Skip to main content

Adaptive Advantage of Learning Strategies: A Study Through Dynamic Landscape

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11102))

Abstract

Learning can be classified into two categories: asocial learning, e.g. trial-and-error; and social learning, e.g. imitation learning. Theory using mathematical models suggest that social learning should be combined with asocial learning in a strategic way (called learning rule or learning strategy), and that that combination should be scrutinised under different environmental dynamics, to see how advantageous the learning rule is. More interestingly, learning has been shown to be beneficial to the evolutionary process through the Baldwin Effect. This paper investigates the adaptive advantage of social learning when combined with asocial learning under a number of environmental variations. We propose a Dynamic Landscape as well as an algorithm combining both asocial and social learning in order to test our hypotheses. Experimental results show that if each individual in the population is either asocial or social, but not both, the average fitness of the population decreases when the proportion of social learners increases as the environment changes. Moreover, a population consisting entirely of asocial learners outperforms the previous type of population. If every individual agent in the population can perform both asocial and social learning depending on a strategic rule, the evolving population outperforms the two previous populations with respect to average fitness.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Baldwin, J.M.: A new factor in evolution. Am. Nat. 30(354), 441–451 (1896)

    Article  Google Scholar 

  2. Hinton, G.E., Nowlan, S.J.: How learning can guide evolution. In: Belew, R.K., Mitchell, M. (eds.) Adaptive Individuals in Evolving Populations, pp. 447–454. Addison-Wesley Longman Publishing Co., Inc, Boston (1986)

    Google Scholar 

  3. Ackley, D., Littman, M.: Interactions between learning and evolution. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II, SFI Studies in the Sciences of Complexity, vol. X, pp. 487–509. Addison-Wesley, Reading (1992)

    Google Scholar 

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

    Article  Google Scholar 

  5. Heyes, C.M.: Social learning in animals: categories and mechanisms. Biol. Rev. 69(2), 207–231 (1994)

    Article  Google Scholar 

  6. Laland, K.N.: Social learning strategies. Learn. Behav. 32, 4–14 (2004)

    Article  Google Scholar 

  7. Feldman, M.W., Aoki, K., Kumm, J.: Individual versus social learning: evolutionary analysis in a fluctuating environment. Santa Fe Institute, Working Papers (1996)

    Google Scholar 

  8. Wakano, J.Y., Aoki, K., Feldman, M.W.: Evolution of social learning: a mathematical analysis. Theor. Popul. Biol. 66(3), 249–258 (2004)

    Article  Google Scholar 

  9. Le, N., O’Neill, M., Brabazon, A.: The Baldwin effect reconsidered through the prism of social learning. In: IEEE Congress on Evolutionary Computation, CEC 2018, 8–13 Jul forthcoming. IEEE Press, Rio (2018)

    Google Scholar 

  10. Hoppitt, W., Laland, K.N.: Social Learning: An Introduction to Mechanisms, Methods, and Models. Princeton University Press, Princeton (2013)

    Book  Google Scholar 

  11. Rogers, A.R.: Does biology constrain culture? Am. Anthropol. 90(4), 819–831 (1988)

    Article  Google Scholar 

  12. Richerson, P.J., Boyd, R.: Culture and the Evolutionary Process. University of Chicago Press, Chicago (1985)

    Google Scholar 

  13. Suzuki, R., Arita, T.: Repeated occurrences of the Baldwin effect can guide evolution on rugged fitness landscapes. In: 2007 IEEE Symposium on Artificial Life. IEEE, April 2007

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nam Le .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Le, N., O’Neill, M., Brabazon, A. (2018). Adaptive Advantage of Learning Strategies: A Study Through Dynamic Landscape. In: Auger, A., Fonseca, C., Lourenço, N., Machado, P., Paquete, L., Whitley, D. (eds) Parallel Problem Solving from Nature – PPSN XV. PPSN 2018. Lecture Notes in Computer Science(), vol 11102. Springer, Cham. https://doi.org/10.1007/978-3-319-99259-4_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99259-4_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99258-7

  • Online ISBN: 978-3-319-99259-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics