Motivated by markets for television advertising time-slots, we introduce a new combinatorial auction format, including a general method for approximating core-selecting payments for hard problems. Given the size and complexity of ad markets in practice, an enumerative XOR bidding language...

Following the successful PCS Auction conducted by the FCC in 1994, auctions have replaced traditional ways of allocating valuable radio spectrum. Spectrum auctions have raised hundreds of billion dollars worldwide and have become a role model for market-based approaches in the public and private...

Following the successful PCS Auction conducted by the US Federal Communications Commission in 1994, auctions have replaced traditional ways of allocating valuable radio spectrum. Spectrum auctions have raised hundreds of billion dollars worldwide and have become a role model for market-based...