Multi-resource Minority Games: Redefining the Game
The minority game has been studied by the scientific community in Artificial Intelligence and Multi-Agent Systems as a model for resource allocation. This paper contributes to the accumulating scientific literature in minority games by investigating an area lacking in current research: the availability of multiple resources and the effect of parameters in their utilization. Even though there is a research topic called multi-resource minority game, we argue here that they are more like a “multi-option” minority game. Under a multi-resource scenario we investigate two issues: (i) strategy sharing and (ii) the effect of resource capacity to agent attendance, variance, and winning rate. Furthermore, we introduce a new criteria named resource usage that has not been studied in minority game research and captures how well a resource is used. We find that the use of a single strategy is not as effective as using different strategies when attempting to utilize resources simultaneously.
KeywordsGame theory Multi-agent aystems Resource allocation Multiple resource
The authors acknowledge support from National Science Foundation (NSF) grant No. 1263011.
- 1.Moro, E.: The minority game: an introductory guide, arXiv preprint cond-mat/0402651 (2004)Google Scholar
- 3.Arthur, W.B.: Inductive reasoning and bounded rationality. Am. Econ. Rev. 84(2), 406–411 (1994)Google Scholar
- 5.Kets, W., Voorneveld, M.: Congestion, equilibrium and learning: The minority game. Available at SSRN 1012271 (2007)Google Scholar
- 6.Galstyan, A., Krishnamachari, B., Lerman, K.: Resource allocation and emergent coordination in wireless sensor networks (2004)Google Scholar
- 7.Tanenbaum, A.S., Woodhull, A.S.: Operating Systems: Design and Implementation, vol. 2. Prentice-Hall, Englewood Cliffs (1987)Google Scholar
- 8.Woodhull, A.S., Tanenbaum, A.S.: Operating systems design and implementation (1997)Google Scholar
- 11.Remondino, M., Cappellini, A.: Minority game with communication: an agent based model. In: Simulation in Industry (2004)Google Scholar
- 13.Caridi, I., Ceva, H.: The underlying complex network of the minority game (2008). arXiv preprint: arXiv:0802.0672
- 14.Zhang, C., Wu, W., Huang, H., Yu, H.: Fair energy resource allocation by minority game algorithm for smart buildings, pp. 63–68 (2012)Google Scholar
- 15.Shafique, M., Bauer, L., Ahmed, W., Henkel, J.: Minority-game-based resource allocation for run-time reconfigurable multi-core processors, pp. 1–6 (2011)Google Scholar
- 17.Catteeuw, D., Manderick, B.: Learning in minority games with multiple resources, vol. 5778, pp. 326–333 (2011)Google Scholar