Revenue Monotonicity in Deterministic, Dominant-Strategy Combinatorial Auctions
ID
TR-2009-09
Publishing date
April 11, 2009
Length
28 pages
Abstract
In combinatorial auctions using VCG, a seller can sometimes increase revenue by dropping bidders. In this paper we investigate the extent to which this counter-intuitive phenomenon can also occur under other deterministic dominant-strategy combinatorial auction mechanisms. Our main result is that such failures of revenue monotonicity can occur under any such mechanism that is weakly maximalmeaning roughly that it chooses allocations that cannot be augmented to cause a losing bidder to win without hurting winning biddersand that allows bidders to express arbitrary single-minded preferences. We also give a set of other impossibility results as corollaries, concerning revenue when the set of goods changes, false-name-proofness, and the core.