What are the nash equilibria of this game

Assignment Help Game Theory
Reference no: EM131298029

Question 1) Repeated Cournot

Consider a repeated version of the Cournot model discussed in class, with two firms i = 1, 2, demand function

P (Q) = (A - Q)+,

marginal production costs ci > 0 (satisfying c1, c2 < A) and discount factor α ∈ (0, 1).

a) Find out a strategy profile that induced these firms to cooperate in this market (i.e., to collude by producing in total the monopoly quantity (A - c/2)) for sufficiently patient firms. How large does the discount factor δ needs to be to sustain cooperation?

b) Now suppose firms want to sustain cooperation in an asymmetric way. Describe a strategy profile that induces these firms to cooperate, for large enough discount factor δ, in an asymmetric way, i.e., to produce the monopoly quantity in total (which maximizes total profits in the stage game) with firm 1 producing share α1 ∈ (0, 1) of this quantity and firm 2 producing share α2 ∈ (0, 1) of this quantity, with α1 + α2 = 1. Suppose that α1 < α2. Find how large the discount factor δ needs to be for cooperation to be sustained (Hint: you can use modified grim-trigger strategies for this question).

Question 2) A simple bayesian game

Suppose players 1 and 2 have to jointly decide whether to go to a BC Lions (L) or Canucks (C) game.

 

L

C

L

4, 1

0, 0

C

0, 0

1, 4

Table 1:

a) What are the Nash equilibria of this game (pure and mixed)?

b) Let's turn this game into a Bayesian game. Now let's assume that player 2 might be a friend or a foe to player 1. If player 2 is a friend he has exactly the same payo? as in item (a). If he is a foe, then he does not like to be together with player 1!.  So player 2 gets a payo? of 4 if he goes to a Canucks game alone, a payo? of 1 if he goes to a BC Lions game alone, and a payo? of zero if he ends up in the same place as player 1. Player 2 is either a friend or foe with probability ½.

Player 1 is always a friend, and so has payo?s identical to the one presented in item (a). Formally describe the Bayesian game described (present all the elements that constitute a Bayesian Game).

c) What are the pure Bayes-Nash equilibria of this game?

Question 3) Prisoner dilemma with alternating actions

Consider the following version of the prisoner's dilemma:

 

C

D

C

4, 4

0, 6

D

6, 0

1, 1

Table 2: Prisoner's dilemma

Assume that the game represented is played for infinite periods, with discount factor δ ∈ [0, 1).

a) When can the cooperative outcome (C, C) be sustained via grim-trigger strategy profile?

b) Draw the set of feasible and individually rational payo?s.

c) What is the highest symmetric individually rational payo? profile (i.e., the highest payo? profile (v, v) consistent with feasibility and individual rationality)?

d) Consider the following modified grim-trigger strategy: both players alternate between the action profile (C, D) and (D, C) as long as everyone has followed this plan so far. If someone played di?erently, then play D forever.

Formally, let the set of alternating histories be (which includes the initial node)

HA = {Φ, (C, D), ((C, D), (D, C)), ((C, D), (D, C), (C, D)),. . .}.

The strategy profile proposed is (s1MGT, s2MGT) such that:

Player 1 plays as follows:

  • s1MGT(ht) = C if ht ∈ HA and t is an odd number.
  • s1MGT(ht) = D otherwise (i.e., if ht ∈ HA and t is even or ht ∉ HA).

Player 2 plays as follows:

  • s2MGT(ht) = C if ht ∈ HA and t is an even number (including zero).
  • s1MGT(ht) = D otherwise (i.e., if ht ∈ HA and t is odd or ht ∉ HA).

What is the average discounted payo? generated by this strategy profile?

e) Under what conditions is (s1MGT, s2MGT) a SPE? (Hint (i): due to symmetry you only need to check for potential deviations of player 1. Hint (ii): there are three types of histories - cooperative odd period, cooperative even period and non-cooperative. You need to check for one-shot deviations in each of these).

Question 4) First price auction

Consider a first price auction in which two bidders are competing for one good. Each bidder has valuation vi distributed uniformly on [2, 3].

a) What are the elements that describe a Bayesian game? Describe all these elements for the auction described.

b) Find numbers α, β ≥ 0 such that both bidders using bidding strategy b(v)= α + βv is a Bayes-Nash equilibrium of this model. (Hint 1: Assume that bidder -i uses the strategy described above and solve for the optimal bid for bidder i, assuming he has value v. In a Bayes-Nash equilibrium, this optimal bid needs to be identical to α + βv, for any v ∈ [2, 3].  Hint 2: If bidder -i follows bidding rule b(v) = α + βv and bidder i bids b ∈ [α + 2β, α + 3β], the probability with which bidder i wins the auction is ((b-α/ β) - 2)).

