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

Fingerprint

Price of Anarchy
Differential Games
Information Structure
Game
Quadratic Differentials
Explicit Bounds
Feedback
Closed-loop
Quantify
Scalar

Keywords

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

ASJC Scopus subject areas

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

Cite this

Prices of anarchy, information, and cooperation in differential games. / Başar, Tamer; Zhu, Quanyan.

In: Dynamic Games and Applications, Vol. 1, No. 1, 2011, p. 50-73.

Research output: Contribution to journalArticle

@article{ea52130170d3483d954ba511e6408a64,
title = "Prices of anarchy, information, and cooperation in differential games",
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.",
keywords = "Differential games, Efficiency, Information structures, Linear-quadratic games, Nash equilibria, Price of anarchy, Price of cooperation, Price of information",
author = "Tamer Başar and Quanyan Zhu",
year = "2011",
doi = "10.1007/s13235-010-0002-3",
language = "English (US)",
volume = "1",
pages = "50--73",
journal = "Dynamic Games and Applications",
issn = "2153-0785",
publisher = "Springer Science + Business Media",
number = "1",

}

TY - JOUR

T1 - Prices of anarchy, information, and cooperation in differential games

AU - Başar, Tamer

AU - Zhu, Quanyan

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Differential games

KW - Efficiency

KW - Information structures

KW - Linear-quadratic games

KW - Nash equilibria

KW - Price of anarchy

KW - Price of cooperation

KW - Price of information

UR - http://www.scopus.com/inward/record.url?scp=84855731076&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84855731076&partnerID=8YFLogxK

U2 - 10.1007/s13235-010-0002-3

DO - 10.1007/s13235-010-0002-3

M3 - Article

VL - 1

SP - 50

EP - 73

JO - Dynamic Games and Applications

JF - Dynamic Games and Applications

SN - 2153-0785

IS - 1

ER -