1: \begin{abstract}

2: We propose and analyze a broad family of games played by

3: resource-constrained players, which are characterized by the

4: following central features: 1) each user has a multi-dimensional

5: action space, subject to a single sum resource constraint; 2) each

6: user's utility in a particular dimension depends on an additive

7: coupling between the user's action in the same dimension and the

8: actions of the other users; and 3) each user's total utility is the

9: sum of the utilities obtained in each dimension. Familiar examples

10: of such multi-user environments in communication systems include

11: power control over frequency-selective Gaussian interference

12: channels and flow control in Jackson networks. In settings where

13: users cannot exchange messages in real-time, we study how users can

14: adjust their actions based on their local observations. We derive

15: sufficient conditions under which a unique Nash equilibrium exists

16: and the best-response algorithm converges globally and linearly to

17: the Nash equilibrium. In settings where users can exchange messages

18: in real-time, we focus on user choices that optimize the overall

19: utility. We provide the convergence conditions of two distributed

20: action update mechanisms, gradient play and Jacobi update.

21: \end{abstract}

22: