Peter Cramton, Yoav Shoham, and Richard Steinberg (eds)
- Published in print:
- 2005
- Published Online:
- August 2013
- ISBN:
- 9780262033428
- eISBN:
- 9780262302920
- Item type:
- book
- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262033428.001.0001
- Subject:
- Society and Culture, Technology and Society
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 ...
More
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 book integrates these three perspectives, offering a survey of developments in combinatorial auction theory and practice. Combinatorial auctions (CAs), by allowing bidders to express their preferences more fully, can lead to improved economic efficiency and greater auction revenues. However, challenges arise in both design and implementation. This book addresses each of these challenges. After describing and analyzing various CA mechanisms, it addresses bidding languages and questions of efficiency. Possible strategies for solving the computationally intractable problem of how to compute the objective-maximizing allocation (known as the winner determination problem) are considered, as are questions of how to test alternative algorithms. The book discusses five important applications of CAs: spectrum auctions, airport takeoff and landing slots, procurement of freight transportation services, the London bus routes market, and industrial procurement.Less
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 book integrates these three perspectives, offering a survey of developments in combinatorial auction theory and practice. Combinatorial auctions (CAs), by allowing bidders to express their preferences more fully, can lead to improved economic efficiency and greater auction revenues. However, challenges arise in both design and implementation. This book addresses each of these challenges. After describing and analyzing various CA mechanisms, it addresses bidding languages and questions of efficiency. Possible strategies for solving the computationally intractable problem of how to compute the objective-maximizing allocation (known as the winner determination problem) are considered, as are questions of how to test alternative algorithms. The book discusses five important applications of CAs: spectrum auctions, airport takeoff and landing slots, procurement of freight transportation services, the London bus routes market, and industrial procurement.