Economic Theory Commons^™

Combinatorial Auctions, Peter Cramton, Yoav Shoham, Richard Steinberg

Peter Cramton

A comprehensive book on combinatorial auctions―auctions in which bidders can bid on packages of items. The book consists of original material intended for researchers, students, and practitioners of auction design. It includes a foreword by Vernon Smith, an introduction to combinatorial auctions, and twenty-three cross-referenced chapters in five parts. Part I covers mechanisms, such as the Vickrey auction and the ascending proxy auction. Part II is on bidding and efficiency issues. Part III examines computational issues and algorithmic considerations, especially the winner determination problem―how to identify the (tentative) winning set of bids that maximizes revenue. Part IV discusses implementation and …