Beyond Worst-Case Analysis (Lecture 18: Pricing with an Unknown Distribution)
Tim Roughgarden Lectures · 72:06
With iid samples from an unknown buyer-value distribution \(F\), you can set a take-it-or-leave-it price whose expected revenue approaches the monopoly optimum — but only after a modest restriction on \(F\). Under sup...