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

learn more… | top users | synonyms

0
votes
0answers
9 views

Signaling game : response to zero-probability message

We have this signaling game : sender type $t$ is uniformly distributed among $[0, 1]$. She takes action A if $t < \phi$, B if $t > \phi$ if receiver takes action A' when seeing A and B' when ...
0
votes
1answer
33 views

Dynamic game of incomplete information

Consider a 2-player game: You and a robber. The robber tells You to give him all your money, otherwise he will kill You. However, the robber could be a 'Good' person (i.e. he would not kill You ...
1
vote
1answer
29 views

Nash equlibrium game theory

Given the following game: Find nash equilibrium (NE) Find subgame perfect nash equilibrium. Main problem i have is with converting this to normal form of the game (because this is i think ...
0
votes
0answers
8 views

Lemke Howson Algorithm Tableau

I am working on an implementation of Lemke Howson Algorithm and I am reading this paper below. http://cnl.gmu.edu/TAVRI/research/LemkeHowson.pdf Can someone please explain why on page 7 they say ...
-1
votes
1answer
35 views

Mixed strategy nash equilbrium

In a mixed strategy Nash equilibrium it is always the case that: a) for each player, each pure strategy that is played with negative probability yields the same expected payoff as the equilibrium ...
2
votes
1answer
46 views

Subgame perfect Nash equilibrium & perfect Bayesian Nash equilibrium - Game theory

For a week or so I have been struggling with the topics around the concept of subgame perfect Nash equilibrium (SPNE) and the perfect Bayesian Nash equilibrium (BNE). Namely: Is it possible to apply ...
0
votes
0answers
21 views

Mixed Strategy Nash Equilibrium in this game?

L (q) R (1-q) l (p) [(2, 1), (0, 1)] r (1-p) [(-1, 0), (1,7)] I'm having a lot of trouble understanding what the mixed strategy nash equilibrium is ...
1
vote
1answer
16 views

Algorithms for computing Nash equilibria

Excuse me, since I am modeling a situation into a nonzero-sum n-player non-cooperative game. I wonder if there is any algorithm for computing its Nash equilibria?
0
votes
0answers
26 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
72 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
38 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
53 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
45 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
39 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
63 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
19 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
68 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
178 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
45 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
2answers
125 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
19 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
21 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
30 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
31 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
180 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
73 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
71 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
1answer
67 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
36 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
74 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
25 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
241 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
76 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
104 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
59 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
81 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
45 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
32 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
52 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
39 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
60 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
86 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
72 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
357 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
114 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
47 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 ...