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.

26 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
0answers
58 views

Unique Nash-equilibria in multi-unit auctions with uncertain participation

Setup Consider a one shot sealed bid multi-unit auction where $N$ bidders compete for $K$ identical objects and each bidder $i$ has demand $d_i\in \{1,\dots,K\}$. Bidders receive private i.i.d. ...
4
votes
1answer
152 views

Nash equilibrium for Bertrand Model with Spatial Differentiation

Consider a town with consumers represented by a closed interval $[0,2]$ with the consumers spread continuously and uniformly. There are two stores, $A$ and $B$ who sell the same product at $p_A$ and $...
4
votes
0answers
69 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 ...
4
votes
0answers
208 views

Why is the symmetric grim trigger not a Nash?

Consider the stage game: Let $\delta\in(0,1)$ be the discount factor. Let $G$ be the symmetric grim trigger strategy profile. The payoffs are then $$E_{A}(G) = E_{B}(G) = \sum_{i=0}^{\infty}3\delta^{...
3
votes
1answer
47 views

Mixed Strategies in Bayes Nash Equilibrium (Bayesian Battle of the Sexes). Shouldn't it depend on $p$?

I have a question about calculating mixed strategies in a Bayes Nash Equilibrium in a simple 2-player bimatrix game. To demonstrate the issue, consider ``Bayesian Battle of the Sexes.'' Suppose P1 ...
3
votes
0answers
56 views

Existence of symmetric trembling hand perfect equilibria

Consider symmetric and finite game. By Nash (1950), the game must have at least one symmetric equilibrium (proof). Also, it must have at least one trembling hand perfect equilibrium (proof). ...
3
votes
0answers
37 views

Asymmetric Nash Bargaining

The Nash bargaining solution selects the unique solution to the maximization problem $\max_{s_1, s_2 } (s_1 - d_1) (s_2 - d_2)$ such that the solution satisfy the following axioms : Invariance ...
2
votes
0answers
26 views

Nash in demand functions!

I am searching for some types of games that are played in linear demand functions. Altough I hear that there is a vast literatrure for games that are played in the intercept or the slope of the demand ...
2
votes
1answer
74 views

Incomplete information in multi stage game

I would like to solve a game where firms have private information about their own type, but only know the distribution of the other firm's type. They interact in two stages, where the strategies ...
2
votes
0answers
68 views

Equilibria for multi-round 'Markov' games?

I'm interested in zero-sum symmetric games which have the following form. Each player has a counter which starts at 0. Each turn, a player may choose from a fixed set of actions. A player's counter is ...
2
votes
0answers
61 views

Symmetric Nash Equilibrium in Stahl (1996)

Let $F(p)$ denote the distribution of prices in a market, $\pi(p, F)$ are profits choosing $p$ given distribution $F$. $E\pi(p,F)$ is defined to be $$ E \pi(p, F) = R(p) \psi(p, F)$$ where $R(p) = p ...
2
votes
1answer
319 views

How to demonstrate that a game always have a subgame-perfect equilibrium in pure strategies?

If I have an specific extensive game, with only a finite set of strategies, how can I demonstrate that the game always have a subgame-perfect equilibrium in pure strategies? My first intuition was to ...
1
vote
0answers
55 views

Cournot competition subgame perfect Nash equilibrium with two products

QUESTION: Assume there are two types of products, labelled $l$ and $n$. Firms compete in the market by choosing which product to sell and then choosing the quantities. Let $Q_n$ and $Q_l$ denote the ...
1
vote
0answers
51 views

Take It Or Leave It Strategy: Social Optimum

Here is what I understood Using Backward Induction, I inferred that buyer offers a price, say, $P$ and the seller will sell only if $P \geq c(I)$. Setting the lowest possible Price that will ensure ...
1
vote
0answers
80 views

Prisoner's dilemma as a Bayesian one-shot game

What happens if we assume that there is incomplete information to the prisoner's dilemma game? For example, suppose we have the following matrix with the utilities $T>R>P>S$ and $2R>S+T$ ...
1
vote
0answers
110 views

If a mixed strategy is strictly dominated, then there is a strictly dominated pure strategy in its support?

I am looking at the proof of NE survives the iterated removal of strictly dominated strategies (MWG, ex 8.D.2) and in the solution manual, authors say something like if a mixed strategy is strictly ...
1
vote
0answers
62 views

Deviating from Cournot-Nash

Suppose player $1$ and $2$ are playing a simultaneous move game where with continuous strategies $x_1$ and $x_2$. The Cournot equilibrium is $x_1^*,x_2^*$. The following diagram purports to show that ...
1
vote
0answers
22 views

Reference for truthful Nash on cartesian domain implies strategy-proofness

Consider a mechanism $M: \mathcal{R} \rightarrow X$, where $\mathcal{R}$ is a domain of preference profiles $R = (R_1,\dots, R_n)$, and $X$ is a set of outcomes. I believe that the following is a ...
1
vote
0answers
23 views

Why must the wage barganing be derived at steady-state?

In wage bargaining theory, in the context of matching theory, firms and workers can negotiate a Nash equilibrium by maximizing a function of firms' and workers' surplus - with the purpose of allowing ...
1
vote
0answers
82 views

Menu-pricing with three consumer groups

I want to analyze the following setting: An entrepreneur (with monopoly power) sells a product in two periods. In period 1 there are two consumer groups (denoted by 1 and 2) and in period 2 there is ...
1
vote
0answers
133 views

Can't solve this matrix for Nash Equilibrium?

So, I have the following 9 by 9 probability matrix. I want to solve it for a nash equilibrium. https://docs.google.com/spreadsheets/d/16Y1FqxRIAHsHpgEz1ckxDt2sEOInOG3zz_wU8kBHvB4/edit?usp=sharing For ...
1
vote
0answers
38 views

Is the symmetric equiblirium in congesstion games always inferior in terms of social-welfare?

Let $G$ be a finite, symmetric, congestion game. According to Nash theorem, a (mixed) symmetric equilibrium surely exists. Congestion games also known to admit pure-strategies Nash equilibrium as they ...
1
vote
1answer
181 views

Existence of pure strategy Nash equilibrium

I understand the reason why mixed strategy Nash equilibrium exists. But what are the conditions for the existence of pure strategy Nash equilibrium?
0
votes
0answers
37 views

Argue that no further mixed Nash Equilibria can exists

I'm looking at the following Normal-Form Game: ...
0
votes
0answers
27 views

Optimal pareto in two-person game

For what values $x$, $y$ the profile $(D,L)$ is Pareto optimal? \begin{array}{c|ccc} & L & R \\ \hline U & x,5 & x+2,y \\ D& 1,-1 & x,0 \\ \end{array} Is correct $x<1$ ? ...
0
votes
0answers
35 views

Condition for a Nash equilibrium

Consider two people have a mutually advantageous relationship. That is, if both dedicate more effort to the relationship both improve. Specifically, each individual chooses a level of effort $x_{i}\...