uiz Space

May 2024 term · Game Theory and Strategy · BSMS4023

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.

Questions
37
Marks
45
Duration
180 min
Numerical
16
MCQ
21

Updated

Official paper: IIT M DEGREE AN EXAM QDB3 01 Sep 2024 · No negative marking.

Question 1

+2 marksNumerical answer
Show answer

Correct answer: 11

Question 2

+2 marksNumerical answer
Show answer

Correct answer: 14

Question 3

+2 marksNumerical answer
Show answer

Correct answer: 23

Question 4

+2 marksNumerical answer

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 v(S)v(S) is the price that coalition SS 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:

v(1)=20v(2)=30v(3)=10v(1,2)=40v(1,3)=0v(2,3)=30v(1,2,3)=60v(ϕ)=0\begin{array}{llll} v(1) = 20 & v(2) = 30 & v(3) = 10 & v(1,2) = 40 \\ v(1,3) = 0 & v(2,3) = 30 & v(1,2,3) = 60 & v(\phi) = 0 \end{array}

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

+2 marksNumerical answer

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 v(S)v(S) is the price that coalition SS 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:

v(1)=20v(2)=30v(3)=10v(1,2)=40v(1,3)=0v(2,3)=30v(1,2,3)=60v(ϕ)=0\begin{array}{llll} v(1) = 20 & v(2) = 30 & v(3) = 10 & v(1,2) = 40 \\ v(1,3) = 0 & v(2,3) = 30 & v(1,2,3) = 60 & v(\phi) = 0 \end{array}

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

+2 marksNumerical answer

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 v(S)v(S) is the price that coalition SS 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:

v(1)=20v(2)=30v(3)=10v(1,2)=40v(1,3)=0v(2,3)=30v(1,2,3)=60v(ϕ)=0\begin{array}{llll} v(1) = 20 & v(2) = 30 & v(3) = 10 & v(1,2) = 40 \\ v(1,3) = 0 & v(2,3) = 30 & v(1,2,3) = 60 & v(\phi) = 0 \end{array}

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

+1 markOne correct option

Consider the following game:

N={1,2,3,4}v(1)=v(2)=0v(3)=v(4)=1v(ϕ)=0v(1,2)=0v(2,3)=1v(1,3)=1v(2,4)=1v(1,4)=1v(3,4)=2v(1,2,3)=1v(2,3,4)=2v(1,2,4)=1v(1,3,4)=2v(1,2,3,4)=2\begin{array}{lll} N = \{1, 2, 3, 4\} & v(1) = v(2) = 0 & v(3) = v(4) = 1 \\ v(\phi) = 0 & & \\ v(1, 2) = 0 & v(2, 3) = 1 & \\ v(1, 3) = 1 & v(2, 4) = 1 & \\ v(1, 4) = 1 & v(3, 4) = 2 & \\ v(1, 2, 3) = 1 & v(2, 3, 4) = 2 & \\ v(1, 2, 4) = 1 & v(1, 3, 4) = 2 & v(1, 2, 3, 4) = 2 \end{array}

Based on the above data, answer the given subquestions

Identify the null players in this game

  1. A

    1 and 2

  2. B

    1 and 3

  3. C

    2 and 3

  4. D

    2 and 4

  5. E

    1 and 4

  6. F

    3 and 4

Show answer

Correct answer

  • A

    1 and 2

Question 8

+1 markOne correct option

Consider the following game:

N={1,2,3,4}v(1)=v(2)=0v(3)=v(4)=1v(ϕ)=0v(1,2)=0v(2,3)=1v(1,3)=1v(2,4)=1v(1,4)=1v(3,4)=2v(1,2,3)=1v(2,3,4)=2v(1,2,4)=1v(1,3,4)=2v(1,2,3,4)=2\begin{array}{lll} N = \{1, 2, 3, 4\} & v(1) = v(2) = 0 & v(3) = v(4) = 1 \\ v(\phi) = 0 & & \\ v(1, 2) = 0 & v(2, 3) = 1 & \\ v(1, 3) = 1 & v(2, 4) = 1 & \\ v(1, 4) = 1 & v(3, 4) = 2 & \\ v(1, 2, 3) = 1 & v(2, 3, 4) = 2 & \\ v(1, 2, 4) = 1 & v(1, 3, 4) = 2 & v(1, 2, 3, 4) = 2 \end{array}

