On the Efficiency of Equilibria in Mean-Field Oscillator Games

被引:11
作者
Yin, Huibing [1 ,2 ]
Mehta, Prashant G. [1 ,2 ]
Meyn, Sean P. [3 ]
Shanbhag, Uday V. [4 ]
机构
[1] UIUC, Coordinated Sci Lab, Champaign, IL 61820 USA
[2] UIUC, Dept Mech Sci & Engn, Champaign, IL 61820 USA
[3] Univ Florida, Dept Elect & Comp Engn, Gainesville, FL USA
[4] Penn State Univ, Dept Ind & Mfg Engn, State Coll, PA 16801 USA
基金
美国国家科学基金会;
关键词
Mean-field; Efficiency; Oscillators; POPULATION; VEHICLES; FAIRNESS; ANARCHY; PRICE;
D O I
10.1007/s13235-013-0100-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A key question in the design of engineered competitive systems has been that of the efficiency loss of the associated equilibria. Yet, there is little known in this regard in the context of stochastic dynamic games, particularly in a large population regime. In this paper, we revisit a class of noncooperative games, arising from the synchronization of a large collection of heterogeneous oscillators. In Yin et al. (Proceedings of 2010 American control conference, pp. 1783-1790, 2010), we derived a PDE model for analyzing the associated equilibria in large population regimes through a mean field approximation. Here, we examine the efficiency of the associated mean-field equilibria with respect to a related welfare optimization problem. We construct constrained variational problems both for the noncooperative game and its centralized counterpart and derive the associated nonlinear eigenvalue problems. A relationship between the solutions of these eigenvalue problems is observed and allows for deriving an expression for efficiency loss. By applying bifurcation analysis, a local bound on efficiency loss is derived under an assumption that oscillators share the same frequency. Through numerical case studies, the analytical statements are illustrated in the homogeneous frequency regime; analogous numerical results are provided for the heterogeneous frequency regime.
引用
收藏
页码:177 / 207
页数:31
相关论文
共 33 条
[1]   Competition and efficiency in congested markets [J].
Acemoglu, Daron ;
Ozdaglar, Asuman .
MATHEMATICS OF OPERATIONS RESEARCH, 2007, 32 (01) :1-31
[2]  
[Anonymous], P 7 IFAC S ROB CONTR
[3]  
[Anonymous], 2007, Control Techniques for Complex Networks
[4]   Selfish routing in capacitated networks [J].
Correa, JR ;
Schulz, AS ;
Stier-Moses, NE .
MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (04) :961-976
[5]  
Correa JR, 2004, LECT NOTES COMPUT SC, V3064, P59
[6]   Electrical Vehicles in the Smart Grid: A Mean Field Game Analysis [J].
Couillet, Romain ;
Perlaza, Samir M. ;
Tembine, Hamidou ;
Debbah, Merouane .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2012, 30 (06) :1086-1096
[7]  
Couillet R, 2012, IEEE CONF COMPUT, P79, DOI 10.1109/INFCOMW.2012.6193523
[8]  
Doedel E. J., 2008, AUTO 07P CONTINUATIO
[9]  
Huang M., 2005, ANAL CONTROL OPTIMIZ, P215, DOI [10.1007/0-387-25477-3_9, DOI 10.1007/0-387-25477-3_9]
[10]  
Huang MY, 2006, COMMUN INF SYST, V6, P221