uiz Space

September 2024 term · Game Theory and Strategy · BSMS4023

Game Theory and Strategy End Term: 22 December 2024, Set QDB3 (September 2024 term)

The IIT Madras BS Game Theory and Strategy (Game Theory) End Term paper sat on 22 Dec 2024, in the September 2024 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
16
MCQ
20
MSQ
1

Updated

Official paper: IIT M DEGREE AN EXAM QDB3 22 Dec 2024 · No negative marking.

Question 1

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value a = __________

Show answer

Correct answer: 3

Question 2

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value b = __________

Show answer

Correct answer: 9

Question 3

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value c = __________

Show answer

Correct answer: 9

Question 4

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value d = __________

Show answer

Correct answer: 3

Question 5

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value e = __________

Show answer

Correct answer: 0

Question 6

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value f = __________

Show answer

Correct answer: 6

Question 7

+0.5 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value g = __________

Show answer

Correct answer: 20

Question 8

+2 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value s1 = __________

Show answer

Correct answer: 11

Question 9

+2 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value s2 = __________

Show answer

Correct answer: 14

Question 10

+2 marksNumerical answer

Based on the above data, answer the given subquestions

Enter the Value s3 = __________

Show answer

Correct answer: 23

Question 11

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

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

VCG price for slot b will be __________

Show answer

Correct answer: 5

Question 14

+1 markOne correct option

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

  1. A

    350

  2. B

    300

  3. C

    200

  4. D

    250

Show answer

Correct answer

  • B

    300

Question 15

+1 markOne correct option

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

  1. A

    150

  2. B

    300

  3. C

    200

  4. D

    250

Show answer

Correct answer

  • C

    200

Question 16

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

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 17

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

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 18

+1 markOne correct option

A machine can be in two possible states viz. Good (G) and Bad (B). It is in the Good state 90% of the time. An item produced by the machine is Defective (D), 1% of the time if it is Good and 10% of the time if it is Bad.
Based on the above data, answer the given subquestions

What is the probability of the item being defective

  1. A

    0.009

  2. B

    0.09

  3. C

    0.019

  4. D

    0.19

Show answer

Correct answer

  • C

    0.019

Question 19

+1.5 marksOne correct option

A machine can be in two possible states viz. Good (G) and Bad (B). It is in the Good state 90% of the time. An item produced by the machine is Defective (D), 1% of the time if it is Good and 10% of the time if it is Bad.
Based on the above data, answer the given subquestions

What is the probability that the machine is good if the item is defective

  1. A

    0.047

  2. B

    0.47

  3. C

    0.0047

  4. D

    0.19

Show answer

Correct answer

  • B

    0.47

Question 20

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

+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

  • A

Question 22

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

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

+2 marksOne 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 25

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

+2 marksOne correct option

Based on the above data, answer the given subquestions

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

Correct answer

  • B

Question 27

+1 markOne correct option

Based on the above data, answer the given subquestions

Nash equilibrium of this game will be

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

Correct answer

  • D

Question 28

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

Question 29

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

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

Question 31

+1 markOne correct option

Based on the above data, answer the given subquestions

How many pure strategy equilibria are there in this game?

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • C

    3

Question 32

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

+2 marksOne correct option

Based on the above data, answer the given subquestions

  1. A

    1/5

  2. B

    3/5

  3. C

    4/5

  4. D

    2/5

Show answer

Correct answer

  • C

    4/5

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, 4, 3, 1]

  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

  • D

    Player 4 is null player

Question 36

+1 markOne correct option

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

  1. A

    Only 1

  2. B

    Only 2

  3. C

    Both

  4. D

    None

Show answer

Correct answer

  • C

    Both

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

    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