Designing games for distributed optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 2434-2440

  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

CONTROL THEORY; DECISION MAKING; DECISION THEORY; DESIGN; LEARNING ALGORITHMS; LEARNING SYSTEMS; MULTI AGENT SYSTEMS; SYSTEMS ANALYSIS;

AMOUNT OF INFORMATION; DESIGN AND CONTROL; DESIGN CHALLENGES; DISTRIBUTED LEARNING ALGORITHMS; DISTRIBUTED OPTIMIZATION; GAME ENVIRONMENT; OBJECTIVE FUNCTIONS; SYSTEMATIC METHODOLOGY;

GAME THEORY;

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

References (32)

1. J. Tsitsiklis and M. Athans. Convergence and asymptotic agreement in distributed decision problems. Automatic Control, IEEE Transactions on, 29(1):42-50, 1984.
2. 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.
3. 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.
4. V. Mhatre, K. Papagiannaki, and F. Baccelli. Interference mitigation through power control in high density 802.11. In Proceedings of INFORCOM, 2007.
5. E. Campos-Nanez, A. Garcia, and C. Li. A game-theoretic approach to efficient power management in sensor networks. Operations Research, 56(3):552, 2008.
6. 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.
7. L. Chen, S. H. Low, and J. C. Doyle. Random access game and medium access control design. IEEE/ACM Transactions on Networking, 2010.
8. J. R. Marden and M. Effros. The price of selfiness in network coding. In Workshop on Network Coding, Theory, and Applications, June 2009.
9. V. Reddy, S. Shakkottai, A. Sprintson, and N. Gautam. Multipath wireless network coding: a population game perspective. In INFOCOM, 2010 Proceedings IEEE, pages 1-9. IEEE, 2010.
10. R. Gopalakrishnan, J. R. Marden, and A. Wierman. An architectural view of game theoretic control. ACM SIGMETRICS Performance Evaluation Review, 38(3):31-36, 2011.
11. D. Monderer and L.S. Shapley. Potential games. Games and Economic Behavior, 14:124-143, 1996.
12. D. Fudenberg and D. K. Levine, editors. The Theory of Learning in Games. MIT Press, Cambridge, MA, 1998.
13. H. P. Young. Strategic Learning and Its Limits. Oxford University Press, Oxford, UK, 2004.
14. J.R. Marden, G. Arslan, and J.S. Shamma. Joint strategy fictitious play with inertia for potential games. Automatic Control, IEEE Transactions on, 54(2):208-220, 2009.
15. J. R. Marden, H. P. Young, G. Arslan, and J. S. Shamma. Payoff based dynamics for multi-player weakly acyclic games. SIAM Journal on Control and Optimization, 48:373-396, February 2009.
16. J. R. Marden and A. Wierman. Overcoming limitations of gametheoretic distributed control. In 48th IEEE Conference on Decision and Control, December 2009.
17. L. S. Shapley. A VALUE FOR n-PERSON GAMES1. Classics in game theory, page 69, 1997.
18. E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden. The price of stability for network design with fair cost allocation. 2004.
19. J. R. Marden. State based potential games. under submission, 2011.
20. N. Li and J. R. Marden. Decouple coupled constraints through game design. Under Submission, 2011.
21. M. V. Solodov. Incremental gradient algorithms with stepsizes bounded away from zero. Computational Optimization and Applications, 11(1):23-35, 1998.
22. D. Blatt, A.O. Hero, and H. Gauchman. A convergent incremental gradient method with a constant step size. SIAM Journal on Optimization, 18(1):29-51, 2008.
23. J. Tsitsiklis, D. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. Automatic Control, IEEE Transactions on, 31(9):803-812, 1986.
24. A. Nedic, A. Olshevsky, A. Ozdaglar, and J.N. Tsitsiklis. On distributed averaging algorithms and quantization effects. Automatic Control, IEEE Transactions on, 54(11):2506-2517, 2009.
25. I. Lobel and A. Ozdaglar. Distributed subgradient methods for convex optimization over random networks. Automatic Control, IEEE Transactions on, (99):1-1, 2010.
26. M. Zhu and S. Martinez. On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods. Arxiv preprint arXiv:1001.2612, 2010.
27. Y. Hatano and M. Mesbahi. Agreement over random networks. Automatic Control, IEEE Transactions on, 50(11):1867-1872, 2005.
28. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. working paper, Stanford Univ, 2010.
29. 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.
30. N. Li and J. R. Marden. Designing games to handle coupled constraints. In 49th IEEE Conference on Decision and Control, pages 250-255, 2010.
31. S. D. Flam. Equilibrium, evolutionary stability and gradient dynamics. Int. Game Theory Rev, 4(4):357-370, 2002.
32. 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.