Marden, Jason R. and Arslan, Gürdal and Shamma, Jeff S. (2009) Cooperative Control and Potential Games. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39 (6). pp. 1393-1407. ISSN 1083-4419 http://resolver.caltech.edu/CaltechAUTHORS:20091013-093452141
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20091013-093452141
We present a view of cooperative control using the language of learning in games. We review the game-theoretic concepts of potential and weakly acyclic games, and demonstrate how several cooperative control problems, such as consensus and dynamic sensor coverage, can be formulated in these settings. Motivated by this connection, we build upon game-theoretic concepts to better accommodate a broader class of cooperative control problems. In particular, we extend existing learning algorithms to accommodate restricted action sets caused by the limitations of agent capabilities and group based decision making. Furthermore, we also introduce a new class of games called sometimes weakly acyclic games for time-varying objective functions and action sets, and provide distributed algorithms for convergence to an equilibrium.
|Additional Information:||© Copyright 2009 IEEE. Manuscript received September 16, 2008; revised January 28, 2009. First published April 14, 2009; current version published November 18, 2009. This work was supported in part by the Social and Information Sciences Laboratory, California Institute of Technology, by the Army Research Office under Grant W911NF04316, by the Air Force Office of Scientific Research under Grant FA9550-08-1-0375, and by the National Science Foundation under Grant ECS-0501394 and Grant ECCS-0547692. This paper was recommended by Associate Editor T. Vasilakos.|
|Subject Keywords:||Cooperative control, game theory, learning in games, multi-agent systems|
|Official Citation:||Marden, J.R.; Arslan, G.; Shamma, J.S., "Cooperative Control and Potential Games," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on , vol.39, no.6, pp.1393-1407, Dec. 2009 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4814554&isnumber=5238715|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||George Porter|
|Deposited On:||26 Oct 2009 18:00|
|Last Modified:||26 Dec 2012 11:28|
Repository Staff Only: item control page