A Caltech Library Service

Designing games for distributed optimization

Li, Na and Marden, Jason R. (2011) Designing games for distributed optimization. In: 50th IEEE Conference on Decision and Control and European Control Conference. IEEE , Piscataway, NJ, pp. 2434-2440. ISBN 978-1-61284-801-3 .

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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. Unfortunately, there are no existing methodologies for addressing this design challenge. The goal of this paper is to address this challenge using the field of game theory. Utilizing game theory for the design and control of multiagent systems requires two steps: (i) defining a local objective function for each decision maker and (ii) specifying a distributed learning algorithm to reach a desirable operating point. One of the core advantages of this game theoretic approach is that this two step process can be decoupled by utilizing specific classes of games. For example, if the designed objective functions result in a potential game then the system designer can utilize distributed learning algorithms for potential games to complete step (ii) of the design process. Unfortunately, designing agent objective functions to meet objectives such as locality of information and efficiency of resulting equilibria within the framework of potential games is fundamentally challenging and in many case impossible. In this paper we develop a systematic methodology for meeting these objectives using a broader framework of games termed state based potential games. State based potential games is an extension of potential games where an additional state variable is introduced into the game environment hence permitting more flexibility in our design space. Furthermore, state based potential games possess an underlying structure that can be exploited by distributed learning algorithms in a similar fashion to potential games hence providing a new baseline for our decomposition.

Item Type:Book Section
Related URLs:
Additional Information:© 2011 IEEE. This research was supported by AFOSR grant #FA9550-09-1-0538.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)FA9550-09-1-0538
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number12591504
Record Number:CaltechAUTHORS:20130610-090954686
Persistent URL:
Official Citation:Na Li; Marden, J.R., "Designing games for distributed optimization," Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on , vol., no., pp.2434,2440, 12-15 Dec. 2011 doi: 10.1109/CDC.2011.6161053
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:38871
Deposited By: Tony Diaz
Deposited On:24 Jun 2013 21:47
Last Modified:03 Oct 2019 05:01

Repository Staff Only: item control page