Abstract
We study learning in Minority Games (MG) with multiple resources. The MG is a repeated conflicting interest game involving a large number of agents. So far, the learning mechanisms studied were rather naive and involved only exploitation of the best strategy at the expense of exploring new strategies. Instead, we use a reinforcement learning method called Q-learning and show how it improves the results on MG extensions of increasing difficulty.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)
Smith, J.M.: The Theory of Evolution. Penguin Books (1958)
Arthur, W.B.: Inductive reasoning and bounded rationality (the el farol problem). Am. Econ. Rev. 84, 406–411 (1994)
Challet, D., Zhang, Y.C.: Emergence of cooperation and organization in an evolutionary game. Physica A 246, 407 (1997)
Moro, E.: The minority game: an introductory guide (2004)
Challet, D., Marsili, M., Zhang, Y.C.: Minority Games. Oxford University Press, Oxford (2005)
Galstyan, A., Kolar, S., Lerman, K.: Resource allocation games with changing resource capacities. In: Proc. of the Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 145–152 (2003)
Catteeuw, D., Manderick, B.: Learning in the time-dependent minority game. In: Proc. of the Genetic and Evolutionary Computation Conf., pp. 2011–2016 (2009)
Sutton, R., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
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
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Catteeuw, D., Manderick, B. (2011). Learning in Minority Games with Multiple Resources. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21314-4_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-21314-4_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21313-7
Online ISBN: 978-3-642-21314-4
eBook Packages: Computer ScienceComputer Science (R0)