Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

Game Theory, Spring 2023

Problem Set 4

Due on 15:10, May 22.

Ex. 1 — Grim Trigger

Consider the innitely repeated game of the following variant of the Prisoners Dilemma:

Player 2

A            B            C

6, 6

_1, 7

_2, 8

7, _1

4 4

_1, 5

8, _2

5, _1

0, 0

Suppose that the players have a common discount factor 6  e  (0, 1), and they are considering using the grim trigger strategies as we described in the lecture.

(i) For which values of 6 there is a subgame perfect equilibrium (SPE) in which the pair of actions (B, B) is played in every period?

(ii) For which values of 6 there is a SPE in which the pair of actions (A, A) is played in

every period? Why is your answer dierent from that for (i)?

Ex. 2 — Not-So-Grim Trigger

Consider the innitely repeated game of the Prisoners Dilemma described by the fol-lowing payoff matrix:

Player 1    A B

Player 2

A         B

4 4

_1, 5

5, _1

1 1

The players have a common discount factor 6 e (0, 1). Instead of using grim-trigger

strategies to support the cooperative actions (A, A) to be played in a subgame perfect

Nash equilibrium, suppose that the players wish to choose a less draconian punishment

called a length-T punishment” strategy. Specifically, if there is a deviation from (A, A), then the players will play (B, B) for T periods and then resume playing (A, A).  If a deviation punishment occurs in the punishment phase,” then the players will again be asked to play (B, B) for next T periods. Let 6T be the critical discount factor such that if 6 > 6T, then the adequately defined strategies will implement the desired path of play with length-T punishment as the threat.

(i) Let T = 1. What is the critical value δ l to support a SPE in which (A, A) is played in every period?

(ii) Let T = 2. What is the critical value δ2 to support a SPE in which (A, A) is played in every period?

(iii) Compare the two critical values in (i) and (ii). How do they differ and what is the intuition for this?

Ex. 3 Bertrand Competition with Asymmetric Information

Consider a Bertrand competition between two rms producing a homogeneous good.

Each firm i e {1, 2} chooses a price pi  e R for its product.  The demand for rm i’s product is then given by qi(pi, pj) = a _ pi  _ bipj, where bi measures the sensitivity of firm i’s demand to its rivalry’s price pj . The cost of production is zero.

For each rm i, the sensitivity parameter bi  e {bL , bH } is its private information. We assume that bH  > bL  > 0, and bl and b2 are independently and identically distributed, with the prior distribution given by Pr(bi = bH ) = θ e (0, 1) and Pr(bi = bL ) = 1 _ θ .

(1) Write down the strategy space and the payofunction of each player.

(2) What is the Bayesian Nash equilibrium (BNE) of this game?

Ex. 4 Providing A Public Good

Suppose that a public good is provided to two people if at least one of them is willing

to pay the cost of the good, which is c > 0. Each player i e {1, 2} privately knows his valuation vi  e [0, ] for the good, where > c. The valuations are independently drawn according to a cumulative distribution function F (.), which is assumed to be continuous and strictly increasing.

The following mechanism determines whether the public good is provided.  Both

players simultaneously submit envelopes; the envelope of each player i may contain ei- ther a contribution c or nothing (no intermediate contributions are allowed).  If both players submit 0, then the good is not provided and each player’s payoff is 0. If at least one individual submits c then the good is provided. In this case, the payoff of player i is vi _ c if he submitted c, and it is vi if he submitted 0.

(i) Show that there exists a symmetric Bayesian Nash equilibrium in which each player uses the following cut-off strategy: si(vi) = c if and only if vi  > v*, where v* is some cut-off value that depends on F (.) and c.

(ii) Argue that v*  > c, and explain the intuition.

(iii) Is there any asymmetric equilibrium?

Ex. 5 — Third-Price Sealed-Bid Auction

Consider a third-price sealed-bid auction with n > 3 bidders, in which the highest bidder wins the auction and the winner pays the third-highest bid. The bidders’ valuations θi, i = 1, ..., n, are private and are drawn independently from the uniform distribution over the interval [0, 1].

(i) Write down a bidders expected payofunction for this auction.

(ii) Show that if each player chooses the following bidding strategy then they will be playing a Bayesian Nash equilibrium:  si(θi)  = . θi .  Why do you think that bidders bid above their valuations?

(iii) Compute the sellers’ expected revenue from this auction and compare it to the ex- pected revenue from the rst- and second-price sealed-bid auctions.

Ex. 6 — Risk-Averse Bidders

Consider an auction for a single item with n > 2 bidders whose valuations θi are private

and are drawn independently and uniformly from the interval [0, 1].  Assume that the

bidders are risk averse, and that the utility to bidder i of type θi from winning the item

at price p is given by ^θi _ p for p < θi . Assume that no bidder ever bids or pays more

than his valuation.

(i) Write down a bidder’s expected payoff function for the rst- and second-price sealed- bid auctions.

(ii) Show that in the rst-price sealed-bid auction each bidder of type θi  choosing a linear bidder strategy s(θi) = βθi forms a symmetric Bayesian Nash equilibrium. [Note: You need to pin down the coefficient β yourself.]

(iii) Show that in a second-price sealed-bid auction, it is a (weakly) dominant strategy for each bidder to bid his valuation.

(iv) Compare the seller’s expected revenue from the rst- and second-price sealed auc- tions. In what way does this example differ from the case of risk-neutral bidders?