Prices of anarchy, information, and cooperation in differential games

DOI10.1007/S13235-010-0002-3zbMATH Open1214.91012arXiv1103.2579OpenAlexW1949202343MaRDI QIDQ545654FDOQ545654

Quanyan Zhu, Tamer Başar

Publication date: 22 June 2011

Published in: Dynamic Games and Applications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1103.2579

Recommendations

• Price of anarchy in a linear-state stochastic dynamic game
• Price of anarchy for mean field games
• The price of anarchy in large games
• Differential network games with infinite duration
• The price of anarchy of serial, average and incremental cost sharing

zbMATH Keywords

efficiencydifferential gamesNash equilibriaprice of anarchyinformation structureslinear-quadratic gamesprice of cooperationprice of information

Mathematics Subject Classification ID

Differential games and control (49N70) Differential games (aspects of game theory) (91A23) Linear-quadratic optimal control problems (49N10)

Cites Work

• Bounding the inefficiency of equilibria in nonatomic congestion games
• A survey on networking games in telecommunications
• Title not available (Why is that?)
• Feedback Nash equilibria in the scalar infinite horizon LQ-game
• Inefficiency of Nash Equilibria
• Solving the scalar feedback nash algebraic riccati equations: an eigenvector approach
• Efficiency loss in a network resource allocation game: the case of elastic supply
• CDMA uplink power control as a noncooperative game
• Uncertainty in Interdependent Security Games
• Title not available (Why is that?)

Cited In (17)

• Differential game-theoretic models of Cournot oligopoly with consideration of the green effect
• Properties of feedback Nash equilibria in scalar LQ differential games
• Open-loop Nash equilibria in the non-cooperative infinite-planning horizon LQ game
• Conditions for Cooperation and Trading in Value-Cost Dynamic Games
• Price of anarchy in a linear-state stochastic dynamic game
• The interaction of economic agents in Cournot duopoly models under ecological conditions: a comparison of organizational modes
• Price of Anarchy for Mechanisms with Risk-Averse Agents
• Title not available (Why is that?)
• Price of anarchy for Mean Field Games
• Dynamic models of competition and cooperation in Cournot oligopoly taking into account the environmental impact
• Influence in social networks with stubborn agents: from competition to bargaining
• A numerical algorithm to calculate the unique feedback Nash equilibrium in a large scalar LQ differential game
• Multi-resolution large population stochastic differential games and their application to demand response management in the smart grid
• Soft-constrained output feedback guaranteed cost equilibria in infinite-horizon uncertain linear-quadratic differential games
• Mean-field type games between two players driven by backward stochastic differential equations
• On the (In)efficiency of MFG Equilibria
• Information: price and impact on general welfare and optimal investment. an anticipative stochastic differential game model

This page was built for publication: Prices of anarchy, information, and cooperation in differential games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q545654)