uiz Space

September 2025 term · Game Theory and Strategy · BSMS4023

Game Theory and Strategy Quiz 1: 26 October 2025 (September 2025 term)

The IIT Madras BS Game Theory and Strategy (Game Theory) Quiz 1 paper sat on 26 Oct 2025, in the September 2025 term: 16 questions for 25 marks in 120 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions
16
Marks
25
Duration
120 min
MCQ
15
Numerical
1

Updated

Official paper: IIT M DEGREE AN EXAM QDB2 26 Oct 2025 · No negative marking.

Question 1

+2 marksOne correct option

Consider a duopoly game in which two firms simultaneously and independently select prices that are greater than or equal to zero. Denote firm 1's price as P1P_1 and firm 2's price as P2P_2.

After the prices are set, consumers demand 10−P1+P210 - P_1 + P_2 units of the good that firm 1 produces, and they demand 10−P2+P110 - P_2 + P_1 units of the good that firm 2 produces. Assume that each firm produces at zero cost, so firm ii's payoff (profit) is (10−Pi+Pj)Pi(10 - P_i + P_j)P_i, where PiP_i is firm ii's price and PjP_j is the other firm's price. Answer the given sub questions based on this information:

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

Correct answer

  • C

Question 2

+2 marksOne correct option

Consider a duopoly game in which two firms simultaneously and independently select prices that are greater than or equal to zero. Denote firm 1's price as P1P_1 and firm 2's price as P2P_2.

After the prices are set, consumers demand 10−P1+P210 - P_1 + P_2 units of the good that firm 1 produces, and they demand 10−P2+P110 - P_2 + P_1 units of the good that firm 2 produces. Assume that each firm produces at zero cost, so firm ii's payoff (profit) is (10−Pi+Pj)Pi(10 - P_i + P_j)P_i, where PiP_i is firm ii's price and PjP_j is the other firm's price. Answer the given sub questions based on this information:

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=15

  4. D

    This game has unique Nash equilibrium

Show answer

Correct answer

  • C

    Under the Nash equilibrium each player chooses P=15

Question 3

+2 marksOne correct option

(Choosing a route) Four people must drive from A to B at the same time. Two routes are available, one via X and one via Y (Refer to the left panel of following Figure). The roads from A to X, and from Y to B are both short and narrow; in each case, one car takes 6 minutes, and each additional car increases the travel time per car by 3 minutes. (If two cars drive from A to X, for example, each car takes 9 minutes.) The roads from A to Y, and from X to B are long and wide; on A to Y one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute; on X to B one car takes 20 minutes, and each additional car increases the travel time per car by 0.9 minutes. Formulate this situation as a strategic game and answer the given subquestions.

Choose the correct alternative

  1. A

    In Nash equilibrium two people take each route

  2. B

    For the NE action profile, each person’s travel time is either 29.9 or 30 minutes

  3. C

    Both In Nash equilibrium two people take each route & For the NE action profile, each person’s travel time is either 29.9 or 30 minutes

  4. D

    None

Show answer

Correct answer

  • C

    Both In Nash equilibrium two people take each route & For the NE action profile, each person’s travel time is either 29.9 or 30 minutes

Question 4

+2 marksOne correct option

(Choosing a route) Four people must drive from A to B at the same time. Two routes are available, one via X and one via Y (Refer to the left panel of following Figure). The roads from A to X, and from Y to B are both short and narrow; in each case, one car takes 6 minutes, and each additional car increases the travel time per car by 3 minutes. (If two cars drive from A to X, for example, each car takes 9 minutes.) The roads from A to Y, and from X to B are long and wide; on A to Y one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute; on X to B one car takes 20 minutes, and each additional car increases the travel time per car by 0.9 minutes. Formulate this situation as a strategic game and answer the given subquestions.

Now suppose that a relatively short, wide road is built from X to Y, giving each person four options for travel from A to B: A–X–B, A–Y–B, A–X–Y–B, and A–Y– X–B (As shown in the right panel of the given figure). Assume that a person who takes A–X–Y–B travels the A–X portion at the same time as someone who takes A–X–B, and the Y–B portion at the same time as someone who takes A–Y–B. (Think of there being constant flows of traffic.) On the road between X and Y, one car takes 7 minutes and each additional car increases the travel time per car by 1 minute. Consider the Nash equilibrium in this new situation.
Choose the correct alternative

  1. A

    In any Nash equilibrium, two persons take A–X–B, one person takes A–X–Y–B, and one person takes A–Y–B

  2. B

    In equilibrium profile, every person’s travel time increases compared to the case when new road was not there

  3. C

    Both In any Nash equilibrium, two persons take A–X–B, one person takes A–X–Y–B, and one person takes A–Y–B & In equilibrium profile, every person’s travel time increases compared to the case when new road was not there

  4. D

    None

Show answer

Correct answer

  • B

    In equilibrium profile, every person’s travel time increases compared to the case when new road was not there

Question 5

+2 marksOne correct option

An item is up for auction. Player 1 values the item at 3 while player 2 values the item at 5. Each player can bid either 0, 1 or 2. If player i bids more than player j then i wins the good and pays his bid, while the loser does not pay. If both players bid the same amount, then a coin is tossed to determine who the winner is, who gets the good and pays his bid while the loser pays nothing. Formulate the game in matrix form and answer the given subquestions.

