Skip to main content

Ergodic Problems in Differential Games

  • Chapter
Advances in Dynamic Game Theory

Part of the book series: Annals of the International Society of Dynamic Games ((AISDG,volume 9))

Abstract

We present and study a notion of ergodicity for deterministic zero-sum differential games that extends the one in classical ergodic control theory to systems with two conflicting controllers.We show its connections with the existence of a constant and uniform long-time limit of the value function of finite horizon games, and characterize this property in terms of Hamilton-Jacobi-Isaacs equations.We also give several sufficient conditions for ergodicity and describe some extensions of the theory to stochastic differential games.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O. Alvarez, Homogenization of Hamilton-Jacobi equations in perforated sets, J. Differential Equations 159 (1999), 543–577.

    Article  MATH  MathSciNet  Google Scholar 

  2. O. Alvarez and M. Bardi, Viscosity solutions methods for singular perturbations in deterministic and stochastic control, SIAM J. Control Optim. 40 (2001), 1159–1188.

    Article  MATH  MathSciNet  Google Scholar 

  3. O. Alvarez and M. Bardi, Singular perturbations of degenerate parabolic PDEs: a general convergence result, Arch. Rational Mech. Anal. 170 (2003), 17–61.

    Article  MATH  MathSciNet  Google Scholar 

  4. O. Alvarez and M. Bardi, Ergodicity, stabilization, and singular perturbations of Bellman-Isaacs equations, Preprint, University of Padova, to appear.

    Google Scholar 

  5. O. Alvarez, M. Bardi, and C. Marchi, Multiscale problems and homogenization for second-order Hamilton-Jacobi equations, Preprint, University of Padova, submitted.

    Google Scholar 

  6. M. Arisawa, Ergodic problem for the Hamilton-Jacobi-Bellman equation II, Ann. Inst. H. Poincaré Anal. Non Linéaire 15 (1998), 1–24.

    Article  MATH  MathSciNet  Google Scholar 

  7. M. Arisawa and P.-L. Lions, On ergodic stochastic control, Comm. Partial Differential Equations 23 (1998), 2187–2217.

    Article  MATH  MathSciNet  Google Scholar 

  8. Z. Artstein and V. Gaitsgory, The value function of singularly perturbed control systems, Appl. Math. Optim. 41 (2000), 425–445.

    Article  MATH  MathSciNet  Google Scholar 

  9. M. Bardi and I. Capuzzo-Dolcetta, Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations, Birkhäuser, Boston, 1997.

    MATH  Google Scholar 

  10. A. Bensoussan, Perturbation methods in optimal control, Wiley/Gauthiers-Villars, Chichester, 1988.

    MATH  Google Scholar 

  11. R. Buckdahn and N. Ichihara, Limit theorems for controlled backward SDEs and homogenization of Hamilton-Jacobi-Bellman equations, Appl. Math. Optim. 51 (2005), 1–33.

    Article  MathSciNet  Google Scholar 

  12. D. A. Carlson and A. B. Haurie, A turnpike theory for infinite horizon openloop differential games with decoupled controls, New trends in dynamic games and applications (G.J. Olsder, ed.),Ann. Internat. Soc. Dynam. Games, no. 3, Birkhäuser Boston, 1995, pp. 353–376.

    Google Scholar 

  13. D. A. Carlson, A. B. Haurie, and A. Leizarowitz, Infinite horizon optimal control: Deterministic and stochastic systems, Springer-Verlag, Berlin, 1991.

    MATH  Google Scholar 

  14. F. Colonius and W. Kliemann, The dynamics of control, Birkhäuser, Boston, 2000.

    Google Scholar 

  15. L. Evans, The perturbed test function method for viscosity solutions of nonlinear P.D.E., Proc. Roy. Soc. Edinburgh Sect. A 111 (1989), 359–375.

    MathSciNet  Google Scholar 

  16. L. Evans, Periodic homogenisation of certain fully nonlinear partial differential equations, Proc. Roy. Soc. Edinburgh Sect. A 120 (1992), 245–265.

    MathSciNet  Google Scholar 

  17. L. Evans and P. E. Souganidis, Differential games and representation formulas for solutions of Hamilton-Jacobi-Isaacs equations, Indiana Univ. Math. J. 33 (1984), 773–797.

    Article  MathSciNet  Google Scholar 

  18. W. H. Fleming and W. M. McEneaney, Risk-sensitive control on an infinite time horizon, SIAM J. Control Optim. 33 (1995), 1881–1915.

    Article  MATH  MathSciNet  Google Scholar 

  19. W. H. Fleming and P. E. Souganidis, On the existence of value functions of two-players, zero-sum stochastic differential games, Indiana Univ. Math. J. 38 (1989), 293–314.

    Article  MATH  MathSciNet  Google Scholar 

  20. V. Gaitsgory, Limit Hamilton-Jacobi-Isaacs equations for singularly perturbed zero-sum differential games, J. Math. Anal. Appl. 202 (1996), 862–899.

    Article  MATH  MathSciNet  Google Scholar 

  21. M. K. Ghosh and K. S. M. Rao, Differential games with ergodic payoff, SIAM J. Control Optim. 43 (2005), 2020–2035.

    Article  MATH  MathSciNet  Google Scholar 

  22. L. Grüne, On the relation between discounted and average optimal value functions, J. Differential Equations 148 (1998), 65–99.

    Article  MATH  MathSciNet  Google Scholar 

  23. H. Ishii, Homogenization of the Cauchy problem for Hamilton-Jacobi equations, Stochastic analysis, control, optimization and applications. A volume in honor of Wendell H. Fleming (W.M. McEneaney, G. Yin, and Q. Zhang, eds.), Birkhäuser, Boston, 1999, pp. 305–324.

    Google Scholar 

  24. Y. Kabanov and S. Pergamenshchikov, Optimal control of singularly perturbed linear stochastic systems, Stochastics Stochastics Rep. 36 (1991), 109–135.

    MATH  MathSciNet  Google Scholar 

  25. P. V. Kokotović, H. K. Khalil, and J. O’Reilly, Singular perturbation methods in control: analysis and design, Academic Press, London, 1986.

    Google Scholar 

  26. H. J. Kushner, Weak convergence methods and singularly perturbed stochastic control and filtering problems, Birkhäuser, Boston, 1990.

    MATH  Google Scholar 

  27. H. J. Kushner, Numerical approximations for stochastic differential games: the ergodic case, SIAM J. Control Optim. 42 (2004), 1911–1933.

    Article  MATH  MathSciNet  Google Scholar 

  28. P. L. Lions, Neumann type boundary conditions for Hamilton-Jacobi equations, Duke Math. J. 52 (1985), 793–820.

    Article  MATH  MathSciNet  Google Scholar 

  29. P. L. Lions, G. Papanicolaou, and S. R. S. Varadhan, Homogenization of Hamilton-Jacobi equations, Unpublished, 1986.

    Google Scholar 

  30. C. Marchi, Homogenization for fully nonllinear parabolic equations, Nonlinear Anal. 60 (2005), 411–428.

    Article  MATH  MathSciNet  Google Scholar 

  31. M. Quincampoix and F. Watbled, Averaging method for discontinuous Mayer’s problem of singularly perturbed control systems, Nonlinear Anal. 54 (2003), 819–837.

    Article  MATH  MathSciNet  Google Scholar 

  32. P. Soravia, Pursuit-evasion problems and viscosity solutions of Isaacs equations, SIAM J. Control Optim. 31 (1993), 604–623.

    Article  MATH  MathSciNet  Google Scholar 

  33. P. Soravia, Stability of dynamical systems with competitive controls: the degenerate case, J. Math. Anal. Appl. 191 (1995), 428–449.

    Article  MATH  MathSciNet  Google Scholar 

  34. S. Sorin, New approaches and recent advances in two-person zero-sum repeated games, Advances in dynamic games (A.S. Nowak and K. Szajowski, (eds.), Ann. Internat. Soc. Dynam. Games, no. 7, Birkhäuser, Boston, 2005, pp. 67–93.

    Google Scholar 

  35. N. N. Subbotina, Asymptotic properties of minimax solutions of Isaacs-Bellman equations in differential games with fast and slow motions, J. Appl. Math. Mech. 60 (1996), 883–890.

    Article  MATH  MathSciNet  Google Scholar 

  36. N. N. Subbotina, Asymptotics for singularly perturbed differential games, Game theory and applications, Vol. VII, Nova Sci. Publ., Huntington, NY, 2001, pp. 175–196.

    Google Scholar 

  37. A. Swiech, Another approach to the existence of value functions of stochastic differential games, J. Math. Anal. Appl. 204 (1996), 884–897.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Birkhäuser Boston

About this chapter

Cite this chapter

Alvarez, O., Bardi, M. (2007). Ergodic Problems in Differential Games. In: Jørgensen, S., Quincampoix, M., Vincent, T.L. (eds) Advances in Dynamic Game Theory. Annals of the International Society of Dynamic Games, vol 9. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4553-3_7

Download citation

Publish with us

Policies and ethics