A Caltech Library Service

Designing games for distributed optimization with a time varying communication graph

Li, Na and Marden, Jason R. (2012) Designing games for distributed optimization with a time varying communication graph. In: 51st IEEE Conference on Decision and Control. IEEE , Piscataway, NJ, pp. 7764-7769. ISBN 978-1-4673-2065-8.

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 multi-agent systems is to engineer a decision making architecture where agents make independent decisions in response to local information while ensuring that the emergent global behavior is desirable with respect to a given system level objective. Our previous work identified a systematic methodology for such a task using the framework of state based games. One core advantage of the approach is that it provides a two step process that can be decoupled by utilizing specific classes of games. Exploiting this decomposition could lead to a rich class of distributed learning algorithm. However, a drawback of our previous approach is the dependence on a time-invariant and connected communication graph. These conditions are not practical for a wide variety of multi-agent systems. In this paper we propose a new game theoretical approach for addressing distributed optimization problems that permits relaxations in the structure of the communication graph.

Item Type:Book Section
Related URLs:
URLURL TypeDescription DOIArticle
Additional Information:© 2012 IEEE.
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number13288715
Record Number:CaltechAUTHORS:20131220-104702611
Persistent URL:
Official Citation:Na Li; Marden, J.R., "Designing games for distributed optimization with a time varying communication graph," Decision and Control (CDC), 2012 IEEE 51st Annual Conference on , vol., no., pp.7764,7769, 10-13 Dec. 2012 doi: 10.1109/CDC.2012.6426086 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:43114
Deposited By: Tony Diaz
Deposited On:23 Dec 2013 19:48
Last Modified:10 Nov 2021 16:32

Repository Staff Only: item control page