uiz Space

May 2025 term · Game Theory and Strategy · BSMS4023

Game Theory and Strategy End Term: 31 August 2025, Set QDB1 (May 2025 term)

The IIT Madras BS Game Theory and Strategy (Game Theory) End Term paper sat on 31 Aug 2025, in the May 2025 term, set QDB1: 39 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
39
Marks
45
Duration
180 min
Numerical
25
MCQ
13
MSQ
1

Updated

Official paper: IIT M DEGREE AN EXAM QDB3 31 Aug 2025 · No negative marking.

Question 1

+2 marksNumerical answer

Three machines, A, B, and C, produce respectively 50%, 30% and 20% of the total no. of items of a factory. The percentages of defective output of these machines are 3%, 4% and 5%.
Based on the above data, answer the given subquestions.

If an item is selected at random, the probability that the item is defective is _____________

Show answer

Correct answer: 0.0375 (accepted within ±0.0025)

Question 2

+2 marksNumerical answer

Three machines, A, B, and C, produce respectively 50%, 30% and 20% of the total no. of items of a factory. The percentages of defective output of these machines are 3%, 4% and 5%.
Based on the above data, answer the given subquestions.

Suppose an item is selected at random and found to be defective. The probability that the item was produced by machine A will be ______________

Show answer

Correct answer: 0.4025 (accepted within ±0.0025)

Question 3

+2 marksNumerical answer

Based on the above data, answer the given subquestions.

What is the best response of roommate 2 if roommate 1 chooses t1 = 0?
t2 =________________

Show answer

Correct answer: 5

Question 4

+2 marksNumerical answer

Based on the above data, answer the given subquestions.

Show answer

Correct answer: 10

Question 5

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 200

Question 6

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 0

Question 7

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 0

Question 8

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 0

Question 9

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 0

Question 10

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 280

Question 11

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 300

Question 12

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 300

Question 13

+1 markOne correct option

Consider the market for a single network good as discussed in the lecture, and write a different consumer’s utility function for joining the network as U(θ)=θ(a+νn^(e)) capturing the idea that it may be more plausible that a user who has a higher value for the standalone component of a technology also assigns more importance to the size of its network (i.e., consumers differ in their valuation of both the standalone and the network benefits). Here, a is the standalone benefit, ν > 0 measures the network effect, n^(e) is the expected number of users joining the network and θ is uniformly distributed on the unit interval.
Based on the above data, answer the given subquestions.

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

Correct answer

  • B

Question 14

+1 markOne correct option

Consider the market for a single network good as discussed in the lecture, and write a different consumer’s utility function for joining the network as U(θ)=θ(a+νn^(e)) capturing the idea that it may be more plausible that a user who has a higher value for the standalone component of a technology also assigns more importance to the size of its network (i.e., consumers differ in their valuation of both the standalone and the network benefits). Here, a is the standalone benefit, ν > 0 measures the network effect, n^(e) is the expected number of users joining the network and θ is uniformly distributed on the unit interval.
Based on the above data, answer the given subquestions.

The maximum value of p to have buyers will be

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

Correct answer

  • A

Question 15

+1 markOne correct option

Consider the market for a single network good as discussed in the lecture, and write a different consumer’s utility function for joining the network as U(θ)=θ(a+νn^(e)) capturing the idea that it may be more plausible that a user who has a higher value for the standalone component of a technology also assigns more importance to the size of its network (i.e., consumers differ in their valuation of both the standalone and the network benefits). Here, a is the standalone benefit, ν > 0 measures the network effect, n^(e) is the expected number of users joining the network and θ is uniformly distributed on the unit interval.
Based on the above data, answer the given subquestions.

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

Correct answer

  • C

Question 16

+1 markOne correct option

Consider the market for a single network good as discussed in the lecture, and write a different consumer’s utility function for joining the network as U(θ)=θ(a+νn^(e)) capturing the idea that it may be more plausible that a user who has a higher value for the standalone component of a technology also assigns more importance to the size of its network (i.e., consumers differ in their valuation of both the standalone and the network benefits). Here, a is the standalone benefit, ν > 0 measures the network effect, n^(e) is the expected number of users joining the network and θ is uniformly distributed on the unit interval.
Based on the above data, answer the given subquestions.

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

