Price of anarchy and price of information in n-person linear-quadratic differential games

Quanyan Zhu, Tamer Başar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 compare game performances under different information structures. We further characterize these two relative measures of performance for a class of scalar linear quadratic differential games. We obtain bounds on the PoI and the PoA for feedback differential games. We also find their approximations in a large population regime.

Original languageEnglish (US)
Title of host publicationProceedings of the 2010 American Control Conference, ACC 2010
Pages762-767
Number of pages6
StatePublished - 2010
Event2010 American Control Conference, ACC 2010 - Baltimore, MD, United States
Duration: Jun 30 2010Jul 2 2010

Other

Other2010 American Control Conference, ACC 2010
CountryUnited States
CityBaltimore, MD
Period6/30/107/2/10

Fingerprint

Feedback

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Zhu, Q., & Başar, T. (2010). Price of anarchy and price of information in n-person linear-quadratic differential games. In Proceedings of the 2010 American Control Conference, ACC 2010 (pp. 762-767). [5530924]

Price of anarchy and price of information in n-person linear-quadratic differential games. / Zhu, Quanyan; Başar, Tamer.

Proceedings of the 2010 American Control Conference, ACC 2010. 2010. p. 762-767 5530924.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhu, Q & Başar, T 2010, Price of anarchy and price of information in n-person linear-quadratic differential games. in Proceedings of the 2010 American Control Conference, ACC 2010., 5530924, pp. 762-767, 2010 American Control Conference, ACC 2010, Baltimore, MD, United States, 6/30/10.
Zhu Q, Başar T. Price of anarchy and price of information in n-person linear-quadratic differential games. In Proceedings of the 2010 American Control Conference, ACC 2010. 2010. p. 762-767. 5530924
Zhu, Quanyan ; Başar, Tamer. / Price of anarchy and price of information in n-person linear-quadratic differential games. Proceedings of the 2010 American Control Conference, ACC 2010. 2010. pp. 762-767
@inproceedings{669d638d6c554cf4a13649bc7167f097,
title = "Price of anarchy and price of information in n-person linear-quadratic 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 compare game performances under different information structures. We further characterize these two relative measures of performance for a class of scalar linear quadratic differential games. We obtain bounds on the PoI and the PoA for feedback differential games. We also find their approximations in a large population regime.",
author = "Quanyan Zhu and Tamer Başar",
year = "2010",
language = "English (US)",
isbn = "9781424474264",
pages = "762--767",
booktitle = "Proceedings of the 2010 American Control Conference, ACC 2010",

}

TY - GEN

T1 - Price of anarchy and price of information in n-person linear-quadratic differential games

AU - Zhu, Quanyan

AU - Başar, Tamer

PY - 2010

Y1 - 2010

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 compare game performances under different information structures. We further characterize these two relative measures of performance for a class of scalar linear quadratic differential games. We obtain bounds on the PoI and the PoA for feedback differential games. We also find their approximations 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 compare game performances under different information structures. We further characterize these two relative measures of performance for a class of scalar linear quadratic differential games. We obtain bounds on the PoI and the PoA for feedback differential games. We also find their approximations in a large population regime.

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

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

M3 - Conference contribution

SN - 9781424474264

SP - 762

EP - 767

BT - Proceedings of the 2010 American Control Conference, ACC 2010

ER -