# Oddness of the number of equilibrium points: A new proof

@article{Harsanyi1973OddnessOT, title={Oddness of the number of equilibrium points: A new proof}, author={John C. Harsanyi}, journal={International Journal of Game Theory}, year={1973}, volume={2}, pages={235-250} }

A new proof is offered for the theorem that, in “almost all” finite games, the number of equilibrium points isfinite andodd. The proof is based on constructing a one-parameter family of games with logarithmic payoff functions, and studying the topological properties of the graph of a certain algebraic function, related to the graph of the set of equilibrium points for the games belonging to this family. In the last section of the paper, it is shown that, in the space of all games of a given…

## 249 Citations

### Finding all Nash equilibria of a finite game using polynomial algebra

- Economics
- 2006

The set of Nash equilibria of a finite game is the set of nonnegative solutions to a system of polynomial equations. In this survey article, we describe how to construct certain special games and…

### On the genericity of the finite number of equilibria in multicriteria games: a counterexample

- EconomicsInt. J. Math. Oper. Res.
- 2013

It is shown that it is possible to find balls in the space of games such that every game in this set has uncountably many equilibria, which formalises the intuitive idea that games with uncountable sets ofEquilibria are not non-generic in the multicriteria case.

### An Algebraic Approach for Computing Equilibria of a Subclass of Finite Normal Form Games

- EconomicsArXiv
- 2010

This paper proposes a purely algebraic method for computing all Nash equilibria of these games that uses knowledge of Galois groups and presents some results, showing properties of the class of games, and an example to show working of the method.

### On Multicriteria Games with Uncountable Sets of Equilibria

- Economics
- 2009

The famous Harsanyi's (1973) Theorem states that generically a finite game has an odd number of Nash equilibria in mixed strategies. In this paper, we show that for finite multicriteria games (games…

### On the Generic Finiteness of Equilibrium Outcome Distributions in Game Forms

- Mathematics
- 2001

Consider nonempty finite pure strategy sets S[subscript 1], . . . , S[subscript n], let S = S[subscript 1] times . . . times S[subscript n], let Omega be a finite space of "outcomes," let…

### Regularity and Stability of Equilibrium Points of Bimatrix Games

- EconomicsMath. Oper. Res.
- 1981

It is proved that a bimatrix game with a convex equilibrium point set or with a finite number of equilibrium points has a regular equilibrium point, and it is shown that the class of all m × n-bim atrix games m, n ∈ N for which all the equilibrium points are regular, is an open and dense subset of the class.

### On the Hardness and Existence of Quasi-Strict Equilibria

- EconomicsSAGT
- 2008

It is proved that every symmetric multi-player game where each player has two actions at his disposal contains an efficiently computable quasi-strict equilibrium which may itself be asymmetric.

### On the Generic Finiteness of Equilibrium Outcomes in Plurality Games

- EconomicsGames Econ. Behav.
- 2001

It is proved that for generic (noncooperative) voting games under plurality rule the set of equilibria that induce a mixed distribution over the outcomes is finite and, furthermore, each of these Equilibria is regular.

### On the exponential rate of convergence of fictitious play in potential games

- Economics2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2017

It is shown that in any regular potential game (and hence, in almost every potential game), FP converges to the set of Nash equilibria at an exponential rate from almost every initial condition.

## References

SHOWING 1-6 OF 6 REFERENCES

### Computing Equilibria of N-Person Games

- Economics
- 1971

The algorithm of Lemke and Howson for finding an equilibrium of a 2-person game is extended to provide a constructive procedure for finding an equilibrium of an N-person game by finding in succession…

### Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points

- Economics
- 1973

Equilibrium points in mixed strategies seem to be unstable, because any player can deviate without penalty from his equilibrium strategy even if he expects all other players to stick to theirs. This…

### The measure of the critical values of differentiable maps

- Mathematics
- 1942

of a region R of euclidean m-space into part of euclidean w-space. Suppose that each f unction ƒ' 0' = 1, • • • , n) is of class C in R (q^l). A critical point of the map (1.1) is a point in R at…