The Combinatorial Clock Auction (CCA) has frequently been used in recent spectrum auctions. It combines a dynamic clock phase and a one-off supplementary round. The winning allocation and the corresponding prices are determined by the VCG rules. These rules should encourage truthful bidding,...

The study of combinatorial auctions -- auctions in which bidders can bid on combinations of items or "packages" -- draws on the disciplines of economics, operations research, and computer science. This landmark collection integrates these three perspectives, offering a state-of-the art survey of...

The study of combinatorial auctions -- auctions in which bidders can bid on combinations of items or "packages" -- draws on the disciplines of economics, operations research, and computer science. This landmark collection integrates these three perspectives, offering a state-of-the art survey of...

We show that the class of preferences satisfying the Gross Substitutes condition of Kelso and Crawford (1982) is strictly larger than the class of Endowed Assignment Valuations of Hatfield and Milgrom (2005), thus resolving the open question posed by the latter paper. In particular, our result...

This paper studies the possibility of implementing Pareto optimal outcomes in the combinatorial auction setting where bidders may have budget constraints. I show that when the setting involves a single good, or multiple goods but with single-minded bidders, there is a unique mechanism, called...

This paper studies the possibility of implementing Pareto optimal outcomes in the combinatorial auction setting where bidders may have budget constraints. I show that when the setting involves a single good, or multiple goods but with single-minded bidders, there is a unique mechanism, called...

We show that the class of preferences satisfying the Gross Substitutes condition of Kelso and Crawford (1982) is strictly larger than the class of Endowed Assignment Valuations of Hatfield and Milgrom (2005), thus resolving the open question posed by the latter paper. In particular, our result...

Many auctions involve the sale of heterogenous indivisible objects. Examples are wireless spectrum, delivery routes and airport time slots. Because of complementarities or substitution effects between the objects, bidders have preferences not just over individual items but over subsets of them....

The best sites for offshore wind farms on the US Outer Continental Shelf are scarce. To make the best use of this scarce resource, it is necessary to implement a fair and efficient mechanism to assign wind rights to companies that are most likely to develop off-shore wind energy projects....

The present invention primarily concerns hybrid auctions that may, for example, combine a clock auction with a proxy auction. Hybrid auctions include multi-item auctions that comprise at least two phases of package auctions: an earlier phase in which bidders participate in a clock auction (or...