uiz Space

May 2026 term · Game Theory and Strategy · BSMS4023

Game Theory and Strategy End Term: 13 September 2026 (May 2026 term)

The IIT Madras BS Game Theory and Strategy (Game Theory) End Term paper sat on 13 Sept 2026, in the May 2026 term: 45 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
45
Marks
45
Duration
180 min
Numerical
23
MCQ
22

Updated

Official paper: Game Theory And Strategy 13 Sep 26 · No negative marking.

Question 1

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a laptop whose worth for him is $2000 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a laptop. The worth of the laptop is $2,800 for one buyer (player 2) and $3,000 for the other buyer (player 3). Each buyer is interested in paying the lowest possible price for the laptop and is of course unwilling to pay more than the worth of the laptop to him. Describe the game in coalition function form.
Based on the above data, answer the given subquestions.

v(1)=_______

Show answer

Correct answer: 2000

Question 2

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a laptop whose worth for him is $2000 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a laptop. The worth of the laptop is $2,800 for one buyer (player 2) and $3,000 for the other buyer (player 3). Each buyer is interested in paying the lowest possible price for the laptop and is of course unwilling to pay more than the worth of the laptop to him. Describe the game in coalition function form.
Based on the above data, answer the given subquestions.

v(2) =_______

Show answer

Correct answer: 0

Question 3

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a laptop whose worth for him is $2000 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a laptop. The worth of the laptop is $2,800 for one buyer (player 2) and $3,000 for the other buyer (player 3). Each buyer is interested in paying the lowest possible price for the laptop and is of course unwilling to pay more than the worth of the laptop to him. Describe the game in coalition function form.
Based on the above data, answer the given subquestions.

v(ɸ)=_______

Show answer

Correct answer: 0

Question 4

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a laptop whose worth for him is $2000 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a laptop. The worth of the laptop is $2,800 for one buyer (player 2) and $3,000 for the other buyer (player 3). Each buyer is interested in paying the lowest possible price for the laptop and is of course unwilling to pay more than the worth of the laptop to him. Describe the game in coalition function form.
Based on the above data, answer the given subquestions.

v(3) =_______

Show answer

Correct answer: 0

Question 5

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a laptop whose worth for him is $2000 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a laptop. The worth of the laptop is $2,800 for one buyer (player 2) and $3,000 for the other buyer (player 3). Each buyer is interested in paying the lowest possible price for the laptop and is of course unwilling to pay more than the worth of the laptop to him. Describe the game in coalition function form.
Based on the above data, answer the given subquestions.

v(1,2) =_______

Show answer

Correct answer: 2800

Question 6

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a laptop whose worth for him is $2000 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a laptop. The worth of the laptop is $2,800 for one buyer (player 2) and $3,000 for the other buyer (player 3). Each buyer is interested in paying the lowest possible price for the laptop and is of course unwilling to pay more than the worth of the laptop to him. Describe the game in coalition function form.
Based on the above data, answer the given subquestions.

v(1,3) =_______

Show answer

Correct answer: 3000

Question 7

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a laptop whose worth for him is $2000 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a laptop. The worth of the laptop is $2,800 for one buyer (player 2) and $3,000 for the other buyer (player 3). Each buyer is interested in paying the lowest possible price for the laptop and is of course unwilling to pay more than the worth of the laptop to him. Describe the game in coalition function form.
Based on the above data, answer the given subquestions.

v(2,3) =_______

Show answer

Correct answer: 0

Question 8

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a laptop whose worth for him is $2000 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a laptop. The worth of the laptop is $2,800 for one buyer (player 2) and $3,000 for the other buyer (player 3). Each buyer is interested in paying the lowest possible price for the laptop and is of course unwilling to pay more than the worth of the laptop to him. Describe the game in coalition function form.
Based on the above data, answer the given subquestions.

v(1,2,3) =_______

Show answer

Correct answer: 3000

Question 9

+1 markOne correct option

