Efficient Strategy Iteration for Mean Payoff in Markov Decision Processes

DOI10.1007/978-3-319-68167-2_25zbMath1495.68152arXiv1707.01859OpenAlexW2728937946MaRDI QIDQ5096097

Jan Křetínský, Tobias Meggendorfer

Publication date: 12 August 2022

Published in: Automated Technology for Verification and Analysis (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Applications of game theory (91A80) Markov and semi-Markov decision processes (90C40) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (4)

Value iteration for simple stochastic games: stopping criterion and learning algorithm ⋮ Unnamed Item ⋮ Multi-objective optimization of long-run average and total rewards ⋮ Comparison of algorithms for simple stochastic games

Uses Software

• PRISM

This page was built for publication: Efficient Strategy Iteration for Mean Payoff in Markov Decision Processes