Value set iteration for two-person zero-sum Markov games

DOI10.1016/J.AUTOMATICA.2016.10.010MaRDI QIDQ503139zbMATH OpenOpenAlexFDO

Authors Hyeong Soo Chang

Publication date 11 January 2017

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.automatica.2016.10.010

zbMATH Keywords

policy iterationstochastic gametwo-person zero-sum Markov gamevalue iteration

Mathematics Subject Classification ID

2-person games (91A05) Stochastic games, stochastic differential games (91A15)

Recommendations

• Value set iteration for Markov decision processes
• scientific article; zbMATH DE number 3880480
• A policy iteration algorithm for zero-sum stochastic games with mean payoff
• scientific article; zbMATH DE number 3854935
• New algorithms for solving zero-sum stochastic games

Cites work

• A survey of computational complexity results in systems and control
• Algorithms for discounted stochastic games
• Algorithms for stochastic games ? A survey
• Discounted Markov games: Generalized policy iteration method
• Discounted Markov games; successive approximation and stopping times
• scientific article; zbMATH DE number 700091 (Why is no real title available?)
• scientific article; zbMATH DE number 3205837 (Why is no real title available?)
• Simulation-based algorithms for Markov decision processes
• Stochastic Games
• The Gauss–Seidel Numerical Procedure for Markov Stochastic Games
• The value iteration algorithm is not strongly polynomial for discounted dynamic programming
• Value set iteration for Markov decision processes

Cited in

(2)

• Value set iteration for Markov decision processes
• Logics in Artificial Intelligence

This page was built for publication: Value set iteration for two-person zero-sum Markov games

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