Limit value of dynamic zero-sum games with vanishing stage duration

DOI10.1287/MOOR.2017.0851zbMATH Open1480.91030arXiv1603.09089OpenAlexW2963555598MaRDI QIDQ5219299FDOQ5219299

Authors: Sylvain Sorin 

Publication date: 11 March 2020

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Abstract: We consider two person zero-sum games where the players control, at discrete times {tn} induced by a partition $Pi$ of R + , a continuous time Markov state process. We prove that the limit of the values v$Pi$ exist as the mesh of $Pi$ goes to 0. The analysis covers the cases of : 1) stochastic games (where both players know the state) 2) symmetric no information. The proof is by reduction to a deterministic differential game.

Full work available at URL: https://arxiv.org/abs/1603.09089

Recommendations

• scientific article; zbMATH DE number 3876959
• Approximations in Dynamic Zero-Sum Games I
• Markov games with frequent actions and incomplete information -- the limit case
• Limit Hamilton--Jacobi--Isaacs Equations for Singularly Perturbed Zero-Sum Dynamic (Discrete Time) Games
• Operator approach to values of stochastic games with varying stage duration

zbMATH Keywords

dynamic gameslimit valuezero sumvanishing stage duration

Mathematics Subject Classification ID

Differential games (aspects of game theory) (91A23) 2-person games (91A05) Stochastic games, stochastic differential games (91A15) Dynamic games (91A25)

Cites Work

• Title not available (Why is that?)
• Stochastic Games
• Title not available (Why is that?)
• A zero-sum stochastic game with compact action sets and no asymptotic value
• User’s guide to viscosity solutions of second order partial differential equations
• Title not available (Why is that?)
• An operator approach to zero-sum repeated games
• The convergence problem for differential games
• ``Big Match with lack of information on one side. I
• Reversibility and oscillations in zero-sum discounted stochastic games
• Operator approach to values of stochastic games with varying stage duration
• Markov games with frequent actions and incomplete information -- the limit case
• Zero-sum repeated games: counterexamples to the existence of the asymptotic value and the conjecture \({\max}{\min}=\lim v_{n}\)
• A continuous time approach for the asymptotic value in two-person zero-sum repeated games
• Repeated Games
• Selected topics on continuous-time controlled Markov chains and Markov games
• Stochastic games with short-stage duration
• Title not available (Why is that?)
• Zero-sum games for continuous-time Markov chains with unbounded transition and average payoff rates
• Title not available (Why is that?)
• A first course on zero-sum repeated games
• Zero-sum continuous-time Markov games with unbounded transition and discounted payoff rates
• Title not available (Why is that?)
• Differential games with incomplete information on a continuum of initial positions and without Isaacs condition
• DETERMINISTIC DIFFERENTIAL GAMES UNDER PROBABILITY KNOWLEDGE OF INITIAL CONDITION
• Value function of differential games without Isaacs conditions. An approach with nonanticipative mixed strategies
• Differential games with asymmetric information and without Isaacs' condition
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
• Weak Approachability
• Continuous-time stochastic games
• Viscosity solutions of Isaacs' equations and differential games with Lipschitz controls
• Viability with probabilistic knowledge of initial condition, application to optimal control
• The existence of value in differential games
• Zero-sum repeated games: recent advances and new links with differential games
• Repeated Games with Lack of Information on One Side: The Dual Differential Approach
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (1)

• Limit Hamilton--Jacobi--Isaacs Equations for Singularly Perturbed Zero-Sum Dynamic (Discrete Time) Games

This page was built for publication: Limit value of dynamic zero-sum games with vanishing stage duration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5219299)