Incremental model-based learners with formal learning-time guarantees

Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

Volumn , Issue , 2006, Pages 485-493

  Strehl, Alexander L ^a   Li, Lihong ^a   Littman, Michael L ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION SPACES; COMPUTATIONAL COSTS; COMPUTATIONAL DEMANDS; EXPERIMENTAL EVALUATION; FINITE STATE; INTERNAL MODELS; INTERVAL ESTIMATION; LARGE-SCALE PROBLEM; MARKOV DECISION PROCESSES; MODEL-BASED ALGORITHMS; PROBABLY APPROXIMATELY CORRECT; THEORETICAL FRAMEWORK;

ARTIFICIAL INTELLIGENCE; DYNAMIC PROGRAMMING; MARKOV PROCESSES; MATHEMATICAL MODELS;

LEARNING ALGORITHMS;

EID: 34548745051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Barto, A. G., Bradtke, S. J., & Singh, S. P. (1995). Learning to act using real-time dynamic programming. Artificial Intelligence, 72, 81-138.
2. Bertsekas, D. P., & Tsitsiklis, J. N. (1996). Neuro-dynamic programming. Belmont, MA: Athena Scientific.
3. Brafman, R. I., & Tennenholtz, M. (2002). R-MAX - a general polynomial time algorithm for near-optimal reinforcement learning. Journal of Machine Learning Research, 3, 213-231.
4. Even-Dar, E., Mannor, S., & Mansour, Y. (2003). Action elimination and stopping conditions for reinforcement learning. The Twentieth International Conference on Machine Learning (ICML 2003) (pp. 162-169).
5. Fong, P. W. L. (1995). A quantitative study of hypothesis selection. Proceedings of the Twelfth International Conference on Machine Learning (ICML-95) (pp. 226-234).
6. Kaelbling, L. P. (1993). Learning in embedded systems. Cambridge, MA: The MIT Press.
7. Kakade, S. M. (2003). On the sample complexity of reinforcement learning. Doctoral dissertation, Gatsby Computational Neuroscience Unit, University College London.
8. Kearns, M. J., & Singh, S. P. (2002). Near-optimal reinforcement learning in polynomial time. Machine Learning, 49, 209-232.
9. Strehl, A. L., & Littman, M. L. (2005). A theoretical analysis of model-based interval estimation. Proceedings of the Twenty-second International Conference on Machine Learning (ICML-05) (pp. 857-864). (Pubitemid 43183415)
10. Sutton, R. S., & Barto, A. G. (1998). Reinforcement learning: An introduction. The MIT Press.
11. Valiant, L. G. (1984). A theory of the learnable. Communications of the ACM, 27, 1134-1142.