Based on the above data, answer the given subquestions

Choose the correct alternative.

  1. A

    There is a single pair of symmetric players in this game

  2. B

    If value of v(2) changes to v(2)=2, players (1, 2) are no more null players

  3. C

    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

  4. D

    None

Show answer

Correct answer

  • B

    If value of v(2) changes to v(2)=2, players (1, 2) are no more null players

Question 9

+1 markOne correct option

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

  1. A

    0.009

  2. B

    0.09

  3. C

    0.019

  4. D

    0.19

Show answer

Correct answer

  • C

    0.019

Question 10

+1 markOne correct option

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

  1. A

    0.047

  2. B

    0.47

  3. C

    0.0047

  4. D

    0.19

Show answer

Correct answer

  • B

    0.47

Question 11

+1 markOne correct option

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

  1. A

    0.4

  2. B

    0.48

  3. C

    0.5

  4. D

    0.55

Show answer

Correct answer

  • B

    0.48

Question 12

+1 markOne correct option

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

  1. A

    4/5

  2. B

    3/5

  3. C

    2/3

  4. D

    2/5

Show answer

Correct answer

  • C

    2/3

Question 13

+1 markOne correct option

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

  1. A

    Only P is correct

  2. B

    Only Q is correct

  3. C

    Both P and Q are correct

  4. D

    None is correct

Show answer

Correct answer

  • A

    Only P is correct

Question 14

+1 markOne correct option

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.

  1. A

    Only P is correct

  2. B

    Only Q is correct

  3. C

    Both P and Q are correct

  4. D

    None is correct

Show answer

Correct answer

  • C

    Both P and Q are correct

Question 15

+1 markOne correct option

Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:

Women: A, B, C.

ABC
a110
b201
c323
d402

Men: a, b, c, d.

ABC
a001
b312
c210
d231

Based on the above data, answer the given subquestions

Mr. a will be paired with

  1. A

    A

  2. B

    B

  3. C

    C

  4. D

    None

Show answer

Correct answer

  • D

    None

Question 16

+1 markOne correct option

Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:

Women: A, B, C.

ABC
a110
b201
c323
d402

Men: a, b, c, d.

ABC
a001
b312
c210
d231

Based on the above data, answer the given subquestions

Mr. b will be paired with

  1. A

    A

  2. B

    B

  3. C

    C

  4. D

    None

Show answer

Correct answer

  • C

    C

Question 17

+1 markOne correct option

Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:

Women: A, B, C.

ABC
a110
b201
c323
d402

Men: a, b, c, d.

ABC
a001
b312
c210
d231

Based on the above data, answer the given subquestions

Mr. c will be paired with

  1. A

    A

  2. B

    B

  3. C

    C

  4. D

    None

Show answer

Correct answer

  • B

    B

Question 18

+1 markOne correct option

Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:

Women: A, B, C.

ABC
a110
b201
c323
d402

Men: a, b, c, d.

ABC
a001
b312
c210
d231

Based on the above data, answer the given subquestions

Mr. d will be paired with

  1. A

    A

  2. B

    B

  3. C

    C

  4. D

    None

Show answer

Correct answer

  • A

    A

Question 19

+1 markOne correct option

Based on the above data, answer the given subquestions

How many pure strategy equilibria are there in this game?

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • C

    3

Question 20

+1 markOne correct option

Based on the above data, answer the given subquestions

In one of these pure strategy NEs, all three players enter the market

  1. A

    TRUE

  2. B

    FALSE

Show answer

Correct answer

  • B

    FALSE

Question 21

+2 marksOne correct option

Based on the above data, answer the given subquestions

  1. A

    1/5

  2. B

    3/5

  3. C

    4/5

  4. D

    2/5

Show answer

Correct answer

  • C

    4/5

