Evolving Populations of Agents with Personalities in the Minority Game
Purchase on Springer.com
$29.95 / €24.95 / £19.95*
* Final gross prices may vary according to local VAT.
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.
- W. B. Arthur. Inductive reasoning and bounded rationality. American Economics Review, 84:406, 1994.
- 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.
- 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.
- 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.
- R. H. Bordini. Contributions to an Anthropological Approach to the Cultural Adaptation of Migrant Agents. PhD thesis, University of London, 1999.
- D. Challet and Y.-C. Zhang. Emergence of cooperation and organization in an evolutionary game. Physica A, 246:407–418, 1997. CrossRef
- 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.
- D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, Massachusetts, reprinted with corrections edition, 1989.
- N. F. Johnson and P. M. Hui. Self-organized segregation within an evolving population. Physical Review Letters, 82(16):3360–3364, 1999. CrossRef
- 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
- P. Nijkamp, G. Pepping, and D. Banister. Telematics and Transport Behaviour. Springer-Verlag, Berlin, 1996.
- 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.
- Evolving Populations of Agents with Personalities in the Minority Game
- Book Title
- Advances in Artificial Intelligence
- Book Subtitle
- International Joint Conference 7th Ibero-American Conference on AI 15th Brazilian Symposium on AI IBERAMIA-SBIA 2000 Atibaia, SP, Brazil, November 19–22, 2000 Proceedings
- pp 166-175
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 1. Department of Computer Science and Statistics Computational Intelligence Laboratory, University of São Paulo
- 2. Computer Engineering Department Intelligent Techniques Laboratory, University of São Paulo
- Author Affiliations
- 5. Institute for Informatics, Universidade Federal do Rio Grande do Sul (UFRGS), Porto Alegre, Brazil
- 6. Physics of Transport and Traffic, Gerhard-Mercator-University, Duisburg, Germany
To view the rest of this content please follow the download PDF link above.