Asymptotic expected number of Nash equilibria of two-player normal form games

DOI10.1016/j.geb.2004.10.008zbMath1139.91303OpenAlexW1980453626MaRDI QIDQ2485483

Johannes Berg, Andrew McLennan

Publication date: 5 August 2005

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

Full work available at URL: https://doi.org/10.1016/j.geb.2004.10.008

zbMATH Keywords

Nash equilibriumStatistical mechanicsComputational complexityDisordered systemsTwo-player gamesNormal form gamesRandom games

Mathematics Subject Classification ID

Noncooperative games (91A10) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Related Items

On a class of optimization problems with no ``efficiently computable solution ⋮ Random extensive form games ⋮ On the expected number of equilibria in a multi-player multi-strategy evolutionary game ⋮ Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games ⋮ Computing equilibria for integer programming games ⋮ Best-response dynamics, playing sequences, and convergence to equilibrium in random games ⋮ Nash equilibria in random games with right fat-tailed distributions ⋮ The complexity of game isomorphism ⋮ The number of pure Nash equilibria in a random game with nondecreasing best responses ⋮ Simple search methods for finding a Nash equilibrium ⋮ Golden games ⋮ Complex dynamics in learning complicated games ⋮ The distribution of optimal strategies in symmetric zero-sum games ⋮ Nash equilibria of Cauchy-random zero-sum and coordination matrix games ⋮ Rationalizable strategies in random games ⋮ More strategies, more Nash equilibria ⋮ On the support size of stable strategies in random games ⋮ On Random Symmetric Bimatrix Games ⋮ Nash Equilibria in Certain Two-Choice Multi-Player Games Played on the Ladder Graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate distributions of order statistics. With applications to nonparametric statistics
• Nash and correlated equilibria: Some complexity considerations
• Generic \(4\times 4\) two person games have at most 15 Nash equilibria
• New maximal numbers of equilibria in bimatrix games
• The maximal generic number of pure Nash equilibria
• The maximal number of regular totally mixed Nash equilibria
• A theorem on the number of Nash equilibria in a bimatrix game
• On the maximal number of Nash equilibria in an \(n\times n\) bimatrix game
• Rigorous results for the Hopfield model with many patterns
• A note on the probability of \(k\) pure Nash equilibria in matrix games
• Oddness of the number of equilibrium points: a new proof
• Limiting distributions of the number of pure strategy Nash equilibria in \(n\)-person games
• The expected number of real roots of a multihomogeneous system of polynomial equations
• Probability of a pure equilibrium point in n-person games

This page was built for publication: Asymptotic expected number of Nash equilibria of two-player normal form games