Designing games to handle coupled constraints

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 250-255

  Li, Na ^a   Marden, Jason R ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UCB 450   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MULTI AGENT SYSTEMS; POWER CONTROL;

AGENT UTILITY FUNCTION; CLASSICAL OPTIMIZATION; COOPERATIVE ROBOTICS; COUPLED CONSTRAINTS; DISTRIBUTED CONTROL ALGORITHMS; DISTRIBUTED POWER CONTROL; PERFORMANCE CRITERION; PURE NASH EQUILIBRIUM;

GAME THEORY;

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

References (24)

1. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control, 35(9):803-812, 1986. (Pubitemid 16629805)
2. E. Campos-Naòez, A. Garcia, and C. Li. A game-theoretic approach to efficient power management in sensor networks. Operation Research, 56(3):552-561, 2008.
3. R. Olfati-saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. In Proceedings of the IEEE, volume 95, January 2007.
4. A. Tang, J. Wang, S. H. Low, and M. Chiang. Equilibrium of heterogeneous congestion control: Existence and uniqueness. IEEE/ACM Transactions on Networking, 15(4):824-837, October 2007.
5. G. Arslan, M. F. Demirkol, and S. Yuksel. A game theoretic approach to power optimization in mimo interference systems. IEEE Transactions on Information Theory, 2009. submitted.
6. V. Mhatre, K. Papagiannaki, and F. Baccelli. Interference mitigation through power control in high density 802.11. In Proceedings of INFORCOM, 2007.
7. G. Scutari, D. P. Palomar, and J. Pang. Flexible design of cognitive radio wireless systems: from game theory to variational inequality theory. IEEE Signal Processing Magazine, 26(5):107-123, September 2009.
8. D. X. Wei, C. Jin, S. H. Low, and S. Hegde. Fast tcp: motivation, architecture, algorithms, performance. IEEE/ACM Transactions on Networking, 14(6):1246-1259, December 2006.
9. R. Olfati-saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9):1520-1533, 2004.
10. A. Rantzer. Dynamic dual decomposition for distributed control. In Proceedings of American Control Conference, St. Louis, June 2009.
11. L. Chen, S. H. Low, and J. C. Doyle. Random access game and medium access control design. IEEE/ACM Transactions on Networking, 2010.
12. J. R. Marden and M. Effros. The price of selfiness in network coding. In Workshop on Network Coding, Theory, and Applications, June 2009.
13. J. Marden and A. Wierman. Distributed welfare games. Operations Research, page Submitted, 2008.
14. J. R. Marden and A. Wierman. Overcoming limitations of game-theoretic distributed control. In 48th IEEE Conference on Decision and Control, December 2009.
15. H. Nikaido and K. Isoda. Note on non-cooperative convex games. Pacific J. Math, 5:807-815, 1955. Suppl. 1.
16. J. B. Rosen. Existence and uniqueness of equilibrium points for concave n-person games. Econometrica, 33(3):520-534, 1965.
17. L. Pavel. An extension of duality to a game-theoretic framework. Automatica, 43:226-237, 2007. (Pubitemid 46037588)
18. S. Uryasev and R. Y. Rubinstein. On relaxation algorithms in computation of non-cooperative equilibria. IEEE Transactions on Automatic Control, 39:1263-1267, June 1994.
19. J. Krawczyk. Numerical solutions to coupled-constraint (or generalised nash) equilibrium problems. Computational Management Science, 4(2):183-204, April 2007.
20. J. R. Marden, G. Arslan, and J. S. Shamma. Cooperative control and potential games. IEEE Transactions on Systems, Man and Cybernetics. Part B: Cybernetics, 39, 2009.
21. L. S. Shapley. Stochastic games. In Proceedings of the National Academy of Science of the United States of America, volume 39, pages 1095-1100, 1953.
22. S. D. Flam. Equilibrium, evolutionary stability and gradient dynamics. Int. Game Theory Rev, 4(4):357-370, 2002.
23. J. Shamma and G. Arslan. Dynamic fictitious play, dynamic gradient play, and distributed convergence to nash equilibria. IEEE Transactions on Automatic Control, 50(3):312-327, March 2005. (Pubitemid 40448583)
24. D. Monderer and L.S. Shapley. Potential games. Games and Economic Behavior, 14:124-143, 1996. (Pubitemid 126164246)