Limiting distributions of the number of pure strategy Nash equilibria in n-person games |
| |
Authors: | I Y Powers |
| |
Institution: | 1. 842 Mandy Lane, 17011, Camp Hill, PA, USA
|
| |
Abstract: | We study the number of pure strategy Nash equilibria in a “random” n-person non-cooperative game in which all players have a countable number of strategies. We consider both the cases where all players have strictly and weakly ordinal preferences over their outcomes. For both cases, we show that the distribution of the number of pure strategy Nash equilibria approaches the Poisson distribution with mean 1 as the numbers of strategies of two or more players go to infinity. We also find, for each case, the distribution of the number of pure strategy Nash equilibria when the number of strategies of one player goes to infinity, while those of the other players remain finite. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|