Mohan and Charan, both students of game theory at IIT Chennai, are fans of old board games. This year the Indian-Board-Game-Day, a big fair, is held in Chennai and naturally both go to see what is offered. They both end up at one stand where the ancient board game “Chaturanga” is offered in a second price auction. If they both bid the same, the winner is decided with the toss of a coin (and the winner pays the bid, as the second bid coincides with the first). While both of them are of course very interested, nobody else cares about the old game and participates in the auction. Mohan and Charan know each other well. In particular, they both know the willingness to pay for the game of the other. Mohan is willing to pay ₹80000, while Charan’s maximum willingness to pay is ₹100000. The only admissible bids are 50, 70, and 90 thousand of INR. Represent the situation as a normal form game and answer the given subquestions:

At least one strategy is strictly dominated for Mohan and Charan both.

  1. A

    True

  2. B

    False

Show answer

Correct answer

  • B

    False

Question 10

+1 markOne correct option

Mohan and Charan, both students of game theory at IIT Chennai, are fans of old board games. This year the Indian-Board-Game-Day, a big fair, is held in Chennai and naturally both go to see what is offered. They both end up at one stand where the ancient board game “Chaturanga” is offered in a second price auction. If they both bid the same, the winner is decided with the toss of a coin (and the winner pays the bid, as the second bid coincides with the first). While both of them are of course very interested, nobody else cares about the old game and participates in the auction. Mohan and Charan know each other well. In particular, they both know the willingness to pay for the game of the other. Mohan is willing to pay ₹80000, while Charan’s maximum willingness to pay is ₹100000. The only admissible bids are 50, 70, and 90 thousand of INR. Represent the situation as a normal form game and answer the given subquestions:

No. of Nash equilibria in pure strategies is

  1. A

    1

  2. B

    2

  3. C

    5

  4. D

    4

Show answer

Correct answer

  • B

    2

Question 11

+1 markOne correct option

Mohan and Charan, both students of game theory at IIT Chennai, are fans of old board games. This year the Indian-Board-Game-Day, a big fair, is held in Chennai and naturally both go to see what is offered. They both end up at one stand where the ancient board game “Chaturanga” is offered in a second price auction. If they both bid the same, the winner is decided with the toss of a coin (and the winner pays the bid, as the second bid coincides with the first). While both of them are of course very interested, nobody else cares about the old game and participates in the auction. Mohan and Charan know each other well. In particular, they both know the willingness to pay for the game of the other. Mohan is willing to pay ₹80000, while Charan’s maximum willingness to pay is ₹100000. The only admissible bids are 50, 70, and 90 thousand of INR. Represent the situation as a normal form game and answer the given subquestions:

For Mohan, playing 70000 weakly dominates playing 90000.

  1. A

    True

  2. B

    False

Show answer

Correct answer

  • B

    False

Question 12

+1 markOne correct option

Mohan and Charan, both students of game theory at IIT Chennai, are fans of old board games. This year the Indian-Board-Game-Day, a big fair, is held in Chennai and naturally both go to see what is offered. They both end up at one stand where the ancient board game “Chaturanga” is offered in a second price auction. If they both bid the same, the winner is decided with the toss of a coin (and the winner pays the bid, as the second bid coincides with the first). While both of them are of course very interested, nobody else cares about the old game and participates in the auction. Mohan and Charan know each other well. In particular, they both know the willingness to pay for the game of the other. Mohan is willing to pay ₹80000, while Charan’s maximum willingness to pay is ₹100000. The only admissible bids are 50, 70, and 90 thousand of INR. Represent the situation as a normal form game and answer the given subquestions:

For Charan, playing 90000 strictly dominates playing 50000.

  1. A

    True

  2. B

    False

Show answer

Correct answer

  • A

    True

Question 13

+1 markOne correct option

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

Based on the above data, answer the given subquestions.

Ms. A will be paired with

  1. A

    a

  2. B

    c

  3. C

    d

  4. D

    b

Show answer

Correct answer

  • D

    b

Question 14

+1 markOne correct option

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

Based on the above data, answer the given subquestions.

Ms. B will be paired with

  1. A

    b

  2. B

    c

  3. C

    a

  4. D

    d

Show answer

Correct answer

  • D

    d

Question 15

+1 markOne correct option

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

Based on the above data, answer the given subquestions.

Ms. C will be paired with

  1. A

    b

  2. B

    d

  3. C

    c

  4. D

    a

Show answer

