The maximal number of regular totally mixed Nash equilibria

成果类型:
Article
署名作者:
McKelvey, RD; McLennan, A
署名单位:
University of Minnesota System; University of Minnesota Twin Cities
刊物名称:
JOURNAL OF ECONOMIC THEORY
ISSN/ISSBN:
0022-0531
DOI:
10.1006/jeth.1996.2214
发表日期:
1997
页码:
411-425
关键词:
摘要:
Let S=Pi(i=1)(n) S-i be the strategy space for a finite n-person game. Let (s(10),...,s(n0)) epsilon S be any strategy n-tuple, and let T-i=S-i-{s(i0)}, i=1,...,n. We show that the maximum number of regular totally mixed Nash equilibria of a game with strategy sets S-i is the number of partitions P={P-1,...,P-n} of boolean OR(r) T-i such that, for each i, \P-i\=\T-t\ and P-i boolean AND T-i=0. The bound is tight, as we give a method for constructing a game with the maximum number of equilibria. (C) 1997 Academic Press.