Reference no: EM131298029

Questions Cloud

Calculate lin''s marginal revenue for each quantity demanded : Table 1 shows the demand schedule for Lin's Fortune Cookies. Calculate Lin's marginal revenue for each quantity demanded. Compare Lin's marginal revenue and price. In what type of market does Lin's Fortune Cookies operate?
Why can''t firm choose the price at which it sells its good : Explain why in a perfectly competitive market, the firm is a price taker. Why can't the firm choose the price at which it sells its good?
Write a short summary about concepts in the given lab : This is an investigation of what is currently known about the question being asked. Use background information from credible references to write a short summary about concepts in the lab. List and cite references in APA style.
Discribe about the factors affecting location : describe the following for each retail establishment listed:a. Type of retail location,b. Factors affecting location (consumer shopping situations),c. What considerations might the retailer had to have considered when thinking about their..
What are the nash equilibria of this game : ECON 421 Problems. Suppose players 1 and 2 have to jointly decide whether to go to a BC Lions (L) or Canucks (C) game. What are the Nash equilibria of this game (pure and mixed)
Discuss two forms of healthcare delivery : Discuss two forms of healthcare delivery. What are the advantages and disadvantages of using this type of delivery? How are they financed?
How the rising price of grain affects the average total cos : Grain prices go the way of the oil price Rising grain prices have started to impact the price of breakfast for millions of Americans-cereal prices are rising.
At what output is yolanda''s average total cost at a minimum : Yolanda runs a bullfrog farm.When she employs 1 person, she produces 1,000 bullfrogs a week. When she hires a second worker, her total product doubles. Her total product doubles again when she hires a third worker
Describe one major atmospheric water or soil pollutant : Describe 1 major atmospheric, water, or soil pollutant. In your description, indicate the source and consequence of the pollutant. Describe a way in which people could reduce the production of this pollutant.

Reviews

len1298029

12/2/2016 2:22:25 AM

This assignment is about game theory. Please complete the assignment in details. You can either hand in the problem set on the TA review session or in my o?ce (Iona 203). If you won’t be on campus, please email me a scanned version of your problem set. No late problem sets will be accepted. Always show the calculations leading to your final answer.

Write a Review

Game Theory Questions & Answers

  House assignment with identical preferences

Find all the assignments in the core of the n-player game in which every player ranks the houses in the same way.

  Which strategies from the set above are weak ess

Consider now an evolutionary game where what evolves are not strategies in a one-shot game but strategies in a repeated game without discounting

  Explain which player has the winning strategy

Explain which player has the winning strategy and how the identity of the winning player depends on m and n. If you can, also describe the winning strategy.

  Level of significance to test the claim

Nine randomly selected statistics quiz scores are listed below. Use a .10 level of significance to test the claim that the variance of all scores in the population is more than 9. 15,18,10,19,11,12,15,17,15

  Experimental study of the effects of exercise on stress

In an experimental study of the effects of exercise on stress, participants are randomly assigned to either the no exercise or the exercise conditions. Identify what type of study this is-between-, within-, or matched-participants. In addition, id..

  Find all pure strategy nash equilibria

Consider a game in which there is a prize worth $30. There are three contes­ tants, A, B, and C. Each can buy a ticket worth $15 or $30 or not buy a ticket at all. Find all pure strategy Nash equilibria.

  Determine expression for number of customers served at cart

Determine the expression for the number of customers served at each cart. (Recall that Cart O gets the customers between O and x, or just x, while Cart 1gets the customers betv.reen x and l, or 1 - x.)

  Interval estimate for population proportion of social media

Construct a 95% confidence interval estimate for the population proportion of social media users who would say it is not okay to friend their boss.

  Find the nash equilibrium of the game

Find the Nash equilibrium (equilibria?) of this game. Explain why the logic behind the equilibrium is called adverse selection.

  Asymmetric nash equilibria of second price sealed bid

Show that when α = γ = 1, for any value of λ > 0 the game studied above has an (asymmetric) Nash equilibrium in which each type t1 of player 1 bids (1 + λ)t1 and each type t2 of player 2 bids (1 + 1/λ)t2.

  Compute and describe the nash equilibria

Compute and describe the Nash equilibria of the following static bargaining game. - Simultaneously and independently, players 1 and 2 make demands m1 and m2.

  Calculating the right-hand-side of constraint

Calculate the right-hand-side of constraint 1 to 11 (instead of 10) and solve the problem. How much did the profit increase as a result of this?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd