Prices of Anarchy, Information, and Cooperation in聽Differential Games
| 详细信息 | 推荐本文 | |
- 作者：Tamer Ba艧ar (1) basar1@illinois.edu
Quanyan Zhu (1) zhu31@illinois.edu - 关键词：Differential games – ; Nash equilibria – ; Efficiency – ; Price of anarchy – ; Price of information – ; Price of cooperation – ; Linear ; quadratic games – ; Information structures
- 刊名：Dynamic Games and Applications
- 出版时间：March 2011
- 出版年：2011
- 期刊代码：pc579_2153-0785
- 类别：mat
- 卷：1
- 期：1
- 页码：50-73
- 数据来源：sp
摘要
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.