The Limits of Posted Prices in Random-Order Combinatorial AuctionsResearch Paper
In a combinatorial auction a seller allocates items among bidders, bidder holding a private valuation , and wants an allocation of pairwise disjoint bundles with large welfare . Truthful mechanisms that need little communication are a central topic at the boundary of economics and computing.…