A Lagrangian approach to constrained potential games: Theory and examples

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 2420-2425

  Zhu, Quanyan ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LAGRANGE MULTIPLIERS; POWER CONTROL;

CENTRALIZED OPTIMIZATION; COUPLED CONSTRAINTS; EXISTENCE AND UNIQUENESS; LA-GRANGIAN APPROACHES; NASH EQUILIBRIA; NONCOOPERATIVE GAME; SOLUTION PROCESS; WIRELESS POWER CONTROL;

GAME THEORY;

EID: 62949133421     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4738596     Document Type: Conference Paper

References (25)

1. D. Bertsekas, Network Optimization: Continuous and Discrete Models. Athena Scientific, 1998.
2. E. Altman, T. Boulogne, R. El-Azouzi, T. Jimnez, and L. Wynter, "A survey on networking games in telecommunications," Computers and Operations Research, vol. 33, no. 2, pp. 286-311, February 2006.
3. Y. Pan and L. Pavel, "Global convergence of an iterative gradient algorithm for the Nash equilibrium in an extended OSNR game," Proc. IEEE INFOCOM, May 2007.
4. T. Basar and R. Srikant, "A Stackelberg network game with a large number of followers," J. Optimization Theory and Applications, vol. 115, no. 3, pp. 479-490, December 2002.
5. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed. Society for Industrial Mathematics, 1987.
6. J. Contreras, M. Klusch, and J. Krawczyk, "Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets," IEEE Transaction on Power Systems, vol. 19, no. 1, pp. 195-206, February 2004.
7. G. Scutari, S. Barbarossa, and D. Palomar, "Potential games: A framework for vector power control problems with coupled constraints," Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2006.
8. L. Cunningham, R. Baldick, and M. Baughman, "An empirical study of applied game theory: transmission constrained cournot behavior," IEEE Transaction on Power Systems, vol. 17, no. 1, pp. 166-172, February 2002.
9. L. Pavel, "An extension of duality to a game-theoretic tramework," Automatica, vol. 43, no. 2, pp. 226-237, 2007.
10. J. Rosen, "Existence and uniqueness of equilibrium points for concave N-person games," Econometrica, vol. 33, no. 3, pp. 520-534, 1965.
11. D. Monderer and L. Shapley, "Potential games," Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
12. H. Shen and T. Basar, "Optimal nonlinear pricing for a monopolistic network service provider with complete and incomplete information," IEEE Journal on Selected Areas in Communications, vol. 25, no. 6, pp. 1216-1223, August 2007.
13. M. Osborne and A. Rubinstein, A Course in Game Theory. MIT Press, 1994.
14. Q. Zhu and L. Pavel, "Stackelberg game approach in OSNR optimization of optical networks with capacity constraints," IEEE Proceedings of American Control Conference (ACC), 2008.
15. M. Bazaraa, H. Sherali, and C. Shetty, Nonlinear Programming: Theory and Algorithms, 2nd ed. Wiley, 1993.
16. S. Shenker, "Fundamental design issues for the future internet," IEEE Journal of Selected Areas in Communications, 1995.
17. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," Journal of the Operational Research Society, 1998.
18. T. Basar and R. Srikant, "Revenue-maximizing pricing and capacity expansion in a many-users regime," Proc. IEEE Infocom 2002, pp. 294-301, June 2002.
19. J.-W. Lee, R. Mazumdar, and N. Shroff, "Non-convex optimization and rate control for multi-class services in the internet," IEEE/ACM Transactions on Networking, vol. 13, no. 4, pp. 827-840, August 2005.
20. H. Yaiche, R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Transaction on Networking, vol. 8, no. 5, pp. 667-678, 2000.
21. T. Roughgarden and E. Tardos, "Bounding the inefficiency of equilibria in nonatomic congestion games," Games and Economic Behavior, vol. 47, pp. 389-403, 2004.
22. R. Srikant, E. Altman, T. Alpcan, and T. Basar, "CDMA uplink power control as noncooperative game," Wireless Networks, vol. 8, p. 659 690, 2002.
23. T. Alpcan, X. Fan, T. Basar, M. Arcak, and J.T.Wen, "Power control for multicell CDMA wireless networks: A team optimization approach," Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp. 379-388, 2005.
24. L. Pavel, "OSNR optimization in optical networks: Modeling and distributed algorithms via a central cost approach," IEEE Journal on Selected Areas in Communications, vol. 24, no. 4, pp. 54-65, April 2006.
25. S. Zlobec, "Parametric programming: An illustrative miniencyclopedia," Mathematical Communications, vol. 5, pp. 1-39, 2000.