Correct answer

  • D

Question 17

+1 markOne or more correct options

Consider the market for a single network good as discussed in the lecture, and write a different consumer’s utility function for joining the network as U(θ)=θ(a+νn^(e)) capturing the idea that it may be more plausible that a user who has a higher value for the standalone component of a technology also assigns more importance to the size of its network (i.e., consumers differ in their valuation of both the standalone and the network benefits). Here, a is the standalone benefit, ν > 0 measures the network effect, n^(e) is the expected number of users joining the network and θ is uniformly distributed on the unit interval.
Based on the above data, answer the given subquestions.

p(n^(e),n) is _____________ (more than one options are correct)

Select all that apply.

  1. A

    increasing function of n

  2. B

    decreasing function of n

  3. C

    decreasing function of n^(e)

  4. D

    increasing function of n^(e)

Show answer

Correct answers

  • B

    decreasing function of n

  • D

    increasing function of n^(e)

Question 18

+1 markOne correct option

Consider the market for a single network good as discussed in the lecture, and write a different consumer’s utility function for joining the network as U(θ)=θ(a+νn^(e)) capturing the idea that it may be more plausible that a user who has a higher value for the standalone component of a technology also assigns more importance to the size of its network (i.e., consumers differ in their valuation of both the standalone and the network benefits). Here, a is the standalone benefit, ν > 0 measures the network effect, n^(e) is the expected number of users joining the network and θ is uniformly distributed on the unit interval.
Based on the above data, answer the given subquestions.

The fulfilled-expectations demand curve in this setting will be

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

Correct answer

  • D

Question 19

+1.5 marksNumerical answer

Calculate the Shapley value of the following game using the procedure for dissolving a partnership

N={1,2,3,4}N = \{1, 2, 3, 4\}

v(1)=24v(2)=48v(3)=24v(4)=72v(1,2)=96v(2,3)=144v(1,4)=120v(1,3)=0v(2,4)=0v(3,4)=0v(1,3,4)=168v(1,2,3)=0v(1,2,4)=0v(2,3,4)=0v(1,2,3,4)=240v(∅)=0\begin{array}{llll} v(1) = 24 & v(2) = 48 & v(3) = 24 & v(4) = 72 \\ v(1,2) = 96 & v(2,3) = 144 & v(1,4) = 120 & v(1,3) = 0 \\ v(2,4) = 0 & v(3,4) = 0 & & \\ v(1,3,4) = 168 & v(1,2,3) = 0 & v(1,2,4) = 0 & \\ v(2,3,4) = 0 & v(1,2,3,4) = 240 & v(\emptyset) = 0 & \end{array}

Based on the above data, answer the given subquestions.

S1 = ________________

Show answer

Correct answer: 74

Question 20

+1.5 marksNumerical answer

Calculate the Shapley value of the following game using the procedure for dissolving a partnership

N={1,2,3,4}N = \{1, 2, 3, 4\}

v(1)=24v(2)=48v(3)=24v(4)=72v(1,2)=96v(2,3)=144v(1,4)=120v(1,3)=0v(2,4)=0v(3,4)=0v(1,3,4)=168v(1,2,3)=0v(1,2,4)=0v(2,3,4)=0v(1,2,3,4)=240v(∅)=0\begin{array}{llll} v(1) = 24 & v(2) = 48 & v(3) = 24 & v(4) = 72 \\ v(1,2) = 96 & v(2,3) = 144 & v(1,4) = 120 & v(1,3) = 0 \\ v(2,4) = 0 & v(3,4) = 0 & & \\ v(1,3,4) = 168 & v(1,2,3) = 0 & v(1,2,4) = 0 & \\ v(2,3,4) = 0 & v(1,2,3,4) = 240 & v(\emptyset) = 0 & \end{array}

