On the number of pure strategy Nash equilibria in random games

DOI10.1006/game.1999.0775zbMath0972.91011OpenAlexW3013406015MaRDI QIDQ1592727

Yosef Rinott, Marco Scarsini

Publication date: 29 March 2001

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/94e97e71ec8ac4361569e5967b66d06f0627f8b8

zbMATH Keywords

Nash equilibrium\(n\)-person non cooperative game

Mathematics Subject Classification ID

Noncooperative games (91A10) (n)-person games, (n>2) (91A06) Probabilistic games; gambling (91A60)

Related Items

Random extensive form games, Games, graphs and Kirchhoff laws, When ``better is better than ``best, Best-response dynamics, playing sequences, and convergence to equilibrium in random games, Nash equilibria in random games with right fat-tailed distributions, On Tournaments and negative dependence, The number of pure Nash equilibria in a random game with nondecreasing best responses, Simple search methods for finding a Nash equilibrium, Golden games, A remark on quadrant normal probabilities in high dimensions, Connectivity and equilibrium in random games, The number of pure strategy Nash equilibria in random multi-team games, The probability of nontrivial common knowledge, Rationalizable strategies in random games, Complexity and Optimality of the Best Response Algorithm in Random Potential Games, Pure Nash Equilibria and Best-Response Dynamics in Random Games

Cites Work

• On normal approximations of distributions in terms of dependency graphs
• Two moments suffice for Poisson approximations: The Chen-Stein method
• On the distribution of pure strategy equilibria in finite games with vector payoffs
• On the number of pure strategy Nash equilibria in finite common payoffs games
• Efficient estimation in the bivariate normal copula model: Normal margins are least favourable
• A note on the probability of \(k\) pure Nash equilibria in matrix games
• On the prabability of existence of pure equilibria in matrix games
• Limiting distributions of the number of pure strategy Nash equilibria in \(n\)-person games
• Non-cooperative games
• The Probability of a Saddlepoint
• Asymptotic normality of some Graph-Related statistics
• The Limit Distribution of Pure Strategy Nash Equilibria in Symmetric Bimatrix Games
• The probability of an equilibrium point
• Probability of a pure equilibrium point in n-person games
• Equilibrium points in n -person games
• On the probability of existence of pure equilibria in matrix games
• A remark on quadrant normal probabilities in high dimensions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item