Correct answer

  • C

    c

Question 16

+1 markOne correct option

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

Based on the above data, answer the given subquestions.

Ms. D will be paired with

  1. A

    a

  2. B

    d

  3. C

    b

  4. D

    c

Show answer

Correct answer

  • A

    a

Question 17

+2 marksOne correct option

B Ri (Pj) will be

  1. A

    (A figure from the original paper is missing from the source site.)

  2. B

    (A figure from the original paper is missing from the source site.)

  3. C

    (A figure from the original paper is missing from the source site.)

  4. D
Show answer

Correct answer

  • B

    (A figure from the original paper is missing from the source site.)

Question 18

+2 marksOne correct option

Choose the incorrect statement:

  1. A

    This game is a symmetric game.

  2. B

    This game has a symmetric Nash equilibrium.

  3. C

    Under the Nash equilibrium, each player chooses P=6.

  4. D

    This game has a unique Nash equilibrium in which P=9.

Show answer

Correct answer

  • D

    This game has a unique Nash equilibrium in which P=9.

Question 19

+1 markOne correct option

Considering two competing firms in a declining industry that cannot support both firms profitably. Each firm has three possible choices as it must decide whether or not to exit the industry immediately, at the end of this quarter, or at the end of the next quarter. If a firm chooses to exit, then its payoff is 0 from the point onward. Every quarter that both firms operate yields each a loss equal to -1, and each quarter that a firm operates alone yields a payoff of 3. For example, if firm 1 plans to exit at the end of this quarter while firm 2 plans to exit at the end of the next quarter then the payoffs are (-1,2) because both firms lose -1 in the first quarter and firm 2 gains 3 in the second. The payoff for each firm is the sum of its quarterly payoffs. Formulate this as a normal form game considering that E denotes immediate exit, T denotes exit this quarter and N denote exit next quarter. Answer the given subquestions:

There are no strictly dominated strategies in this game.

  1. A

    True

  2. B

    False

Show answer

Correct answer

  • A

    True

Question 20

+1 markOne correct option

Considering two competing firms in a declining industry that cannot support both firms profitably. Each firm has three possible choices as it must decide whether or not to exit the industry immediately, at the end of this quarter, or at the end of the next quarter. If a firm chooses to exit, then its payoff is 0 from the point onward. Every quarter that both firms operate yields each a loss equal to -1, and each quarter that a firm operates alone yields a payoff of 3. For example, if firm 1 plans to exit at the end of this quarter while firm 2 plans to exit at the end of the next quarter then the payoffs are (-1,2) because both firms lose -1 in the first quarter and firm 2 gains 3 in the second. The payoff for each firm is the sum of its quarterly payoffs. Formulate this as a normal form game considering that E denotes immediate exit, T denotes exit this quarter and N denote exit next quarter. Answer the given subquestions:

Weakly dominated strategy in this game is

  1. A

    E

  2. B

    T

  3. C

    N

  4. D

    None

Show answer

Correct answer

  • D

    None

Question 21

+1 markOne correct option

Considering two competing firms in a declining industry that cannot support both firms profitably. Each firm has three possible choices as it must decide whether or not to exit the industry immediately, at the end of this quarter, or at the end of the next quarter. If a firm chooses to exit, then its payoff is 0 from the point onward. Every quarter that both firms operate yields each a loss equal to -1, and each quarter that a firm operates alone yields a payoff of 3. For example, if firm 1 plans to exit at the end of this quarter while firm 2 plans to exit at the end of the next quarter then the payoffs are (-1,2) because both firms lose -1 in the first quarter and firm 2 gains 3 in the second. The payoff for each firm is the sum of its quarterly payoffs. Formulate this as a normal form game considering that E denotes immediate exit, T denotes exit this quarter and N denote exit next quarter. Answer the given subquestions:

Which of the following is a pure strategy Nash equilibrium in this game

  1. A

    (E,T)

  2. B

    (E,N)

  3. C

    (T,E)

  4. D

    (T,N)

Show answer

Correct answer

  • B

    (E,N)

Question 22

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

a=_______

Show answer

Correct answer: 30

Question 23

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Inscript b=_______

Show answer

Correct answer: 70

Question 24

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

