A Probabilistic-Numerical Approximation for an Obstacle Problem Arising in Game Theory

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.

[1]  HAROLD J. KUSHNER,et al.  Numerical Approximations for Stochastic Differential Games , 2002, SIAM J. Control. Optim..

[2]  J. Lepeltier,et al.  Zero-sum stochastic differential games and backward equations , 1995 .

[3]  P. Cardaliaguet,et al.  Stochastic Differential Games with Asymmetric Information , 2007, math/0703155.

[4]  W. Fleming,et al.  On the value of stochastic differential games , 2011 .

[5]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[6]  G. Barles,et al.  Convergence of approximation schemes for fully nonlinear second order equations , 1990, 29th IEEE Conference on Decision and Control.

[7]  A. I. Subbotin,et al.  Game-Theoretical Control Problems , 1987 .

[8]  P. Cardaliaguet.  Numerical Approximation and Optimal Strategies for Differential Games with Lack of Information on One Side , 2007 .

[9]  P. Lions,et al.  Hamilton-Jacobi equations with state constraints , 1990 .

[10]  Robert J. Aumann,et al.  Repeated Games with Incomplete Information , 1995 .

[11]  S. Peng.  A Generalized dynamic programming principle and hamilton-jacobi-bellman equation , 1992 .

[12]  Christine Grun,et al.  A BSDE approach to stochastic differential games with incomplete information , 2011, 1106.2629.

[13]  Hai-ping Shi.  Backward stochastic differential equations in finance , 2010 .

[14]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

[15]  Hansjörg Albrecher,et al.  Discrete-time approximation of BSDEs and probabilistic schemes for fully nonlinear PDEs , 2009 .

[16]  P. Kloeden,et al.  Numerical Solution of Stochastic Differential Equations , 1992 .

[17]  Nizar Touzi,et al.  A Probabilistic Numerical Method for Fully Nonlinear Parabolic PDEs , 2009, 0905.1863.

[18]  Anne Souquière,et al.  Approximation and representation of the value for some differential games with asymmetric information , 2010, Int. J. Game Theory.

[19]  Catherine Rainer,et al.  On a Continuous-Time Game with Incomplete Information , 2008, Math. Oper. Res..

[20]  Vlad Bally,et al.  Construction of asymptotically optimal controls for control and game problems , 1998 .

[21]  Pierre Cardaliaguet,et al.  A double obstacle problem arising in differential game theory , 2009 .

[22]  Juan Li,et al.  Stochastic Differential Games and Viscosity Solutions of Hamilton--Jacobi--Bellman--Isaacs Equations , 2008, SIAM J. Control. Optim..

[23]  Bruno Bouchard,et al.  Discrete-Time Approximation of BSDEs and Probabilistic Schemes for Fully Nonlinear PDEs , 2009 .

[24]  P. Souganidis,et al.  Differential Games and Representation Formulas for Solutions of Hamilton-Jacobi-Isaacs Equations. , 1983 .

[25]  Walter Willinger,et al.  A Nonstandard Approach to Option Pricing , 1991 .