全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Game Theory  2014 

Nash Equilibria in Large Games

DOI: 10.1155/2014/617596

Full-Text   Cite this paper   Add to My Lib

Abstract:

This paper adds to the discussion, in a general setting, that given a Nash-Schmeidler (nonanonymous) game it is not always possible to define a Mas-Colell (anonymous) game. In the two games, the players have different strategic behaviours and the formulations of the two problems are different. Also, we offer a novel explanation for the lack of a Nash equilibrium in an infinite game. We consider this game as the limit of a sequence of approximate, finite games for which an equilibrium exists. However, the limiting pure strategy function is not measurable. 1. Introduction This paper is in the context of “large games.” First, we discuss the relationship of a particular Nash-Schmeidler, nonanonymous, formulation to a Mas-Colell anonymous game. We explain that, starting with the former, it is not always possible to define a Mas-Colell game. This is due to the different strategic behaviours of the players in the two formulations. The approach of Mas-Colell [1], although a general one, does not generalize that of Schmeidler [2]. The formulation of Schmeidler remains the more fundamental game theoretic approach. The description “anonymous” refers to the fact that a player in Mas-Colell has no individual identity. What matters is the overall density of the choices, on which a set of possible utility functions depends. “Nonanonymous” refers to the fact that in Schmeidler [2] a player is specified in terms of an individual utility function which depends on the specific actions of the opponents. The ideas above have an affinity to the issues discussed in the area of general equilibrium in markets with a continuum of traders. In the Schmeidler formulation, a game is defined as a measurable function from an atomless set of players to the set of players’ characteristics. In the Mas-Colell alternative formulation, a game is defined anonymously, as a distribution on the players’ characteristics. The relationship and the link between the two different formulations have been studied in the literature, under various assumptions, a number of times. Rath [3] uses the idea of the representation of a game through a measurable function which induces a given distribution. He then shows that for a finite number of actions the two formulations are, in terms of equilibria, essentially the same. Ali Khan and Sun [4], in their synthetic treatment, untangle in detail the relationship between the two formulations and show that only in the case of finite action spaces the two formulations are essentially the same. The two formulations have different implications when the set of actions

References

[1]  A. Mas-Colell, “On a theorem of Schmeidler,” Journal of Mathematical Economics, vol. 13, no. 3, pp. 201–206, 1984.
[2]  D. Schmeidler, “Equilibrium points of nonatomic games,” Journal of Statistical Physics, vol. 7, no. 4, pp. 295–300, 1973.
[3]  K. P. Rath, “Representation of finite action large games,” International Journal of Game Theory, vol. 24, no. 1, pp. 23–35, 1995.
[4]  M. Ali Khan and Y. Sun, “On large games with finite actions: a synthetic treatment,” in Nonlinear and Convex Analysis in Economic Theory, T. Muruyame and W. Takahashi, Eds., pp. 331–346, Springer, Berlin, Germany, 1995.
[5]  K. P. Rath, Y. Sun, and S. Yamashige, “The nonexistence of symmetric equilibria in anonymous games with compact action spaces,” Journal of Mathematical Economics, vol. 24, no. 4, pp. 331–346, 1995.
[6]  M. A. Khan, K. P. Rath, and Y. Sun, “On the existence of pure strategy equilibria in games with a continuum of players,” Journal of Economic Theory, vol. 76, no. 1, pp. 13–46, 1997.
[7]  M. Ali Khan and Y. Sun, “Non-cooperative games with many players,” in Handbook of Game Theory, R. Aumann and S. Hart, Eds., vol. 3, Chapter 46, pp. 1761–1808, Elsevier, North-Holland, The Netherlands, 2002.
[8]  M. A. Khan and Y. Sun, “Non-cooperative games on hyperfinite Loeb spaces,” Journal of Mathematical Economics, vol. 31, no. 4, pp. 455–492, 1999.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133