On distributed equilibrium seeking for generalized convex games

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 4858-4863

  Zhu, Minghui ^a   Frazzoli, Emilio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

CONVERGENCE PROPERTIES; CONVEX CONSTRAINTS; CONVEX OBJECTIVES; DATA TRANSMISSION DELAY; DISTRIBUTED COMPUTATIONS; DYNAMIC CHANGES; INEQUALITY CONSTRAINT; NETWORK TOPOLOGY;

CONSTRAINT THEORY;

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

References (28)

1. E. Altman and T.Başar. Multi-user rate-based flow control. IEEE Transactions on Communications, 46(7):940-949, 1998.
2. K.J. Arrow and G. Debreu. Existence of an equilibrium for a competitive economy. Econometrica, 22:265-290, 1954.
3. A. Arsie and E. Frazzoli. Efficient routing of multiple vehicles with no communication. In American Control Conference, pages 449-454, New York, NY, July 2007.
4. G. Arslan, J. R. Marden, and J. S. Shamma. Autonomous vehicle-target assignment: A game theoretic formulation. ASME Journal on Dynamic Systems, Measurement, and Control, 129(5):584-596, 2007.
5. J.P. Aubin and H. Frankowska. Set-valued analysis. Birkhäuser, 2009.
6. T. Başar and G.J. Olsder. Dynamic Noncooperative Game Theory. Academic Press, 1982.
7. D. P. Bertsekas. Convex Optimization Theory. Athena Scientific, Belmont, MA, 2009.
8. T.H. Chung, G.A. Hollinger, and V. Isler. Search and pursuit-evasion in mobile robotics : A survey. Autonomous Robots, 31:299-316, 2011.
9. E. Dockner, S. Jorgensen, N. V. Long, and G. Sorger. Differential games in economics and management science. Cambridge University Press, 2006.
10. F. Facchinei and C. Kanzow. Generalized Nash equilibrium problems. Journal of Operations Research, 5(3):173-210, 2007.
11. F. Facchinei and J.-S. Pang. Finite-dimensional variational inequalities and complementarity problems. Springer-Verlag, 2003.
12. P. Frihauf, M. Krstic, and T. Başar. Nash equilibrium seeking in noncooperative games. IEEE Transactions on Automatic Control, 2011. to appear.
13. J.-B. Hiriart-Urruty and C. Lemaréchal. Convex Analysis and Minimization Algorithms: Part 1: Fundamentals. Springer, 1996.
14. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, 2003.
15. N. Li and J. Marden. Designing games for distributed optimization. In Proc. IEEE Conf. on Decision and Control, Orlando, FL, 2011.
16. I. M. Mitchell, A. M. Bayen, and C. J. Tomlin. A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games. IEEE Transactions on Automatic Control, 50(7):947-957, 2005.
17. U. Münz, A. Papachristodoulou, and F. Allgower. Delay robustness in consensus problems. IEEE Transactions on Automatic Control, 46(8):1252-1265, 2010.
18. A. Nedic and A. Ozdaglar. Approximate primal solutions and rate analysis for dual subgradient methods. SIAM Journal on Optimization, 19(4):1757-1780, 2009.
19. A. Nedic, A. Ozdaglar, and P.A. Parrilo. Constrained consensus and optimization in multi-agent networks. IEEE Transactions on Automatic Control, 55(4):922-938, 2010.
20. D.P. Palomar and Y.C. Eldar. Convex optimization in signal processing and communications. Cambridge University Press, 2010.
21. J.-S. Pang, G. Scutari, F. Facchinei, and C. Wang. Distributed power allocation with rate constraints in Gaussian parallel interference channels. IEEE Transactions on Information Theory, 54(8):3471-3489, 2008.
22. M. G. Rabbat and R. D. Nowak. Quantized incremental algorithms for distributed optimization. IEEE Journal on Select Areas in Communications, 23:798-808, 2005.
23. J.B. Rosen. Existence and uniqueness of equilibrium points for concave N-person games. Econometrica, 33(3):520-534, 1965.
24. M. S. Stankovic, K. H. Johansson, and D. M. Stipanovic. Distributed seeking of Nash equilibria with applications to mobile sensor networks. IEEE Transactions on Automatic Control, 2011. conditionally accepted.
25. H. Yin, U.V. Shanbhag, and P.G. Mehta. Nash equilibrium problems with scaled congestion costs and shared constraints. IEEE Transactions on Automatic Control, 56(7):1702-1708, 2011.
26. M. Zhu and S. Martínez. Distributed coverage games for visual sensor networks. SIAM Journal on Control and Optimization, 2011. To appear.
27. M. Zhu and S. Martínez. An approximate dual subgradient algorithm for multi-agent non-convex optimization. IEEE Transactions on Automatic Control, 2012. Conditionally accepted.
28. M. Zhu and S. Martínez. On distributed convex optimization under inequality and equality constraints. IEEE Transactions on Automatic Control, 57(1):151 - 164, 2012.