1. Markov games with frequent actions and incomplete information
- Author
-
Pierre Cardaliaguet, Catherine Rainer, Nicolas Vieille, Dinah Rosenberg, CEntre de REcherches en MAthématiques de la DEcision (CEREMADE), Université Paris Dauphine-PSL-Centre National de la Recherche Scientifique (CNRS), Laboratoire de mathématiques de Brest (LM), Université de Brest (UBO)-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Centre National de la Recherche Scientifique (CNRS), Groupement de Recherche et d'Etudes en Gestion à HEC (GREGH), Ecole des Hautes Etudes Commerciales (HEC Paris)-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), and HEC Paris Research Paper Series
- Subjects
Mathematical optimization ,Computer Science::Computer Science and Game Theory ,Optimization problem ,MathematicsofComputing_NUMERICALANALYSIS ,jel:C00 ,Markov model ,01 natural sciences ,Bayesian game ,Markov games ,Complete information ,zero-sum games ,91A05, 91A15, 60J10 ,0502 economics and business ,incomplete information ,FOS: Mathematics ,0101 mathematics ,Mathematics - Optimization and Control ,050205 econometrics ,Mathematics ,Markov chain ,Variable-order Markov model ,010102 general mathematics ,05 social sciences ,Stochastic game ,ComputingMilieux_PERSONALCOMPUTING ,TheoryofComputation_GENERAL ,stochastic ,zero sum ,Hamilton-Jacobi equation ,repeated games ,Optimization and Control (math.OC) ,Balance equation ,[SHS.GESTION]Humanities and Social Sciences/Business administration ,[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] ,Hamilton-Jacobi equations - Abstract
We study a two-player, zero-sum, stochastic game with incomplete information on one side in which the players are allowed to play more and more frequently. The informed player observes the realization of a Markov chain on which the payoffs depend, while the non-informed player only observes his opponent's actions. We show the existence of a limit value as the time span between two consecutive stages vanishes; this value is characterized through an auxiliary optimization problem and as the solution of an Hamilton-Jacobi equation.
- Published
- 2013
- Full Text
- View/download PDF