A Caltech Library Service

Designing games to handle coupled constraints

Li, Na and Marden, Jason R. (2010) Designing games to handle coupled constraints. In: 2010 49th IEEE Conference on Decision and Control. IEEE , Piscataway, NJ, pp. 250-255. ISBN 978-1-4244-7746-3.

PDF - Published Version
See Usage Policy.


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. In many systems, such as cooperative robotics or distributed power control, the design of these local control algorithms is further complicated by additional coupled constraints on the agents' actions. There are several approaches in the existing literature for designing such algorithms stemming from classical optimization theory; however, many of these approaches are not suitable for implementation in multiagent systems. This paper seeks to address the design of such algorithms using the field of game theory. Among other things, this design choice requires defining a local utility function for each decision maker in the system. This paper seeks to address the degree to which utility design can be effective for dealing with these coupled constraints. In particular, is it possible to design local agent utility functions such that all pure Nash equilibrium of the unconstrained game (i) optimize the given system level objective and (ii) satisfy the given coupled constraint. This design would greatly simplify the distributed control algorithms by eliminating the need to explicitly consider the constraints. Unfortunately, we illustrate that designing utility functions within the standard game theoretic framework is not suitable for this design objective. However, we demonstrate that by adding an additional state variable in the game environment, i.e., moving towards state based games, we can satisfy these performance criteria by utility design. We focus on the problem of consensus control to illustrate these results.

Item Type:Book Section
Related URLs:
Additional Information:© 2010 IEEE. This research was supported by AFOSR grant #FA9550-09-1-0538 and the Social and Information Sciences Laboratory at Caltech.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)FA9550-09-1-0538
Caltech Social and Information Sciences LaboratoryUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number11860378
Record Number:CaltechAUTHORS:20130610-091908354
Persistent URL:
Official Citation:Na Li; Marden, J.R., "Designing games to handle coupled constraints," Decision and Control (CDC), 2010 49th IEEE Conference on , vol., no., pp.250,255, 15-17 Dec. 2010 doi: 10.1109/CDC.2010.5718136
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:38873
Deposited By: Tony Diaz
Deposited On:24 Jun 2013 21:43
Last Modified:03 Oct 2019 05:01

Repository Staff Only: item control page