Which player does not have strictly dominated strategy?

  1. A

    Player 1

  2. B

    Player 2

  3. C

    None

Show answer

Correct answer

  • A

    Player 1

Question 6

+2 marksOne correct option

An item is up for auction. Player 1 values the item at 3 while player 2 values the item at 5. Each player can bid either 0, 1 or 2. If player i bids more than player j then i wins the good and pays his bid, while the loser does not pay. If both players bid the same amount, then a coin is tossed to determine who the winner is, who gets the good and pays his bid while the loser pays nothing. Formulate the game in matrix form and answer the given subquestions.

Which strategies survive Iterated Elimination of Strictly Dominated Strategy?

  1. A

    (0, 0)

  2. B

    (1, 1)

  3. C

    (2, 2)

  4. D

    None

Show answer

Correct answer

  • C

    (2, 2)

Question 7

+2 marksOne correct option

Consider the following normal form game and answer the given sub questions:

This game has

  1. A

    A unique Nash equilibrium in pure strategy

  2. B

    A unique Nash equilibrium in mixed strategy

  3. C

    Both are true

  4. D

    None is true

Show answer

Correct answer

  • B

    A unique Nash equilibrium in mixed strategy

Question 8

+3 marksNumerical answer

Consider the following normal form game and answer the given sub questions:

Show answer

Correct answer: 8

Question 9

+1 markOne correct option

Consider a two-player game in which player 1 can choose A or B. The game ends if he chooses A while it continues to player 2 if he chooses B. Player 2 can either choose C or D, with the game ending after C and continuing again with player 1 after D. Player 1 then can choose E or F, and then the game ends after each of these choices.
Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2)
Model this as an extensive form game and answer the given subquestions:

This is a game of

  1. A

    Perfect information

  2. B

    Imperfect information

  3. C

    None

  4. D

    Can’t be determined

Show answer

Correct answer

  • A

    Perfect information

Question 10

+1 markOne correct option

Consider a two-player game in which player 1 can choose A or B. The game ends if he chooses A while it continues to player 2 if he chooses B. Player 2 can either choose C or D, with the game ending after C and continuing again with player 1 after D. Player 1 then can choose E or F, and then the game ends after each of these choices.
Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2)
Model this as an extensive form game and answer the given subquestions:

How many terminal nodes does this game have?

  1. A

    3

  2. B

    2

  3. C

    4

  4. D

    5

Show answer

Correct answer

  • C

    4

Question 11

+1 markOne correct option

Consider a two-player game in which player 1 can choose A or B. The game ends if he chooses A while it continues to player 2 if he chooses B. Player 2 can either choose C or D, with the game ending after C and continuing again with player 1 after D. Player 1 then can choose E or F, and then the game ends after each of these choices.
Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2)
Model this as an extensive form game and answer the given subquestions:

How many information sets does this game have?

  1. A

    2

  2. B

    3

  3. C

    4

  4. D

    1

Show answer

Correct answer

  • B

    3

Question 12

+1 markOne correct option

Consider a two-player game in which player 1 can choose A or B. The game ends if he chooses A while it continues to player 2 if he chooses B. Player 2 can either choose C or D, with the game ending after C and continuing again with player 1 after D. Player 1 then can choose E or F, and then the game ends after each of these choices.
Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2)
Model this as an extensive form game and answer the given subquestions:

How many pure strategies does player 1 have?

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • D

    4

Question 13

+1 markOne correct option

Consider a two-player game in which player 1 can choose A or B. The game ends if he chooses A while it continues to player 2 if he chooses B. Player 2 can either choose C or D, with the game ending after C and continuing again with player 1 after D. Player 1 then can choose E or F, and then the game ends after each of these choices.
Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2)
Model this as an extensive form game and answer the given subquestions:

How many pure strategies does player 2 have?

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • B

    2

Question 14

+1 markOne correct option

Consider a two-player game in which player 1 can choose A or B. The game ends if he chooses A while it continues to player 2 if he chooses B. Player 2 can either choose C or D, with the game ending after C and continuing again with player 1 after D. Player 1 then can choose E or F, and then the game ends after each of these choices.
Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2)
Model this as an extensive form game and answer the given subquestions:

How many pure strategy Nash equilibria does this game have?

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • C

    3

Question 15

+1 markOne correct option

Consider a two-player game in which player 1 can choose A or B. The game ends if he chooses A while it continues to player 2 if he chooses B. Player 2 can either choose C or D, with the game ending after C and continuing again with player 1 after D. Player 1 then can choose E or F, and then the game ends after each of these choices.
Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2)
Model this as an extensive form game and answer the given subquestions:

Which one of the Nash equilibria is also a subgame perfect equilibrium?

  1. A

    (AE, D)

  2. B

    (AF, D)

  3. C

    (BE, C)

  4. D

    (BF, C)

Show answer

Correct answer

  • B

    (AF, D)

Question 16

+1 markOne correct option

Consider a two-player game in which player 1 can choose A or B. The game ends if he chooses A while it continues to player 2 if he chooses B. Player 2 can either choose C or D, with the game ending after C and continuing again with player 1 after D. Player 1 then can choose E or F, and then the game ends after each of these choices.
Imagine that the payoffs following choice A by player 1 are (2, 0), following C by player 2 are (3, 1), following E by player 1 are (0, 0) and following F by player 1 are (1, 2)
Model this as an extensive form game and answer the given subquestions:

No. of sub games this game has

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • C

    3