The complexity of Policy Iteration is exponential for discounted Markov Decision Processes

2012 IEEE 51st IEEE Conference on Decision and Control (CDC) ◽

10.1109/cdc.2012.6426485 ◽

2012 ◽

Cited By ~ 7

Author(s):

Romain Hollanders ◽

Jean-Charles Delvenne ◽

Raphael M. Jungers

Keyword(s):

Markov Decision Processes ◽

Policy Iteration ◽

Decision Processes ◽

Markov Decision

Download Full-text

Policy iteration for parameterized Markov decision processes and its application

2013 9th Asian Control Conference (ASCC) ◽

10.1109/ascc.2013.6606023 ◽

2013 ◽

Cited By ~ 2

Author(s):

Li Xia ◽

Qing-Shan Jia

Keyword(s):

Markov Decision Processes ◽

Policy Iteration ◽

Decision Processes ◽

Markov Decision

Download Full-text

Approximate Policy Iteration for Markov Decision Processes via Quantitative Adaptive Aggregations

Automated Technology for Verification and Analysis - Lecture Notes in Computer Science ◽

10.1007/978-3-319-46520-3_2 ◽

2016 ◽

pp. 13-31 ◽

Cited By ~ 2

Author(s):

Alessandro Abate ◽

Milan Češka ◽

Marta Kwiatkowska

Keyword(s):

Markov Decision Processes ◽

Policy Iteration ◽

Decision Processes ◽

Markov Decision ◽

Approximate Policy Iteration

Download Full-text

Policy iteration for robust nonstationary Markov decision processes

Optimization Letters ◽

10.1007/s11590-016-1040-6 ◽

2016 ◽

Vol 10 (8) ◽

pp. 1613-1628 ◽

Cited By ~ 3

Author(s):

Saumya Sinha ◽

Archis Ghate

Keyword(s):

Markov Decision Processes ◽

Policy Iteration ◽

Decision Processes ◽

Markov Decision

Download Full-text

Average optimality for continuous-time Markov decision processes with a policy iteration approach

Journal of Mathematical Analysis and Applications ◽

10.1016/j.jmaa.2007.06.071 ◽

2008 ◽

Vol 339 (1) ◽

pp. 691-704 ◽

Cited By ~ 23

Author(s):

Quanxin Zhu

Keyword(s):

Markov Decision Processes ◽

Continuous Time ◽

Policy Iteration ◽

Decision Processes ◽

Markov Decision

Download Full-text

Computational comparison of policy iteration algorithms for discounted markov decision processes

Computers & Operations Research ◽

10.1016/0305-0548(86)90028-6 ◽

1986 ◽

Vol 13 (4) ◽

pp. 411-420 ◽

Cited By ~ 1

Author(s):

R. Hartley ◽

A.C. Lavercombe ◽

L.C. Thomas

Keyword(s):

Markov Decision Processes ◽

Policy Iteration ◽

Decision Processes ◽

Markov Decision ◽

Computational Comparison

Download Full-text

The policy iteration algorithm for average reward Markov decision processes with general state space

IEEE Transactions on Automatic Control ◽

10.1109/9.650016 ◽

1997 ◽

Vol 42 (12) ◽

pp. 1663-1680 ◽

Cited By ~ 81

Author(s):

S.P. Meyn

Keyword(s):

State Space ◽

Markov Decision Processes ◽

Policy Iteration ◽

Decision Processes ◽

Iteration Algorithm ◽

General State ◽

Average Reward ◽

Markov Decision ◽

Policy Iteration Algorithm ◽

General State Space

Download Full-text

Approximate Robust Policy Iteration Using Multilayer Perceptron Neural Networks for Discounted Infinite-Horizon Markov Decision Processes With Uncertain Correlated Transition Matrices

IEEE Transactions on Neural Networks ◽

10.1109/tnn.2010.2050334 ◽

2010 ◽

Vol 21 (8) ◽

pp. 1270-1280 ◽

Cited By ~ 14

Author(s):

Baohua Li ◽

J Si

Keyword(s):

Neural Networks ◽

Markov Decision Processes ◽

Multilayer Perceptron ◽

Infinite Horizon ◽

Policy Iteration ◽

Decision Processes ◽

Transition Matrices ◽

Markov Decision

Download Full-text

Robust topological policy iteration for infinite horizon bounded Markov Decision Processes

International Journal of Approximate Reasoning ◽

10.1016/j.ijar.2018.12.004 ◽

2019 ◽

Vol 105 ◽

pp. 287-304 ◽

Cited By ~ 2

Author(s):

Willy Arthur Silva Reis ◽

Leliane Nunes de Barros ◽

Karina Valdivia Delgado

Keyword(s):

Markov Decision Processes ◽

Infinite Horizon ◽

Policy Iteration ◽

Decision Processes ◽

Markov Decision

Download Full-text

A Note on the Convergence of Policy Iteration in Markov Decision Processes with Compact Action Spaces

Mathematics of Operations Research ◽

10.1287/moor.28.1.194.14255 ◽

2003 ◽

Vol 28 (1) ◽

pp. 194-200 ◽

Cited By ~ 2

Author(s):

A. Y. Golubin

Keyword(s):

Markov Decision Processes ◽

Policy Iteration ◽

Decision Processes ◽

Markov Decision ◽

Action Spaces

Download Full-text

A Modified Policy Iteration Algorithm for Discounted Reward Markov Decision Processes

International Journal of Computer Applications ◽

10.5120/ijca2016908033 ◽

2016 ◽

Vol 133 (10) ◽

pp. 28-33 ◽

Cited By ~ 1

Author(s):

Sanaa Chafik ◽

Cherki Daoui

Keyword(s):

Markov Decision Processes ◽

Policy Iteration ◽

Decision Processes ◽

Iteration Algorithm ◽

Markov Decision ◽

Policy Iteration Algorithm

Download Full-text