Continuous-Time Markov Games with Asymmetric Information

AbstractWe study a two-player zero-sum stochastic differential game with asymmetric information where the payoff depends on a controlled continuous-time Markov chain X with finite state space which is only observed by player 1. This model was already studied in Cardaliaguet et al (Math Oper Res 41(1):49–71, 2016) through an approximating sequence of discrete-time games. Our first contribution is the proof of the existence of the value in the continuous-time model based on duality techniques. This value is shown to be the unique solution of the same Hamilton–Jacobi equation with convexity constraints which characterized the limit value obtained in Cardaliaguet et al. (2016). Our second main contribution is to provide a simpler equivalent formulation for this Hamilton–Jacobi equation using directional derivatives and exposed points, which we think is interesting for its own sake as the associated comparison principle has a very simple proof which avoids all the technical machinery of viscosity solutions.

[1]  M. Quincampoix,et al.  Hamilton Jacobi Isaacs equations for differential games with asymmetric information on probabilistic initial condition , 2018 .

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

[3]  S. Sorin,et al.  An operator approach to zero-sum repeated games , 2001 .

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

[5]  K. Parthasarathy,et al.  Probability measures on metric spaces , 1967 .

[6]  Xiaochi Wu Existence of value for differential games with incomplete information and signals on initial states and payoffs , 2017 .

[7]  P. Bremaud,et al.  Point Processes and Queues: Martingale Dynamics (Springer Series in Statistics) , 1981 .

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

[9]  P. Lions,et al.  CONVEX VISCOSITY SOLUTIONS AND STATE CONSTRAINTS , 1997 .

[10]  Bernard De Meyer,et al.  Repeated Games, Duality and the Central Limit Theorem , 1996, Math. Oper. Res..

[11]  Nicolas Vieille,et al.  Markov Games with Frequent Actions and Incomplete Information - The Limit Case , 2013, Math. Oper. Res..

[12]  Fabien Gensbittel,et al.  Zero-Sum Stopping Games with Asymmetric Information , 2014, Math. Oper. Res..

[13]  Nicolas Vieille,et al.  Markov Games with Frequent Actions and Incomplete Information , 2013, 1307.3365.

[14]  Abraham Neyman Existence of optimal strategies in Markov games with incomplete information , 2008, Int. J. Game Theory.

[15]  Fabien Gensbittel Continuous-time limit of dynamic games with incomplete information and a more informed player , 2016, Int. J. Game Theory.

[16]  Christine Grun,et al.  On Dynkin games with incomplete information , 2012, 1207.2320.

[17]  Pierre Cardaliaguet,et al.  Differential Games with Asymmetric Information , 2007, SIAM J. Control. Optim..

[18]  Rida Laraki,et al.  Variational Inequalities, System of Functional Equations, and Incomplete Information Repeated Games , 2001, SIAM J. Control. Optim..

[19]  Catherine Rainer,et al.  Games with Incomplete Information in Continuous Time and for Continuous Types , 2012, Dyn. Games Appl..

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

[21]  P. Brémaud Point Processes and Queues , 1981 .

[22]  Fabien Gensbittel,et al.  The Value of Markov Chain Games with Incomplete Information on Both Sides , 2012, Math. Oper. Res..

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

[24]  Jérôme Renault,et al.  The Value of Markov Chain Games with Lack of Information on One Side , 2006, Math. Oper. Res..

[25]  Jean-François Mertens,et al.  The value of two-person zero-sum repeated games with lack of information on both sides , 1971 .

[26]  K Fan,et al.  Minimax Theorems. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[27]  S. Sorin A First Course on Zero Sum Repeated Games , 2002 .

[28]  Marc Quincampoix,et al.  Differential Games with Incomplete Information on a Continuum of Initial Positions and without Isaacs Condition , 2016, Dyn. Games Appl..

[29]  Miquel Oliu-Barton,et al.  Differential Games with Asymmetric and Correlated Information , 2014, Dynamic Games and Applications.

[30]  Fabien Gensbittel,et al.  A Two-Player Zero-sum Game Where Only One Player Observes a Brownian Motion , 2016, Dyn. Games Appl..

[31]  Marc Quincampoix,et al.  Differential games with asymmetric information and without Isaacs’ condition , 2016, Int. J. Game Theory.