Skip to main content

2018 | OriginalPaper | Buchkapitel

Multi-resource Minority Games: Redefining the Game

verfasst von : Daniel Romero, Elissa Shinseki, S. M. Mahdi Seyednezhad, Ronaldo Menezes

Erschienen in: Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Assuming a resource capacity of around 50% of the population.
 
2
Only one process can occupy, hold or use a CPU (or a core of CPU in a multi-core CPU). So, when we talk about holding a CPU (or a core), we address the ready queue of the system’s processor. Sometimes, it is better for a process not to wait in a ready queue of a specific CPU, because it may take a long time and lead the process into a deadlock situation.
 
3
The first element of the strategy is taken into account corresponding to the situation where all previous outcomes of the game (or the recent ones in memory) should be zero (i.e. no agent chooses to use or go for the resource). Similarly, the last element represents the situation where all of the previous outcomes of the game is one (i.e. all agents choose to use the resource).
 
Literatur
1.
Zurück zum Zitat Moro, E.: The minority game: an introductory guide, arXiv preprint cond-mat/0402651 (2004) Moro, E.: The minority game: an introductory guide, arXiv preprint cond-mat/0402651 (2004)
2.
Zurück zum Zitat Shang, L., Wang, X.F.: Evolutionary minority game on complex networks. Phys. A Stat. Mech. Appl. 377(2), 616–624 (2007)MathSciNetCrossRef Shang, L., Wang, X.F.: Evolutionary minority game on complex networks. Phys. A Stat. Mech. Appl. 377(2), 616–624 (2007)MathSciNetCrossRef
3.
Zurück zum Zitat Arthur, W.B.: Inductive reasoning and bounded rationality. Am. Econ. Rev. 84(2), 406–411 (1994) Arthur, W.B.: Inductive reasoning and bounded rationality. Am. Econ. Rev. 84(2), 406–411 (1994)
4.
Zurück zum Zitat Challet, D., Zhang, Y.-C.: Emergence of cooperation and organization in an evolutionary game. Phys. A Stat. Mech. Appl. 246(3), 407–418 (1997)CrossRef Challet, D., Zhang, Y.-C.: Emergence of cooperation and organization in an evolutionary game. Phys. A Stat. Mech. Appl. 246(3), 407–418 (1997)CrossRef
5.
Zurück zum Zitat Kets, W., Voorneveld, M.: Congestion, equilibrium and learning: The minority game. Available at SSRN 1012271 (2007) Kets, W., Voorneveld, M.: Congestion, equilibrium and learning: The minority game. Available at SSRN 1012271 (2007)
6.
Zurück zum Zitat Galstyan, A., Krishnamachari, B., Lerman, K.: Resource allocation and emergent coordination in wireless sensor networks (2004) Galstyan, A., Krishnamachari, B., Lerman, K.: Resource allocation and emergent coordination in wireless sensor networks (2004)
7.
Zurück zum Zitat Tanenbaum, A.S., Woodhull, A.S.: Operating Systems: Design and Implementation, vol. 2. Prentice-Hall, Englewood Cliffs (1987) Tanenbaum, A.S., Woodhull, A.S.: Operating Systems: Design and Implementation, vol. 2. Prentice-Hall, Englewood Cliffs (1987)
8.
Zurück zum Zitat Woodhull, A.S., Tanenbaum, A.S.: Operating systems design and implementation (1997) Woodhull, A.S., Tanenbaum, A.S.: Operating systems design and implementation (1997)
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat Börner, K., Sanyal, S., Vespignani, A.: Network science. Ann. Rev. Inf. Sci. Technol. 41(1), 537–607 (2007)CrossRef Börner, K., Sanyal, S., Vespignani, A.: Network science. Ann. Rev. Inf. Sci. Technol. 41(1), 537–607 (2007)CrossRef
11.
Zurück zum Zitat Remondino, M., Cappellini, A.: Minority game with communication: an agent based model. In: Simulation in Industry (2004) Remondino, M., Cappellini, A.: Minority game with communication: an agent based model. In: Simulation in Industry (2004)
13.
14.
Zurück zum Zitat Zhang, C., Wu, W., Huang, H., Yu, H.: Fair energy resource allocation by minority game algorithm for smart buildings, pp. 63–68 (2012) Zhang, C., Wu, W., Huang, H., Yu, H.: Fair energy resource allocation by minority game algorithm for smart buildings, pp. 63–68 (2012)
15.
Zurück zum Zitat Shafique, M., Bauer, L., Ahmed, W., Henkel, J.: Minority-game-based resource allocation for run-time reconfigurable multi-core processors, pp. 1–6 (2011) Shafique, M., Bauer, L., Ahmed, W., Henkel, J.: Minority-game-based resource allocation for run-time reconfigurable multi-core processors, pp. 1–6 (2011)
16.
Zurück zum Zitat Mähönen, P., Petrova, M.: Minority game for cognitive radios: cooperating without cooperation. Phys. Commun. 1(2), 94–102 (2008)CrossRef Mähönen, P., Petrova, M.: Minority game for cognitive radios: cooperating without cooperation. Phys. Commun. 1(2), 94–102 (2008)CrossRef
17.
Zurück zum Zitat Catteeuw, D., Manderick, B.: Learning in minority games with multiple resources, vol. 5778, pp. 326–333 (2011) Catteeuw, D., Manderick, B.: Learning in minority games with multiple resources, vol. 5778, pp. 326–333 (2011)
18.
Zurück zum Zitat Tanenbaum, A.S., Van Steen, M.: Distributed Systems. Prentice-Hall, Englewood Cliffs (2007)MATH Tanenbaum, A.S., Van Steen, M.: Distributed Systems. Prentice-Hall, Englewood Cliffs (2007)MATH
Metadaten
Titel
Multi-resource Minority Games: Redefining the Game
verfasst von
Daniel Romero
Elissa Shinseki
S. M. Mahdi Seyednezhad
Ronaldo Menezes
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-56991-8_15

Premium Partner