uiz Space

May 2024 term · Game Theory and Strategy · BSMS4023

Game Theory and Strategy Quiz 2: 4 August 2024 (May 2024 term)

The IIT Madras BS Game Theory and Strategy (Game Theory) Quiz 2 paper sat on 4 Aug 2024, in the May 2024 term: 29 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
29
Marks
25
Duration
120 min
MCQ
17
Written
4
Numerical
8

Updated

Official paper: IIT M DEGREE AN EXAM QDB2 4 Aug 2024 · No negative marking.

Question 1

+1 markOne correct option

Consider the example of cascade discussed in the lecture but with a modification that now the urn is containing either 3 blue balls and 1 red ball or 3 red balls and 1 blue ball with equal probability. That simply means that the urn is equally likely to be blue-majority urn or red-majority urn. We assume everyone hears what the previous individuals report and get their own private signal by randomly drawing one ball from the urn.
Based on the above data, answer the given subquestions.

Suppose one ball is picked from the red majority urn. What is the probability that the ball is blue?

  1. A

    1/4

  2. B

    3/4

  3. C

    1/5

  4. D

    3/5

Show answer

Correct answer

  • A

    1/4

Question 2

+2 marksOne correct option

Consider the example of cascade discussed in the lecture but with a modification that now the urn is containing either 3 blue balls and 1 red ball or 3 red balls and 1 blue ball with equal probability. That simply means that the urn is equally likely to be blue-majority urn or red-majority urn. We assume everyone hears what the previous individuals report and get their own private signal by randomly drawing one ball from the urn.
Based on the above data, answer the given subquestions.

What is the probability that the urn is red-majority if the first student draws a red ball?

  1. A

    2/5

  2. B

    3/5

  3. C

    3/4

  4. D

    1/4

Show answer

Correct answer

  • C

    3/4

Question 3

+1 markOne correct option

Consider the example of cascade discussed in the lecture but with a modification that now the urn is containing either 3 blue balls and 1 red ball or 3 red balls and 1 blue ball with equal probability. That simply means that the urn is equally likely to be blue-majority urn or red-majority urn. We assume everyone hears what the previous individuals report and get their own private signal by randomly drawing one ball from the urn.
Based on the above data, answer the given subquestions.

Should the first student guess the urn to be blue majority (in continuation to the previous question)?

  1. A

    Yes

  2. B

    No

Show answer

Correct answer

  • B

    No

Question 4

+1 markOne correct option

Consider the example of cascade discussed in the lecture but with a modification that now the urn is containing either 3 blue balls and 1 red ball or 3 red balls and 1 blue ball with equal probability. That simply means that the urn is equally likely to be blue-majority urn or red-majority urn. We assume everyone hears what the previous individuals report and get their own private signal by randomly drawing one ball from the urn.
Based on the above data, answer the given subquestions.

Now suppose, first three students draw the ball in the sequence (Red, Red, Blue).
What is the probability of getting this sequence if the urn is a blue-majority urn?

  1. A

    3/64

  2. B

    9/64

  3. C

    3/16

  4. D

    9/16

Show answer

Correct answer

  • A

    3/64

Question 5

+1 markOne correct option

Consider the example of cascade discussed in the lecture but with a modification that now the urn is containing either 3 blue balls and 1 red ball or 3 red balls and 1 blue ball with equal probability. That simply means that the urn is equally likely to be blue-majority urn or red-majority urn. We assume everyone hears what the previous individuals report and get their own private signal by randomly drawing one ball from the urn.
Based on the above data, answer the given subquestions.

Now suppose, first three students draw the ball in the sequence (Red, Red, Blue).
What is the probability of getting this sequence if the urn is a red-majority urn?

  1. A

    3/64

  2. B

    9/64

  3. C

    3/16

  4. D

    9/16

Show answer

Correct answer

  • B

    9/64

Question 6

+1 markOne correct option

Consider the example of cascade discussed in the lecture but with a modification that now the urn is containing either 3 blue balls and 1 red ball or 3 red balls and 1 blue ball with equal probability. That simply means that the urn is equally likely to be blue-majority urn or red-majority urn. We assume everyone hears what the previous individuals report and get their own private signal by randomly drawing one ball from the urn.
Based on the above data, answer the given subquestions.

Now suppose, first three students draw the ball in the sequence (Red, Red, Blue).
What is the total probability of getting this sequence?

  1. A

    3/16

  2. B

    9/32

  3. C

    9/16

  4. D

    3/32

Show answer

Correct answer

  • D

    3/32

Question 7

+1 markOne correct option

Consider the example of cascade discussed in the lecture but with a modification that now the urn is containing either 3 blue balls and 1 red ball or 3 red balls and 1 blue ball with equal probability. That simply means that the urn is equally likely to be blue-majority urn or red-majority urn. We assume everyone hears what the previous individuals report and get their own private signal by randomly drawing one ball from the urn.
Based on the above data, answer the given subquestions.

Now suppose, first three students draw the ball in the sequence (Red, Red, Blue).
What is the probability of urn being red-majority in this scenario?

  1. A

    3/16

  2. B

    1/4

  3. C

    3/64

  4. D

    3/4

Show answer

Correct answer

  • D

    3/4

Question 8

+1 markOne correct option

Three sweets are running in an election for the most popular sweet: Gulab jamun (G), Malpua (M), and Balushahi (B). The preference schedule is shown below

No. of votes in thousands

Rankings44142070228039
I ChoiceGGGMMBB
II ChoiceMB-GBM-
III ChoiceBM-BGG-

Which candidate wins under the plurality method?

  1. A

    M

  2. B

    B

  3. C

    G

  4. D

    Cannot be determined

Show answer

Correct answer

  • B

    B

Question 9

+2 marksOne correct option

Suppose there are four alternatives, named A, B, C, and D. There are three voters who have the following individual rankings:

B≻1C≻1D≻1AB \succ_1 C \succ_1 D \succ_1 A

C≻2D≻2A≻2BC \succ_2 D \succ_2 A \succ_2 B

D≻3A≻3B≻3CD \succ_3 A \succ_3 B \succ_3 C

Based on the above data, answer the given subquestions.

Using Borda count, the group ranking will be

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

Correct answer

  • B

Question 10

+1 markOne correct option

Suppose there are four alternatives, named A, B, C, and D. There are three voters who have the following individual rankings:

B≻1C≻1D≻1AB \succ_1 C \succ_1 D \succ_1 A

C≻2D≻2A≻2BC \succ_2 D \succ_2 A \succ_2 B

D≻3A≻3B≻3CD \succ_3 A \succ_3 B \succ_3 C

Based on the above data, answer the given subquestions.

Consider two statements about Borda count:
I: Borda Count (ignoring ties) always produces a complete, transitive ranking for a set of alternatives.
II: Outcome in Borda count depends on the presence of alternatives that seem “irrelevant”. Choose the correct alternative about these statements:

  1. A

    Only I is true

  2. B

    Only II is true

  3. C

    None is true

  4. D

    Both I and II are true

Show answer

Correct answer

  • D

    Both I and II are true

Question 11

+0.5 marksWritten answer

Find a stable matching system for the given preference structure using the Gale–Shapley algorithm, when the men propose to the women:

Women: A, B, C, D.

ABCD
a1242
b2421
c3113
d4334

Men: a, b, c, d.

ABCD
a4213
b2134
c3142
d2413

In a stable matching when men propose to women
Based on the above data, answer the given subquestions.

A will be matched with …………………

Show answer

Correct answer: b

Question 12

+0.5 marksWritten answer

Find a stable matching system for the given preference structure using the Gale–Shapley algorithm, when the men propose to the women:

Women: A, B, C, D.

ABCD
a1242
b2421
c3113
d4334

Men: a, b, c, d.

ABCD
a4213
b2134
c3142
d2413

In a stable matching when men propose to women
Based on the above data, answer the given subquestions.

B will be matched with ………………….

Show answer

Correct answer: c

Question 13

+0.5 marksWritten answer

Find a stable matching system for the given preference structure using the Gale–Shapley algorithm, when the men propose to the women:

Women: A, B, C, D.

ABCD
a1242
b2421
c3113
d4334

Men: a, b, c, d.

ABCD
a4213
b2134
c3142
d2413

In a stable matching when men propose to women
Based on the above data, answer the given subquestions.

C will be matched with ………………….

Show answer

Correct answer: d

Question 14

+0.5 marksWritten answer

Find a stable matching system for the given preference structure using the Gale–Shapley algorithm, when the men propose to the women:

Women: A, B, C, D.

ABCD
a1242
b2421
c3113
d4334

Men: a, b, c, d.

ABCD
a4213
b2134
c3142
d2413

In a stable matching when men propose to women
Based on the above data, answer the given subquestions.

D will be matched with …………………..

Show answer

Correct answer: a

Question 15

+1 markOne correct option

Consider the following prisoners’ dilemma game and answer the given subquestions.

Unique NE of this game is

  1. A

    (Defect, Defect)

  2. B

    (Cooperate, Cooperate)

  3. C

    (Defect, Defect) and (Cooperate, Cooperate)

  4. D

    None of these

Show answer

Correct answer

  • A

    (Defect, Defect)

Question 16

+1 markOne correct option

Consider the following prisoners’ dilemma game and answer the given subquestions.

Suppose, this game is repeatedly played finite times

  1. A

    In the Last Period Cooperate is a dominant strategy irrespective of history of the game

  2. B

    In the Last Period Defect is a dominant strategy irrespective of history of the game

  3. C

    In the Last Period Cooperate is a dominant strategy for a particular game history

  4. D

    In the Last Period Defect is a dominant strategy for a particular game history

Show answer

Correct answer

  • B

    In the Last Period Defect is a dominant strategy irrespective of history of the game

Question 17

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Find out the value of a = ………….

Show answer

Correct answer: 3

Question 18

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Find out the value of b = ………….
NOTE: Enter your answer in one decimal place.

Show answer

Correct answer: 1.5

Question 19

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Find out the value of c = ………….
NOTE: Enter your answer in one decimal place.

Show answer

Correct answer: 1.5

Question 20

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Find out the value of d = ………….

Show answer

Correct answer: 0

Question 21

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Find out the value of p = …………..

Show answer

Correct answer: 0

Question 22

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Find out the value of q = …………
NOTE: Enter your answer in one decimal place.

Show answer

Correct answer: 0.5

Question 23

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Find out the value of r = …………
NOTE: Enter your answer in one decimal place.

Show answer

Correct answer: 0.5

Question 24

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions.

Find out the value of t = …………….

Show answer

Correct answer: 1

Question 25

+1 markOne correct option

Based on the above data, answer the given subquestions.

What is the Bayesian Nash equilibrium in this game?

  1. A

    (S, (S, B))

  2. B

    (B, (B, S))

  3. C

    (S, (B, S))

  4. D

    (B, (B, B))

Show answer

Correct answer

  • B

    (B, (B, S))

Question 26

+1 markOne correct option

Consider the following strategic games and answer the given subquestions.

Table 1: Game 1

XY
X3, 30, 0
Y0, 00, 0

Table 2: Game 2

XY
X3, 30, 0
Y0, 02, 2

NE of the Game 1 is (are)

  1. A

    (X, X)

  2. B

    (Y, Y)

  3. C

    (X, X) and (Y,Y)

  4. D

    None of these

Show answer

Correct answer

  • C

    (X, X) and (Y,Y)

Question 27

+1 markOne correct option

Consider the following strategic games and answer the given subquestions.

Table 1: Game 1

XY
X3, 30, 0
Y0, 00, 0

Table 2: Game 2

XY
X3, 30, 0
Y0, 02, 2

NE of the Game 2 is (are)

  1. A

    (X, X)

  2. B

    (Y, Y)

  3. C

    (X, X) and (Y,Y)

  4. D

    None of these

Show answer

Correct answer

  • C

    (X, X) and (Y,Y)

Question 28

+1 markOne correct option

Consider the following strategic games and answer the given subquestions.

Table 1: Game 1

XY
X3, 30, 0
Y0, 00, 0

Table 2: Game 2

XY
X3, 30, 0
Y0, 02, 2

Evolutionary Stable Strategy (ESS) in Game 1 is (are)

  1. A

    X

  2. B

    Y

  3. C

    X and Y

  4. D

    None of these

Show answer

Correct answer

  • A

    X

Question 29

+1 markOne correct option

Consider the following strategic games and answer the given subquestions.

Table 1: Game 1

XY
X3, 30, 0
Y0, 00, 0

Table 2: Game 2

XY
X3, 30, 0
Y0, 02, 2

Evolutionary Stable Strategy (ESS) in Game 2 is (are)

  1. A

    X

  2. B

    Y

  3. C

    X and Y

  4. D

    None of these

Show answer

Correct answer

  • C

    X and Y