Based on the above data, answer the given subquestions.

S2 = ________________

Show answer

Correct answer: 30

Question 21

+1.5 marksNumerical answer

Calculate the Shapley value of the following game using the procedure for dissolving a partnership

N={1,2,3,4}N = \{1, 2, 3, 4\}

v(1)=24v(2)=48v(3)=24v(4)=72v(1,2)=96v(2,3)=144v(1,4)=120v(1,3)=0v(2,4)=0v(3,4)=0v(1,3,4)=168v(1,2,3)=0v(1,2,4)=0v(2,3,4)=0v(1,2,3,4)=240v(∅)=0\begin{array}{llll} v(1) = 24 & v(2) = 48 & v(3) = 24 & v(4) = 72 \\ v(1,2) = 96 & v(2,3) = 144 & v(1,4) = 120 & v(1,3) = 0 \\ v(2,4) = 0 & v(3,4) = 0 & & \\ v(1,3,4) = 168 & v(1,2,3) = 0 & v(1,2,4) = 0 & \\ v(2,3,4) = 0 & v(1,2,3,4) = 240 & v(\emptyset) = 0 & \end{array}

Based on the above data, answer the given subquestions.

S3 = ________________

Show answer

Correct answer: 62

Question 22

+1.5 marksNumerical answer

Calculate the Shapley value of the following game using the procedure for dissolving a partnership

N={1,2,3,4}N = \{1, 2, 3, 4\}

v(1)=24v(2)=48v(3)=24v(4)=72v(1,2)=96v(2,3)=144v(1,4)=120v(1,3)=0v(2,4)=0v(3,4)=0v(1,3,4)=168v(1,2,3)=0v(1,2,4)=0v(2,3,4)=0v(1,2,3,4)=240v(∅)=0\begin{array}{llll} v(1) = 24 & v(2) = 48 & v(3) = 24 & v(4) = 72 \\ v(1,2) = 96 & v(2,3) = 144 & v(1,4) = 120 & v(1,3) = 0 \\ v(2,4) = 0 & v(3,4) = 0 & & \\ v(1,3,4) = 168 & v(1,2,3) = 0 & v(1,2,4) = 0 & \\ v(2,3,4) = 0 & v(1,2,3,4) = 240 & v(\emptyset) = 0 & \end{array}

Based on the above data, answer the given subquestions.

S4 = ________________

Show answer

Correct answer: 74

Question 23

+2 marksNumerical answer

Based on the above data, answer the given subquestions.

How many pure strategy equilibria are there in this game?

Show answer

Correct answer: 3

Question 24

+1 markOne correct option

Based on the above data, answer the given subquestions.

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

  1. A

    TRUE

  2. B

    FALSE

Show answer

Correct answer

  • B

    FALSE

Question 25

+2 marksOne correct option

Based on the above data, answer the given subquestions.

There is a symmetric mixed strategy equilibrium where all three players enter with the same probability (say p). Find the value of p

  1. A

    1/5

  2. B

    3/5

  3. C

    4/5

  4. D

    2/5

Show answer

Correct answer

  • C

    4/5

Question 26

+1 markNumerical answer

A cable TV station wants to connect three new customers to its network. The connections to the network are described in the following tree graph:

Calculate the distribution of the costs among the three players if all three decide to connect to the network.
Based on the above data, answer the given subquestions.

The cost to be paid by player 1 will be ______________

Show answer

Correct answer: 8

Question 27

+1 markNumerical answer

A cable TV station wants to connect three new customers to its network. The connections to the network are described in the following tree graph:

Calculate the distribution of the costs among the three players if all three decide to connect to the network.
Based on the above data, answer the given subquestions.

The cost to be paid by player 2 will be _________________

Show answer

Correct answer: 30

Question 28

+1 markNumerical answer

A cable TV station wants to connect three new customers to its network. The connections to the network are described in the following tree graph:

Calculate the distribution of the costs among the three players if all three decide to connect to the network.
Based on the above data, answer the given subquestions.

