 |
Center for Nonlinear Studies |
Combinatorial auctions involve the sale of several interrelated goods and allow bidders to bid on packages or combinations of goods, rather than just individual items. In this talk I give an overview of combinatorial auctions and their application to a wide variety of scarce-resource allocation problems. After giving an overview of applications and general complexity results, I will discuss payment determination algorithms, in particular the "core" payment paradigm now being implemented in the United Kingdom for spectrum license auctions. The various algorithmic and game-theoretic properties of this payment mechanism will be introduced.
Host: Cory Hauck, CCS-2