Get full access to Handbook of Game Theory and 60K+ other titles, with a free 10-day trial of O'Reilly.

There are also live events, courses curated by job role, and more.

Chapter 8

Combinatorial Auctions

Rakesh V. Vohra*^,+ ^* Department of Economics, University of Pennsylvania, Philadelphia, PA, USA⁺ Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA

Abstract

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. For this reason, economic efficiency is enhanced if bidders are allowed to bid on bundles or combinations of different assets. This chapter surveys the state of knowledge about combinatorial auctions.

Keywords ...

Get Handbook of Game Theory now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Don’t leave empty-handed

Get Mark Richards’s Software Architecture Patterns ebook to better understand how to design components—and how they should interact.

It’s yours, free.

Get it now

Check it out now on O’Reilly

Dive in for free with a 10-day trial of the O’Reilly learning platform—then explore all the other resources our members count on to build skills and solve problems every day.

Start your free trial Become a member now