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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
O. Alvarez, Homogenization of Hamilton-Jacobi equations in perforated sets, J. Differential Equations 159 (1999), 543–577.
O. Alvarez and M. Bardi, Viscosity solutions methods for singular perturbations in deterministic and stochastic control, SIAM J. Control Optim. 40 (2001), 1159–1188.
O. Alvarez and M. Bardi, Singular perturbations of degenerate parabolic PDEs: a general convergence result, Arch. Rational Mech. Anal. 170 (2003), 17–61.
O. Alvarez and M. Bardi, Ergodicity, stabilization, and singular perturbations of Bellman-Isaacs equations, Preprint, University of Padova, to appear.
O. Alvarez, M. Bardi, and C. Marchi, Multiscale problems and homogenization for second-order Hamilton-Jacobi equations, Preprint, University of Padova, submitted.
M. Arisawa, Ergodic problem for the Hamilton-Jacobi-Bellman equation II, Ann. Inst. H. Poincaré Anal. Non Linéaire 15 (1998), 1–24.
M. Arisawa and P.-L. Lions, On ergodic stochastic control, Comm. Partial Differential Equations 23 (1998), 2187–2217.
Z. Artstein and V. Gaitsgory, The value function of singularly perturbed control systems, Appl. Math. Optim. 41 (2000), 425–445.
M. Bardi and I. Capuzzo-Dolcetta, Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations, Birkhäuser, Boston, 1997.
A. Bensoussan, Perturbation methods in optimal control, Wiley/Gauthiers-Villars, Chichester, 1988.
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.
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.
D. A. Carlson, A. B. Haurie, and A. Leizarowitz, Infinite horizon optimal control: Deterministic and stochastic systems, Springer-Verlag, Berlin, 1991.
F. Colonius and W. Kliemann, The dynamics of control, Birkhäuser, Boston, 2000.
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.
L. Evans, Periodic homogenisation of certain fully nonlinear partial differential equations, Proc. Roy. Soc. Edinburgh Sect. A 120 (1992), 245–265.
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.
W. H. Fleming and W. M. McEneaney, Risk-sensitive control on an infinite time horizon, SIAM J. Control Optim. 33 (1995), 1881–1915.
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.
V. Gaitsgory, Limit Hamilton-Jacobi-Isaacs equations for singularly perturbed zero-sum differential games, J. Math. Anal. Appl. 202 (1996), 862–899.
M. K. Ghosh and K. S. M. Rao, Differential games with ergodic payoff, SIAM J. Control Optim. 43 (2005), 2020–2035.
L. Grüne, On the relation between discounted and average optimal value functions, J. Differential Equations 148 (1998), 65–99.
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.
Y. Kabanov and S. Pergamenshchikov, Optimal control of singularly perturbed linear stochastic systems, Stochastics Stochastics Rep. 36 (1991), 109–135.
P. V. Kokotović, H. K. Khalil, and J. O’Reilly, Singular perturbation methods in control: analysis and design, Academic Press, London, 1986.
H. J. Kushner, Weak convergence methods and singularly perturbed stochastic control and filtering problems, Birkhäuser, Boston, 1990.
H. J. Kushner, Numerical approximations for stochastic differential games: the ergodic case, SIAM J. Control Optim. 42 (2004), 1911–1933.
P. L. Lions, Neumann type boundary conditions for Hamilton-Jacobi equations, Duke Math. J. 52 (1985), 793–820.
P. L. Lions, G. Papanicolaou, and S. R. S. Varadhan, Homogenization of Hamilton-Jacobi equations, Unpublished, 1986.
C. Marchi, Homogenization for fully nonllinear parabolic equations, Nonlinear Anal. 60 (2005), 411–428.
M. Quincampoix and F. Watbled, Averaging method for discontinuous Mayer’s problem of singularly perturbed control systems, Nonlinear Anal. 54 (2003), 819–837.
P. Soravia, Pursuit-evasion problems and viscosity solutions of Isaacs equations, SIAM J. Control Optim. 31 (1993), 604–623.
P. Soravia, Stability of dynamical systems with competitive controls: the degenerate case, J. Math. Anal. Appl. 191 (1995), 428–449.
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.
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.
N. N. Subbotina, Asymptotics for singularly perturbed differential games, Game theory and applications, Vol. VII, Nova Sci. Publ., Huntington, NY, 2001, pp. 175–196.
A. Swiech, Another approach to the existence of value functions of stochastic differential games, J. Math. Anal. Appl. 204 (1996), 884–897.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-0-8176-4553-3_7
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4399-7
Online ISBN: 978-0-8176-4553-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)