Advertisement

Multi-resource Minority Games: Redefining the Game

  • Daniel Romero
  • Elissa Shinseki
  • S. M. Mahdi SeyednezhadEmail author
  • Ronaldo Menezes
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 16)

Abstract

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.

Keywords

Game theory Multi-agent aystems Resource allocation Multiple resource 

Notes

Acknowledgment

The authors acknowledge support from National Science Foundation (NSF) grant No. 1263011.

References

  1. 1.
    Moro, E.: The minority game: an introductory guide, arXiv preprint cond-mat/0402651 (2004)Google Scholar
  2. 2.
    Shang, L., Wang, X.F.: Evolutionary minority game on complex networks. Phys. A Stat. Mech. Appl. 377(2), 616–624 (2007)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Arthur, W.B.: Inductive reasoning and bounded rationality. Am. Econ. Rev. 84(2), 406–411 (1994)Google Scholar
  4. 4.
    Challet, D., Zhang, Y.-C.: Emergence of cooperation and organization in an evolutionary game. Phys. A Stat. Mech. Appl. 246(3), 407–418 (1997)CrossRefGoogle Scholar
  5. 5.
    Kets, W., Voorneveld, M.: Congestion, equilibrium and learning: The minority game. Available at SSRN 1012271 (2007)Google Scholar
  6. 6.
    Galstyan, A., Krishnamachari, B., Lerman, K.: Resource allocation and emergent coordination in wireless sensor networks (2004)Google Scholar
  7. 7.
    Tanenbaum, A.S., Woodhull, A.S.: Operating Systems: Design and Implementation, vol. 2. Prentice-Hall, Englewood Cliffs (1987)Google Scholar
  8. 8.
    Woodhull, A.S., Tanenbaum, A.S.: Operating systems design and implementation (1997)Google Scholar
  9. 9.
    Huang, Z.-G., Zhang, J.-Q., Dong, J.-Q., Huang, L., Lai, Y.-C.: Emergence of grouping in multi-resource minority game dynamics. Sci. Rep. 2, 703 (2012)CrossRefGoogle Scholar
  10. 10.
    Börner, K., Sanyal, S., Vespignani, A.: Network science. Ann. Rev. Inf. Sci. Technol. 41(1), 537–607 (2007)CrossRefGoogle Scholar
  11. 11.
    Remondino, M., Cappellini, A.: Minority game with communication: an agent based model. In: Simulation in Industry (2004)Google Scholar
  12. 12.
    Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Caridi, I., Ceva, H.: The underlying complex network of the minority game (2008). arXiv preprint: arXiv:0802.0672
  14. 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. 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
  16. 16.
    Mähönen, P., Petrova, M.: Minority game for cognitive radios: cooperating without cooperation. Phys. Commun. 1(2), 94–102 (2008)CrossRefGoogle Scholar
  17. 17.
    Catteeuw, D., Manderick, B.: Learning in minority games with multiple resources, vol. 5778, pp. 326–333 (2011)Google Scholar
  18. 18.
    Tanenbaum, A.S., Van Steen, M.: Distributed Systems. Prentice-Hall, Englewood Cliffs (2007)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Daniel Romero
    • 1
  • Elissa Shinseki
    • 2
  • S. M. Mahdi Seyednezhad
    • 3
    Email author
  • Ronaldo Menezes
    • 3
  1. 1.Department of Computer ScienceWeber State UniversityOgdenUSA
  2. 2.Department of Computer Science and Information SystemsGeorge Fox UniversityNewbergUSA
  3. 3.Department of Computer SciencesFlorida Institute of TechnologyMelbourneUSA

Personalised recommendations