Title :
Price of anarchy and price of information in N-person linear-quadratic differential games
Author :
Quanyan Zhu;Tamer Başar
Author_Institution :
Coordinated Science Laboratory and the Department of Electrical and Computer Engineering, University of Illinois at Urbana Champaign, USA, 61801
fDate :
6/1/2010 12:00:00 AM
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.
Keywords :
"Feedback","Nash equilibrium","Resource management","Communication networks","Pricing","Costs","Performance evaluation","Routing","Information security","Power measurement"
Conference_Titel :
American Control Conference (ACC), 2010
Print_ISBN :
978-1-4244-7426-4
DOI :
10.1109/ACC.2010.5530924
