Abstract
We investigate a two-player zero-sum stochastic differential game in which one of the players has more information on the game than his opponent. We show how to construct numerical schemes for the value function of this game, which is given by the solution of a quasilinear partial differential equation with obstacle.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Aumann, R.J., Maschler, M.B.: Repeated Games with Incomplete Information, with the Collaboration of Richard E. Stearns. MIT Press, Cambridge (1995)
Bally, V.: Construction of asymptotically optimal controls for control and game problems. Probab. Theory Relat. Fields 111, 453–467 (1998)
Bardi, M., Cappuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Systems and Control: Foundations and Applications. Birkhäuser, Boston (1997)
Barles, G., Souganidis, P.M.: Convergence of approximation schemes for fully nonlinear second order equations. Asymptot. Anal. 4, 271–283 (1991)
Bouchard, B., Elie, R., Touzi, N.: Discrete-time approximation of BSDEs and probabilistic schemes for fully nonlinear PDEs. In: Radon Series on Computational and Applied Mathematics, vol. 8, pp. 91–124 (2009)
Capuzzo Dolcetta, I., Lions, P.L.: Hamilton-Jacobi equations with state constraints. Trans. Am. Math. Soc. 318 (1990)
Cardaliaguet, P.: A double obstacle problem arising in differential game theory. J. Math. Anal. Appl. 360(1), 95–107 (2009).
Cardaliaguet, P.: Numerical approximation and optimal strategies for differential games with lack of information on one side. Advances in dynamic games and their applications, 159–176. In: Ann. Internat. Soc. Dynam. Games, vol. 10. Birkhäuser Boston, Inc., Boston (2009)
Cardaliaguet, P., Rainer, C.: Stochastic differential games with asymmetric information. Appl. Math. Optim. 59(1), 1–36 (2009)
Cardaliaguet, P., Rainer, C.: On a continuous time game with incomplete information. Math. Oper. Res. 34(4) (2009)
Crandall, M.G., Ishii, H., Lions, P.L.: User’s guide to viscosity solutions of second order partial differential equations. Bull. Am. Math. Soc. 27, 1–67 (1992)
Fahim, A., Touzi, N., Warin, X.: A probabilistic numerical method for fully nonlinear parabolic PDEs. Ann. Appl. Probab. 21(4), 1322–1364 (2011)
El Karoui, N., Peng, S., Quenez, M.C.: Backward stochastic differential equations in finance. Math. Finance 1, 1–71 (1997)
Fleming, W.H., Souganidis, P.E.: On the existence of value functions of two-players, zero-sum stochastic differential games. Indiana Univ. Math. J. 38, 293–314 (1989)
Fleming, W.H., Hernández-Hernández: On the value of stochastic differential games. Commun. Stoch. Anal. 5(2), 341–351 (2011)
Grün, C.: A BSDE approach to stochastic differential games with incomplete information. In: Stochastic Processes and Their Applications, vol. 122(4), pp. 1917–1946 (2012)
Hamadène, S., Lepeltier, J.-P.: Zero-sum stochastic differential games and backward equations. Syst. Control Lett. 24, 259–263 (1995)
Krasovskii, N.N., Subbotin, A.I.: Game Theoretical Control Problems. Springer, New York (1988)
Kushner, H.J.: Numerical approximations for stochastic differential games. SIAM J. Control Optim. 41, 457–486 (2002)
Souquière, A.: Approximation and representation of the value for some differential games with asymmetric information. Int. J. Game Theory 39(4), 699–722 (2009)
Peng, S.: A generalized dynamic programming principle and Hamilton-Jacobi-Bellman equations. Stochastics 38, 119–134 (1992)
Yosida, K.: Functional Analysis. Classics in Mathematics. Springer, Berlin (1980). Reprint of the sixth (1980) edition, 1995, xii+501 pp. ISBN 3-540-58654-7
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Marie Curie Initial Training Network (ITN) project: “Deterministic and Stochastic Controlled Systems and Application”, FP7-PEOPLE-2007-1-1-ITN, No. 213841-2.
Ce travail a bénéficié une aide de l’Agence Nationale de la Recherche portant la référence ANR-10-BLAN 0112.
Rights and permissions
About this article
Cite this article
Grün, C. A Probabilistic-Numerical Approximation for an Obstacle Problem Arising in Game Theory. Appl Math Optim 66, 363–385 (2012). https://doi.org/10.1007/s00245-012-9175-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00245-012-9175-z