c=_______

Show answer

Correct answer: 25

Question 25

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

d=_______

Show answer

Correct answer: 5

Question 26

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

e=_______

Show answer

Correct answer: 25

Question 27

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

f=_______

Show answer

Correct answer: 0

Question 28

+1 markNumerical answer

Based on the above data, answer the given subquestions.

S1=_________

Show answer

Correct answer: 5

Question 29

+1 markNumerical answer

Based on the above data, answer the given subquestions.

S2=_________

Show answer

Correct answer: 5

Question 30

+1 markNumerical answer

Based on the above data, answer the given subquestions.

S3 =_________

Show answer

Correct answer: 0

Question 31

+1 markOne correct option

A man goes bankrupt and his entire estate at the time of bankruptcy is worth 250 units. The man has two creditors; one’s claim is 200 units, the other’s, 150 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 200 units gets

  1. A

    100

  2. B

    170

  3. C

    150

  4. D

    125

Show answer

Correct answer

  • C

    150

Question 32

+1 markOne correct option

A man goes bankrupt and his entire estate at the time of bankruptcy is worth 250 units. The man has two creditors; one’s claim is 200 units, the other’s, 150 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 150 units gets

  1. A

    150

  2. B

    100

  3. C

    125

  4. D

    75

Show answer

Correct answer

  • B

    100

Question 33

+1 markOne correct option

In a community of 1000 people, there are 300 type A people whose native language is Language A and 700 type B people with native language B. Everyone can speak and understand his or her native language. A native speaker of Language A can learn language B at cost CA ≥ 0 and a native speaker of Language B can learn language A at cost CB ≥ 0. The value to anyone of being able to speak to and understand another person is 1 per person. Based on the above data, answer the given subquestions.

For what values of CA and CB would there be a Nash equilibrium in which nobody learned the other group’s language? CA should be

  1. A

    CA ≤ 700

  2. B

    CA ≥ 700

  3. C

    CA ≤ 500

  4. D

    CA ≥ 500

Show answer

Correct answer

  • B

    CA ≥ 700

Question 34

+1 markOne correct option

In a community of 1000 people, there are 300 type A people whose native language is Language A and 700 type B people with native language B. Everyone can speak and understand his or her native language. A native speaker of Language A can learn language B at cost CA ≥ 0 and a native speaker of Language B can learn language A at cost CB ≥ 0. The value to anyone of being able to speak to and understand another person is 1 per person. Based on the above data, answer the given subquestions.

For what values of CA and CB would there be a Nash equilibrium in which nobody learned the other group’s language? CB should be

  1. A

    CB ≤ 700

  2. B

    CB ≥ 700

  3. C

    CB ≤ 300

  4. D

    CB ≥ 300

Show answer

Correct answer

  • D

    CB ≥ 300

Question 35

+2 marksOne correct option

In a community of 1000 people, there are 300 type A people whose native language is Language A and 700 type B people with native language B. Everyone can speak and understand his or her native language. A native speaker of Language A can learn language B at cost CA ≥ 0 and a native speaker of Language B can learn language A at cost CB ≥ 0. The value to anyone of being able to speak to and understand another person is 1 per person. Based on the above data, answer the given subquestions.

An outcome is said to be socially efficient if it maximizes total benefits minus total costs. For what values of CA and CB would it be socially efficient for type A’s to learn language B? The condition on CA and CB should be

  1. A

    (A figure from the original paper is missing from the source site.)

  2. B

    (A figure from the original paper is missing from the source site.)

  3. C
  4. D
Show answer

Correct answer

  • A

    (A figure from the original paper is missing from the source site.)

Question 36

+2 marksOne correct option

In a community of 1000 people, there are 300 type A people whose native language is Language A and 700 type B people with native language B. Everyone can speak and understand his or her native language. A native speaker of Language A can learn language B at cost CA ≥ 0 and a native speaker of Language B can learn language A at cost CB ≥ 0. The value to anyone of being able to speak to and understand another person is 1 per person. Based on the above data, answer the given subquestions.

For what values of CA and CB, would there be an equilibrium in which the type A’s learned language B and the type B’s did not learn language A. CA should be

  1. A

    CA ≤ 700

  2. B

    CA ≥ 700

  3. C

    CA ≤ 300

  4. D

    CA ≥ 300

