Skip to main content

2018 | OriginalPaper | Buchkapitel

7. Game Theory

verfasst von : Juan C. Burguillo

Erschienen in: Self-organizing Coalitions for Managing Complexity

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Game Theory (GT) is the formal study of conflict and cooperation among several agents, denoted as players, representing individuals, animals, computers, groups, firms, etc. The concepts of game theory provide a mathematical framework to formulate, structure, analyze, and understand such game scenarios, i.e., it provides useful mathematical models and tools to understand the possible strategies that agents may follow when competing or collaborating in games. The list of games to apply game theory is almost endless: entertaining games, political scenarios, competitions among firms, geopolitical issues between countries, and so on. This branch of applied mathematics is used nowadays in disciplines like economics, social sciences, biology, political science, international relations, computer science and philosophy among others.

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
The model can be applied to different species or even to males at the same specie.
 
2
Remember that a Nash equilibrium is a game equilibrium where it is not rational for any player to deviate from the present strategy they are applying.
 
Literatur
2.
Zurück zum Zitat Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)MATH Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)MATH
3.
Zurück zum Zitat Axelrod, R.: An evolutionary approach to norms. Am. Polit. Sci. Rev. 80(4), 1095–1111 (1986)CrossRef Axelrod, R.: An evolutionary approach to norms. Am. Polit. Sci. Rev. 80(4), 1095–1111 (1986)CrossRef
4.
Zurück zum Zitat Bachrach, Y., Rosenschein, J.S.: Coalitional skill games. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’08), pp. 1023–1030. Estoril, Portugal (2008) Bachrach, Y., Rosenschein, J.S.: Coalitional skill games. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’08), pp. 1023–1030. Estoril, Portugal (2008)
5.
Zurück zum Zitat Binmore, K.: Fun and Games: A Text on Game Theory. D.C. Heath and Company, Lexington (1992)MATH Binmore, K.: Fun and Games: A Text on Game Theory. D.C. Heath and Company, Lexington (1992)MATH
6.
Zurück zum Zitat Chalkiadakis, G., Elkind, E., Markakis, E., Polukarov, M., Jennings, N.: Cooperative games with overlapping coalitions. J. Artif. Intell. Res. (JAIR) 39, 179–216 (2010)MathSciNetMATH Chalkiadakis, G., Elkind, E., Markakis, E., Polukarov, M., Jennings, N.: Cooperative games with overlapping coalitions. J. Artif. Intell. Res. (JAIR) 39, 179–216 (2010)MathSciNetMATH
7.
Zurück zum Zitat Colman, A.M.: Game Theory and Experimental Games. Pergamon Press, Oxford (1982) Colman, A.M.: Game Theory and Experimental Games. Pergamon Press, Oxford (1982)
8.
Zurück zum Zitat Colman, A.M.: Cooperation, psychological game theory, and limitations of rationality in social interaction. Behav. Brain Sci. 26(02), 139–153 (2003) Colman, A.M.: Cooperation, psychological game theory, and limitations of rationality in social interaction. Behav. Brain Sci. 26(02), 139–153 (2003)
9.
Zurück zum Zitat Dawkins, R.: The Selfish Gene. Oxford University Press, Oxford (1976) Dawkins, R.: The Selfish Gene. Oxford University Press, Oxford (1976)
10.
Zurück zum Zitat Farinelli, A., Bicego, M., Ramchurn, S., Zucchelli, M.: C-link: a hierarchical clustering approach to large-scale near-optimal coalition formation. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI, pp. 106–112 (2013) Farinelli, A., Bicego, M., Ramchurn, S., Zucchelli, M.: C-link: a hierarchical clustering approach to large-scale near-optimal coalition formation. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI, pp. 106–112 (2013)
11.
Zurück zum Zitat Fudenberg, D., Levine, D.K.: The Theory of Learning in Games. MIT Press, Cambridge (1998)MATH Fudenberg, D., Levine, D.K.: The Theory of Learning in Games. MIT Press, Cambridge (1998)MATH
12.
Zurück zum Zitat Gintis, H.: Behavioral game theory and contemporary economic theory. Anal. Krit. 27(1), 48–72 (2005) Gintis, H.: Behavioral game theory and contemporary economic theory. Anal. Krit. 27(1), 48–72 (2005)
13.
Zurück zum Zitat Gardner, M.: Mathematical games the fantastic combinations of John Conway’s new solitaire game “life”. Sci. Am. 223, 120–123 (1970)CrossRef Gardner, M.: Mathematical games the fantastic combinations of John Conway’s new solitaire game “life”. Sci. Am. 223, 120–123 (1970)CrossRef
14.
Zurück zum Zitat Gleizes, M.P., Camps, V., Glize, P.: A theory of emergent computation based on cooperative self-organisation for adaptive artificial systems. In: Fourth European Congress of Systems Science, Valencia (1999) Gleizes, M.P., Camps, V., Glize, P.: A theory of emergent computation based on cooperative self-organisation for adaptive artificial systems. In: Fourth European Congress of Systems Science, Valencia (1999)
15.
Zurück zum Zitat Gruszczyk, W., Kwasnicka, H.: Coalition Formation in multi-agent systems; an evolutionary approach. In: International Multiconference on Computer Science and Information Technology (IMCSIT 2008), pp. 125–130 (2008) Gruszczyk, W., Kwasnicka, H.: Coalition Formation in multi-agent systems; an evolutionary approach. In: International Multiconference on Computer Science and Information Technology (IMCSIT 2008), pp. 125–130 (2008)
16.
Zurück zum Zitat Gunnthorsdottir, A., Houser, D., McCabe, K.: Dispositions, history and contributions in public goods experiments. J. Econ. Behav. Organ. 62(2), 304–315 (2007)CrossRef Gunnthorsdottir, A., Houser, D., McCabe, K.: Dispositions, history and contributions in public goods experiments. J. Econ. Behav. Organ. 62(2), 304–315 (2007)CrossRef
17.
Zurück zum Zitat Keinanen, H.: Simulated annealing for multi-agent coalition formation. In: Proceedings of the Third KES International Symposium on Agent and Multi-agent Systems: Technologies and Applications, KES-AMSTA 09, pp. 30-39. Springer, Berlin/Heidelberg (2009) Keinanen, H.: Simulated annealing for multi-agent coalition formation. In: Proceedings of the Third KES International Symposium on Agent and Multi-agent Systems: Technologies and Applications, KES-AMSTA 09, pp. 30-39. Springer, Berlin/Heidelberg (2009)
18.
19.
Zurück zum Zitat Li, X.: Improving multi-agent coalition formation in complex environments. Doctoral Dissertation, The University of Nebraska-Lincoln (2007) Li, X.: Improving multi-agent coalition formation in complex environments. Doctoral Dissertation, The University of Nebraska-Lincoln (2007)
20.
Zurück zum Zitat Li, Z., Xu, B., Yang, L., Chen, J., Li, K.: Quantum evolutionary algorithm for multi-robot coalition formation. In: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 295–302. Shanghai, China (2009) Li, Z., Xu, B., Yang, L., Chen, J., Li, K.: Quantum evolutionary algorithm for multi-robot coalition formation. In: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 295–302. Shanghai, China (2009)
21.
Zurück zum Zitat Mauro, N.D., Basile, T.M.A., Ferilli, S., Esposito, F.: Coalition structure generation with grasp. In: Proceedings of the 14th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 10, pp. 111–120. Springer, Berlin/Heidelberg (2010) Mauro, N.D., Basile, T.M.A., Ferilli, S., Esposito, F.: Coalition structure generation with grasp. In: Proceedings of the 14th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 10, pp. 111–120. Springer, Berlin/Heidelberg (2010)
22.
Zurück zum Zitat Maynard-Smith, J., Price, G.: The logic of animal conflicts. Nature 246, 15–18 (1973)CrossRefMATH Maynard-Smith, J., Price, G.: The logic of animal conflicts. Nature 246, 15–18 (1973)CrossRefMATH
23.
Zurück zum Zitat Maynard-Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)CrossRefMATH Maynard-Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)CrossRefMATH
25.
Zurück zum Zitat Nowak, M.: Evolutionary Dynamics: Exploring the Equations of Life, pp. 152–154. Harvard University Press, Cambridge (2006)MATH Nowak, M.: Evolutionary Dynamics: Exploring the Equations of Life, pp. 152–154. Harvard University Press, Cambridge (2006)MATH
26.
Zurück zum Zitat Nowak, M.A.: Five rules for the evolution of cooperation. Science 314, 1560–1563 (2006)CrossRef Nowak, M.A.: Five rules for the evolution of cooperation. Science 314, 1560–1563 (2006)CrossRef
27.
Zurück zum Zitat Nowak, M.A., Sigmund, K.: Tit for tat in heterogenous populations. Nature 355(6016), 250–253 (1992)CrossRef Nowak, M.A., Sigmund, K.: Tit for tat in heterogenous populations. Nature 355(6016), 250–253 (1992)CrossRef
28.
Zurück zum Zitat Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature 393, 573–577 (1998)CrossRef Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature 393, 573–577 (1998)CrossRef
29.
Zurück zum Zitat Perc, M., Szolnoki, A.: Coevolutionary games - a mini review. BioSystems 99, 109–125 (2010)CrossRef Perc, M., Szolnoki, A.: Coevolutionary games - a mini review. BioSystems 99, 109–125 (2010)CrossRef
30.
Zurück zum Zitat Pynadath, D., Tambe, M.: The communicative multiagent team decision problem: analyzing teamwork theories and models. J. Artif. Intell. Res. 16, 389–423 (2002)MathSciNetMATH Pynadath, D., Tambe, M.: The communicative multiagent team decision problem: analyzing teamwork theories and models. J. Artif. Intell. Res. 16, 389–423 (2002)MathSciNetMATH
31.
Zurück zum Zitat Rahwan, T., Michalak, T.P., Wooldridge, M., Jennings, N.R.: Coalition structure generation: a survey. Artif. Intell. 229, 139–174 (2015)MathSciNetCrossRefMATH Rahwan, T., Michalak, T.P., Wooldridge, M., Jennings, N.R.: Coalition structure generation: a survey. Artif. Intell. 229, 139–174 (2015)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Sandholm, T.: Distributed rational decision making. Multiagent Systems, pp. 201–258. The MIT Press, Cambridge (1999) Sandholm, T.: Distributed rational decision making. Multiagent Systems, pp. 201–258. The MIT Press, Cambridge (1999)
33.
Zurück zum Zitat Sen, S., Dutta, P.: Searching for optimal coalition structures. In: ICMAS00: Sixth International Conference on Multi-Agent Systems, pp. 286-292 (2000) Sen, S., Dutta, P.: Searching for optimal coalition structures. In: ICMAS00: Sixth International Conference on Multi-Agent Systems, pp. 286-292 (2000)
34.
35.
Zurück zum Zitat Shen, Y., Guo, B., Wang, D.: Optimal coalition structure based on particle swarm optimization algorithm in multi-agent system. In: The Sixth World Congress on Intelligent Control and Automation (WCICA 2006), pp. 2494–2497 (2006) Shen, Y., Guo, B., Wang, D.: Optimal coalition structure based on particle swarm optimization algorithm in multi-agent system. In: The Sixth World Congress on Intelligent Control and Automation (WCICA 2006), pp. 2494–2497 (2006)
36.
Zurück zum Zitat von Neumann, J., Morgenstern, O.: The Theory of Games and Economic Behavior. Princeton University Press, Princeton (1947)MATH von Neumann, J., Morgenstern, O.: The Theory of Games and Economic Behavior. Princeton University Press, Princeton (1947)MATH
37.
Zurück zum Zitat Yang, J., Luo, Z.: Coalition formation mechanism in multi-agent systems based on genetic algorithms. Appl. Soft Comput. 7(2), 561–568 (2007)CrossRef Yang, J., Luo, Z.: Coalition formation mechanism in multi-agent systems based on genetic algorithms. Appl. Soft Comput. 7(2), 561–568 (2007)CrossRef
Metadaten
Titel
Game Theory
verfasst von
Juan C. Burguillo
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-69898-4_7