Recommended Reading
Section 6.1 of the survey by Kaelbling, Littman, and Moore (1996) presents a nice overview of several techniques for the associative reinforcement-learning problem, such as CRBP (Ackley, 1990), ARC (Sutton, 1984), and REINFORCE (Williams, 1992).
Abe, N., & Long, P. M. (1999). Associative reinforcement learning using linear probabilistic concepts. In Proceedings of the 16th international conference on machine learning (pp. 3–11).
Ackley, D. H., & Littman, M. L. (1990). Generalization and scaling in reinforcement learning. In Advances in neural information processing systems 2 (pp. 550–557). San Mateo, CA: Morgan Kaufmann.
Auer, P. (2002). Using confidence bounds for exploitation–exploration trade-offs. Journal of Machine Learning Research, 3, 397–422.
Fiechter, C.-N. (1995). PAC associative reinforcement learning. Unpublished manuscript.
Kaelbling, L. P. (1994). Associative reinforcement learning: Functions in k-DNF. Machine Learning, 15, 279–298.
Kaelbling, L. P., Littman, M. L., & Moore, A. W. (1996). Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4, 237–285.
Strehl, A. L., Mesterharm, C., Littman, M. L., & Hirsh, H. (2006). Experience-efficient learning in associative bandit problems. In ICML-06: Proceedings of the 23rd international conference on machine learning, Pittsburgh, Pennsylvania (pp. 889–896).
Sutton, R. S. (1984). Temporal credit assignment in reinforcement learning. Doctoral dissertation, University of Massachusetts, Amherst, MA.
Valiant, L. G. (1984). A theory of the learnable. Communications of the ACM, 27, 1134–1142.
Wang, C.-C., Kulkarni, S. R., & Poor, H. V. (2005). Bandit problems with side observations. IEEE Transactions on Automatic Control, 50, 3988–3993.
Williams, R. J. (1992). Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning, 8, 229–256.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Strehl, A.L. (2011). Associative Reinforcement Learning. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30164-8_40
Download citation
DOI: https://doi.org/10.1007/978-0-387-30164-8_40
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30768-8
Online ISBN: 978-0-387-30164-8
eBook Packages: Computer ScienceReference Module Computer Science and Engineering