Show answer

Correct answer

  • A

    CA ≤ 700

Question 37

+2 marksOne correct option

In a community of 1000 people, there are 300 type A people whose native language is Language A and 700 type B people with native language B. Everyone can speak and understand his or her native language. A native speaker of Language A can learn language B at cost CA ≥ 0 and a native speaker of Language B can learn language A at cost CB ≥ 0. The value to anyone of being able to speak to and understand another person is 1 per person. Based on the above data, answer the given subquestions.

For what values of CA and CB, would there be a Nash equilibrium in which the type B’s learned language A and the type A’s did not learn language B. CB should be

  1. A

    CB ≤ 700

  2. B

    CB ≥ 700

  3. C

    CB ≥ 300

  4. D

    CB ≤ 300

Show answer

Correct answer

  • D

    CB ≤ 300

Question 38

+2 marksOne correct option

In a community of 1000 people, there are 300 type A people whose native language is Language A and 700 type B people with native language B. Everyone can speak and understand his or her native language. A native speaker of Language A can learn language B at cost CA ≥ 0 and a native speaker of Language B can learn language A at cost CB ≥ 0. The value to anyone of being able to speak to and understand another person is 1 per person. Based on the above data, answer the given subquestions.

Another community has 3 linguistic groups, Type A’s who speak language A, Type B’s who speak language B and Type C’s who speak language C. There are 500 Type A’s, 300 Type B’s and 200 Type C’s. Everybody has the same cost C of learning any language other than his or her native tongue. The benefits of being able to speak to and understand any other person in the community is 1 per person. For what values of C would it be true that there is a Nash equilibrium in which nobody learns any language other than their native tongue

  1. A

    C ≥ 200

  2. B

    C ≥ 300

  3. C

    C ≥ 500

  4. D

    None of these

Show answer

Correct answer

  • C

    C ≥ 500

Question 39

+2 marksOne correct option

In a community of 1000 people, there are 300 type A people whose native language is Language A and 700 type B people with native language B. Everyone can speak and understand his or her native language. A native speaker of Language A can learn language B at cost CA ≥ 0 and a native speaker of Language B can learn language A at cost CB ≥ 0. The value to anyone of being able to speak to and understand another person is 1 per person. Based on the above data, answer the given subquestions.

Another community has 3 linguistic groups, Type A’s who speak language A, Type B’s who speak language B and Type C’s who speak language C. There are 500 Type A’s, 300 Type B’s and 200 Type C’s. Everybody has the same cost C of learning any language other than his or her native tongue. The benefits of being able to speak to and understand any other person in the community is 1 per person. For what values of C would it be true that there is a Nash equilibrium in which nobody learns any language other than their native tongue, but also another Nash equilibrium in which the type B’s and type C’s learn language A.

  1. A

    500 ≤ C ≤ 700

  2. B

    300 ≤ C ≤ 500

  3. C

    500 ≤ C ≤ 800

  4. D

    700 ≤ C ≤ 800

Show answer

Correct answer

  • A

    500 ≤ C ≤ 700

Question 40

+1 markNumerical answer

A cable TV station wants to connect six 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 six players if all six 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: 16

Question 41

+1 markNumerical answer

A cable TV station wants to connect six 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 six players if all six 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: 10

Question 42

+1 markNumerical answer

A cable TV station wants to connect six 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 six players if all six 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: 28

Question 43

+1 markNumerical answer

A cable TV station wants to connect six 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 six players if all six decide to connect to the network.
Based on the above data, answer the given subquestions.

The cost to be paid by player 4 will be_____

Show answer

Correct answer: 23

Question 44

+1 markNumerical answer

A cable TV station wants to connect six 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 six players if all six decide to connect to the network.
Based on the above data, answer the given subquestions.

The cost to be paid by player 5 will be_____

Show answer

Correct answer: 23

Question 45

+1 markNumerical answer

A cable TV station wants to connect six 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 six players if all six decide to connect to the network.
Based on the above data, answer the given subquestions.

The cost to be paid by player 6 will be_____

Show answer

Correct answer: 18