Decoupling Coupled Constraints Through Utility Design

被引:45
作者
Li, Na [1 ]
Marden, Jason R. [2 ]
机构
[1] CALTECH, Pasadena, CA 91125 USA
[2] Univ Colorado, Dept Elect Comp & Energy Engn, Boulder, CO 80309 USA
关键词
Game theory; multiagent systems; networked control systems; POTENTIAL GAMES; OPTIMIZATION; ALGORITHMS; CONSENSUS; NETWORKS; SYSTEMS;
D O I
10.1109/TAC.2014.2304373
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Several multiagent systems exemplify the need for establishing distributed control laws that ensure the resulting agents' collective behavior satisfies a given coupled constraint. This technical note focuses on the design of such control laws through a game-theoretic framework. In particular, this technical note provides two systematic methodologies for the design of local agent objective functions that guarantee all resulting Nash equilibria optimize the system level objective while also satisfying a given coupled constraint. Furthermore, the designed local agent objective functions fit into the framework of state based potential games. Consequently, one can appeal to existing results in game-theoretic learning to derive a distributed process that guarantees the agents will reach such an equilibrium.
引用
收藏
页码:2289 / 2294
页数:6
相关论文
共 22 条
[1]  
[Anonymous], 1999, Power Systems Analysis
[2]   Power Games in MIMO Interference Systems [J].
Arslan, Guerdal ;
Demirkol, M. Fatih ;
Yuksel, Serdar .
2009 INTERNATIONAL CONFERENCE ON GAME THEORY FOR NETWORKS (GAMENETS 2009), 2009, :52-+
[3]  
Bazaraa M.S., 1990, LINEAR PROGRAMMING N, DOI DOI 10.1002/0471787779
[4]  
Boyd S, 2005, IEEE INFOCOM SER, P1653
[5]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[6]   A game-theoretic approach to efficient power management in sensor networks [J].
Campos-Nanez, Enrique ;
Garcia, Alfredo ;
Li, Chenyang .
OPERATIONS RESEARCH, 2008, 56 (03) :552-561
[7]   Designing Games for Distributed Optimization [J].
Li, Na ;
Marden, Jason R. .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2013, 7 (02) :230-242
[8]   Designing Games to Handle Coupled Constraints [J].
Li, Na ;
Marden, Jason R. .
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, :250-255
[9]   Distributed multi-agent optimization with state-dependent communication [J].
Lobel, Ilan ;
Ozdaglar, Asuman ;
Feijer, Diego .
MATHEMATICAL PROGRAMMING, 2011, 129 (02) :255-284
[10]   Optimization flow control - I: Basic algorithm and convergence [J].
Low, SH ;
Lapsley, DE .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :861-874