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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aumann, R.J.: What is game theory trying to accomplish? In: Arrow, K., Honkapohja, S. (eds.) Frontiers of Economics. Blackwell, Oxford (1985)
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)
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)
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)
Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)
Osborne, M.J.: An introduction to game theory. Oxford University Press, New York (2004)
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)
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)
Smith, J.M.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)
Acknowledgments
The first author acknowledges the financial support of the Sectoral Operational Program for Human Resources Development 2007-2013, co-financed by the European Social Fund, within the project POSDRU 89/1.5/S/60189 with the title “Postdoctoral Programs for Sustainable Development in a Knowledge Based Society”. The second author wishes to thank for the financial support of the national project code TE 252 financed by the Romanian Ministry of Education and Research CNCSIS-UEFISCSU and “Collegium Talentum".
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iclănzan, D., Gaskó, N., Nagy, R., Dumitrescu, D. (2013). Multiobjective Evolution of Mixed Nash Equilibria. In: Nicosia, G., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 2013. Lecture Notes in Computer Science(), vol 7997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44973-4_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-44973-4_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-44972-7
Online ISBN: 978-3-642-44973-4
eBook Packages: Computer ScienceComputer Science (R0)