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

  Use the best-response approach to find all nash equilibria

Player 1 has the following set of strategies {A1;A2;A3;A4}; player 2’s set of strategies are {B1;B2;B3;B4}. Use the best-response approach to find all Nash equilibria.

  A supplier and a buyer, who are both risk neutral

A supplier and a buyer, who are both risk neutral, play the following game,  The buyer’s payoff is q^'-s^', and the supplier’s payoff is s^'-C(q^'), where C() is a strictly convex cost function with C(0)=C’(0)=0. These payoffs are commonly known.

  Pertaining to the matrix game theory problem

Pertaining to the matrix need simple and short answers, Find  (a) the strategies of the firm (b) where will the firm end up in the matrix equilibrium (c) whether the firm face the prisoner’s dilemma.

  Nash equilibria

Consider the two-period repeated game in which this stage game is played twice and the repeated-game payo s are simply the sum of the payo s in each of the two periods.

  Find the nash equilibrium

Two players, Ben and Diana, can choose strategy X or Y. If both Ben and Diana choose strategy X, every earns a payoff of $1000.

  Construct the payoff matrix for the game

The market for olive oil in new York City is controlled by 2-families, Sopranos and Contraltos. Both families will ruthlessly eliminate any other family that attempts to enter New York City olive oil market.

  Question about nash equilibrium

Following is a payoff matrix for Intel and AMD. In each cell, 1st number refers to AMD's profit, while second is Intel's.

  Finding the nash equilibrium

Determine the solution to the given advertising decision game between Coke and Pepsi, assuming the companies act independently.

  Nash equilibria to determine the best strategy

Little Kona is a small coffee corporation that is planning entering a market dominated through Big Brew. Each corporation's profit depends on whether Little Kona enters and whether Big Brew sets a high price or a low price.

  Creating a payoff table

Suppose you and your classmate are assigned a project on which you will earn one combined grade. You each wish to receive a good grade, but you also want to avoid hard work.

  Determine the nash equilibrium for trade policy

Consider trade relations in the United State and Mexico. Suppose that leaders of two countries believe the payoffs to alternative trade policies are as follows:

  Find the nash equilibrium outcomes

Use the given payoff matrix for a simultaneous move one shot game to answer the accompanying questions.

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