Bounded parameter Markov decision processes with average reward criterion

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4539 LNAI, Issue , 2007, Pages 263-277

  Tewari, Ambuj ^a   Bartlett, Peter L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; CONVERGENCE OF NUMERICAL METHODS; DECISION SUPPORT SYSTEMS; FUNCTION EVALUATION; OPTIMAL SYSTEMS; PARAMETER ESTIMATION;

BLACKWELL OPTIMAL POLICIES; MARKOV DECISION PROCESS (MDP); OPTIMAL VALUE FUNCTIONS; PARAMETER MARKOV DECISION PROCESSES (BMDP);

MARKOV PROCESSES;

EID: 38049021455     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72927-3_20     Document Type: Conference Paper

References (8)

1. Givan, R., Leach, S., Dean, T.: Bounded-parameter Markov decision processes. Artificial Intelligence 122, 71-109 (2000)
2. Strehl, A.L., Littman, M.: A theoretical analysis of model-based interval estimation. In: Proceedings of the Twenty-Second International Conference on Machine Learning, pp. 857-864. ACM Press, New York (2005)
3. Auer, P., Ortner, R.: Logarithmic online regret bounds for undiscounted reinforcement learning. In: dvances in Neural Information Processing Systems 19, MIT Press, Cambridge (2007) (to appear)
4. Brafman, R.I., Tennenholtz, M.: R-MAX - a general polynomial time algorithm for near-optimal reinforcement learning. Journal of Machine Learning Research 3, 213-231 (2002)
5. Even-Dar, E., Mansour, Y.: Convergence of optimistic and incremental Q-learning. In: Advances in Neural Information Processing Systems 14, pp. 1499-1506. MIT Press, Cambridge (2001)
6. Nilim, A., El Ghaoui, L.: Robust control of Markov decision processes with uncertain transition matrices. Operations Research 53, 780-798 (2005)
7. Bertsekas, D.P.: Dynamic Programming and Optimal Control. Vol. 2. Athena Scientific, Belmont, MA (1995)
8. Burnetas, A.N., Katehakis, M.N.: Optimal adaptive policies for Markov decision processes. Mathematics of Operations Research 22, 222-255 (1997)