Ontological foundation of Nash Equilibrium

Pelosse, Yohan (2011): Ontological foundation of Nash Equilibrium.

Abstract

In the classical definition of a game, the players' hierarchies of beliefs are not part of the description. So, how can a player determine a rational choice if beliefs are initially nonexistent in his mind? We address this question in a three-valued Kripke semantics wherein statements about whether a strategy or a belief of a player is rational are initially indeterminate i.e. neither true, nor false. This ``rationalistic'' Kripke structure permits to study the ``mental states'' of players when they consider the perspectives or decision problems of the others, in order to form their own beliefs. In our main Theorem we provide necessary and sufficient conditions for Nash equilibrium in an n-person game. This proves that the initial indeterminism of the game model, together with the free will of rational players are at the origin of this concept. This equivalence result has several implications. First, this demonstrates that a Nash equilibrium is not an interactive solution concept but an intrinsic principle of decision making used by each player to shape his/her own beliefs. Second, this shows that a rational choice must be viewed in statu nascendi i.e. conceived as a genuine ``act of creation'' ex nihilo, rather than as a pre-determined decision, arising from an underlying history of the game.

• Item Type: MPRA Paper
• Language: English
• Keywords: Free will; Indeterminism; Lukasiewicz's three-valued logic; Player's perspective; Rationalistic frames; Relational truth-values; Three-valued Kripke semantics
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Aumann, R.J. Agreeing to disagree. Annals of Statistics 4 (1976), 1236-1239.

Aumann, R.J. Correlated equilibrium as an expression of Bayesian rationality, Econometrica 55 (1987), 1-18.

Aumann, R.J., Brandenburger, A. Epistemic conditions for Nash equilibrium, Econometrica 63 (1995), 1161-1180.

Belnap, N., Perloff, M., Xu. M., Facing the Future: Agents and Choices in our Indeterminist World. Oxford University Press, 2001.

Belnap N., Mitchell, S. G., Indeterminism and the thin red line. Philosophical Perspectives, 8:365 {388, 1994.

Bernheim, D. Rationalizable strategic behaviour, Econometrica 52 (1984), 1007-1028.

Bonanno, G., List, C., Tungodden B., Vallentyne P. (editors), Special issue on ``Neuroeconomics'', Economics and Philosophy, 24, (2008).

Battigalli, P., Bonnanno, G., recent results on belief, knowledge and the epistemic foundation of game theory. Research in Economics, 53 (1999) 149-225.

Bicchieri, C., The Grammar of Society: the Nature and Dynamics of Social Norms, Cambridge University Press, 2006

Brandenburger. A. The power of paradox: some recent developments in interactive epistemology. International Journal of Game Theory, 35 (2007) 465-492.

Brandenburger, A., Dekel, A. Hierarchies of beliefs and common knowledge, J. Econ. Theory 59 (1993) 189-198.

Brandenburger A., Friedenberg, A. Intrinsic Correlation in Games, J. Econ Theory, 141, 2008, 28-67

Brandenburger A., Epistemic Game Theory: An Overview, in The New Palgrave Dictionary of Economics, 2nd edition, edited by Steven Durlauf and Lawrence Blume, London: Palgrave Macmillan, 2008. Available at www.dictionaryofeconomics.com.

Costa-Gomes M, Crawford VP, Broseta B (2001) Cognition and behavior innormal-form games: an experimental study. Econometrica 69: 1193–1235.

Dietrich, F., List, C., A reason-based theory of rational choice, Nous (forthcoming).

Gintis, H., The Bounds of Reason: Game Theory and the Unification of the Behavioral Sciences. Princeton University Press (2009).

Horty, J. F. (2001). Agency and deontic logic. Oxford University Press, Oxford.

Kolhberg, E., Mertens J.-F.(1986): ``On the Strategic Stability of Equilibria,'' Econometrica,54, 1003-1037.

Kripke, S. Semantic analysis of modal logic, Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik 9, (1963) 67-96.

Kripke, S.``Outline of a theory of truth'', Journal of Philosophy, 72 (1975) 690-716.

Lewis. D. K. Convention: a philosophical study. Harvard University Press, 1969.

Luce, R. D., and H. Raiffa (1957), Games and Decisions, New York: John Wiley.

Lukasiewicz J. Philosophical remarks on many-valued systems of propositional logic (1930), Reprinted in Selected Works (Borkowski, ed.), Studies in Logic and the Foundations of Mathematics, North-Holland, Amsterdam, 1970, 153-179.

Pearce. D. Rationalizable strategic behaviour and the problem of perfection. Econometrica, 52:1029-1050, (1984).

Pelosse, Y., The intrinsic quantum nature of Nash equilibrium mixtures. Unpublished Manusript Mimeo (2011).

Prior, A.N., Three-valued logic and future contingents, Philosophical Quaterly 3, 317-326, (1953).

Prior, A. N., (1967) Past, Present and Future, Oxford: Clarendon Press.

Perea, A., A one-person doxastic characterization of Nash strategies (2007), Synthese, Vol. 158, 251-271. (Knowledge, Rationality and Action 341-361).

Polack, B., Epistemic conditions for Nash equilibrium, and common knowledge of rationality.Econometrica, 67, 673-676 (1998).

Rustichini, A., Neuroeconomics: Present and future, Games and Economic Behavior 52 (2005) 201–212

Sabourian, H., Juang W-T., Evolutionary game theory: Why equilibrium \& which equilibrium (2008) in Foundation of the Formal Sciences V: Infinite Games [Studies in Logic Series 11], Edited by Stefan Bold, Benedict Lowe, Thoralf Rash, Johan van Benthem, College Publications, 187-222.

Samuleson, L., Evolution and game theory, Journal of Economic Perspectives 16 (2002) 47-66.

Schelling, T C. The Strategy of Conflict. Harvard University Press. (1960) Cambridge, MA.

Sugden, R., A theory of focal points, The Economic Journal 105, 533-550 (1995).

Stalnaker, R., On the Evaluation of Solution Concepts, Theory and Decision, 37(1994), 49-73. Revised version in Epistemic Logic and the Theory of Games and Decisions, ed. by M. O. L. Bacharach, L.-A. Gérard-Varet, P. Mongin and H. S. Shin. Kluwer Academic Publisher, 1997, 345-64.

van Benthem, J., Interview. In V. Hendricks and P. Hansen, eds., Game Theory: 5 Questions. Automatic Press, Copenhagen, 2007, 9-19.

Von Neumann, J., O. Morgenstern, Theory of games and economic behaviour, Princeton University Press, 1944.