# 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.

179 questions
Filter by
Sorted by
Tagged with
2k views

### Has the Nash Equilibrium led 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 its creation, the Nash Equilibrium has been applied to "...
294 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 ...
1k 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. ...
223 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 ...
4k 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 ...
7k 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): ...
281 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 ...
349 views

### Relaxing the notion of Nash Equilibrium

Consider a game with $N$ players, each indexed by $i=1,...,N$. Every player $i$ has to choose a $J\times 1$ vector of actions $a_i\equiv (a_{i,1},...,a_{i,J})$ where each $a_{i,j}$ can be zero or one. ...
53 views

### Proove that for every Nash equilibrium $\sigma^*$, the probability distribution $p_{\sigma^*}$ is a correlated equilibrium

This is a classic theorem in game theory, that is left as an excersice in my textbook. Can anybody proove it? I can not thing of anything excpet from the definition of the correlated equilibrium in ...
132 views

### Effect of bounding action space on the set of equilibria

Suppose $N$ players play a game, where each player's action space is $[0,1]$. Each player has an identical continuous utility function $u:[0,1]\times [0,1]^{N-1}\rightarrow\mathbb{R}$, where the first ...
166 views

### Monopolistic and Bertrand (Nash) Competition

Can we view the monopolistic competition equilibrium (a la Dixit-Stigliz) as the limit case of a Bertrand competition with an infinite number of firms providing differentiated products, where the ...
498 views

170 views

### Nash equilibrium of sequence of games

My setting is the following. I have a sequence of games $\lbrace G_n \rbrace$ in which the strategy space is $S=[0,1]^2$, there are two players $(I=\lbrace 1,2 \rbrace)$, and payoff functions are ...
522 views

### Does the concept of Nash-equilibrium conflict with the concept of market equilibrium in the lemon market

Consider a version of Akerlof's Lemon market with two types of sellers. One type sells Quality cars the other type sells Lemons. Buyers' reservation prices are $r_{B,Q}$ for a Quality car and $r_{B,L}$...
197 views

### Mixed strategies: Nash equilibrium

I'm working on a game theory problem.I'm having trouble understanding what the mixed strategy nash equilibrium is exactly in this game. The game is :Two players have to choose how distribute a piece ...
162 views

21 views

### Providing an example in cooperative - games and coalitions

Here is the paper from chich I previously posted another definition here Definition of a $k-$strong Nash Equilibrium I am trying to construct an example to understand the idea of the following ...
50 views

### How to find an optimal strategy in an auction?

I have asked this question in mathematics forum as well but since I have not recieved an appropriate answer yet, I ask it here as well. Consider an auction of sculptures by four artists: A, B, C and D....
799 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 ...
44 views

### symmetry of equilibria with heterogeneous players

I have a question about game theory terminology. I am working on a model in which players are heterogeneous in two dimensions, and there are four types of players. For example one type of players ...
298 views

### Showing existence of a Nash equilibrium in pure strategy

Consider a game with $N$ players, each indexed by $i=1,...,N$. Every player $i$ has to choose a $J\times 1$ vector of actions $a_i\equiv (a_{i,1},...,a_{i,J})$ where each $a_{i,j}$ can be zero or one. ...
116 views

### Finitely repeated Prisoner’s Dilemma with switching cost

I'm doing this finitely repeated Prisoner's dilemma with switching costs but I have trouble showing the fact that $\varepsilon$ had to be $1 < \varepsilon < 2$. I do see why and that it is a ...
60 views

### Existence of Symmetric Pure Strategy Equilibrium

I have 2 symmetric players $A$ and $B$. Each of them has 2 decision variables $x_i\in[0, \beta]$ and $y_i\in[0,1]$, where $i\in\{A,B\}$. Their payoff functions are symmetric, i.e., if you swap the ...
49 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 ...