Skip to main content

Evolution of Reinforcement Learning in Uncertain Environments: Emergence of Risk-Aversion and Matching

  • Conference paper
  • First Online:
Advances in Artificial Life (ECAL 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2159))

Included in the following conference series:

Abstract

Reinforcement learning (RL) is a fundamental process by which organisms learn to achieve a goal from interactions with the environment. Using Artificial Life techniques we derive (near-)optimal neuronal learning rules in a simple neural network model of decision-making in simulated bumblebees foraging for nectar. The resulting networks exhibit efficient RL, allowing the bees to respond rapidly to changes in reward contingencies. The evolved synaptic plasticity dynamics give rise to varying exploration/exploitation levels from which emerge the well-documented foraging strategies of risk aversion and probability matching. These are shown to be a direct result of optimal RL, providing a biologically founded, parsimonious and novel explanation for these behaviors. Our results are corroborated by a rigorous mathematical analysis and by experiments in mobile robots.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Ackley and M. Littman. Interactions between learning and evolution. In J.D. Farmer C.G. Langton, C. Taylor and S. Rasmussen, editors, Artificial Life II. Addison-Wesley, 1991.

    Google Scholar 

  2. D.J. Chalmers. The evolution of learning: An experiment in genetic connectionism. In D.S. Touretzky, J.L. Elman, T.J. Sejnowski, and G.E. Hinton, editors, Proc. of the 1990 Connectionist Models Summer School. Mogan Kaufmann, 1990.

    Google Scholar 

  3. D. Floreano and F. Mondada. Evolutionary neurocontrollers for autonomous mobile robots. Neural networks, 11:1461–1478, 1998.

    Article  Google Scholar 

  4. J.F. Fontanari and R. Meir. Evolving a learning algorithm for the binary percep-tron. Network, 2(4):353–359, November 1991.

    Google Scholar 

  5. M. Hammer. The neural basis of associative reward learning in honeybees. Trends in Neuroscience, 20(6):245–252, 1997.

    Article  Google Scholar 

  6. L.D. Harder and L.A. Real. Why are bumble bees risk averse? Ecology, 68(4):1104–1108, 1987.

    Article  Google Scholar 

  7. G.E. Hinton and S.J. Nowlan. How learning guides evolution. Complex Systems, 1:495–502, 1987.

    MATH  Google Scholar 

  8. A. Kacelnik and M. Bateson. Risky thoeries-the effect of variance on foraging decisions. American Zoologist, 36:402–434, 1996.

    Google Scholar 

  9. T. Kaesar, E. Rashkovich, D. Cohen, and A. Shmida. Choice behavior of bees in two-armed bandit situations: Experiments and possible decision rules. Behavioral Ecology. Submitted.

    Google Scholar 

  10. J. G. March. Learning to be risk averse. Psychological Review, 103(2):309–319, 1996.

    Article  Google Scholar 

  11. P.R. Montague, P. Dayan, C. Person, and T.J. Sejnowski. Bee foraging in uncertain environments using predictive hebbian learning. Nature, 377:725–728, 1995.

    Article  Google Scholar 

  12. S. Nolfi, J.L. Elman, and D. Parisi. Learning and evolution in neural networks. Adaptive Behavior, 3(1):5–28, 1994.

    Article  Google Scholar 

  13. L.A. Real. Animal choice behavior and the evolution of cognitive architecture. Science, 253:980–985, August 1991.

    Google Scholar 

  14. A.K. Seth. Evolving behavioral choice: An investigation into Herrnstein’s matching law. In J. Nicoud D. Floreano and F. Mondada, editors, Advances in Artificial Life, 5th European Conference, ECAL’ 99, pages 225–235. Springer, 1999.

    Google Scholar 

  15. R.S. Sutton and A.G. Barto. Reinforcement learning: An introduction. MIT Press, 1998.

    Google Scholar 

  16. F. Thuijsman, B. Peleg, M. Amitai, and A. Shmida. Automata, matching and foraging behavior of bees. Journal of Theoretical Biology, 175:305–316, 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Niv, Y., Joel, D., Meilijson, I., Ruppin, E. (2001). Evolution of Reinforcement Learning in Uncertain Environments: Emergence of Risk-Aversion and Matching. In: Kelemen, J., Sosík, P. (eds) Advances in Artificial Life. ECAL 2001. Lecture Notes in Computer Science(), vol 2159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44811-X_27

Download citation

  • DOI: https://doi.org/10.1007/3-540-44811-X_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42567-0

  • Online ISBN: 978-3-540-44811-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics