uiz Space

May 2025 term · Game Theory and Strategy · BSMS4023

Game Theory and Strategy Quiz 1: 13 July 2025 (May 2025 term)

The IIT Madras BS Game Theory and Strategy (Game Theory) Quiz 1 paper sat on 13 Jul 2025, in the May 2025 term: 19 questions for 20 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
19
Marks
20
Duration
120 min
MCQ
14
Numerical
5

Updated

Official paper: IIT M DEGREE AN EXAM QDB2 13 July 2025 · No negative marking.

Question 1

+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

Based on the above data, 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 28 minutes

  3. C

    Both In Nash equilibrium two people take each route and For the NE action profile, each person’s travel time is 28 minutes

  4. D

    None

Show answer

Correct answer

  • A

    In Nash equilibrium two people take each route

Question 2

+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

Based on the above data, 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. Find the Nash equilibrium in this new situation
Choose the correct alternative

  1. A

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

  2. B

    In this 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, one person takes A–X–B, two people take A–X–Y–B, and one person takes A–Y–B and In this 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

  • C

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

Question 3

+1 markOne correct option

Determined to crack down on the drug trade, a city mayor puts more officers out on patrol to disrupt the business of drug dealers. A drug dealer in a neighborhood can work his trade either on a street corner or in the park. Each day, he decides where to set up shop, knowing that word about his location will travel among users. Because a good snitch is lacking, word does not travel to the police. The police officer on the beat then needs to decide whether she will patrol the park or the street corner, while not knowing where the drug dealer is hanging out that day. The decision of the officer and the dealer determine the extent of drug trades that day. Let suppose the total number of potential trades in the market is 500. A dealer's payoff is determined by the number of trades he consummates, while the officer’s payoff is based on the number of trades she disrupts. The table below illustrates the payoffs for both parties according to their respective strategies in the game.

Based on the above data, answer the given subquestions.

Choose the correct statement

  1. A

    There is a unique Nash equilibrium in pure strategy

  2. B

    There are finitely many Nash equilibria in this game in pure strategy

  3. C

    There is no Nash equilibrium in this game in pure strategy

  4. D

    None

Show answer

Correct answer

  • C

    There is no Nash equilibrium in this game in pure strategy

Question 4

+1 markOne correct option

Determined to crack down on the drug trade, a city mayor puts more officers out on patrol to disrupt the business of drug dealers. A drug dealer in a neighborhood can work his trade either on a street corner or in the park. Each day, he decides where to set up shop, knowing that word about his location will travel among users. Because a good snitch is lacking, word does not travel to the police. The police officer on the beat then needs to decide whether she will patrol the park or the street corner, while not knowing where the drug dealer is hanging out that day. The decision of the officer and the dealer determine the extent of drug trades that day. Let suppose the total number of potential trades in the market is 500. A dealer's payoff is determined by the number of trades he consummates, while the officer’s payoff is based on the number of trades she disrupts. The table below illustrates the payoffs for both parties according to their respective strategies in the game.

Based on the above data, answer the given subquestions.

Choose the correct statement .

  1. A

    There is a unique Nash equilibrium in this game

  2. B

    There are finitely many Nash equilibria in this game

  3. C

    There is no Nash equilibrium in this game

  4. D

    None

Show answer

Correct answer

  • A

    There is a unique Nash equilibrium in this game

Question 5

+0.5 marksNumerical answer

Determined to crack down on the drug trade, a city mayor puts more officers out on patrol to disrupt the business of drug dealers. A drug dealer in a neighborhood can work his trade either on a street corner or in the park. Each day, he decides where to set up shop, knowing that word about his location will travel among users. Because a good snitch is lacking, word does not travel to the police. The police officer on the beat then needs to decide whether she will patrol the park or the street corner, while not knowing where the drug dealer is hanging out that day. The decision of the officer and the dealer determine the extent of drug trades that day. Let suppose the total number of potential trades in the market is 500. A dealer's payoff is determined by the number of trades he consummates, while the officer’s payoff is based on the number of trades she disrupts. The table below illustrates the payoffs for both parties according to their respective strategies in the game.

Based on the above data, answer the given subquestions.

If randomization probability of a police officer for patrolling the streets is p/q, then p =____________

Show answer

Correct answer: 1

Question 6

+0.5 marksNumerical answer

Determined to crack down on the drug trade, a city mayor puts more officers out on patrol to disrupt the business of drug dealers. A drug dealer in a neighborhood can work his trade either on a street corner or in the park. Each day, he decides where to set up shop, knowing that word about his location will travel among users. Because a good snitch is lacking, word does not travel to the police. The police officer on the beat then needs to decide whether she will patrol the park or the street corner, while not knowing where the drug dealer is hanging out that day. The decision of the officer and the dealer determine the extent of drug trades that day. Let suppose the total number of potential trades in the market is 500. A dealer's payoff is determined by the number of trades he consummates, while the officer’s payoff is based on the number of trades she disrupts. The table below illustrates the payoffs for both parties according to their respective strategies in the game.

Based on the above data, answer the given subquestions.

If randomization probability of a police officer for patrolling the streets is p/q, then q =______________

Show answer

Correct answer: 3

Question 7

+0.5 marksNumerical answer

Determined to crack down on the drug trade, a city mayor puts more officers out on patrol to disrupt the business of drug dealers. A drug dealer in a neighborhood can work his trade either on a street corner or in the park. Each day, he decides where to set up shop, knowing that word about his location will travel among users. Because a good snitch is lacking, word does not travel to the police. The police officer on the beat then needs to decide whether she will patrol the park or the street corner, while not knowing where the drug dealer is hanging out that day. The decision of the officer and the dealer determine the extent of drug trades that day. Let suppose the total number of potential trades in the market is 500. A dealer's payoff is determined by the number of trades he consummates, while the officer’s payoff is based on the number of trades she disrupts. The table below illustrates the payoffs for both parties according to their respective strategies in the game.

Based on the above data, answer the given subquestions.

If randomization probability of a police officer for patrolling the park is r/s, then r =_____________

Show answer

Correct answer: 2

Question 8

+0.5 marksNumerical answer

Determined to crack down on the drug trade, a city mayor puts more officers out on patrol to disrupt the business of drug dealers. A drug dealer in a neighborhood can work his trade either on a street corner or in the park. Each day, he decides where to set up shop, knowing that word about his location will travel among users. Because a good snitch is lacking, word does not travel to the police. The police officer on the beat then needs to decide whether she will patrol the park or the street corner, while not knowing where the drug dealer is hanging out that day. The decision of the officer and the dealer determine the extent of drug trades that day. Let suppose the total number of potential trades in the market is 500. A dealer's payoff is determined by the number of trades he consummates, while the officer’s payoff is based on the number of trades she disrupts. The table below illustrates the payoffs for both parties according to their respective strategies in the game.

Based on the above data, answer the given subquestions.

If randomization probability of a police officer for patrolling the park is r/s, then s =_______________

Show answer

Correct answer: 3

Question 9

+1 markNumerical answer

Determined to crack down on the drug trade, a city mayor puts more officers out on patrol to disrupt the business of drug dealers. A drug dealer in a neighborhood can work his trade either on a street corner or in the park. Each day, he decides where to set up shop, knowing that word about his location will travel among users. Because a good snitch is lacking, word does not travel to the police. The police officer on the beat then needs to decide whether she will patrol the park or the street corner, while not knowing where the drug dealer is hanging out that day. The decision of the officer and the dealer determine the extent of drug trades that day. Let suppose the total number of potential trades in the market is 500. A dealer's payoff is determined by the number of trades he consummates, while the officer’s payoff is based on the number of trades she disrupts. The table below illustrates the payoffs for both parties according to their respective strategies in the game.

Based on the above data, answer the given subquestions.

If randomization probability of the drug dealer choosing street is β, then β= _______________

Show answer

Correct answer: 0.5

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:

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 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 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 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 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 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 1 have?

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • D

    4

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 strategies does player 2 have?

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • B

    2

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:

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

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 17

+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

Question 18

+1 markOne correct option

Based on the above data, answer the given subquestions.

  1. A

    1

  2. B

    1/2

  3. C

    2

  4. D

    1/3

Show answer

Correct answer

  • A

    1

Question 19

+2 marksOne correct option

Based on the above data, answer the given subquestions.

Choose the correct alternative.

  1. A

    Under Nash equilibrium both players choose e1 = e2 = a .

  2. B

    Equilibrium payoff of a player will be 2a²

  3. C

    Both Under Nash equilibrium both players choose Under Nash equilibrium both players choose e1 = e2 = a and Equilibrium payoff of a player will be 2a²

  4. D

    None

Show answer

Correct answer

  • A

    Under Nash equilibrium both players choose e1 = e2 = a .