Skip to main content

Evolving Populations of Agents with Personalities in the Minority Game

  • Conference paper
  • 790 Accesses

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

Abstract

In our daily lives we often have to face binary decisions where we seek to take the minority’s choice, e.g., in traffic scenarios where we have to choose between similar alternative routes. In previous papers, we have dealt with an agent coordination mechanism for binary decision models introduced in the literature recently: the El Farol Bar Problem. Extending this model, we have proposed personalities which model cer- tain types of human behaviour, and we have simulated different popu- lations of these personalities. Our previous work has given insights into the impact of commuters’ behaviours and it addresses relegated issues in traditional traffic simulation. In this paper the simulation is extended to include evolutionary aspects. We evolve populations of agents with personalities in order to assess whether the personalities that did better in the original scenario (in particular the “wayward” agents) are evolu- tionarily stable. We find that personalities which are more flexible than the wayward agents do better in evolutionary terms.

Keywords

  • Road User
  • Evolutionary Setting
  • Moral Sentiment
  • Link Travel Time
  • Minority Game

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-44399-1_18
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-44399-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   139.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. B. Arthur. Inductive reasoning and bounded rationality. American Economics Review, 84:406, 1994.

    Google Scholar 

  2. A. L. Bazzan, R. H. Bordini, G. K. Andriotti, R. Vicari, and J. Wahle. Wayward agents in a commuting scenario (personalities in the minority game). In E. Durfee, editor, Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS’2000), 10-12 July, Boston, Los Alamitos, CA, 2000. IEEE Computer Society. To appear.

    Google Scholar 

  3. A. L. Bazzan, R. H. Bordini, and J. A. Campbell. Moral sentiments in multi-agent systems. In J. P. Müller, M. P. Singh, and A. S. Rao, editors, Intelligent Agents V, Proceedings of ATAL-98, number 1555 in LNAI, pages 113–131, Heidelberg, 1999. Springer-Verlag.

    Google Scholar 

  4. A. L. Bazzan, J. Wahle, and F. Klügl. Agents in traffic modelling-from reactive to social behaviour. In W. Burgard, T. Christaller, and A. B. Cremers, editors, Advances in Artificial Intelligence (KI-99), number 1701 in LNAI, pages 303–306, Berlin, 1999. Springer-Verlag.

    Google Scholar 

  5. R. H. Bordini. Contributions to an Anthropological Approach to the Cultural Adaptation of Migrant Agents. PhD thesis, University of London, 1999.

    Google Scholar 

  6. D. Challet and Y.-C. Zhang. Emergence of cooperation and organization in an evolutionary game. Physica A, 246:407–418, 1997.

    CrossRef  Google Scholar 

  7. B. Edmonds. Gossip, sexual recombination and the el farol bar: modelling the emergence of heterogeneity. Journal of Artificial Societies and Social Simulation, 2(3), 1999. http://www.soc.surrey.ac.uk/JASSS/2/3/2.html.

  8. D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, Massachusetts, reprinted with corrections edition, 1989.

    Google Scholar 

  9. N. F. Johnson and P. M. Hui. Self-organized segregation within an evolving population. Physical Review Letters, 82(16):3360–3364, 1999.

    CrossRef  Google Scholar 

  10. N. F. Johnson, S. Jarvis, R. Jonson, P. Cheung, Y. R. Kwong, and P. M. Hui. Volatility and agent adaptability in a self-organizing market. Physica A, 258:230–236, 1998.

    CrossRef  MathSciNet  Google Scholar 

  11. P. Nijkamp, G. Pepping, and D. Banister. Telematics and Transport Behaviour. Springer-Verlag, Berlin, 1996.

    Google Scholar 

  12. J. Wahle, A. L. Bazzan, F. Klügl, and M. Schreckenberg. Anticipatory traffic forecast using multi-agent techniques. In D. Helbing, R. Herrmann, M. Schreckenberg, and D. Wolf, editors, Traffic and Granular Flow’ 99, Heidelberg, 1999. Springer-Verlag. In print.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bazzan, A.L.C., Bordini, R.H., Vicari, R.M., Wahle, J. (2000). Evolving Populations of Agents with Personalities in the Minority Game. In: Monard, M.C., Sichman, J.S. (eds) Advances in Artificial Intelligence. IBERAMIA SBIA 2000 2000. Lecture Notes in Computer Science(), vol 1952. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44399-1_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-44399-1_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41276-2

  • Online ISBN: 978-3-540-44399-5

  • eBook Packages: Springer Book Archive