Skip to content
Get started

Best of a random number of offers

You will receive NN offers, where NN is geometric on {1,2,3,… }\{1,2,3,\dots\} with P(N=n)=2−nP(N=n)=2^{-n}. Each offer is an independent uniform draw from [0,1][0,1]. What is the expected value of the best offer? Give a decimal to four places.

Show hints (2)+
  1. Given N=nN=n, the expected maximum of nn uniforms is n/(n+1)n/(n+1).
  2. ∑m≥1xm/m=−ln⁡(1−x)\sum_{m\ge1}x^m/m=-\ln(1-x).

Answer

Reveal answer →

0.6137 (± 0.0005)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Betting Game Rounds

Related questions