On Revenue Optimal Combinatorial Auctions - IFP Group at the ...

Why Study Single-Minded Buyers Model?
Key is to understand and handle complementarity.
A bundle as a whole can be more valuable than the sum of values
of its parts.
Single-minded buyers - an extreme case of complementarity.
Problem is still nontrivial (two dimensional):
A buyer can misreport both his bundle and its value.
No general result on revenue maximization is known even for
this extreme case.
Some real examples where buyers are single minded.