uiz Space

May 2025 term · Game Theory and Strategy · BSMS4023

Game Theory and Strategy End Term: 31 August 2025, Set QDB3 (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 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
23
MCQ
13
MSQ
1

Updated

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

Question 1

+1 markNumerical answer

Enter the coalition function for the game [61;40,40,30,10] and answer the given sub-questions:

How many symmetric players are in this game: _______________

Show answer

Correct answer: 3

Question 2

+1 markNumerical answer

Enter the coalition function for the game [61;40,40,30,10] and answer the given sub-questions:

Which player is the null player in this game? ____________

Show answer

Correct answer: 4

Question 3

+1 markNumerical answer

Enter the coalition function for the game [61;40,40,30,10] and answer the given sub-questions:

Show answer

Correct answer: 3

Question 4

+1 markNumerical answer

Enter the coalition function for the game [61;40,40,30,10] and answer the given sub-questions:

Show answer

Correct answer: 3

Question 5

+1 markNumerical answer

Enter the coalition function for the game [61;40,40,30,10] and answer the given sub-questions:

Show answer

Correct answer: 3

Question 6

+1 markNumerical answer

Enter the coalition function for the game [61;40,40,30,10] and answer the given sub-questions:

Show answer

Correct answer: 0

Question 7

+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+vne)U(\theta) = \theta(a + vn^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, aa is the standalone benefit, v>0v > 0 measures the network effect, nen^e is the expected number of users joining the network and θ\theta 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 8

+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+vne)U(\theta) = \theta(a + vn^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, aa is the standalone benefit, v>0v > 0 measures the network effect, nen^e is the expected number of users joining the network and θ\theta 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 9

+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+vne)U(\theta) = \theta(a + vn^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, aa is the standalone benefit, v>0v > 0 measures the network effect, nen^e is the expected number of users joining the network and θ\theta 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 10

+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+vne)U(\theta) = \theta(a + vn^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, aa is the standalone benefit, v>0v > 0 measures the network effect, nen^e is the expected number of users joining the network and θ\theta 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 11

+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+vne)U(\theta) = \theta(a + vn^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, aa is the standalone benefit, v>0v > 0 measures the network effect, nen^e is the expected number of users joining the network and θ\theta is uniformly distributed on the unit interval.

Based on the above data, answer the given subquestions.

Select all that apply.

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

Correct answers

  • B
  • D

Question 12

+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+vne)U(\theta) = \theta(a + vn^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, aa is the standalone benefit, v>0v > 0 measures the network effect, nen^e is the expected number of users joining the network and θ\theta 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 13

+2 marksNumerical 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. There are three advertisers who 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 14

+2 marksNumerical 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. There are three advertisers who 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 15

+2 marksNumerical 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. There are three advertisers who 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 16

+1 markNumerical answer

Calculate the Shapley value of the following game and answer the given subquestions.

S1 = _____________

Show answer

Correct answer: 5

Question 17

+1 markNumerical answer

Calculate the Shapley value of the following game and answer the given subquestions.

S2 = _____________

Show answer

Correct answer: 5

Question 18

+1 markNumerical answer

Calculate the Shapley value of the following game and answer the given subquestions.

S3 = _____________

Show answer

Correct answer: 0

Question 19

+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: 6

Question 20

+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 21

+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: 30

Question 22

+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 23

+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 24

+2 marksNumerical answer

Based on the above data, answer the given subquestions.

Show answer

Correct answer: 50

Question 25

+1 markNumerical answer

Based on the above data, answer the given subquestions.

Show answer

Correct answer: 66.75 (accepted within ±0.25)

Question 26

+1 markNumerical answer

Based on the above data, answer the given subquestions.

Show answer

Correct answer: 4444

Question 27

+1 markNumerical 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 28

+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 29

+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 30

+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 31

+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 32

+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.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 33

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

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 34

+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 35

+1 markOne correct option

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

  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

  • B

    Player 2 is null player

Question 36

+1 markOne correct option

Consider following two statements:
1. Crowd can be never 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 never produce very accurate results.
Which statement(s) is (are) true?

  1. A

    Only 1

  2. B

    Only 2

  3. C

    Both the Only 1 & Only 2

  4. D

    None

Show answer

Correct answer

  • D

    None

Question 37

+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