The number of pure Nash equilibria in a random game with nondecreasing best responses

DOI10.1016/j.geb.2007.10.003zbMath1134.91326OpenAlexW2016547912MaRDI QIDQ926897

Satoru Takahashi

Publication date: 21 May 2008

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

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

zbMATH Keywords

strategic complementaritynumber of Nash equilibriasingle crossingincreasing differencerandom game

Mathematics Subject Classification ID

2-person games (91A05) Stochastic games, stochastic differential games (91A15)

Related Items (12)

A contraction principle for finite global games ⋮ Random extensive form games ⋮ Games, graphs and Kirchhoff laws ⋮ Best-response dynamics, playing sequences, and convergence to equilibrium in random games ⋮ Constructive proof of the existence of Nash equilibrium in a finite strategic game with sequentially locally nonconstant payoff functions ⋮ Nash equilibria in random games with right fat-tailed distributions ⋮ Golden games ⋮ A class of two-person zero-sum matrix games with rough payoffs ⋮ Rationalizable strategies in random games ⋮ A study on two-person zero-sum rough interval continuous differential games ⋮ Fuzzy multi-objective programming approach for constrained matrix games with payoffs of fuzzy rough numbers ⋮ Pure Nash Equilibria and Best-Response Dynamics in Random Games

Cites Work

• Unnamed Item
• Mixed equilibria are unstable in games of strategic complements
• Perfect foresight dynamics in games with linear incentives and time symmetry
• 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
• A characterization of strategic complementarities.
• On the number of pure strategy Nash equilibria in random games
• Equilibrium selection in global games with strategic complementarities.
• A note on the probability of \(k\) pure Nash equilibria in matrix games
• Pure Nash equilibria of coordination matrix games
• Limiting distributions of the number of pure strategy Nash equilibria in \(n\)-person games
• Asymptotic expected number of Nash equilibria of two-player normal form games
• The Probability of a Saddlepoint
• Equilibrium Points in Nonzero-Sum n-Person Submodular Games
• The Limit Distribution of Pure Strategy Nash Equilibria in Symmetric Bimatrix Games
• The Expected Number of Nash Equilibria of a Normal Form Game
• The probability of an equilibrium point
• Probability of a pure equilibrium point in n-person games
• Inverse series relations, formal power series and Blodgett-Gessel's type binomial identities

This page was built for publication: The number of pure Nash equilibria in a random game with nondecreasing best responses