uiz Space

September 2024 term · Game Theory and Strategy · BSMS4023

Game Theory and Strategy End Term: 22 December 2024, Set QDB1 (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 QDB1: 38 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
38
Marks
45
Duration
180 min
MCQ
20
MSQ
1
Numerical
17

Updated

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

Question 1

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

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

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

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

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

+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

The fulfilled-expectations demand curve in this setting will be

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

Correct answer

  • D

Question 7

+2 marksNumerical answer

Based on the above data, answer the given subquestions

Show answer

Correct answer: 11

Question 8

+2 marksNumerical answer

Based on the above data, answer the given subquestions

Show answer

Correct answer: 14

Question 9

+2 marksNumerical answer

Based on the above data, answer the given subquestions

Show answer

Correct answer: 23

Question 10

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

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

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

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 200

Question 14

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 0

Question 15

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 0

Question 16

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 0

Question 17

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 0

Question 18

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 280

Question 19

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 300

Question 20

+0.5 marksNumerical answer

A market game has two buyers and one seller. Seller 1 has a watch whose worth for him is ₹200 and he offers it for sale. Players 2 and 3 are two potential buyers who do not own a watch. The worth of watch is ₹280 for one buyer (player 2) and ₹300 for the other buyer (player 3). Each buyer is interested in paying the lowest price for the watch and unwilling to pay more than the watch's worth to him. Describe the game in coalition form and answer the given sub questions.

Show answer

Correct answer: 300

Question 21

+1 markOne correct option

Suppose that you receive a piece of e-mail whose subject line contains the phrase “check this out” (a popular phrase among scammers). Based just on this and without looking at the sender or the message content, what is the chance that the message is spam? Suppose that 40% of all your emails are spam and the remaining 60% are emails you want to receive. Suppose that 1% of all spam messages contain the phrase “check this out” in their subject lines, while 0.4% of all non- spam messages contain this phrase.
Based on the above data, answer the given subquestions

What is the total probability of having the phrase “check this out” in subject line of an email?

  1. A

    0.64

  2. B

    0.064

  3. C

    0.0064

  4. D

    0.00064

Show answer

Correct answer

  • C

    0.0064

Question 22

+2 marksOne correct option

Suppose that you receive a piece of e-mail whose subject line contains the phrase “check this out” (a popular phrase among scammers). Based just on this and without looking at the sender or the message content, what is the chance that the message is spam? Suppose that 40% of all your emails are spam and the remaining 60% are emails you want to receive. Suppose that 1% of all spam messages contain the phrase “check this out” in their subject lines, while 0.4% of all non- spam messages contain this phrase.
Based on the above data, answer the given subquestions

What is the probability that the message is spam if subject contains the phrase “check this out”?

  1. A

    0.625

  2. B

    0.0625

  3. C

    0.00625

  4. D

    0.000625

Show answer

Correct answer

  • A

    0.625

Question 23

+1 markNumerical answer

Based on the above data, answer the given subquestions

The cost to be paid by player 1 will be ________

Show answer

Correct answer: 6

Question 24

+1 markNumerical answer

Based on the above data, answer the given subquestions

The cost to be paid by player 2 will be _________

Show answer

Correct answer: 28

Question 25

+1 markNumerical answer

Based on the above data, answer the given subquestions

The cost to be paid by player 3 will be _________

Show answer

Correct answer: 30

Question 26

+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.75 will be

  1. A

    0.7

  2. B

    0.6

  3. C

    0.5

  4. D

    0.75

Show answer

Correct answer

  • B

    0.6

Question 27

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

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

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

+1 markNumerical 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 31

+1 markNumerical 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 32

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

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

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

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

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

+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 1 and 2

  4. D

    None of these

Show answer

Correct answer

  • C

    Both 1 and 2

Question 38

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

Show answer

Correct answer

  • D

    None of these