For questions regarding the the Nash equilibrium solution concept in strategic games.

learn more… | top users | synonyms

0
votes
0answers
17 views

Finding the expected revenue of a first price auction

I'm currently trying to solve for the expected revenue of a first price auction involving n players who draw their values v independently from F with support $[\underline{v}, \bar{v} ]$ and positive ...
0
votes
1answer
48 views

I can't find the Nash equilibrium of this 3x2 game.

Sorry for my English, I am French but i couldn't find help on the French website (so I am here). I have a question about this two-player game: $$ \begin{array}{c|cc} & y_1 & y_2 \\ \hline ...
0
votes
0answers
28 views

Nash equilibrium in mixed strategies with p = 0

I am currently writing a program to calculate nash equilibria in mixed strategies. My algorithm simply tries a lot of different probabilites and then decides which one is the best. However I came ...
1
vote
0answers
50 views

How can I find the Nash equilibrium for this game?

Sorry for my English, I am French but i couldn't find help on the French website (so I am here). I have a question about this two-player game: $$ \begin{array}{c|cc} & y_1 & y_2 \\ \hline ...
0
votes
2answers
41 views

Nash Equilibria in simultaneous game with four players

Four parliamentary parties are working on a necessary but highly unpopular law. Each party decides whether to put forward the law on its own behalf. If $n$ parties will put forward the law on its own ...
1
vote
1answer
37 views

Mixed strategy Nash equlibria (defending territory)

Hi I am trying to figure out the MSNE of this game. I am confused wether there are 2 MSNE or 3. Player 2 would put (1/2) on xx and yy and then player 1 would either put (1/4)on all or (1/2) on xxx ...
1
vote
1answer
53 views

Best response dynamics in Bertrand duopoly game

Question: Consider Bertrand's duopoly game in which the set of possible prices is discrete. Does the sequences of prices under best response dynamics converge to a Nash equilibrium when both prices ...
0
votes
0answers
16 views

Not every correlated equilibrium is equivalent to a Nash equilibrium?

This is a statement made under Theorem 3.4.13 on page 84 in the book by Yoav Shoham and Kevin Leyton-Brown, Multiagent Systems. Could someone explain this to a lay-man and also elaborate on why they ...
0
votes
1answer
50 views

Nash equilibrium in first price auction

I'm trying to understand Exercise 18.2 from Martin J. Osborne and Ariel Rubinstein A Course in Game Theory about finding pure Nash equilibria in a first-price auction. There are n players, named ...
2
votes
1answer
122 views

Lemke-Howson pivoting in degenerate bimatrix games

I'm working on an implementation of the Lemke-Howson algorithm for finding Mixed Nash Equilibria of bimatrix games, and I'm running into a roadblock when the algorithm is fed a degenerate game. For ...
2
votes
1answer
41 views

How do I show that this game played on a Markov chain has a unique Nash equilibrium?

