Determining the optimal strategies for zero-sum average stochastic positional games

DOI10.1016/J.ENDM.2016.10.039MaRDI QIDQ510975zbMATH OpenOpenAlexFDO

Authors Stefan Pickl, Dmitrii Lozovanu

Publication date 14 February 2017

Full work available at URL https://doi.org/10.1016/j.endm.2016.10.039

zbMATH Keywords

average Markov decision processoptimal strategiessaddle pointszero-sum stochastic positional games

Mathematics Subject Classification ID

Markov and semi-Markov decision processes (90C40) Stochastic games, stochastic differential games (91A15) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• Equilibria in pure strategies for a two-player zero-sum average stochastic positional game
• Determining the optimal strategies for antagonistic positional games in Markov decision processes
• Stationary Nash equilibria for average stochastic positional games
• On Nash equilibria in stochastic positional games with average payoffs
• Determining Nash equilibria for stochastic positional games with average payoffs

Cites work

• scientific article; zbMATH DE number 5685899 (Why is no real title available?)
• Optimization and Multiobjective Control of Time-Discrete Systems
• Optimization of stochastic discrete systems and control on complex networks. Computational networks
• Positional strategies for mean payoff games
• The complexity of mean payoff games on graphs

Cited in

(7)

• Average optimal strategies for zero-sum Markov games with poorly known payoff function on one side
• Equilibria in pure strategies for a two-player zero-sum average stochastic positional game
• Determining the optimal strategies for antagonistic positional games in Markov decision processes
• Strategy recovery for stochastic mean payoff games
• Finding Optimal Strategies of Almost Acyclic Simple Stochastic Games
• On the Existence of Stationary Nash Equilibria for Mean Payoff Games on Graphs
• Pure and mixed stationary equilibria for dynamic positional games on graphs

This page was built for publication: Determining the optimal strategies for zero-sum average stochastic positional games

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