Skip to main content

2013 | OriginalPaper | Buchkapitel

Multiobjective Evolution of Mixed Nash Equilibria

verfasst von : David Iclănzan, Noémi Gaskó, Réka Nagy, D. Dumitrescu

Erschienen in: Learning and Intelligent Optimization

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

In a mixed strategy equilibrium players randomize between their actions according to a very specific probability distribution, even though with regard to the game payoff, they are indifferent between their actions. Currently, there is no compelling model explaining why and how agents may randomize their decisions is such a way, in real world scenarios.
We experiment with a model for two player games, where the goal of the players is to find robust strategies for which the uncertainty in the outcome of the opponent is reduced as much as possible. We show that in an evolutionary setting, the proposed model converges to mixed strategy profiles, if these exist. The results suggest that only local knowledge of the game is sufficient to attain the adaptive convergence.

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!

Literatur
1.
Zurück zum Zitat Aumann, R.J.: What is game theory trying to accomplish? In: Arrow, K., Honkapohja, S. (eds.) Frontiers of Economics. Blackwell, Oxford (1985) Aumann, R.J.: What is game theory trying to accomplish? In: Arrow, K., Honkapohja, S. (eds.) Frontiers of Economics. Blackwell, Oxford (1985)
2.
Zurück zum Zitat Daskalakis, C., Goldberg, P.W., Papadimitriou, C.H.: The complexity of computing a nash equilibrium. In: Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, STOC ’06, pp. 71–78. ACM, New York (2006) Daskalakis, C., Goldberg, P.W., Papadimitriou, C.H.: The complexity of computing a nash equilibrium. In: Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, STOC ’06, pp. 71–78. ACM, New York (2006)
3.
Zurück zum Zitat Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimisation: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000) Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimisation: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
4.
Zurück zum Zitat Harsanyi, J.C.: Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points. Int. J. Game Theor. 2(1), 1–23 (1973)MathSciNetCrossRefMATH Harsanyi, J.C.: Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points. Int. J. Game Theor. 2(1), 1–23 (1973)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Osborne, M.J.: An introduction to game theory. Oxford University Press, New York (2004) Osborne, M.J.: An introduction to game theory. Oxford University Press, New York (2004)
7.
Zurück zum Zitat Papadimitriou, C.H.: On the complexity of the parity argument and other inefficient proofs of existence. J. Comput. Syst. Sci. 48(3), 498–532 (1994)MathSciNetCrossRefMATH Papadimitriou, C.H.: On the complexity of the parity argument and other inefficient proofs of existence. J. Comput. Syst. Sci. 48(3), 498–532 (1994)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Reny, P.J., Robson, A.J.: Reinterpreting mixed strategy equilibria: a unification of the classical and bayesian views. Games Econ. Behav. 48(2), 355–384 (2004)MathSciNetCrossRefMATH Reny, P.J., Robson, A.J.: Reinterpreting mixed strategy equilibria: a unification of the classical and bayesian views. Games Econ. Behav. 48(2), 355–384 (2004)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Smith, J.M.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)CrossRefMATH Smith, J.M.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)CrossRefMATH
Metadaten
Titel
Multiobjective Evolution of Mixed Nash Equilibria
verfasst von
David Iclănzan
Noémi Gaskó
Réka Nagy
D. Dumitrescu
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-44973-4_34