There are $k$ stages in this game, and each stage is worth one unit of utility to a player (of which there are $n$). Each player $i$ finishes stages at a rate $\lambda_i$ (in a continuous time Markov ...
2
votes
1answer
76 views

Splitting the dollar Nash equilibrium

I'm working on a game theory problem I can't seem to figure out. Players 1 and 2 are bargaining over how to split $\$10$. Each player names an amount $s_i$, between 0 and 10 for herself. These ...
0
votes
1answer
18 views

Sub-game perfection when an agent is indifferent

If looking at one of the sub-games the player is indifferent between two actions. How does the backward induction work to recognize sub-game perfection? I.e., suppose player 3 has two action $A_3 = ...
1
vote
0answers
20 views

House allocation with existing tenants

In a house allocation with existing tenants model using the TTC mechanism, consider the incentive of an agent to misreport his/her preferences. Can it ever be that misreporting the true preferences by ...
0
votes
0answers
28 views

Nash equilibrium in marriage market stable matching

Consider a marriage market where matchings are formed using the DA women-proposing algorithm. However, there is an additional constraint that only matches among agents that have previously gone out on ...
1
vote
1answer
27 views

Mixed Nash equilibrium in two players game three stategies

I have this problem about finding the mixed Nash equilibrium. The payoff matrix is the following A(p) B(q) C(1-p-q) A 4 0 0 B 0 4 0 C ...
0
votes
1answer
67 views

Dominant-Strategy Equilibrium vs Nash Equilibrium

What's the difference between dominant-strategy solution and Nash Equilibrium? I could not tell the difference judging from the definitions. It would be appreciated if these concepts can be ...
1
vote
1answer
55 views

Pareto optimality - Game theory

Good morning, I have this game theory problem. Let's consider 5 farmers, each of them has 2 cows to put into the field. So every farmers can put 0,1 or 2 cows. I denote the three stategies by ...
0
votes
1answer
53 views

Calculating Nash equilibrium in mixed strategy in a game where a Nash equilibrium in pure strategy exists

Let's say I want to calculate Nash equilibrium with mixed strategies for a two-players game, in which there is no Nash equilibrium with pure strategies (no dominant strategy for any of the two ...
1
vote
2answers
61 views

Cournot Duopoly Game - Nash equilibrium

I have this problem about Cournot Duopoly game. Actually I don't know if I have understood the "real sense" of the problem. I consider CD game described by the following payoff fucntions: $$ ...
1
vote
2answers
30 views

Nash Bargaining Equilibrium with exponential utilities

I'm trying to derive the answer to the following question: Two players play the classic divide-the-dollar game, which is an imperfect information version of the ultimatum class of games. Utility ...
1
vote
2answers
60 views

if $G$ has no Nash equilibrium in pure strategies then $G$ has single Nash equilibrium in mixed strategies.

Let $G=(S,T,\pi _1 ,\pi_2)$ be a 2 player game with strategies $T$ for player 1 and $S$ for player 2 such that $|T|=|S|=2$, and payoff functions $\pi _1 ,\pi_2$. prove that if $G$ has no Nash ...
0
votes
0answers
24 views

Prove existence of (Nash) equilibrium

My question is about proving the existence of Nash equilibrium for a game involving two players. $x$ is player 1's strategy and $y$ is player 2's strategy; both strategies are continuous. For each ...
2
votes
2answers
166 views

Mixed strategies in 3x3 game - can strategies be negative?

Heres the payoff for player one. I'm searching for mixed strategies of player two. However I do the algebra, i get:p=4/5, q=3/10 and z=1-p-q=-0,1. Could anybody please explain, how negative ...
1
vote
1answer
69 views

Pure and mixed strategy in Nash Equilibria with n player

I got confused when I see the following problem: There are n staffs and they want to raise their salary, if any one or more than one of these staffs suggest their boss they want raise salary, all ...
1
vote
1answer
75 views

Calculating the value of a bi-matrix game.

So I know this question is very simple, however in my text and from what I can find online, the solution tends to simply be given (such as in this example) Example: Let the following bimatrix game ...
0
votes
1answer
109 views

What is the pure strategy Nash Equilibria of asking your professor to cancel class?

Each student in a class has the option to remain silent or ask the professor to cancel class. If any students asks to cancel class, all students get a payoff of $r$. However, the student that asks ...
1
vote
1answer
57 views

Can a symmetric equilibrium yield superior social welfare in a symmetric game?

Consider a 2-player symmetric game given by a payoff matrix $A\in [0,1]^{n,n}$ for the row player (i.e. the column player matrix is $A^t$). Define the social welfare as the sum of payoffs for both ...
0
votes
1answer
37 views

Two methods for the Nash equilibrium give different answers; which is correct?

Suppose we have a game, played in which Alice and Bob play mixed strategies: (Sorry about the spacing, but I don't know how to put a table or tab spacing in this text box.) Alice plays Dove with ...
0
votes
0answers
65 views

Calculating mixed strategy Nash equilibria: using the derivative?

From roaming around and looking for ways to calculate the mixed strategy Nash equilibrium, I learned that a general way to do it is by determining the probability of choosing a strategy in such a ...
0
votes
2answers
36 views

Static game with complete and incomplete information

I am currently trying to learn game theory on my own. I have a question regarding the solution methods for static games with complete information vs that of incomplete information. The textbook ...
1
vote
1answer
26 views

Finding Preto Optimal allocation if utlities are of the form $u_1=x_{11}x_{12}$ and $u_2=2x_{21}+x_{22}$

There are two persons and two goods in an exchange economy. Initial endowment is $$ \omega = (\omega_1,\omega_2) =\left((1,0),(0,1)\right)$$ The utilities of two agents are given by: ...
2
votes
1answer
35 views

Could there be multiple symmetric equilibriums in a symmetric games?

Given a finite symmetric 2 player game with a strategy space $S$, a (mixed-strategy) symmetric equilibrium is a distribution $d\in \Delta(S)$ such that $(d,d)$ is a Nash equilibrium. A known result ...
1
vote
0answers
15 views

Is there a name for the ratio between the optimal social-welfare equilibrium and the worst social-welfare equilibrium of a strategic game?

Suppose you have a $n$ players strategic game, and assume that the "social-welfare"(SW) of the game is defined as the sum of payoffs to the players. Two well known measures about the "efficiency" of ...
0
votes
1answer
48 views

convex for nash equilibrium

I have trouble understanding this question, the first question to my understanding is asking me that for a fixed p , (p,q) is nash equilibrium, prove that all (p,q) are convex. and for the ...
0
votes
1answer
35 views

What is the pareto optimal payoff vectors for war of attrition game?

The game works as follows: two player are involved in a dispute over an item. the value of the object to player i is vi>0. time is modeled as a continuous variable that starts at 0 and runs ...
0
votes
1answer
53 views

how to find mixed Nash equilibria for 3x3?

A (3,2)(3,0)(2,2) B (1,0)(3,3)(0,3) C (0,2)(0,0)(3,2) p q 1-p-q So what I have done is : 3p+3q+2(1-p-q)=p+3q q=1 this is when A=B p+3q=3(1-p-q) p=-3/4 this is when B=c I don't know ...
3
votes
1answer
80 views

Nash's Axiomatic Bargaining: Source of problems sets and practice questions.

From where can I practice questions related to the following topic: Nash's Axiomatic Bargaining. Any form of book reference or a link to some online problem set would be highly appreciated.
1
vote
0answers
65 views

Inverse matrix methods to find Nash Equilibrium

S1 = 100,000 + (1/2)S2 S2 = 70,000 + (2/3)S1 Where S is salary of a company's CEO. Use the inverse matrix method to find the Nash Equilibrium of this problem.
12
votes
1answer
350 views

Equilibrium existence proof

Problem: Let $J$ be an integer and let $I$ be an integer multiple of $J$. Let ${\cal I}= \lbrace 1,2,\ldots, I\rbrace$ and ${\cal J}= \lbrace 1,2,\ldots, J\rbrace$. The set $X_{I,J}$ of all ...
4
votes
1answer
104 views

Axiomatic Bargaining: Nash's Solution

The following text is from the book: Bargaining and Markets by Osborne and Rubinstein, Academic Press Inc. Page 17 under the chapter The Axiomatic Approach: Nash's Solutions:. Two individuals can ...
1
vote
1answer
44 views

What is the mixed strategy Nash equilibrium in this game?

$$ \begin{array}{cccc} & Q & R & S \\ K & [2,0] &[4,5]&[1,1] \\ L &[3,2]&[1,0]&[0,0] \\ M &[1,1]&[1,0]&[0,0] \\ \end{array} $$ What is the mixed ...
1
vote
1answer
30 views

Static game of incomplete information.

There is a buyer and a seller. The seller wants to sell a used scooter. The scooter can either be of good or bad quality. The quality of the scooter is only observed by the seller. To the ...
3
votes
2answers
128 views

Mixed Nash equilibrium for non-square matrix game

I'm stuck with understanding the way of finding mixed strategy Nash equilibrium for non-square matrices and want to explain my difficulties with the help of the following example. Let the following ...
3
votes
4answers
161 views

A conjecture about Nash Equilibria in multiplayer games involving card drafting

A deck of $N$ cards is used to play a 4-player game. The game begins with each player being randomly dealt 7 cards from the deck. They then take turns according to a set of rules, after which a single ...
1
vote
2answers
46 views

Do all equilibria in 2 player zero sum games have the same distribution over outcomes

I know that in a 2 player zero sum game all equilibria give each player the same expected value, but is it the case that they also induce the exact same distribution over payoffs? Or might there be ...
2
votes
1answer
151 views

Game theory: Mixed Strategies and Nash Equilibrium

So I've recently become interested in game theory, and I've visited this site to help me understand what exactly game theory is and the applications of it. In the lesson, they use an example of ...
3
votes
2answers
334 views

Is the Nash Equilibrium example in a “Beautiful Mind” accurate?

I was wondering if the Nash Equilibrium example shown in the movie A Beautiful Mind is accurate? and if not, what's wrong with it? Thanks
1
vote
1answer
86 views

Finding mixed nash equlibrium

In the following game I found one pure nash equilibrium: $(R, r)$: $\begin{array}{r|ccc} A\backslash B & l & m & r\\ \hline L & (-10, 4) & (10, 0) & (-1, -1)\\ M & (0, 10) ...
0
votes
2answers
35 views

Why you randomize your opponents payoff in a mixed nash equilibrium?

I wanted to understand the justification more intuitively -- if that is possible. For example, I'm in a abstract game with another opponent and there is no pure strategy equilibrium: why do I ...