| Foreword
Vernon L. Smith
 Sample Chapter - Download PDF (40 KB) | xi |
|
| Acknowledgments | xvii |
|
| Introduction to Combinatorial Auctions
Peter Cramton, Yoav Shoham and Richard Steinberg
Sample Chapter - Download PDF (83 KB) | 1 |
|
| I | Mechanisms | 15 |
|
| 1 | The Lovely but Lonely Vickrey Auction
Lawrence M. Ausubel and Paul Milgrom | 17 |
|
| 2 | Iterative Combinatorial Auctions
David C. Parkes | 41 |
|
| 3 | Ascending Proxy Auctions
Lawrence M. Ausubel and Paul Milgrom | 79 |
|
| 4 | Simultaneous Ascending Auctions
Peter Cramton | 99 |
|
| 5 | The Clock-Proxy Auction: A Practical Combinatorial Auction Design
Lawrence M. Ausubel, Peter Cramton and Paul Milgrom | 115 |
|
| 6 | PAUSE: A Computationally Tractable Combinatorial Auction
Ailsa Land, Susan Powell and Richard Steinberg | 139 |
|
| II | Bidding and Efficiency | 159 |
|
| 7 | Pseudonymous Bidding in Combinatorial Auctions
Makoto Yokoo | 161 |
|
| 8 | From the Assignment Model to Combinatorial Auctions
Sushil Bikhchandani and Joseph M. Ostroy | 189 |
|
| 9 | Bidding Languages for Combinatorial Auctions
Noam Nisan | 215 |
|
| 10 | Preference Elicitation in Combinatorial Auctions
Tuomas Sandholm and Craig Boutilier | 233 |
|
| 11 | The Communication Requirements of Combinatorial Allocation Problems
Ilya Segal | 265 |
|
| III | Complexity and Algorithmic Considerations | 295 |
|
| 12 | The Winner Determination Problem
Daniel Lehmann, Rudolf Müller and Tuomas Sandholm | 297 |
|
| 13 | Tractable Cases of the Winner Determination Problem
Rudolf Müller | 319 |
|
| 14 | Optimal Winner Determination Algorithms
Tuomas Sandholm | 337 |
|
| 15 | Incentive Compatibility in Computationally Feasible Combinatorial Auctions
Amir Ronen | 369 |
|
| 16 | Noncomputational Approaches to Mitigating Computational Problems in Combinatorial Auctions
Aleksandar Pekeč and Michael H. Rothkopf | 395 |
|
| IV | Testing and Implementation | 413 |
|
| 17 | Observations and Near-Direct Implementation of the Ascending Proxy Auction
Karla Hoffman, Dinesh Menon, Susara van den Heever and Thomas Wilson | 415 |
|
| 18 | A Test Suite for Combinatorial Auctions
Kevin Leyton-Brown and Yoav Shoham | 451 |
|
| 19 | Empirical Hardness Models for Combinatorial Auctions
Kevin Leyton-Brown, Eugene Nudelman and Yoav Shoham | 479 |
|
| V | Applications | 505 |
|
| 20 | Auctions for the Safe, Efficient, and Equitable Allocation of Airspace System Resources
Michael O. Ball, George L. Donohue and Karla Hoffman | 507 |
|
| 21 | Combinatorial Auctions for Truckload Transportation
Chris Caplice and Yossi Sheffi | 539 |
|
| 22 | Auctioning Bus Routes: The London Experience
Estelle Cantillon and Martin Pesendorfer | 573 |
|
| 23 | Industrial Procurement Auctions
Martin Bichler, Andrew Davenport, Gail Hohner and Jayant Kalagnanam | 593 |
|
| Combinatorial Auction Glossary
Sample Chapter - Download PDF (100 KB) | 613 |
|
| Contributors
Sample Chapter - Download PDF (37 KB) | 627 |
|
| Author Index
Sample Chapter - Download PDF (39 KB) | 633 |
|
| Subject Index
Sample Chapter - Download PDF (44 KB) | 643 |
|
