0% found this document useful (0 votes)
32 views4 pages

Best Response Functions in Game Theory

This document contains a comprehensive examination for a Game Theory course. It includes 5 questions related to game theory concepts like subgame perfect equilibrium, Nash equilibrium, repeated games, signaling games, and bargaining games. The questions involve analyzing specific game models and calculating equilibrium strategies and payoffs.

Uploaded by

Modi Nihar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
32 views4 pages

Best Response Functions in Game Theory

This document contains a comprehensive examination for a Game Theory course. It includes 5 questions related to game theory concepts like subgame perfect equilibrium, Nash equilibrium, repeated games, signaling games, and bargaining games. The questions involve analyzing specific game models and calculating equilibrium strategies and payoffs.

Uploaded by

Modi Nihar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

BITS PILANI, K.K.

BIRLA GOA CAMPUS


Comprehensive Examination Semester I 2019-20
COURSE NO. BITS F314 COURSE TITLE: Game Theory and its Application
Date: 03/12/2019 Time: 3 hrs.

5 Questions x 8= 40 Marks (Total marks)

Question 1:
This question is about a game, called “Deal or no Deal”. The monetary unit is M$ (million
dollars). The players are a Banker and a contestant. There are 3 cases: 0, 1, and 2. One of the
cases contains 1M$ and all the other cases contain zero million dollars. All cases are equally
likely to contain the 1 million dollar prize (with probability 1/3). Contestant owns case 0.

Banker offers a price p0, and contestant accepts or rejects the offer. If she accepts, then Banker
buys the content of case 0 for price p0, ending the game. (Contestant gets p0 M$ and banker gets
the content of the case minus p0 M$).

If she rejects the offer, then we open case 1, revealing the content to both players. Banker again
offers a price p1, and contestant accepts or rejects the offer. If she accepts, then Banker buys the
content of case 0 for price p1; otherwise we open case 2, and the game ends with contestant
owning the content of case 0 and banker owning 0.
1/ 
The utility of owning x M$ is x for the banker and x for the contestant, where   1.
Assuming  is commonly known, apply backward induction to find a subgame perfect
equilibrium. [8 marks]

Question 2 (Part A is compulsory. Attempt any one question from part B):

A. Two division managers can invest time and effort in creating a better working relationship.
Each invests ei  0 , and if both invest more then both are better off, but it is costly for each
manager to invest. In particular, the payoff function for player i from effort levels
(ei , e j ) is vi (ei , e j )  (a  e j )ei  ei2

a. What is the best response correspondence of each player?

b. In what way are the best response correspondences different from those in the Cournot
game? Why?

c. Find the Nash equilibrium of this game. [1+1+2=4 marks]

1
B. Imagine a continuum of potential buyers, located on the line segment [0,1], with uniform
distribution. (Hence, the “mass” or quantity of buyers in the interval [a,b] is equal to b-a).
Imagine two firms, players 1 and 2 who are located at each end of the interval (player 1 at the 0
point and player 2 at the 1 point). Each player i can choose its price pi, and each customer goes to
the vendor who offers them the highest value. However, price alone does not determine the
value, but distance is important as well. In particular, each buyer who buys the product from
player i has a net value of v-pi-di where di is the distance between the buyer and vendor i, and
represents the transportation costs of buying from vendor i. Thus, buyer a  [0,1] buys from 1
and not 2 if v-p1-d1>v-p2-d2 and if buying is better than getting zero (Here d1=a and d2=1-a).
Finally assume that cost of production is zero.
Assume that v is very large so that all the customers will be served by at least one firm, and that
some customer x *  [0,1] is indifferent between the two firms. What is the best response
function of each player.
OR
What are the pure strategy subgame-perfect Nash equilibria in the bank runs game. How does the
bank runs game differ from the Prisoners‟ Dilemma. [4 marks]

Question 3:
A. An employee (player 1) who works for a boss (player 2) can either work (W) or shirk (S),
while his boss can either monitor the employee (M) or ignore him (I). Like most employee-boss
relationships, if the employee is working then the boss prefers not to monitor, but if the boss is
not monitoring then the employee prefers to shirk. The game is represented in the following
matrix:
Player 2
M I
Player 1 W 1,1 1,2
S 0,2 2,1