Question 22

+1 markNumerical answer

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

+1 markNumerical answer

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

+1 markNumerical answer

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

+1 markNumerical answer

Based on the above data, answer the given subquestions

a= ___________________

Show answer

Correct answer: 3

Question 26

+1 markNumerical answer

Based on the above data, answer the given subquestions

b=___________________

Show answer

Correct answer: 9

Question 27

+1 markNumerical answer

Based on the above data, answer the given subquestions

c= ___________________

Show answer

Correct answer: 9

Question 28

+1 markNumerical answer

Based on the above data, answer the given subquestions

d= ___________________

Show answer

Correct answer: 3

Question 29

+1 markNumerical answer

Based on the above data, answer the given subquestions

e=___________________

Show answer

Correct answer: 0

Question 30

+1 markNumerical answer

Based on the above data, answer the given subquestions

f=___________________

Show answer

Correct answer: 6

Question 31

+1 markNumerical answer

Based on the above data, answer the given subquestions

g= ___________________

Show answer

Correct answer: 20

Question 32

+1 markOne correct option

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 (a1,a2)(a_1, a_2), the payoff of party ii is given by the following function: vi(a1,a2)=ai−2aj+aiaj−(ai)2v_i(a_1, a_2) = a_i - 2a_j + a_i a_j - (a_i)^2. 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. A

    1.5

  2. B

    1

  3. C

    1.25

  4. D

    0

Show answer

Correct answer

  • C

    1.25

Question 33

+1 markOne correct option

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 (a1,a2)(a_1, a_2), the payoff of party ii is given by the following function: vi(a1,a2)=ai−2aj+aiaj−(ai)2v_i(a_1, a_2) = a_i - 2a_j + a_i a_j - (a_i)^2. 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. A

    1.5

  2. B

    1

  3. C

    1.25

  4. D

    0

Show answer

Correct answer

  • B

    1

Question 34

+1 markOne correct option

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 (a1,a2)(a_1, a_2), the payoff of party ii is given by the following function: vi(a1,a2)=ai−2aj+aiaj−(ai)2v_i(a_1, a_2) = a_i - 2a_j + a_i a_j - (a_i)^2. Write the normal form representation of this game and answer the given subquestions.

Equilibrium payoff of each player will be

  1. A

    -1.5

  2. B

    1

  3. C

    -1

  4. D

    0

Show answer

Correct answer

  • C

    -1

Question 35

+1 markOne correct option

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 (a1,a2)(a_1, a_2), the payoff of party ii is given by the following function: vi(a1,a2)=ai−2aj+aiaj−(ai)2v_i(a_1, a_2) = a_i - 2a_j + a_i a_j - (a_i)^2. 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

a1=a2=0.a_1 = a_2 = 0.

What will be the payoff of each player in each stage game if they stick to this agreement

  1. A

    -1.5

  2. B

    1

  3. C

    -1

  4. D

    0

Show answer

Correct answer

  • D

    0

Question 36

+1 markOne correct option

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 (a1,a2)(a_1, a_2), the payoff of party ii is given by the following function: vi(a1,a2)=ai−2aj+aiaj−(ai)2v_i(a_1, a_2) = a_i - 2a_j + a_i a_j - (a_i)^2. 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

a1=a2=0.a_1 = a_2 = 0.

What should be the level of campaign a player should choose if he wants to deviate from this agreement to get the payoff of 14\frac{1}{4}

  1. A

    1

  2. B

    1/2

  3. C

    1/3

  4. D

    1/4

Show answer

Correct answer

  • B

    1/2

Question 37

+2 marksOne correct option

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 (a1,a2)(a_1, a_2), the payoff of party ii is given by the following function: vi(a1,a2)=ai−2aj+aiaj−(ai)2v_i(a_1, a_2) = a_i - 2a_j + a_i a_j - (a_i)^2. 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

a1=a2=0.a_1 = a_2 = 0.

For which discount factors δ∈(0,1)\delta \in (0, 1) can this agreement cannot be supported as a subgame perfect equilibrium of the infinitely repeated game?

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • B