# A class of games possessing pure-strategy Nash equilibria

@article{Rosenthal1973ACO, title={A class of games possessing pure-strategy Nash equilibria}, author={Robert W. Rosenthal}, journal={International Journal of Game Theory}, year={1973}, volume={2}, pages={65-67} }

A class of noncooperative games (of interest in certain applications) is described. Each game in the class is shown to possess at least one Nash equilibrium in pure strategies.

#### 1,955 Citations

On the existence of a pure strategy Nash equilibrium in group formation games

- Economics
- 2000

Abstract This paper provides sufficient conditions for the existence of pure strategy Nash equilibrium in a class of games of group formation. The use of potentials allows for a characterization of… Expand

Pure Nash equilibria

- Mathematics
- 2005

We investigate complexity issues related to pure Nash equilibria of strategic games. We show that, even in very restrictive settings, determining whether a game has a pure Nash Equilibrium is NP-ha...

Determinateness of Strategic Games with a Potential

- Mathematics
- 1997

Finite potential games are determined, i.e. have Nash-equilibria in pure strategies.In this paper we investigate the determinateness of potential games, in which one or more players have infinitely… Expand

Rare Nash Equilibria and the Price of Anarchy in Large Static Games

- Computer Science, Mathematics
- Math. Oper. Res.
- 2019

This work studies a static game played by a finite number of agents, in which agents are assigned independent and identically distributed random types and each agent minimizes its objective function by exploiting the randomness of the randomly distributed types. Expand

Congestion Games with Player-Specific Payoff Functions

- Economics
- 1996

A class of noncooperative games in which the players share a common set of strategies is described. The payoff a player receives for playing a particular strategy depends only on the total number of… Expand

Bounding the inefficiency of Nash equilibria in games with finitely many players

- Mathematics, Computer Science
- Oper. Res. Lett.
- 2007

Borders are derived on the gap between optimal performance and the performance of Nash equilibria in n-person games with continuous action sets in congestion games. Expand

Greediness and Equilibrium in Congestion Games

- Mathematics, Computer Science
- ArXiv
- 2011

We study the class of congestion games for which the set of Nash equilibrium is equivalent to the set of strategy profiles played by greedy myopic players. We show these two coincide iff such games… Expand

Congestion Games with Player-Specific Costs Revisited

- Economics, Computer Science
- SAGT
- 2013

This work provides a thorough characterization of the maximal sets of cost functions that guarantee the existence of a pure Nash equilibrium in congestion games with player-specific costs. Expand

Refinements of Nash equilibrium in potential games

- Economics
- 2014

We prove the existence of a pure-strategy trembling-hand perfect equilibrium in upper semicontinuous potential games, and we show that generic potential games possess pure-strategy strictly perfect… Expand

Potential Functions in Strategic Games

- Mathematics, Computer Science
- CSR
- 2013

We investigate here several categories of strategic games and antagonistic situations that are known to admit potential functions, and are thus guaranteed to either possess pure Nash equilibria or to… Expand

#### References

SHOWING 1-3 OF 3 REFERENCES

The network equilibrium problem in integers

- Computer Science
- Networks
- 1973

It is shown that pure-strategy Nash equilibria exist and that any solution to an integer-variable analogue of the usual network equilibrium model is such a Nash equilibrium. Expand

Management Models and Industrial Applications of Linear Programming

- Computer Science, Mathematics
- 1961

In place of a survey or evaluation of industrial studies, two broad issues which are relevant to all such applications will be discussed, including the use of linear programming models as guides to data collection and analysis and prognosis of fruitful areas of additional research, especially those which appear to have been opened by industrial applications. Expand