Structural solutions for additively coupled sum constrained games

IEEE Transactions on Communications

Volumn 60, Issue 12, 2012, Pages 3779-3796

  Su, Yi ^a   Van Der Schaar, Mihaela ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

best response dynamics; Game theory; Gradient play; Jacobi update; multi user communications; Nash equilibrium; pricing mechanism

Indexed keywords

GRADIENT PLAY; JACOBI UPDATE; MULTIUSER COMMUNICATION; NASH EQUILIBRIA; PRICING MECHANISM;

DYNAMICS;

GAME THEORY;

EID: 84871661282     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2012.091312.110334     Document Type: Article

References (35)

1. E. Altman, T. Boulogne, R. El-Azouzi, T. Jimenez, and L. Wynter, "A survey on networking games in telecommunications," Comput. Operation Res., vol. 33, pp. 286-311, Feb. 2006. (Pubitemid 41068420)
2. A. MacKenzie and S. Wicker, "Game theory and the design of self-configuring, adaptive wireless networks," IEEE Commun. Mag., vol. 39, pp. 126-131, Nov. 2001. (Pubitemid 33120695)
3. M. Felegyhazi and J. P. Hubaux, "Game theory in wireless networks: a tutorial," EPFL Technical Report, LCA-REPORT-2006-002, Feb. 2006.
4. N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, Algorithmic Game Theory. Cambridge University Press, 2007.
5. E. A. Jorswieck, E. G. Larsson, M. Luise, and H. V. Poor, "Game theory in signal processing and communications," IEEE Signal Process. Mag., vol. 26, no. 5, Sep. 2009.
6. D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1991.
7. D. M. Topkis, Supermodularity and Complementarity. Princeton University Press, 1998.
8. D. Yao, "S-modular games with queueing applications," Queueing Syst., vol. 21, pp. 449-475, 1995.
9. E. Altman and Z. Altman, "S-modular games and power control in wireless networks," IEEE Trans. Automatic Control, vol. 48, no. 5, pp. 839-842, May 2003.
10. R. Rosenthal, "A class of games possessing pure-strategy Nash equilibria," International J. Game Theory, vol. 2, pp. 65-67, 1973.
11. D. Monderer and L. S. Shapley, "Potential games," Games Econ. Behav., vol. 14, no. 1, pp. 124-143, May 1996. (Pubitemid 126164246)
12. G. Scutari, S. Barbarossa, and D. P. Palomar, "Potential games: a framework for vector power control problems with coupled constraints," Proc. 2006 IEEE ICASSP.
13. F. Facchinei and J.-S. Pang, "Nash equilibria: the variational approach," in Convex Optimization Signal Process. Commun., D. P. Palomar and Y. C. Eldar, editors. Cambridge University Press, 2009, ch. 12.
14. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proc. IEEE, vol. 95, pp. 255-312. Jan. 2007.
15. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, 2006.
16. S. Lasaulce, M. Debbah, and E. Altman, "Methodologies for analyzing equilibria in wireless games," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 41-52, Sep. 2009.
17. H. Chen and D. Yao, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer, 2001.
18. W. Yu, G. Ginis, and J. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. Areas Commun., vol. 20, no. 5, pp. 1105-1115, June 2002. (Pubitemid 34789883)
19. S. T. Chung, J. L. Seung, J. Kim, and J. Cioffi, "A game-theoretic approach to power allocation in frequency-selective Gaussian interference channels," in Proc. 2003 IEEE Int. Symp. Inf. Theory, p. 316.
20. R. Cendrillon, J. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum balancing for digital subscriber lines," IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4241-4257, Aug. 2007. (Pubitemid 47263358)
21. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband noncooperative systems based on game theory- part II: algorithms," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1250-1267, Mar. 2008. (Pubitemid 351386282)
22. J. Huang, R. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1074-1084, May 2006.
23. C. Shi, R. Berry, and M. Honig, "Distributed interference pricing for OFDM wireless networks with non-seperable utilities," in Proc. 2008 Conf. Inf. Sciences Syst., pp. 755-760.
24. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000. (Pubitemid 32017921)
25. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1985.
26. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Prentice Hall, 1997.
27. Y. Su and M. van der Schaar, "Linearly coupled communication games," UCLA Technical Report, Aug. 2009.
28. R. La and V. Anantharam, "Utility based rate control in the Internet for elastic traffic," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 271-286, Apr. 2002.
29. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
30. J. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, pp. 520-534, July 1965.
31. L. McKenzie, "Matrices with dominant diagonals and economic theory," Mathematical Methods in the Social Sciences, Stanford University Press, pp 47-62, 1960
32. D. Gabay and H. Moulin, "On the uniqueness and stability of Nash equilibria in noncooperative games," Applied Stochastic Control Econometrics Management Science. North-Holland, pp. 271-293, 1980.
33. F. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Operational Research Society, vol. 49, pp. 237-252, 1998. (Pubitemid 128610018)
34. Z. Zhang and C. Douligeris, "Convergence of synchronous and asynchronous greedy algorithm in a multiclass telecommunications environment," IEEE Trans. Commun., vol. 40, pp. 1277-1281, 1992. (Pubitemid 23562462)
35. J. Bulow, J. Geanakoplos, and P. Klemperer, "Multimarket oligopoly: strategic substitutes and strategic complements," J. Political Economy, vol. 93, pp. 488-511, 1985.