A Simple and Approximately Optimal Mechanism for an Additive Buyer
A Simple and Approximately Optimal Mechanism for an Additive Buyer
We consider a monopolist seller with n heterogeneous items, facing a single buyer. The buyer hasa value for each item drawn independently according to(non-identical) distributions, and his value for a set ofitems is additive. The seller aims to maximize his revenue.It is known that an optimal mechanism in this setting …