Prices of Anarchy, Information, and Cooperation in Differential Games

The price of anarchy (PoA) has been widely used in static games to quantify the loss of efficiency due to noncooperation. Here, we extend this concept to a general differential games framework. In addition, we introduce the price of information (PoI) to characterize comparative game performances under different information structures, as well as the price of cooperation to capture the extent of benefit or loss a player accrues as a result of altruistic behavior. We further characterize PoA and PoI for a class of scalar linear quadratic differential games under open-loop and closed-loop feedback information structures. We also obtain some explicit bounds on these indices in a large population regime.

[1]  CONTROL AND GAME-THEORETIC TOOLS FOR COMMUNICATION NETWORKS SURVEY , 2022 .

[2]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[3]  Jacob C. Engwerda,et al.  Solving the scalar feedback Nash algebraic Riccati equations: an eigenvector approach , 2003, IEEE Trans. Autom. Control..

[4]  Nicolas Christin,et al.  The Price of Uncertainty in Security Games , 2009, WEIS.

[5]  Y. Ho,et al.  Informational Properties of the Nash Solutions of Two Stochastic Nonzero-Sum Games* , 2003 .

[6]  Pradeep Dubey,et al.  Inefficiency of Nash Equilibria , 1986, Math. Oper. Res..

[7]  T. Başar,et al.  Nash Equilibrium and Decentralized Negotiation in Auctioning Divisible Resources , 2003 .

[8]  Quanyan Zhu,et al.  Price of anarchy and price of information in N-person linear-quadratic differential games , 2010, Proceedings of the 2010 American Control Conference.

[9]  E. Dockner,et al.  Differential Games in Economics and Management Science: Basic concepts of game theory , 2000 .

[10]  R. Srikant,et al.  The Price of Simplicity , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[11]  John N. Tsitsiklis,et al.  Network resource allocation and a congestion game: the single link case , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Eitan Altman,et al.  Multiuser rate-based flow control , 1998, IEEE Trans. Commun..

[13]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[14]  Jacob Engwerda,et al.  Feedback Nash equilibria in the scalar infinite horizon LQ-game , 2000, Autom..

[15]  Eitan Altman,et al.  Routing games : From egoism to altruism , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[16]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2004, IEEE Transactions on Automatic Control.

[17]  Quanyan Zhu,et al.  State-space approach to pricing design in OSNR Nash game , 2008 .

[18]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

[19]  Jacob Engwerda,et al.  LQ Dynamic Optimization and Differential Games , 2005 .

[20]  Jacob Engwerda,et al.  The solution set of the N-player scalar feedback Nash algebraic Riccati equations , 2000, IEEE Trans. Autom. Control..

[21]  Tim Roughgarden,et al.  Bounding the inefficiency of equilibria in nonatomic congestion games , 2004, Games Econ. Behav..

[22]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[23]  Y. Ho,et al.  Informational properties of the Nash solutions of two stochastic nonzero-sum games , 1974 .

[24]  Tamer Basar,et al.  Time Consistency and Robustness of Equilibria in Non-Cooperative Dynamic Games , 1989 .