a. Write the best response functions of each player.


b. Find the Nash equilibrium of this game.
c. What kind of game does this game remind you of? [2+1+1=4 marks]

B. Consider the following situation. An incumbent monopolist decides at date 1 whether to build
a small plant or a large plant. At date 2 a potential entrant observes the plant built by the
incumbent and decides whether or not to enter. If she does not enter then her profit is 0 while the
incumbent‟s profit is $25 million with a small plant and $20 million with a large plant. If the
potential entrant decided to enter, she pays a cost of entry equal to $K million. At date 3 the two
firms simultaneously decide whether to produce high output or low output. The profits of the
firm are as shown in the following table, where „L‟ means „low output‟ and „H‟ means „high
output‟ (the figures do not include the cost of entry for the entrant; thus you need to subtract that
cost for the entrant); in each cell, the first number is the profit of the entrant (in millions of
dollars) and the second is the profit of the incumbent.

2
If incumbent has small plant If incumbent has large plant
Incumbent Incumbent
L H L H
Entrant L 10,10 7,7 Entrant L 10,7 5,9
H 7,6 4,3 H 7,3 4,5

a. Draw an extensive form game that represents this situation.


b. How many strategies does the potential entrant have? [2+2=4 marks]

Question 4:
A.
i) Consider the following game to be played 100 times.

Predator/Prey Active Passive

Active 1.7,-0.8 3,-1

Passive 1.6,-0.7 0,0

Which is true about results from backward induction? Why?


{(Passive, Active) can appear in some period; (Passive, Passive) can appear in some period;
(Active, Passive) can appear in some period; Only (Active, Active) appears in each period}.

ii. Consider an indefinitely repeated game such that with probability p the game continues to the
next period and with prob (1-p) it ends. The “grim trigger‟” strategy is such that a player
cooperates as long as the other does and defects forever after if the other player defects.

1/2 Cooperate Defect

Cooperate 4,4 0,5

Defect 5,0 1,1

If the other player uses a grim trigger strategy, what is the total expected payoff from always
cooperating?

iii. Consider the previous question. Let p* be the threshold such that when p≥p*, cooperation is
sustainable as a subgame perfect equilibrium by the “grim trigger” strategy. What is p*?
[1+2+2=5 marks]

3
B. Consider the sequential bargaining game with a finite number of offers and where the two
players take turns making offers about how to divide a pie of size one. Show that in the case of
N=2 offer, the unique sub-game perfect equilibrium involves an immediate (1   2 ,  2 ) spilt.
[3 marks]

Question 5:
Consider the signaling game given in figure below:

1,1 2,1
u u
L 1
R
d x d
-1,0 1/3 0,0

2 2
Chance

y
2/3 1,0
2,0 u u

L R
d 1 d
0,1 1,1
Describe all the pure strategy pooling and separating perfect Bayesian equilibria in the
above signaling game. [8
marks]

Common questions

Powered by AI

In this duopoly market, strategic implications arise from the interplay between location, price, and buyer preference. The fixed locations of the two firms create a spatial competition where the distance to each buyer influences their effective price. Firms must balance setting competitive prices to attract buyers against maximizing revenue since the proximity significantly affects transportation costs, which in turn influence buyer decisions. Thus, each firm must determine their best response function by setting prices that effectively increase perceived value relative to the competitor's offer adjusted for distance, aiming to optimize market share while maintaining profitability .

The incumbent monopolist should carefully decide on plant size to deter entry by affecting the entry payoffs. If the monopolist chooses a large plant, it signals a commitment to compete with higher capacities, potentially reducing the entrant's payoff. The entrant, observing this, has to consider whether the entry cost K and subsequent profits justify entering the market. If the entrant expects aggressive competition, the strategy may involve staying out. Alternatively, selecting a small plant invites entry, allowing the entrant to enter and split the market. The optimal strategy involves analyzing potential payoffs from each scenario and choosing the plant size that either deters entry or yields the maximum profit if entry occurs .

