arrow
Return

Designing Games for Distributed Optimization

delete2013-04-01
delete227
PRE
AI
N
Na Li *
J
Jason R. Marden
DOI:10.1109/JSTSP.2013.2246511delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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:
Distributed optimization
multi-agent system
game theory
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal of Selected Topics in Signal Processing cover
IEEE Journal of Selected Topics in Signal Processing
IF:
13.7
Papers:
1.9K
Citations:
1.1W

Organization

C
California Institute of Technology
Scholars:
2.9W
Papers: 2.5W
Citations: 4.9W
University of Colorado System cover
University of Colorado System
Scholars:
6.3W
Papers: 5.5W
Citations: 1.8K
Cited Papers

Cited Papers

Neutron diffraction investigation of the evolution of the crystal structure of oxygen-conducting solid solutions (Yb1 − x Ca x )2Ti2O7 (x = 0, 0.05, 0.10)
err2009-02-08
err0
PREAI
errA. V. Shlyakhtina; A. E. Sokolov; V. A. Ul’yanov; V. A. Trunov; M. V. Boguslavskiĭ; A. V. Levchenko; L. G. Shcherbakova
errShare
errSave
Survival Modeling of Discontinuation From Psychotherapy: A Consumer Decision‐Making Perspective
err2014-09-19
err0
errOAAI
errPartha Krishnamurthy; Adwait Khare; Suzanne C. Klenck; Peter J. Norton
errShare
errSave
errShare
errSave
errShare
errSave
Ergonomic factors influencing handwriting performance
errWork
IF0
err1998-01-01
err0
PREAI
errShula Parush; Nirit Levanon-Erez; Naomi Weintraub
errShare
errSave
Joint Strategy Fictitious Play With Inertia for Potential Games
err2009-02-01
err242
errOAAI
errMarden, Jason R.; Arslan, Guerdal; Shamma, Jeff S.
errShare
errSave
researcher View more