TY - JOUR
T1 - Pure-strategy Nash equilibria in large games
T2 - characterization and existence
AU - Fu, Haifeng
AU - Xu, Ying
AU - Zhang, Luyi
N1 - Publisher Copyright:
© 2015, Springer-Verlag Berlin Heidelberg.
PY - 2016/8/1
Y1 - 2016/8/1
N2 - In this paper, we first characterize pure-strategy Nash equilibria in large games restricted with countable actions or countable payoffs. Then, we provide a counterexample to show that there is no such characterization when the agent space is an arbitrary atomless probability space (in particular, Lebesgue unit interval) and both actions and payoffs are uncountable. Nevertheless, if the agent space is a saturated probability space, the characterization result is still valid. Next, we show that the characterizing distributions for the equilibria exist in a quite general framework. This leads to the existence of pure-strategy Nash equilibria in three different settings of large games. Finally, we notice that our characterization result can also be used to characterize saturated probability spaces.
AB - In this paper, we first characterize pure-strategy Nash equilibria in large games restricted with countable actions or countable payoffs. Then, we provide a counterexample to show that there is no such characterization when the agent space is an arbitrary atomless probability space (in particular, Lebesgue unit interval) and both actions and payoffs are uncountable. Nevertheless, if the agent space is a saturated probability space, the characterization result is still valid. Next, we show that the characterizing distributions for the equilibria exist in a quite general framework. This leads to the existence of pure-strategy Nash equilibria in three different settings of large games. Finally, we notice that our characterization result can also be used to characterize saturated probability spaces.
KW - Atomless probability space
KW - Characterization
KW - Large games
KW - Pure-strategy Nash equilibrium
KW - Saturated probability space
UR - http://www.scopus.com/inward/record.url?scp=84929441233&partnerID=8YFLogxK
U2 - 10.1007/s00182-015-0477-7
DO - 10.1007/s00182-015-0477-7
M3 - Article
AN - SCOPUS:84929441233
SN - 0020-7276
VL - 45
SP - 685
EP - 697
JO - International Journal of Game Theory
JF - International Journal of Game Theory
IS - 3
ER -