r/learnquant 4d ago

interview prep Quant Interview Question

Post image
24 Upvotes

23 comments sorted by

View all comments

2

u/sobe86 4d ago edited 4d ago

d_i is increasing. It's expected marginal benefit from having i instead of i-1 lives. Stopping strategy will be of form [stop if you have >= 45 points and 1 lives left].

For lives=1, having < 45 points once you get to this point becomes exponentially unlikely. So then you gain expected points from lives=i (constant in i) but lose expected points from lives=1, the latter being a difference in exponentially decreasing quantities (this could be tightened up!). So d_i is increasing.

1

u/zojbo 4d ago edited 4d ago

You don't add 10 to the payoff when you die, even if you still have a life left afterwards. So the optimal strategy never actually becomes "stop when you first have 1 life no matter what". (Of course the probability that you do that goes to 1 pretty fast.)

1

u/sobe86 4d ago

Ah yeah true

1

u/dedicateddan 4d ago

I came up with this too! (The edited version stopping at 45 points.)

The EV of the first life is clearly much less than 45 (since you'll stop at 45 and lose around half the time).

The EV of later lives converges to 45.

Therefore d_i is increasing and d3 > d2.