The Influence of Reward on the Speed of Reinforcement Learning: An Analysis of Shaping

Proceedings, Twentieth International Conference on Machine Learning

Volumn 1, Issue , 2003, Pages 440-447

  Laud, Adam ^a   DeJong, Gerald ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; KNOWLEDGE ACQUISITION; MARKOV PROCESSES; MOBILE ROBOTS; OPTIMIZATION; PARAMETER ESTIMATION; POLYNOMIALS;

MARKOV DECISION PROCESS (MDP); REINFORCEMENT LEARNING; STOCHASTIC DOMAIN;

LEARNING SYSTEMS;

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

References (10)

1. Abramowitz and Stegun. (1972). Handbook of Mathematical Functions, 9th edition. Dover Publications, New York.
2. Dorigo, M., and Colombetti, M. (1993) Robot Shaping: Developing Situated Agents through Learning. Technical Report TR-92-040, International Computer Science Institute, Berkeley, CA.
3. Hogg and Tanis. (2001). Probability and Statistical Inference. Prentice-Hall, New Jersey.
4. Kearns and Singh. (1998) Near-optimal reinforcement learning in polynomial time. Proceedings of the Fifteenth International Conference on Machine Learning (pp. 260-268). Morgan Kaufmann, CA.
5. Laud and DeJong. (2002). Reinforcement Learning and Shaping: Encouraging Intended Behaviors. Proceedings of the Nineteenth International Conference on Machine Learning (pp. 355-362). Morgan Kaufmann, CA.
6. Mataric, M. J. (1994). Reward functions for accelerated learning. In Cohen, W. W. and Hirsh, H. (Eds.). Proceedings of the Eleventh International Conference on Machine Learning. Morgan Kaufmann, CA.
7. Ng, A., Harada, D., & Russell, S. (1999). Policy invariance under reward transformations: Theory and application to reward shaping. Proceedings of the Sixteenth International Conference on Machine Learning. Bled, Slovenia: Morgan Kaufmann.
8. Randløv, J., and Alstrøm, P. (1998). Learning to drive a bicycle using reinforcement learning and shaping. In Shavlik, J. (Ed.). Proceedings of the Fifteenth International Conference on Machine Learning (pp. 463-71). Morgan Kaufmann, CA.
9. Tesauro, G.J. (1992). Practical issues in temporal difference learning. Machine Learning, 8, 257-277.
10. Watkins, C.J.C.H. (1989). Learning from Delayed Rewards. Ph.D. thesis, Cambridge University.