In a signaling game, separating and pooling equilibria are identified by the actions and beliefs of the players based on the types signaled. A pure strategy separating equilibrium occurs when different types of senders choose distinct actions, allowing receivers to perfectly infer the sender's type. In contrast, in a pooling equilibrium, different types of senders take the same action, leading receivers to hold beliefs based on prior probabilities rather than distinguishing actions. Identifying these equilibria involves analyzing the payoff structures and ensuring incentive compatibility, where each type of sender or receiver prefers their equilibrium strategies over possible deviations .

The Nash equilibrium for the employee-boss monitoring game occurs when player 1 (the employee) chooses to work (W) and player 2 (the boss) decides not to monitor (I). In this equilibrium, both players choose strategies that provide them with the highest payoff given the strategy of the other player. Specifically, if the boss does not monitor, the employee prefers to shirk; however, shirking leads to a worse outcome if the boss monitors. The mutual best response is for the employee to work and the boss to ignore, providing mutual payoffs of 1, which aligns with a Nash equilibrium where neither has an incentive to deviate unilaterally .

The threshold probability p*, where p≥p*, is critical for sustaining cooperation under the 'grim trigger' strategy. To maintain cooperation as a subgame perfect equilibrium, future cooperation must be valued enough to outweigh the benefit of defection. Through calculation, it is determined that p* is the point where the present value of the expected benefits from future cooperation just equals the immediate gain from defection, ensuring any defection leads to net negative outcomes when compared to sustained cooperation. The exact calculation would consider the specific payoffs and discount factors of the game .

In an indefinitely repeated game, the 'grim trigger' strategy enables players to maintain cooperation by promising mutual benefit as long as defection does not occur. The strategy involves players cooperating until one defects, after which cooperation ceases indefinitely. The total expected payoff from continuous cooperation under the grim trigger strategy can be very high, especially if the probability of continuation (p) is large enough to make future cooperative payoffs more attractive than short-term defection gains. This mechanism deters defection by making the long-term cost of losing cooperation greater than any short-term benefit from deviating, thus encouraging sustained cooperative behavior .

In the 'Deal or No Deal' game, the contestant's utility for owning money is represented by α/x, while it is x for the banker. Backward induction is used to determine the contestant's decisions at each stage of the game by reasoning backward from the end of the game. Given the contestants differing utility structure, backward induction involves analyzing the decision points by starting from the last possible decision and recursively considering what the player will do at earlier decisions if they reach them. For each offer made by the banker, the contestant will calculate the expected payoff from accepting or rejecting based on the assumed probability and utility, deriving a strategy that best responds at each subgame starting from the end and working backward to find the subgame perfect equilibrium .

In the division managers' investment scenario, the best response correspondence is affected by the fact that each manager's investment not only incurs personal costs but also confers benefits if both invest. This contrasts with a Cournot game where players select quantities to maximize profit, typically not considering mutual benefits from each other's actions. Therefore, in the investment scenario, the best response functions are intertwined with cooperation elements, reflecting potential increased profits from joint investments, unlike the strictly independent competition in the Cournot game where each player's output decision affects only their payoff based on market response .

The bank run game and the Prisoners' Dilemma illustrate different strategic dynamics. In a bank run, the key issue is coordination failure among depositors, where the incentive to withdraw early is driven by fear of others doing so, leading to a socially suboptimal equilibrium if all rush to withdraw. Conversely, the Prisoners' Dilemma is about strategic interdependence where mutual defection results from individual rationality despite the potential for a mutually better outcome if both cooperate. The central difference is that the bank run is about coordinating action to avoid a bad outcome, whereas the Prisoners' Dilemma is a classic case of individual rationality leading to collective irrationality .

In sequential bargaining games with finite offers, the structure of offers is influenced by forward-looking reasoning where each player's strategy considers future responses and rejections. In the case of N=2 offers, the unique subgame perfect equilibrium is reached by assuming rational behavior such that each player optimally responds anticipating the opponent's reactions. The immediate agreement reflects players calculating the future discounted value of continuing the bargain versus the immediate offer, often favoring a split of the pie now rather than risking a lower worth adjusted by time or foregone opportunity, leading to a quick, optimal resolution .

You might also like