Meta-Rationality in Normal Form Games

Authors

  • Dan Dumitru Dumitrescu “Babes Bolyai” University Romania, Cluj-Napoca, St. Universitatii 5,
  • Rodica Ioana Lung “Babes Bolyai” University Romania, Cluj-Napoca, St. Universitatii 5,
  • Tudor Dan Mihoc Dan Dumitru Dumitrescu, Rodica Ioana Lung, “Babes Bolyai” University Romania, Cluj-Napoca, St. Universitatii 5,

Keywords:

non-cooperative games, evolutionary equilibrium detection, generative relations, Nash-Pareto, meta-strategy

Abstract

A new generative relation for Nash equilibrium is proposed. Different types of equilibria are considered in order to incorporate players different rationality types for finite non cooperative generalized games with perfect information. Proposed equilibria are characterized by use of several generative relations with respect to players rationality. An evolutionary technique for detecting approximations for equilibria is used. Numerical experiments show the potential of the method.

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., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II, Marc Schoenauer, Kalyanmoy Deb, Günter Rudolph, Xin Yao, Evelyne Lutton, Juan Julian Merelo, and Hans-Paul Schwefel, editors, Proceedings of the Parallel Problem Solving from Nature VI Conference, Paris, France, 2000. Springer, Lecture Notes in Computer Science, 1917, 849-858. http://dx.doi.org/10.1007/3-540-45356-3_83

Deb, K.: Multi-objective optimization using evolutionary algorithms, Wiley, 2001.

Dumitrescu, D., Lung, R.I., Mihoc, T.D.: Evolutionary Equilibria Detection in Noncooperative Games, Book Series: LNCS, Publisher Springer Berlin / Heidelberg, Volume 5484 / 2009, Book: Applications of Evolutionary Computing, 2009, 253-262. http://dx.doi.org/10.1007/978-3-642-01129-0_29

Lung, R. I., Muresan, A. S., and Filip, D. A.: Solving multi-objective optimization problems by means of natural computing with application in finance, In Aplimat 2006 (Bratislava, February 2006), pp. 445-452.

Lung, R., I., Dumitrescu, D.: Computing Nash Equilibria by Means of Evolutionary Computation, Int. J. of Computers, Communications & Control, 2008, 364-368

Maskin, E. : The theory of implementation in Nash equilibrium:A survey, in: L. Hurwicz, D. Schmeidler and H. Sonnenschein, eds., Social Goals and Social Organization (Cambridge University Press), 1985,173-204

McKelvey, R., D., McLennan, A.: Computation of equilibria in finite games, In H. M. Amman, D. A. Kendrick, and J. Rust, editors, Handbook of Computational Economics, Elsevier,1996.

Nash.,J.,F.: Non-cooperative games, Annals of Mathematics, 54:286-295, 1951. http://dx.doi.org/10.2307/1969529

Osborne, M. J., Rubinstein, A.: A Course in Game Theory, MIT Press, Cambridge, MA, 1994

Published

2010-12-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.