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

learn more… | top users | synonyms

0
votes
0answers
14 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
0answers
12 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 ...
0
votes
1answer
22 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
27 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
12 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
38 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
25 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
27 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
72 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
42 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
0answers
294 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 ...
3
votes
1answer
86 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
25 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
24 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
58 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
121 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
40 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
95 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
114 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
67 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
32 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 ...
0
votes
1answer
51 views

The potential function of Prisoner's Dilemma

As in the famous example of "Prisoner's Dilemma" like this If the potential function is defined as: (V(q,q), V(q,c), V(c,q), V(c,c)) q = quiet, c = confess, V is the potential. So should the order ...
0
votes
0answers
42 views

--Should I bother to vote?? — so thats toughest one Ive ever faced… :/ any help to solve that?

So thats the question Im facing, Im still stack at Bayesian equilibriums, any help would be very much appreciated Thanks very much for your time guys :)
0
votes
1answer
79 views

Help to solve this problem, the result doesn't seem right :/ silly mistake somewhere probably

Suppose that Coke and Pepsi are the only firms producing cola. Their products are not identical, but are very close substitutes. Let $P_c$ denote the price of Coke and $P_p$ the price of Pepsi. Demand ...
0
votes
1answer
40 views

So I have the following question, dont have much info on class notes and not sure how to tackle it, any suggestions, any help?

A seller has a single item for sale (which she values at zero). There are two potential buyers. The seller decides to use the following auction format to sell the object: each bidder submits a sealed ...
0
votes
1answer
65 views

Finding Nash Equilibria for this Bimatrix Game

Consider the following Bimatrix Game a b c d -----|------------------------------------------- T (1,4) ( 4,3) (0,2) (1,0) B ...
0
votes
1answer
28 views

Decide the Nash Equilibrium

If two people collaborate on a work: the (3,3) means if neither of them do any work, then, they have to be put on detention for 1 hour and then both of them still have to finish the same 2-hour work ...
6
votes
4answers
260 views

Can Nash Equilibrium be more than two?

In the Prisoner's Dilemma example, we know that there is only one Nash Equilibrium. That is both of them confess. Is it possible that there are two Nash equilibrium in one example? Can you roughly ...
9
votes
3answers
694 views

Optimal Strategy for Rock Paper Scissors with different rewards

Imagine Rock Paper Scissors, but where winning with a different hand gives a different reward. If you win with Rock, you get \$9. Your opponent loses the \$9. If you win with Paper, you get \$3. ...
1
vote
1answer
36 views

Show why answer no longer holds when inequality changed

This below is a Nash equilibrium problem, I'm stuck in the math part. I solved the first part but I'm confused on the second one. I believe there is a mistake on denominator and it should be ...
0
votes
0answers
35 views

Finding mixed nash equilibria

I understand how to find equilibria in two player games. I don't understand how to find mixed Nash equilibria in Load balancing games? For example, games which involve a specific number of machines ...
1
vote
2answers
88 views

Third and average price auction

Third price auction: the winner is the highst bidder but this time instead of paying the second highst bid, he would pay the third highst bid. -assume there are at least 3 bidders. - Average price ...
12
votes
1answer
259 views

Optimal strategy for Jackpot Rock Paper Scissors

Jackpot Rock Paper Scissors is a gambling variant of Rock Paper Scissors, wherein ties result in the wager being carried forward into a jackpot. If a player plays the same hand (rock, paper or ...
2
votes
1answer
41 views

Does Unpredictable Four have an optimal solution?

The rules of Unpredictable Four are quite simple. One player (the crazy) tries to be unpredictable, while still achieving a goal -- and the other player (the psychic) tries to predict them. However, ...
0
votes
1answer
35 views

Finding Nash Equilibriums

Nash Equilibrium for this Normal Game 1,1 2,4 1,4 0,8 1,1 1,1 3,0 0,0 7,0 I know ...
2
votes
0answers
39 views

How to find perfect equilibria in a finite game?

If we define a game with $n$ persons as below: (i) for each player $i$, he has his strategy set $S_i$, $|S_i|=m_i<\infty$, and denote $S=\Pi_iS_i$; (ii) $u_i:S\rightarrow\mathbb{R}$ is a payoff ...
0
votes
1answer
43 views

Show a simple strategy.

Imagine that we have 49 cards with the values written on their faces, (they are all visible ) as follows; $$25, 24, 23, 22, ........3, 2, 1, 2, 3, .........23, 24, 25$$ suppose Paola and Victor are ...
0
votes
1answer
38 views

Help me writing Payoff matrix.

I guess, in order to answer this question, I need to write Payoff matrix. But I cannot write it. And then, I Will able to answer this question by myself. Thank you for helping. (These are just ...
2
votes
1answer
54 views

Check my answers: Dominant strategy.

I saw another question on Game theory. My answer for part a the nash equlibria (T, L) and (B,R). for part-b, Player-1's action T is strictly diominated. So Player1 never choose T. For part ...
0
votes
1answer
75 views

A question on Game theory

I'm studying Game theory, I saw the question: Consider two players; player A and player B playing the following estimation game. Each player chooses a number from {1, 2, 3}. If the difference ...
1
vote
2answers
57 views

A little question about payoff functions being continuous.

In the mixed extension of a finite game $G$, why are the payoff functions of players continuous? Does it has something to do with being von Neumann and Morgenstern utility functions? Is there other ...
0
votes
2answers
498 views

Pure vs mixed strategy Nash Equilibria

Just learning about Nash Equilibria. The pure strategy one is explained as an outcome where both/all players feel like they couldn't have done better given what the others were doing. Mixed strategy ...
0
votes
1answer
75 views

Finding Nash Equilibria of a finte game of 2 players.

In a finite game, suppose player 1 has strategies $\{\alpha_1,\alpha_2\}$ and player 2 $\{\beta_1,\beta_2\}$ with payoffs as below. \begin{array}{c|c|c} &\beta_1&\beta_2\\ \hline\\ ...
1
vote
1answer
123 views

Game Theory - Nash equilibrium question

Consider a game in which 2 players transmit packets in a network with a selected power $x ∈ [1, A]$ and $y∈ [1, A]$, respectively. The utility of the players can be expressed as: $$u_{i} (x,y) = ...
1
vote
1answer
89 views

Explanation of basic definitions in game theory.

In the article entitled Non-Cooperative Game written by Nash in 1951, he discussed about the symmetries of games. Due to my lack of basic knowledge in permutations and symmetries, I looked up some ...
0
votes
1answer
45 views

A little question about the existence theorem of Nash equilibrium in game theory

Recently when I started reading Nash's paper, I found a little question about the linearity of payoff functions. Is it an assumption? Or did I miss some idea about the payoff function and its ...
0
votes
0answers
24 views

Author of Best response

I used the concept of a best response, so I want to refer to the first author of the concept of the best response function. What I find is (Fudenberg & Tirole 1991, p. 29), however, nash already ...
1
vote
2answers
110 views

Which Nash equilibrium is this?

There are two stores, A and B with the following demand functions, The open circles indicate an open interval, the filled circle is a closed interval. Both firms wants to maximize profit, and ...
2
votes
1answer
58 views

What are the optimal strategies for the “prime-game”?

A and B are playing the following game : A and B choose a number from 1 to 100, not knowing the number chosen by the opponent. A wins if the sum of the chosen numbers is prime, otherwise B wins. ...
2
votes
1answer
144 views

Plotting the best response

Observe the following matrix; The pure strategy and mixed strategy nash equilibria are The best response plot is given below Can someone explain how this graph was plotted. I would much ...