Prices of anarchy, information, and cooperation in differential games

Tamer Başar, Quanyan Zhu

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Pages (from-to)50-73
Number of pages24
JournalDynamic Games and Applications
Volume1
Issue number1
DOIs
StatePublished - 2011

Keywords

  • Differential games
  • Efficiency
  • Information structures
  • Linear-quadratic games
  • Nash equilibria
  • Price of anarchy
  • Price of cooperation
  • Price of information

ASJC Scopus subject areas

  • Statistics and Probability
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Prices of anarchy, information, and cooperation in differential games'. Together they form a unique fingerprint.

  • Cite this