Strategy Complexity of Finite-Horizon Markov Decision Processes and Simple Stochastic Games

Krishnendu Chatterjee, Rasmus Ibsen-Jensen. Strategy Complexity of Finite-Horizon Markov Decision Processes and Simple Stochastic Games. In Antonín Kucera, Thomas A. Henzinger, Jaroslav Nesetril, Tomás Vojnar, David Antos, editors, Mathematical and Engineering Methods in Computer Science, 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. Volume 7721 of Lecture Notes in Computer Science, pages 106-117, Springer, 2012. [doi]

Abstract

Abstract is missing.