Abstract
Standard game theory relies on the assumption that players are rational decision makers that try to maximize their payoffs. Experiments with human players show that real people rarely follow the predictions of normative theory. Our aim is to model the human behavior accurately. Several classes of equilibria (Nash, Pareto, Nash-Pareto and fuzzy Nash-Pareto) are considered by using appropriate generative relations. Three versions of the centipede game are used to illustrate the different types of equilibrium.
Based on a study of how people play the centipede game, an equilibrium configuration that models the human behavior is detected. This configuration is a joint equilibrium obtained as a fuzzy combination of Nash and Pareto equilibria. In this way a connection between normative theory, computational game theory and behavioral games is established.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bade, S., Haeringer, G., Renou, L.: More strategies, more Nash equilibria, Working Paper 2004-15, School of Economics University of Adelaide University (2004)
Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)
Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II KanGAL Report No. 200001, Indian Institute of Tehnology Kanpur (2000)
Dumitrescu, D., Lung, R.I., Mihoc, T.D.: Evolutionary Equilibria Detection in Non-cooperative Games. In: EvoStar 2009. LNCS, vol. 5484, pp. 253–262. Springer, Heidelberg (2009)
Lung, R.I., Dumitrescu, D.: Computing Nash Equilibria by Means of Evolutionary Computation. Int. J. of Computers, Communications & Control, 364–368 (2008)
Dumitrescu, D., Lung, R.I., Mihoc, T.D., Nagy, R.: Fuzzy Nash-Pareto Equilibrium: Concepts and Evolutionary Detection. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcazar, A.I., Goh, C.-K., Merelo, J.J., Neri, F., Preuß, M., Togelius, J., Yannakakis, G.N. (eds.) EvoApplicatons 2010. LNCS, vol. 6024, pp. 71–79. Springer, Heidelberg (2010)
Jean-Jacques Herings, P., Mauleon, A., Vannetelbosch, V.J.: Fuzzy play, matching devices and coordination failures. International Journal of Game Theory 32(4), 519–531 (2004)
McKelvey, R.D., McLennan, A.: Computation of equilibria in finite games. In: Amman, H.M., Kendrick, D.A., Rust, J. (eds.) Handbook of Computational Economics. Elsevier, Amsterdam (1996)
McKelvey, R.D., Palfrey, T.R.: An Experimental Study of the Centipede Game. Econometrica 60, 803–836 (1992)
Nash, J.F.: Non-cooperative games. Annals of Mathematics 54, 286–295 (1951)
Rosenthal, R.W.: Games of perfect information, predatory pricing and the chain-store paradox. Journal of Economic Theory 25, 92–100 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dumitrescu, D., Lung, R.I., Nagy, R., Zaharie, D., Bartha, A., Logofătu, D. (2010). Evolutionary Detection of New Classes of Equilibria: Application in Behavioral Games. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds) Parallel Problem Solving from Nature, PPSN XI. PPSN 2010. Lecture Notes in Computer Science, vol 6239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15871-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-15871-1_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15870-4
Online ISBN: 978-3-642-15871-1
eBook Packages: Computer ScienceComputer Science (R0)