On the (in)-approximability of Bayesian Revenue Maximization for a Combinatorial Buyer

Natalie Collina, S. Matthew Weinberg

We consider a revenue-maximizing single seller with $m$ items for sale to a single buyer whose value $v(\cdot )$ for the items is drawn from a known distribution $D$ of support $k$.…