Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity

Aviad Rubinstein, S. Matthew Weinberg

We study the revenue maximization problem of a seller with n heterogeneous items for sale to a single buyer whose valuation function for sets of items is unknown and drawn from som…