Weighted Multi-resource Minority Games

  • S. M. Mahdi Seyednezhad
  • Elissa Shinseki
  • Daniel Romero
  • Ronaldo Menezes
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 751)

Abstract

Game theory and its application in multi-agent systems continues to attract a considerable number of scientists and researchers around the globe. Moreover, the need for distributed resource allocation is increasing at a high pace and multi-agent systems are known to be suitable to deal with these problems. In this chapter, we investigate the presence of multiple resources in minority games where each resource can be given a weight (importance). In this context, we investigate different settings of the parameters and how they change the results of the game. In spite of some previous works on multi-resource minority games, we explain why they should be referred as multi-option games. Through exploring various scenarios of multi-resource situations, we take into account two important issues: (i) degree of freedom to choose strategy, and (ii) the effect of resource capacity on the different evaluation criteria. Besides, we introduce a new criterion named resource usage to understand the behavior of the system and the performance of agents in utilizing each resource. We find that although using a single strategy may involve less computation, using different strategies is more effective when employing multiple resources simultaneously. In addition, we investigate the system behavior as the importance of resources are different; we find that by adjusting the weight of resources, it is possible to attract agents towards a particular resource.

Notes

Acknowledgements

The authors acknowledge support from National Science Foundation (NSF) grant No. 1263011. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the NSF.

References

  1. 1.
    Arthur, W.B.: Inductive reasoning and bounded rationality. Am. Econ. Rev. 84(2), 406–411 (1994)Google Scholar
  2. 2.
    Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)Google Scholar
  3. 3.
    Börner, K., Sanyal, S., Vespignani, A.: Network science. Ann. Rev. Inf. Sci. Technol. 41(1), 537–607 (2007)Google Scholar
  4. 4.
    Caridi, I., Ceva, H.: The underlying complex network of the minority game (2008). arXiv:0802.0672
  5. 5.
    Catteeuw, D., Manderick, B.: Learning in minority games with multiple resources. 5778, 326–333 (2011)Google Scholar
  6. 6.
    Challet, D., Zhang, Y.-C.: Emergence of cooperation and organization in an evolutionary game. Physica A: Stat. Mech. Appl. 246(3), 407–418 (1997)Google Scholar
  7. 7.
    Challet, D., Zhang, Y.-C.: On the minority game: analytical and numerical studies. Physica A: Stat. Mech. Appl. 256(3), 514–532 (1998)Google Scholar
  8. 8.
    Galstyan, A., Kolar, S., Lerman, K.: Resource allocation games with changing resource capacities. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 145–152 (2003)Google Scholar
  9. 9.
    Galstyan, A., Krishnamachari, B., Lerman, K.: Resource allocation and emergent coordination in wireless sensor networks (2004)Google Scholar
  10. 10.
    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 (2012)Google Scholar
  11. 11.
    Johnson, N.F., Hui, P.M., Jonson, R., Lo, T.S.: Self-organized segregation within an evolving population. Phys. Rev. Lett. 82(16), 3360 (1999)Google Scholar
  12. 12.
    Kets, W., Voorneveld, M.: Congestion, equilibrium and learning: the minority game. Available at SSRN 1012271 (2007)Google Scholar
  13. 13.
    Lo, T.S., Hui, P.M., Johnson, N.F.: Theory of the evolutionary minority game. Phys. Rev. E 62(3), 4393 (2000)Google Scholar
  14. 14.
    Mähönen, P., Petrova, M.: Minority game for cognitive radios: cooperating without cooperation. Phys. Commun. 1(2), 94–102 (2008)Google Scholar
  15. 15.
    Moro, E.: The minority game: an introductory guide (2004). arXiv:cond-mat/0402651
  16. 16.
    Remondino, M., Cappellini, A.: Minority game with communication: an agent based model. Simulation in Industry (2004)Google Scholar
  17. 17.
    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
  18. 18.
    Shang, L., Wang, X.F.: Evolutionary minority game on complex networks. Physica A: Stat. Mech. Appl. 377(2), 616–624 (2007)Google Scholar
  19. 19.
    Tanenbaum, A.S., Van Steen, M.: Distributed Systems. Prentice-Hall (2007)Google Scholar
  20. 20.
    Tanenbaum, A.S., Woodhull, A.S., Tanenbaum, A.S., Tanenbaum, A.S.: Operating Systems: Design and Implementation, vol. 2. Prentice-Hall Englewood Cliffs, NJ (1987)Google Scholar
  21. 21.
    Van der Hoek, W., Wooldridge, M.: Multi-agent systems. Found. Artif. Intell. 3, 887–928 (2008)Google Scholar
  22. 22.
    Woodhull, A.S., Tanenbaum, A.S.: Operating Systems Design and Implementation. Prentice-Hall (1997)Google Scholar
  23. 23.
    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

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

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

Personalised recommendations