Abstract
We study how a group of adaptive agents can coordinate when competing for limited resources. A popular game theoretic model for this is the Minority Game. In this article we show that the coordination among learning agents can improve when agents use different learning parameters or even evolve their learning parameters. Better coordination leads to less resources being wasted and agents achieving higher individual performance. We also show that learning algorithms which achieve good results when all agents use that same algorithm, may be outcompeted when directly confronting other learning algorithms in the Minority Game.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Araújo, R.M., Lamb, L.C.: On the use of memory and resources in minority games. ACM Transactions on Autonomous and Adaptive Systems 4(2), 1–23 (2009)
Arthur, W.B.: Inductive Reasoning and Bounded Rationality (The El Farol Problem). American Economic Review 84(406) (1994)
Beyer, H.G., Schwefel, H.P.: Evolution strategies - A comprehensive introduction. Natural Computing: an International Journal 1(1), 3–52 (2002)
Catteeuw, D., Manderick, B.: Learning in the Time-Dependent Minority Game. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 2011–2016 (2009)
Challet, D., Marsili, M., Zhang, Y.C.: Minority Games. Oxford University Press (2005)
Challet, D., Zhang, Y.C.: Emergence of cooperation and organization in an evolutionary game. Physica A: Statistical and Theoretical Physics 246(3-4), 407–418 (1997)
Claus, C., Boutilier, C.: The Dynamics of Reinforcement Learning in Cooperative Multiagent Systems. In: Proc. of the 15th Nat. Conf. on Artificial Intelligence, pp. 746–752. AAAI Press (1998)
Galstyan, A., Czajkowski, K., Lerman, K.: Resource allocation in the Grid with learning agents. Journal of Grid Computing 3(1), 91–100 (2005)
Galstyan, A., Kolar, S., Lerman, K.: Resource allocation games with changing resource capacities. In: Proc. of the 2nd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 145–152. ACM (2003)
Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: A survey. Journal of Artificial Intelligence Research 4, 237–285 (1996)
Kets, W., Voorneveld, M.: Congestion, equilibrium and learning: The minority game. Discussion Paper 2007-61, Tilburg University, Center for Economic Research (2007)
Narendra, K.S., Thathachar, M.A.L.: Learning automata: an introduction. Prentice-Hall, Inc., Upper Saddle River (1989)
Reents, G., Metzler, R., Kinzel, W.: A stochastic strategy for the minority game. Physica A: Statistical Mechanics and its Applications 299(1-2), 253–261 (2001)
Rosenthal, R.W.: A class of games possessing pure-strategy nash equilibria. International Journal of Game Theory 2, 65–76 (1973)
Roth, A.E., Erev, I.: Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term. Games and Economic Behavior 8(1), 164–212 (1995)
Savit, R., Manuca, R., Riolo, R.: Adaptive Competition, Market Efficiency, and Phase Transitions. Physical Review Letters 82(10), 2203–2206 (1999)
Watkins, C.J.C.H., Dayan, P.: Q-Learning. Machine Learning 8, 279–292 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Catteeuw, D., Manderick, B. (2012). Heterogeneous Populations of Learning Agents in the Minority Game. In: Vrancx, P., Knudson, M., GrzeÅ›, M. (eds) Adaptive and Learning Agents. ALA 2011. Lecture Notes in Computer Science(), vol 7113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28499-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-28499-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28498-4
Online ISBN: 978-3-642-28499-1
eBook Packages: Computer ScienceComputer Science (R0)