
Game Theory and Strategy End Term: 1 September 2024, Set QDB3 (May 2024 term)
The IIT Madras BS Game Theory and Strategy (Game Theory) End Term paper sat on 1 Sept 2024, in the May 2024 term, set QDB3: 37 questions for 45 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.
- 37
- 45
- 180 min
- 16
- 21
Show answer
Correct answer: 11
Question 2
Show answer
Correct answer: 14
Question 3
Show answer
Correct answer: 23
Question 4
A joint enterprise of three partners, 1, 2, and 3, consists of a travel agency, a car rental agency, a tour company, a souvenir shop, and a delivery service. The owner of the car rental agency, 1, forms a partnership with the owner of the travel agency, 2. Later the two purchase a souvenir shop, which they let their wives run. The owner of the tour company, 3, enters into a partnership with 2 and the two open a delivery service. Now 3 enters into the comprehensive partnership and the enterprise is the operation of all these businesses together.
We need to remember that is the price that coalition can achieve in the market for all the assets that belong either to it or to its sub-coalitions. We shall describe the game in terms of the coalition function:
At a certain stage the joint enterprise starts losing money and the partners decide to liquidate it.
Calculate how much each of the partners will get from the sale of the whole enterprise, if they carry out the division according to the procedure for dissolving a partnership.
Based on the above data, answer the given subquestions
Partner 1 will get ___________________
Show answer
Correct answer: 16.7 (accepted within ±0.1)
Question 5
A joint enterprise of three partners, 1, 2, and 3, consists of a travel agency, a car rental agency, a tour company, a souvenir shop, and a delivery service. The owner of the car rental agency, 1, forms a partnership with the owner of the travel agency, 2. Later the two purchase a souvenir shop, which they let their wives run. The owner of the tour company, 3, enters into a partnership with 2 and the two open a delivery service. Now 3 enters into the comprehensive partnership and the enterprise is the operation of all these businesses together.
We need to remember that is the price that coalition can achieve in the market for all the assets that belong either to it or to its sub-coalitions. We shall describe the game in terms of the coalition function:
At a certain stage the joint enterprise starts losing money and the partners decide to liquidate it.
Calculate how much each of the partners will get from the sale of the whole enterprise, if they carry out the division according to the procedure for dissolving a partnership.
Based on the above data, answer the given subquestions
Partner 2 will get ___________________
Show answer
Correct answer: 36.7 (accepted within ±0.1)
Question 6
A joint enterprise of three partners, 1, 2, and 3, consists of a travel agency, a car rental agency, a tour company, a souvenir shop, and a delivery service. The owner of the car rental agency, 1, forms a partnership with the owner of the travel agency, 2. Later the two purchase a souvenir shop, which they let their wives run. The owner of the tour company, 3, enters into a partnership with 2 and the two open a delivery service. Now 3 enters into the comprehensive partnership and the enterprise is the operation of all these businesses together.
We need to remember that is the price that coalition can achieve in the market for all the assets that belong either to it or to its sub-coalitions. We shall describe the game in terms of the coalition function:
At a certain stage the joint enterprise starts losing money and the partners decide to liquidate it.
Calculate how much each of the partners will get from the sale of the whole enterprise, if they carry out the division according to the procedure for dissolving a partnership.
Based on the above data, answer the given subquestions
Partner 3 will get ___________________
Show answer
Correct answer: 6.7 (accepted within ±0.1)
Question 7
Consider the following game:
Based on the above data, answer the given subquestions
Identify the null players in this game
1 and 2
1 and 3
2 and 3
2 and 4
1 and 4
3 and 4
Show answer
Correct answer
1 and 2
Question 8
Consider the following game:
Based on the above data, answer the given subquestions
Choose the correct alternative.
There is a single pair of symmetric players in this game
If value of v(2) changes to v(2)=2, players (1, 2) are no more null players
There is a single pair of symmetric players in this game & If value of v(2) changes to v(2)=2, players (1, 2) are no more null players
None
Show answer
Correct answer
If value of v(2) changes to v(2)=2, players (1, 2) are no more null players
Question 9
A machine can be in two possible states viz. Good (G) and Bad (B). It is in the Good state 90% of the time. An item produced by the machine is Defective (D), 1% of the time if it is Good and 10% of the time if it is Bad.
Based on the above data, answer the given subquestions.
What is the probability of the item being defective
0.009
0.09
0.019
0.19
Show answer
Correct answer
0.019
Question 10
A machine can be in two possible states viz. Good (G) and Bad (B). It is in the Good state 90% of the time. An item produced by the machine is Defective (D), 1% of the time if it is Good and 10% of the time if it is Bad.
Based on the above data, answer the given subquestions.
What is the probability that the machine is good if the item is defective
0.047
0.47
0.0047
0.19
Show answer
Correct answer
0.47
Question 11
Five bidders with private valuations uniformly distributed between 0 and 1 participate in a sealed bid first price auction. Assuming that everyone is playing the symmetric equilibrium bidding strategy answer the given subquestions:
Optimal bid for a bidder with valuation 0.6 will be
0.4
0.48
0.5
0.55
Show answer
Correct answer
0.48
Question 12
Five bidders with private valuations uniformly distributed between 0 and 1 participate in a sealed bid first price auction. Assuming that everyone is playing the symmetric equilibrium bidding strategy answer the given subquestions:
The expected revenue of the seller in this auction scenario will be
4/5
3/5
2/3
2/5
Show answer
Correct answer
2/3
Question 13
Based on the above data, answer the given subquestions
Consider following two statements about this game and choose correct alternative
P: D is weekly dominated by U
Q: L is weekly dominated by R
Only P is correct
Only Q is correct
Both P and Q are correct
None is correct
Show answer
Correct answer
Only P is correct
Question 14
Based on the above data, answer the given subquestions
Consider following two statements about this game and choose the correct alternative P: (D, R) is a Nash equilibrium.
Q: Elimination of weakly dominated strategies also eliminates (D, R), a Nash equilibrium.
Only P is correct
Only Q is correct
Both P and Q are correct
None is correct
Show answer
Correct answer
Both P and Q are correct
Question 15
Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:
Women: A, B, C.
| A | B | C | |
|---|---|---|---|
| a | 1 | 1 | 0 |
| b | 2 | 0 | 1 |
| c | 3 | 2 | 3 |
| d | 4 | 0 | 2 |
Men: a, b, c, d.
| A | B | C | |
|---|---|---|---|
| a | 0 | 0 | 1 |
| b | 3 | 1 | 2 |
| c | 2 | 1 | 0 |
| d | 2 | 3 | 1 |
Based on the above data, answer the given subquestions
Mr. a will be paired with
A
B
C
None
Show answer
Correct answer
None
Question 16
Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:
Women: A, B, C.
| A | B | C | |
|---|---|---|---|
| a | 1 | 1 | 0 |
| b | 2 | 0 | 1 |
| c | 3 | 2 | 3 |
| d | 4 | 0 | 2 |
Men: a, b, c, d.
| A | B | C | |
|---|---|---|---|
| a | 0 | 0 | 1 |
| b | 3 | 1 | 2 |
| c | 2 | 1 | 0 |
| d | 2 | 3 | 1 |
Based on the above data, answer the given subquestions
Mr. b will be paired with
A
B
C
None
Show answer
Correct answer
C
Question 17
Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:
Women: A, B, C.
| A | B | C | |
|---|---|---|---|
| a | 1 | 1 | 0 |
| b | 2 | 0 | 1 |
| c | 3 | 2 | 3 |
| d | 4 | 0 | 2 |
Men: a, b, c, d.
| A | B | C | |
|---|---|---|---|
| a | 0 | 0 | 1 |
| b | 3 | 1 | 2 |
| c | 2 | 1 | 0 |
| d | 2 | 3 | 1 |
Based on the above data, answer the given subquestions
Mr. c will be paired with
A
B
C
None
Show answer
Correct answer
B
Question 18
Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:
Women: A, B, C.
| A | B | C | |
|---|---|---|---|
| a | 1 | 1 | 0 |
| b | 2 | 0 | 1 |
| c | 3 | 2 | 3 |
| d | 4 | 0 | 2 |
Men: a, b, c, d.
| A | B | C | |
|---|---|---|---|
| a | 0 | 0 | 1 |
| b | 3 | 1 | 2 |
| c | 2 | 1 | 0 |
| d | 2 | 3 | 1 |
Based on the above data, answer the given subquestions
Mr. d will be paired with
A
B
C
None
Show answer
Correct answer
A
Question 19
Based on the above data, answer the given subquestions
How many pure strategy equilibria are there in this game?
1
2
3
4
Show answer
Correct answer
3
Question 20
Based on the above data, answer the given subquestions
In one of these pure strategy NEs, all three players enter the market
TRUE
FALSE
Show answer
Correct answer
FALSE
Question 21
Based on the above data, answer the given subquestions
1/5
3/5
4/5
2/5
Show answer
Correct answer
4/5
Question 22
Based on the above data, answer the given subquestions
The cost to be paid by player 1 will be ___________________
Show answer
Correct answer: 15
Question 23
Based on the above data, answer the given subquestions
The cost to be paid by player 2 will be ___________________
Show answer
Correct answer: 15
Question 24
Based on the above data, answer the given subquestions
The cost to be paid by player 3 will be ___________________
Show answer
Correct answer: 20
Question 25
Based on the above data, answer the given subquestions
a= ___________________
Show answer
Correct answer: 3
Question 26
Based on the above data, answer the given subquestions
b=___________________
Show answer
Correct answer: 9
Question 27
Based on the above data, answer the given subquestions
c= ___________________
Show answer
Correct answer: 9
Question 28
Based on the above data, answer the given subquestions
d= ___________________
Show answer
Correct answer: 3
Question 29
Based on the above data, answer the given subquestions
e=___________________
Show answer
Correct answer: 0
Question 30
Based on the above data, answer the given subquestions
f=___________________
Show answer
Correct answer: 6
Question 31
Based on the above data, answer the given subquestions
g= ___________________
Show answer
Correct answer: 20
Question 32
Each one of two political parties can choose to buy time on commercial radio shows to broadcast negative ad campaigns against their rival. These choices are made simultaneously. Due to government regulation, it is forbidden to buy more than 2 hours of negative campaign time so that each party cannot choose an amount of negative campaigning above 2 hours. Given a pair of choices , the payoff of party is given by the following function: . Write the normal form representation of this game and answer the given subquestions.
If player 1 chooses 1.5 hour as his action, the best response of player 2 will be
1.5
1
1.25
0
Show answer
Correct answer
1.25
Question 33
Each one of two political parties can choose to buy time on commercial radio shows to broadcast negative ad campaigns against their rival. These choices are made simultaneously. Due to government regulation, it is forbidden to buy more than 2 hours of negative campaign time so that each party cannot choose an amount of negative campaigning above 2 hours. Given a pair of choices , the payoff of party is given by the following function: . Write the normal form representation of this game and answer the given subquestions.
How much negative campaign time each player will choose under a symmetric and unique Nash equilibrium?
1.5
1
1.25
0
Show answer
Correct answer
1
Question 34
Each one of two political parties can choose to buy time on commercial radio shows to broadcast negative ad campaigns against their rival. These choices are made simultaneously. Due to government regulation, it is forbidden to buy more than 2 hours of negative campaign time so that each party cannot choose an amount of negative campaigning above 2 hours. Given a pair of choices , the payoff of party is given by the following function: . Write the normal form representation of this game and answer the given subquestions.
Equilibrium payoff of each player will be
-1.5
1
-1
0
Show answer
Correct answer
-1
Question 35
Each one of two political parties can choose to buy time on commercial radio shows to broadcast negative ad campaigns against their rival. These choices are made simultaneously. Due to government regulation, it is forbidden to buy more than 2 hours of negative campaign time so that each party cannot choose an amount of negative campaigning above 2 hours. Given a pair of choices , the payoff of party is given by the following function: . Write the normal form representation of this game and answer the given subquestions.
Now assume that this game is repeated infinitely. If the parties cooperate and sign a binding agreement on how much to campaign, they choose
What will be the payoff of each player in each stage game if they stick to this agreement
-1.5
1
-1
0
Show answer
Correct answer
0
Question 36
Each one of two political parties can choose to buy time on commercial radio shows to broadcast negative ad campaigns against their rival. These choices are made simultaneously. Due to government regulation, it is forbidden to buy more than 2 hours of negative campaign time so that each party cannot choose an amount of negative campaigning above 2 hours. Given a pair of choices , the payoff of party is given by the following function: . Write the normal form representation of this game and answer the given subquestions.
Now assume that this game is repeated infinitely. If the parties cooperate and sign a binding agreement on how much to campaign, they choose
What should be the level of campaign a player should choose if he wants to deviate from this agreement to get the payoff of
1
1/2
1/3
1/4
Show answer
Correct answer
1/2
Question 37
Each one of two political parties can choose to buy time on commercial radio shows to broadcast negative ad campaigns against their rival. These choices are made simultaneously. Due to government regulation, it is forbidden to buy more than 2 hours of negative campaign time so that each party cannot choose an amount of negative campaigning above 2 hours. Given a pair of choices , the payoff of party is given by the following function: . Write the normal form representation of this game and answer the given subquestions.
Now assume that this game is repeated infinitely. If the parties cooperate and sign a binding agreement on how much to campaign, they choose
For which discount factors can this agreement cannot be supported as a subgame perfect equilibrium of the infinitely repeated game?
Show answer
Correct answer