One bid for a widget of unknown value
A widget is worth some amount V to its owner, and as far as you know V is uniformly random between 0 and 100. The widget is worth 1.8 times V to you, because you can use it better. You may make one sealed bid b. The owner sells if b is at least V; otherwise there is no deal.
What bid maximises your expected profit, and what is that profit?
For example, if V = 10 and you bid 11, you buy for 11 something worth 18 to you and profit 7.
Show a hint
If your bid b is accepted, what does that tell you about V? Compute the expected value of V given that the owner accepted.
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.