Skip to main content
Erschienen in: Dynamic Games and Applications 2/2014

01.06.2014

On the Efficiency of Equilibria in Mean-Field Oscillator Games

verfasst von: Huibing Yin, Prashant G. Mehta, Sean P. Meyn, Uday V. Shanbhag

Erschienen in: Dynamic Games and Applications | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A key question in the design of engineered competitive systems has been that of the efficiency loss of the associated equilibria. Yet, there is little known in this regard in the context of stochastic dynamic games, particularly in a large population regime. In this paper, we revisit a class of noncooperative games, arising from the synchronization of a large collection of heterogeneous oscillators. In Yin et al. (Proceedings of 2010 American control conference, pp. 1783–1790, 2010), we derived a PDE model for analyzing the associated equilibria in large population regimes through a mean field approximation. Here, we examine the efficiency of the associated mean-field equilibria with respect to a related welfare optimization problem. We construct constrained variational problems both for the noncooperative game and its centralized counterpart and derive the associated nonlinear eigenvalue problems. A relationship between the solutions of these eigenvalue problems is observed and allows for deriving an expression for efficiency loss. By applying bifurcation analysis, a local bound on efficiency loss is derived under an assumption that oscillators share the same frequency. Through numerical case studies, the analytical statements are illustrated in the homogeneous frequency regime; analogous numerical results are provided for the heterogeneous frequency regime.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Bauso D, Tembine H, Basar T (2012) Robust mean field games with application to production of exhaustible resource. In: Proc of the 7th IFAC symposium on robust control design, Aalborg Bauso D, Tembine H, Basar T (2012) Robust mean field games with application to production of exhaustible resource. In: Proc of the 7th IFAC symposium on robust control design, Aalborg
3.
Zurück zum Zitat Correa JR, Schulz AS, Stier NE (2004) Moses, Computational complexity, fairness, and the price of anarchy of the maximum latency problem. In: Integer programming and combinatorial optimization. Lecture Notes in Comput Sci, vol 3064. Springer, Berlin, pp 59–73 CrossRef Correa JR, Schulz AS, Stier NE (2004) Moses, Computational complexity, fairness, and the price of anarchy of the maximum latency problem. In: Integer programming and combinatorial optimization. Lecture Notes in Comput Sci, vol 3064. Springer, Berlin, pp 59–73 CrossRef
5.
Zurück zum Zitat Couillet R, Perlaza SM, Tembine H, Debbah M (2012) Electrical vehicles in the smart grid: a mean field game analysis. IEEE J Sel Areas Commun 30:1086–1096 CrossRef Couillet R, Perlaza SM, Tembine H, Debbah M (2012) Electrical vehicles in the smart grid: a mean field game analysis. IEEE J Sel Areas Commun 30:1086–1096 CrossRef
6.
Zurück zum Zitat Couillet R, Perlaza SM, Tembine H, Debbah M (2012) A mean field game analysis of electric vehicles in the smart grid. In: INFOCOM workshops. IEEE Press, New York, pp 79–84 Couillet R, Perlaza SM, Tembine H, Debbah M (2012) A mean field game analysis of electric vehicles in the smart grid. In: INFOCOM workshops. IEEE Press, New York, pp 79–84
7.
Zurück zum Zitat Doedel EJ, Champneys AR, Dercole F, Fairgrieve T, Kuznetsov Y, Oldeman B, Paffenroth R, Sandstede B, Wang X, Zhang C (2008) AUTO-07P: continuation and bifurcation software for ordinary differential equations Doedel EJ, Champneys AR, Dercole F, Fairgrieve T, Kuznetsov Y, Oldeman B, Paffenroth R, Sandstede B, Wang X, Zhang C (2008) AUTO-07P: continuation and bifurcation software for ordinary differential equations
8.
Zurück zum Zitat Huang M, Caines P, Malhame R (2012) Social optima in mean field LQG control: centralized and decentralized strategies. IEEE Trans Autom Control 57:1736–1751 CrossRefMathSciNet Huang M, Caines P, Malhame R (2012) Social optima in mean field LQG control: centralized and decentralized strategies. IEEE Trans Autom Control 57:1736–1751 CrossRefMathSciNet
9.
Zurück zum Zitat Huang M, Caines PE, Malham’e RP (2007) Large-population cost-coupled LQG problems with nonuniform agents: individual-mass behavior and decentralized ϵ-nash equilibria. IEEE Trans Autom Control 52:1560–1571 CrossRefMathSciNet Huang M, Caines PE, Malham’e RP (2007) Large-population cost-coupled LQG problems with nonuniform agents: individual-mass behavior and decentralized ϵ-nash equilibria. IEEE Trans Autom Control 52:1560–1571 CrossRefMathSciNet
10.
Zurück zum Zitat Huang M, Malhamé RP, Caines PE (2005) Nash equilibria for large-population linear stochastic systems of weakly coupled agents. In: Analysis, control and optimization of complex dynamic systems. GERAD 25th Anniv Ser, vol 4. Springer, New York, pp 215–252 CrossRef Huang M, Malhamé RP, Caines PE (2005) Nash equilibria for large-population linear stochastic systems of weakly coupled agents. In: Analysis, control and optimization of complex dynamic systems. GERAD 25th Anniv Ser, vol 4. Springer, New York, pp 215–252 CrossRef
11.
Zurück zum Zitat Huang M, Malhamé RP, Caines PE (2006) Large population stochastic dynamic games: closed-loop McKean–Vlasov systems and the Nash certainty equivalence principle. Commun Inf Syst 6:221–251 MATHMathSciNet Huang M, Malhamé RP, Caines PE (2006) Large population stochastic dynamic games: closed-loop McKean–Vlasov systems and the Nash certainty equivalence principle. Commun Inf Syst 6:221–251 MATHMathSciNet
12.
Zurück zum Zitat Iooss G, Joseph DD (1980) Elementary stability and bifurcation theory. Springer, Berlin CrossRefMATH Iooss G, Joseph DD (1980) Elementary stability and bifurcation theory. Springer, Berlin CrossRefMATH
13.
Zurück zum Zitat Jahn O, Möhring RH, Schulz AS, Stier-Moses NE (2005) System-optimal routing of traffic flows with user constraints in networks with congestion. Oper Res 53:600–616 CrossRefMATHMathSciNet Jahn O, Möhring RH, Schulz AS, Stier-Moses NE (2005) System-optimal routing of traffic flows with user constraints in networks with congestion. Oper Res 53:600–616 CrossRefMATHMathSciNet
14.
Zurück zum Zitat Johari R, Mannor S, Tsitsiklis JN (2005) Efficiency loss in a network resource allocation game: the case of elastic supply. IEEE Trans Autom Control 50:1712–1724 CrossRefMathSciNet Johari R, Mannor S, Tsitsiklis JN (2005) Efficiency loss in a network resource allocation game: the case of elastic supply. IEEE Trans Autom Control 50:1712–1724 CrossRefMathSciNet
15.
16.
Zurück zum Zitat Johari R, Tsitsiklis JN (2005) A game theoretic view of efficiency loss in resource allocation. In: Advances in control, communication networks, and transportation systems. Systems control found appl. Birkhäuser Boston, Boston, pp 203–223 CrossRef Johari R, Tsitsiklis JN (2005) A game theoretic view of efficiency loss in resource allocation. In: Advances in control, communication networks, and transportation systems. Systems control found appl. Birkhäuser Boston, Boston, pp 203–223 CrossRef
18.
19.
Zurück zum Zitat Ma Z, Callaway D, Hiskens IA (2010) Decentralized charging control for large populations of plug-in electric vehicles. In: CDC. IEEE Press, New York, pp 206–212 Ma Z, Callaway D, Hiskens IA (2010) Decentralized charging control for large populations of plug-in electric vehicles. In: CDC. IEEE Press, New York, pp 206–212
20.
Zurück zum Zitat Ma Z, Callaway D, Hiskens IA (2010) Decentralized charging control for large populations of plug-in electric vehicles: application of the nash certainty equivalence principle. In: CCA. IEEE Press, New York, pp 191–195 Ma Z, Callaway D, Hiskens IA (2010) Decentralized charging control for large populations of plug-in electric vehicles: application of the nash certainty equivalence principle. In: CCA. IEEE Press, New York, pp 191–195
21.
Zurück zum Zitat Meyn S (2007) Control techniques for complex networks, 1st edn. Cambridge University Press, Cambridge CrossRef Meyn S (2007) Control techniques for complex networks, 1st edn. Cambridge University Press, Cambridge CrossRef
22.
Zurück zum Zitat Roughgarden T (2003) The price of anarchy is independent of the network topology. J Comput Syst Sci 67:341–364. Special issue on STOC2002 (Montreal, QC) CrossRefMATHMathSciNet Roughgarden T (2003) The price of anarchy is independent of the network topology. J Comput Syst Sci 67:341–364. Special issue on STOC2002 (Montreal, QC) CrossRefMATHMathSciNet
24.
Zurück zum Zitat Schulz AS, Stier-Moses NE (2006) Efficiency and fairness of system-optimal routing with user constraints. Networks 48:223–234 CrossRefMATHMathSciNet Schulz AS, Stier-Moses NE (2006) Efficiency and fairness of system-optimal routing with user constraints. Networks 48:223–234 CrossRefMATHMathSciNet
25.
Zurück zum Zitat Steriade M, McCormick DA, Sejnowski TJ (1993) Thalamocortical oscillations in the sleeping and aroused brain. Science 262:679–685 CrossRef Steriade M, McCormick DA, Sejnowski TJ (1993) Thalamocortical oscillations in the sleeping and aroused brain. Science 262:679–685 CrossRef
26.
Zurück zum Zitat Strogatz SH, Mirollo RE (1991) Stability of incoherence in a population of coupled oscillators. J Stat Phys 63:613–635 CrossRefMathSciNet Strogatz SH, Mirollo RE (1991) Stability of incoherence in a population of coupled oscillators. J Stat Phys 63:613–635 CrossRefMathSciNet
27.
Zurück zum Zitat Tembine H (2011) Risk-sensitive mean field stochastic games. In: CDC-ECE. IEEE Press, New York, pp 4264–4269 Tembine H (2011) Risk-sensitive mean field stochastic games. In: CDC-ECE. IEEE Press, New York, pp 4264–4269
28.
Zurück zum Zitat von Krosigk M, Bal T, McCormick DA (1993) Cellular mechanisms of a synchronized oscillation in the thalamus. Science 261:361–364 CrossRef von Krosigk M, Bal T, McCormick DA (1993) Cellular mechanisms of a synchronized oscillation in the thalamus. Science 261:361–364 CrossRef
29.
Zurück zum Zitat Weintraub GY, Benkard L, Roy BV (2006) Oblivious equilibrium: a mean field approximation for large-scale dynamic games. In: Advances in neural information processing systems, vol 18. MIT Press, Cambridge Weintraub GY, Benkard L, Roy BV (2006) Oblivious equilibrium: a mean field approximation for large-scale dynamic games. In: Advances in neural information processing systems, vol 18. MIT Press, Cambridge
30.
Zurück zum Zitat Yin H, Mehta P, Meyn S, Shanbhag U (2011) On the efficiency of equilibria in mean-field oscillator games. In: American Control Conference (ACC), pp 5354–5359 Yin H, Mehta P, Meyn S, Shanbhag U (2011) On the efficiency of equilibria in mean-field oscillator games. In: American Control Conference (ACC), pp 5354–5359
31.
Zurück zum Zitat Yin H, Mehta PG, Meyn SP, Shanbhag UV (2010) Synchronization of coupled oscillators is a game. In: Proc of 2010 American control conference, Baltimore, MD, pp 1783–1790 Yin H, Mehta PG, Meyn SP, Shanbhag UV (2010) Synchronization of coupled oscillators is a game. In: Proc of 2010 American control conference, Baltimore, MD, pp 1783–1790
32.
Zurück zum Zitat Yin H, Mehta PG, Meyn SP, Shanbhag UV (2011) Bifurcation analysis of a heterogeneous mean-field oscillator game model. In: IEEE conference on decision and control, pp 3895–3900 Yin H, Mehta PG, Meyn SP, Shanbhag UV (2011) Bifurcation analysis of a heterogeneous mean-field oscillator game model. In: IEEE conference on decision and control, pp 3895–3900
33.
Zurück zum Zitat Yin H, Mehta PG, Meyn SP, Shanbhag UV (2012) Synchronization of coupled oscillators is a game. IEEE Trans Autom Control 57:920–935 CrossRefMathSciNet Yin H, Mehta PG, Meyn SP, Shanbhag UV (2012) Synchronization of coupled oscillators is a game. IEEE Trans Autom Control 57:920–935 CrossRefMathSciNet
Metadaten
Titel
On the Efficiency of Equilibria in Mean-Field Oscillator Games
verfasst von
Huibing Yin
Prashant G. Mehta
Sean P. Meyn
Uday V. Shanbhag
Publikationsdatum
01.06.2014
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 2/2014
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-013-0100-0

Weitere Artikel der Ausgabe 2/2014

Dynamic Games and Applications 2/2014 Zur Ausgabe