A message from our CEO about the future of Stack Overflow and Stack Exchange. Read now.

# Questions tagged [nash-equilibrium]

A basic solution concept in game theory that requires each player to select their best response to the strategies chosen by others.

125 questions
Filter by
Sorted by
Tagged with
2k views

### Has the Nash Equilibrium lead to any significant economic discoveries?

The Nash Equilibrium provided a new look at certain economic problems and won the Nobel Memorial Prize in Economic Sciences in 1994. Since it's creation, the Nash Equilibrium has been applied to "...
269 views

### Submodularity property in congestion games?

Let $G$ be a $n$-players and $m$-elements congestion game. For an equilibrium $e$, denote by $$SUP(e)\triangleq<sup_1(e),sup_2(e),\ldots, sup_n(e)>$$ Where $sup_i(e)$ contains the support of ...
189 views

### Nash equilibrium - mistake in proof of paper?

I have a question regarding the proof of Proposition 1 in Besley and Ghatak (2007) in Appendix A of their paper. It is a quite highly cited paper but I believe there is a mistake in the proof of their ...
3k views

I have encountered the equilibrium concept of "Stackelberg leader-leader equilibrium" while reading Product Line Rivalry (AER, Brander and Eaton (1984). They say "we define a Stackelberg strategy as ...
986 views

### Rosen's Diagonal Strict Concavity condition

Consider a game with $n$ players, with strategy space $S \subset \mathbb{R}$, where $S$ is bounded set, and player's $i$ payoff function $\pi_i:S^n \rightarrow \mathbb{R}$. Rosen's condition (J. B. ...
2k views

### How infinite Nash equilibria are possible in a game?

I was studying games when one of the players seems to be indifferent between two or more pure strategies because he gets the same payoff with each strategy. We say that there are infinite Nash ...
239 views

### Is there always a pure Nash equilibrium in a resource selection game?

Denote $[r]\triangleq\{1,2,\ldots,r\}$. Consider a game with $n$ players, $[n]$, each has $m$ strategies, $[m]$. Each player $i$ has an associated payoff function, which considers only his selected ...
973 views

### Is a mixed strategy ever the best response to a pure strategy?

Suppose you are playing a game against an opponent whom you know only uses pure strategies. My question is, is there any such game in which using a mixed strategy in response is better than all the ...
5k views

### Can a game with a unique pure strategy Nash equilibrium also have a mixed strategy equilibria?

Consider an arbitrary 2x2 simultaneous game with complete information. Say that the model has only one pure-strategy Nash equilibrium. For example (first pay-off refers to Player 1): ...
399 views

592 views

### Game theory software

I was wondering what software/libraries everyone uses to simulate games? For instance finding the Nash Equilibrium. I see that Gambit is a popular one, but I was wondering if there are any other good ...
35 views

### Interpretation of Solution Concepts

I was wondering whether there is a neat overview over different interpretations of game theoretic solution concepts such as Nash equilibrium, Sequential Equilibrium and the like. Textbooks I found ...
119 views

### Computing pure strategy Nash equilibria in finite games

I am trying to compute the (pure strategy) Nash equilibria of some discrete auctions. More precisely, let us define the strategy of each player as a function mapping from every valuation that they ...
135 views

62 views

### Existence of nash equilibria in finite games

I was going through the proof of existence of a Nash Equilibria in finite normal form games (Proof via Brouwer’s theorem) and got a question regarding the requirement of finiteness for the number of ...