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

01.06.2014

On the Rate of Convergence for the Mean-Field Approximation of Controlled Diffusions with Large Number of Players

verfasst von: Vassili N. Kolokoltsov, Marianna Troeva, Wei Yang

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

In this paper, we investigate the mean field games of N agents who are weakly coupled via the empirical measures. The underlying dynamics of the representative agent is assumed to be a controlled nonlinear diffusion process with variable coefficients. We show that individual optimal strategies based on any solution of the main consistency equation for the backward-forward mean filed game model represent a 1/N-Nash equilibrium for approximating systems of N agents.

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!

Literatur
4.
Zurück zum Zitat Belopol’skaya YaI (2001) Nonlinear equations in diffusion theory. Probability and statistics. Part 4. In: Zapiski nauchnogo seminara POMI, vol 278. POMI, St Petersburg, pp 15–35. English version: (2003) J Math Sci (New York) 118(6):5513–5524 Belopol’skaya YaI (2001) Nonlinear equations in diffusion theory. Probability and statistics. Part 4. In: Zapiski nauchnogo seminara POMI, vol 278. POMI, St Petersburg, pp 15–35. English version: (2003) J Math Sci (New York) 118(6):5513–5524
5.
Zurück zum Zitat Belopol’skaya YaI (2005) A probabilistic approach to a solution of nonlinear parabolic equations. Theory Probab Appl 49(4):589–611 CrossRefMathSciNet Belopol’skaya YaI (2005) A probabilistic approach to a solution of nonlinear parabolic equations. Theory Probab Appl 49(4):589–611 CrossRefMathSciNet
6.
Zurück zum Zitat Benaim M, Le Boudec J-Y (2008) A class of mean field interaction models for computer and communication systems. In: 6th international symposium on modeling and optimization in mobile, ad hoc, and wireless networks and workshops. doi:10.1109/WIOPT.2008.4586140 Benaim M, Le Boudec J-Y (2008) A class of mean field interaction models for computer and communication systems. In: 6th international symposium on modeling and optimization in mobile, ad hoc, and wireless networks and workshops. doi:10.​1109/​WIOPT.​2008.​4586140
7.
8.
Zurück zum Zitat Bogachev VI, Röckner M, Shaposhnikov SV (2009) Nonlinear evolution and transport equations for measures. Dokl Math 80(3):785–789 CrossRefMATHMathSciNet Bogachev VI, Röckner M, Shaposhnikov SV (2009) Nonlinear evolution and transport equations for measures. Dokl Math 80(3):785–789 CrossRefMATHMathSciNet
9.
Zurück zum Zitat Bordenave C, McDonald D, Proutiere A (2007) A particle system in interaction with a rapidly varying environment: mean field limits and applications. arXiv:math/0701363v2. Accessed 12 January 2007 Bordenave C, McDonald D, Proutiere A (2007) A particle system in interaction with a rapidly varying environment: mean field limits and applications. arXiv:​math/​0701363v2. Accessed 12 January 2007
10.
Zurück zum Zitat Buckdahn R, Djehiche B, Li J, Peng S (2009) Mean-field backward stochastic differential equations: a limit approach. Ann Probab 37(4):1524–1565 CrossRefMATHMathSciNet Buckdahn R, Djehiche B, Li J, Peng S (2009) Mean-field backward stochastic differential equations: a limit approach. Ann Probab 37(4):1524–1565 CrossRefMATHMathSciNet
11.
Zurück zum Zitat Cepeda E, Fournier N (2011) Smoluchowski’s equation: rate of convergence of the Marcus-Lushnikov process. Stoch Process Appl 121(6):1411–1444 CrossRefMATHMathSciNet Cepeda E, Fournier N (2011) Smoluchowski’s equation: rate of convergence of the Marcus-Lushnikov process. Stoch Process Appl 121(6):1411–1444 CrossRefMATHMathSciNet
12.
Zurück zum Zitat Crisan D (2006) Particle approximations for a class of stochastic partial differential equations. Appl Math Optim 54(3):293–314 CrossRefMATHMathSciNet Crisan D (2006) Particle approximations for a class of stochastic partial differential equations. Appl Math Optim 54(3):293–314 CrossRefMATHMathSciNet
13.
Zurück zum Zitat Del Moral P (2004) Feynman-Kac formulae. Genealogical and interacting particle systems with applications. Probability and its applications. Springer, New York CrossRefMATH Del Moral P (2004) Feynman-Kac formulae. Genealogical and interacting particle systems with applications. Probability and its applications. Springer, New York CrossRefMATH
14.
Zurück zum Zitat Ferrari PA (1996) Limit theorems for tagged particles. Disordered systems and statistical physics: rigorous results (Budapest, 1995). Markov Process Related Fields 2(1):17–40 Ferrari PA (1996) Limit theorems for tagged particles. Disordered systems and statistical physics: rigorous results (Budapest, 1995). Markov Process Related Fields 2(1):17–40
15.
Zurück zum Zitat Gast N, Gaujal B (2009) A mean field approach for optimization in particle systems and applications. In: Proceedings of the fourth international ICST conference on performance evaluation methodologies and tools. doi:10.4108/ICST.VALUETOOLS2009.7477 Gast N, Gaujal B (2009) A mean field approach for optimization in particle systems and applications. In: Proceedings of the fourth international ICST conference on performance evaluation methodologies and tools. doi:10.​4108/​ICST.​VALUETOOLS2009.​7477
16.
Zurück zum Zitat Gomes DA, Mohr J, Souza RR (2010) Discrete time, finite state space mean field games. J Math Pures Appl 9(93):308–328 CrossRefMathSciNet Gomes DA, Mohr J, Souza RR (2010) Discrete time, finite state space mean field games. J Math Pures Appl 9(93):308–328 CrossRefMathSciNet
17.
Zurück zum Zitat Grigorescu I (1999) Uniqueness of the tagged particle process in a system with local interactions. Ann Probab 27(3):1268–1282 CrossRefMATHMathSciNet Grigorescu I (1999) Uniqueness of the tagged particle process in a system with local interactions. Ann Probab 27(3):1268–1282 CrossRefMATHMathSciNet
18.
Zurück zum Zitat Guéant O, Lasry J-M, Lions P-L (2010) Mean field games and applications. Paris-Princeton lectures on mathematical finance. Springer, Berlin Guéant O, Lasry J-M, Lions P-L (2010) Mean field games and applications. Paris-Princeton lectures on mathematical finance. Springer, Berlin
19.
Zurück zum Zitat Guérin H, Méléard S, Nualart E (2006) Estimates for the density of a nonlinear Landau process. J Funct Anal 238:649–677 CrossRefMATHMathSciNet Guérin H, Méléard S, Nualart E (2006) Estimates for the density of a nonlinear Landau process. J Funct Anal 238:649–677 CrossRefMATHMathSciNet
20.
Zurück zum Zitat Huang M (2010) Large-population LQG games involving a major player: the Nash certainty equivalence principle. SIAM J Control Optim 48:3318–3353 CrossRefMATH Huang M (2010) Large-population LQG games involving a major player: the Nash certainty equivalence principle. SIAM J Control Optim 48:3318–3353 CrossRefMATH
21.
Zurück zum Zitat Huang M, Caines PE, Malhamé RP (2003) Individual and mass behaviour in large population stochastic wireless power control problems: centralized and Nash equilibrium solutions. In: Proceedings of the 42nd IEEE conference on decision and control, Maui, Hawaii, pp 98–103 Huang M, Caines PE, Malhamé RP (2003) Individual and mass behaviour in large population stochastic wireless power control problems: centralized and Nash equilibrium solutions. In: Proceedings of the 42nd IEEE conference on decision and control, Maui, Hawaii, pp 98–103
22.
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–252 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–252 MATHMathSciNet
23.
Zurück zum Zitat Huang M, Caines PE, Malhamé RP (2007) Large-population cost-coupled LQG problems with nonuniform agents: individual-mass behavior and decentralized ϵ-Nash equilibria. IEEE Trans Autom Control 52(9):1560–1571 CrossRef Huang M, Caines PE, Malhamé RP (2007) Large-population cost-coupled LQG problems with nonuniform agents: individual-mass behavior and decentralized ϵ-Nash equilibria. IEEE Trans Autom Control 52(9):1560–1571 CrossRef
24.
Zurück zum Zitat Huang M, Caines PE, Malhamé RP (2010) The NCE (mean field) principle with locality dependent cost interactions. IEEE Trans Autom Control 55(12):2799–2805 CrossRef Huang M, Caines PE, Malhamé RP (2010) The NCE (mean field) principle with locality dependent cost interactions. IEEE Trans Autom Control 55(12):2799–2805 CrossRef
25.
Zurück zum Zitat Jourdain B, Roux R (2011) Convergence of a stochastic particle approximation for fractional scalar conservation laws. Stoch Process Appl 121(5):957–988 (English summary) CrossRefMATHMathSciNet Jourdain B, Roux R (2011) Convergence of a stochastic particle approximation for fractional scalar conservation laws. Stoch Process Appl 121(5):957–988 (English summary) CrossRefMATHMathSciNet
26.
Zurück zum Zitat Kolokoltsov VN (2006) On the regularity of solutions to the spatially homogeneous Boltzmann equation with polynomially growing collision kernel. Adv Stud Contemp Math 12:9–38 MATHMathSciNet Kolokoltsov VN (2006) On the regularity of solutions to the spatially homogeneous Boltzmann equation with polynomially growing collision kernel. Adv Stud Contemp Math 12:9–38 MATHMathSciNet
27.
Zurück zum Zitat Kolokoltsov VN (2007) Nonlinear Markov semigroups and interacting Lévy type processes. J Stat Phys 126(3):585–642 MATHMathSciNet Kolokoltsov VN (2007) Nonlinear Markov semigroups and interacting Lévy type processes. J Stat Phys 126(3):585–642 MATHMathSciNet
28.
Zurück zum Zitat Kolokoltsov VN (2010) Nonlinear Markov processes and kinetic equations. Cambridge University Press, Cambridge MATH Kolokoltsov VN (2010) Nonlinear Markov processes and kinetic equations. Cambridge University Press, Cambridge MATH
29.
Zurück zum Zitat Kolokoltsov VN (2011) Nonlinear Lévy and nonlinear Feller processes: an analytic introduction. arXiv:1103.5591. Published in: Antoniouk AV, Melnik RV (eds) (2013) Mathematics and Life Sciences. De Gruyter, Berlin, pp 45–70 Kolokoltsov VN (2011) Nonlinear Lévy and nonlinear Feller processes: an analytic introduction. arXiv:​1103.​5591. Published in: Antoniouk AV, Melnik RV (eds) (2013) Mathematics and Life Sciences. De Gruyter, Berlin, pp 45–70
30.
Zurück zum Zitat Kolokoltsov VN (2012) Nonlinear Markov games on a finite state space (mean-field and binary interactions). Int J Stat Probab 1(1):77–91. Canadian Center of Science and Education (Open access journal) CrossRef Kolokoltsov VN (2012) Nonlinear Markov games on a finite state space (mean-field and binary interactions). Int J Stat Probab 1(1):77–91. Canadian Center of Science and Education (Open access journal) CrossRef
31.
Zurück zum Zitat Kolokoltsov VN, Malafeyev OA (2010) Understanding game theory. World Scientific, Singapore CrossRefMATH Kolokoltsov VN, Malafeyev OA (2010) Understanding game theory. World Scientific, Singapore CrossRefMATH
32.
Zurück zum Zitat Kolokoltsov VN, Yang W (2012) Sensitivity analysis for HJB equations with application to coupled backward-forward systems. Preprint. Optimization (to appear) Kolokoltsov VN, Yang W (2012) Sensitivity analysis for HJB equations with application to coupled backward-forward systems. Preprint. Optimization (to appear)
33.
Zurück zum Zitat Kolokoltsov VN, Yang W (2013) On existence results of general kinetic equations with a path-dependent feature. Open J Optim 2(2):39–44 CrossRef Kolokoltsov VN, Yang W (2013) On existence results of general kinetic equations with a path-dependent feature. Open J Optim 2(2):39–44 CrossRef
35.
Zurück zum Zitat Kunita H (1997) Stochastic flows and stochastic differential equations. Cambridge studies in advanced mathematics. Cambridge University Press, Cambridge MATH Kunita H (1997) Stochastic flows and stochastic differential equations. Cambridge studies in advanced mathematics. Cambridge University Press, Cambridge MATH
36.
Zurück zum Zitat Lachapelle A, Salomon J, Turinici G (2010) Computation of mean field equilibria in economics. Math Models Methods Appl Sci 20:567–588 CrossRefMATHMathSciNet Lachapelle A, Salomon J, Turinici G (2010) Computation of mean field equilibria in economics. Math Models Methods Appl Sci 20:567–588 CrossRefMATHMathSciNet
37.
Zurück zum Zitat Lasry J-M, Lions P-L (2006) Jeux à champ moyen. I. Le cas stationnaire. C R Math Acad Sci Paris 343(9):619–625 (French) [Mean field games. I. The stationary case] CrossRefMATHMathSciNet Lasry J-M, Lions P-L (2006) Jeux à champ moyen. I. Le cas stationnaire. C R Math Acad Sci Paris 343(9):619–625 (French) [Mean field games. I. The stationary case] CrossRefMATHMathSciNet
38.
Zurück zum Zitat Le Boudec J-Y, McDonald D, Mundinger J (2007) A generic mean field convergence result for systems of interacting objects. In: QEST 2007. 4th international conference on quantitative evaluation of systems, pp 3–18 Le Boudec J-Y, McDonald D, Mundinger J (2007) A generic mean field convergence result for systems of interacting objects. In: QEST 2007. 4th international conference on quantitative evaluation of systems, pp 3–18
40.
Zurück zum Zitat Man PLW, Norris JR, Bailleul I, Kraft M (2010) Coupling algorithms for calculating sensitivities of Smoluchowski’s coagulation equation. SIAM J Sci Comput 32(2):635–655 CrossRefMATHMathSciNet Man PLW, Norris JR, Bailleul I, Kraft M (2010) Coupling algorithms for calculating sensitivities of Smoluchowski’s coagulation equation. SIAM J Sci Comput 32(2):635–655 CrossRefMATHMathSciNet
41.
Zurück zum Zitat Olla S (2001) Central limit theorems for tagged particles and for diffusions in random environment. In: Milieux alleatoires, Panor. Synthéses, vol 12. Soc Math France, Paris, pp 75–100 Olla S (2001) Central limit theorems for tagged particles and for diffusions in random environment. In: Milieux alleatoires, Panor. Synthéses, vol 12. Soc Math France, Paris, pp 75–100
43.
Zurück zum Zitat Piasecki J, Sadlej K (2003) Deterministic limit of tagged particle motion: effect of reflecting boundaries. Physica A 323(1–4):171–180 CrossRefMATHMathSciNet Piasecki J, Sadlej K (2003) Deterministic limit of tagged particle motion: effect of reflecting boundaries. Physica A 323(1–4):171–180 CrossRefMATHMathSciNet
Metadaten
Titel
On the Rate of Convergence for the Mean-Field Approximation of Controlled Diffusions with Large Number of Players
verfasst von
Vassili N. Kolokoltsov
Marianna Troeva
Wei Yang
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-0095-6

Weitere Artikel der Ausgabe 2/2014

Dynamic Games and Applications 2/2014 Zur Ausgabe