Mechanism design for optimal consensus problems

被引:24
作者
Bauso, D. [1 ]
Giarre, L. [2 ]
Pesenti, R. [1 ]
机构
[1] Univ Palermo, DINFO, I-90133 Palermo, Italy
[2] Univ Palermo, DIAS, I-90133 Palermo, Italy
来源
PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14 | 2006年
关键词
D O I
10.1109/CDC.2006.377206
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider stationary consensus protocols for networks of dynamic agents with switching topologies. At each time instant, each agent knows only its and its neighbors' state, but must reach consensus on a group decision value that is function of all the agents' initial state. We show that our protocol design is the solution of individual optimizations performed by the agents. This notion suggests a game theoretic interpretation of consensus problems as mechanism design problems. Under this perspective a supervisor entails the agents to reach a consensus by imposing individual objectives. We prove that such objectives can be chosen so that rational agents have, a unique optimal protocol, and asymptotically reach consensus on a desired group decision value.
引用
收藏
页码:3381 / +
页数:2
相关论文
共 36 条
[1]   Nonlinear dynamics in the Cournot duopoly game with heterogeneous players [J].
Agiza, HN ;
Elsadany, AA .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 320 :512-524
[2]  
[Anonymous], 2003, SWITCHING SYSTEMS CO
[3]  
[Anonymous], COURSE GAME THEORY
[4]  
Basar T., 1995, Dynamic Noncooperative Game Theory
[5]  
Bauso D, 2005, IEEE DECIS CONTR P, P7054
[6]  
Bauso D, 2004, P AMER CONTR CONF, P5527
[7]  
Bauso D, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P588
[8]  
Bauso D, 2003, CCA 2003: PROCEEDINGS OF 2003 IEEE CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 AND 2, P486
[9]   Coordinated target assignment and intercept for unmanned air vehicles [J].
Beard, RW ;
McLain, TW ;
Goodrich, MA ;
Anderson, EP .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (06) :911-922
[10]  
BERTSEKAS DP, 1995, DYNAMICAL PROGRAMMIN