Submixing and shift-invariant stochastic games

DOI10.1007/s00182-023-00860-5zbMath1530.91048arXiv1401.6575OpenAlexW3157164353MaRDI QIDQ6183353

Hugo Gimbert, Edon Kelmendi

Publication date: 4 January 2024

Published in: International Journal of Game Theory (Search for Journal in Brave)

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

zbMATH Keywords

stochastic gamesshift-invariantepsilon subgame perfect strategiesfinite memory optimal strategieshalf positionalsubmixing

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Stochastic games, stochastic differential games (91A15) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An expected average reward criterion
• Compositional strategy synthesis for stochastic games with multiple objectives
• A finite algorithm for the switching control stochastic game
• Automata, logics, and infinite games. A guide to current research
• Subgame maxmin strategies in zero-sum stochastic games with tolerance levels
• Simple stochastic games with almost-sure energy-parity objectives are in NP and conp
• Correlated equilibria in stochastic games with Borel measurable payoffs
• On Sequential Decisions and Markov Chains
• Playing in stochastic environment: from multi-armed bandits to two-player games
• One-Counter Stochastic Games
• Generalized Mean-payoff and Energy Games
• Pure Stationary Optimal Strategies in Markov Decision Processes
• Half-Positional Determinacy of Infinite Games
• Probability with Martingales
• The determinacy of Blackwell games
• Perfect-Information Stochastic Games with Generalized Mean-Payoff Objectives
• Foundations of Software Science and Computation Structures
• Mathematical Foundations of Computer Science 2004
• Perfect Information Stochastic Priority Games
• Stochastic Games with Perfect Information and Time Average Payoff
• Stochastic Games
• CONCUR 2005 – Concurrency Theory

This page was built for publication: Submixing and shift-invariant stochastic games