The cost to be paid by player 3 will be ______________

Show answer

Correct answer: 32

Question 29

+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 sub-questions:

Optimal bid for a bidder with valuation 0.75 will be

  1. A

    0.7

  2. B

    0.6

  3. C

    0.5

  4. D

    0.75

Show answer

Correct answer

  • B

    0.6

Question 30

+2 marksOne 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 sub-questions:

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 31

+1 markNumerical answer

Suppose a search engine has two ad slots that it can sell. Slot a has a clickthrough rate of 10 and slot b has a clickthrough rate of 5. Three advertisers are interested in these slots. Advertiser x values click at 3 per click, advertiser y values click at 2 per click, and advertiser z values click at 1 per click.
Based on the above data, answer the given subquestions.

Total valuation of socially optimal allocation will be ____________

Show answer

Correct answer: 40

Question 32

+1 markNumerical answer

Suppose a search engine has two ad slots that it can sell. Slot a has a clickthrough rate of 10 and slot b has a clickthrough rate of 5. Three advertisers are interested in these slots. Advertiser x values click at 3 per click, advertiser y values click at 2 per click, and advertiser z values click at 1 per click.
Based on the above data, answer the given subquestions.

VCG price for slot a will be _________

Show answer

Correct answer: 15

Question 33

+1 markNumerical answer

Suppose a search engine has two ad slots that it can sell. Slot a has a clickthrough rate of 10 and slot b has a clickthrough rate of 5. Three advertisers are interested in these slots. Advertiser x values click at 3 per click, advertiser y values click at 2 per click, and advertiser z values click at 1 per click.
Based on the above data, answer the given subquestions.

VCG price for slot b will be _________

Show answer

Correct answer: 5

Question 34

+1 markNumerical answer

A man dies, leaving an estate worth 500 units. The deceased has two creditors; one’s claim is 400 units, and the other’s claim, 300 units. The division of the estate between them is carried out according to the contested garment principle.
Based on the above data, answer the given subquestions.

Creditor 1 with claim 400 units gets

Show answer

Correct answer: 300

Question 35

+1 markNumerical answer

A man dies, leaving an estate worth 500 units. The deceased has two creditors; one’s claim is 400 units, and the other’s claim, 300 units. The division of the estate between them is carried out according to the contested garment principle.
Based on the above data, answer the given subquestions.

Creditor 2 with claim 300 units gets

Show answer

Correct answer: 200

Question 36

+2 marksOne correct option

Suppose 5 numbers are drawn independently from the uniform distribution on the interval [0, 1] and then sorted from smallest to largest. The expected value of the number in second position on the list is

  1. A

    5/6

  2. B

    2/3

  3. C

    1/2

  4. D

    1/3

Show answer

Correct answer

  • D

    1/3

Question 37

+1 markOne correct option

In weighted majority game [7; 1, 4, 3, 5]

  1. A

    Player 1 is null player

  2. B

    Player 2 is null player

  3. C

    Player 3 is null player

  4. D

    Player 4 is null player

Show answer

Correct answer

  • A

    Player 1 is null player

Question 38

+1 markOne correct option

Consider following two statements:
1. Crowd can be wrong even if everyone in the crowd is rational and everyone takes the same action.
2. Aggregate behaviour of many people with limited information can sometimes produce very accurate results.
Which statement(s) is (are) true?

  1. A

    Only 1

  2. B

    Only 2

  3. C

    Both 1 & 2

  4. D

    None

Show answer

Correct answer

  • C

    Both 1 & 2

Question 39

+1 markOne correct option

Choose the correct alternative

  1. A

    A stable matching system is necessarily a system under which everyone is satisfied.

  2. B

    A matching system is stable when an unmatched pair may find it beneficial to deviate from the matching and form their own match.

  3. C

    Both A stable matching system is necessarily a system under which everyone is satisfied & A matching system is stable when an unmatched pair may find it beneficial to deviate from the matching and form their own match.

  4. D

    None

Show answer

Correct answer

  • D

    None