Designing Games for Distributed Optimization
Top Cited Papers
- 11 February 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 7 (2), 230-242
- https://doi.org/10.1109/jstsp.2013.2246511
Abstract
The central goal in multiagent systems is to design local control laws for the individual agents to ensure that the emergent global behavior is desirable with respect to a given system level objective. Ideally, a system designer seeks to satisfy this goal while conditioning each agent's control law on the least amount of information possible. This paper focuses on achieving this goal using the field of game theory. In particular, we derive a systematic methodology for designing local agent objective functions that guarantees (i) an equivalence between the resulting Nash equilibria and the optimizers of the system level objective and (ii) that the resulting game possesses an inherent structure that can be exploited in distributed learning, e.g., potential games. The control design can then be completed utilizing any distributed learning algorithm which guarantees convergence to a Nash equilibrium for the attained game structure. Furthermore, in many settings the resulting controllers will be inherently robust to a host of uncertainties including asynchronous clock rates, delays in information, and component failures.Keywords
This publication has 35 references indexed in Scilit:
- Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor NetworksIEEE Transactions on Automatic Control, 2012
- Collaborative Sensing in a Distributed PTZ Camera NetworkIEEE Transactions on Image Processing, 2012
- An architectural view of game theoretic controlACM SIGMETRICS Performance Evaluation Review, 2011
- Multipath Wireless Network Coding: A Population Game PerspectivePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends® in Machine Learning, 2010
- Algorithmic Game TheoryPublished by Cambridge University Press (CUP) ,2007
- Agreement over random networksIEEE Transactions on Automatic Control, 2005
- Nonlinear ProgrammingPublished by Wiley ,2005
- Approaches to asynchronous decentralized decision makingComputers & Chemical Engineering, 1999
- Stochastic GamesProceedings of the National Academy of Sciences, 1953