ECON 425/563 & CPSC 455/555
Lecture on December 2nd, 2008
Bill Walsh's December 2 lecture will touch on the following topics, in varying levels of
The following papers provide good background reading; the first two are the most
- Overview of CombineNet and real-world combinatorial auction applications
- Generalization of combinatorial auctions to "expressive commerce"
- Compact expression of real-world preferences using side
- Solving really large expressive auctions optimally
- Why the VCG auction is not practical in the real world
- Handling preference uncertainty
- Handling supply uncertainty
- Handling attributes
- Solving large NP-hard problems
- A. T. Sandholm, "Expressive commerce and its application to sourcing:
How we conducted $35 billion of generalized combinatorial auctions"
(covers topics 1 - 3 at a high level)
- B. M. Rothkopf, "Thirteen reasons why the Vickrey-Clarke-Groves process
is not practical"
(covers topic 4)
- C. T. Sandholm, "Optimal winner determination algorithms"
(covers topic 3 in a lot of detail)
- D. C. Boutilier, T. Sandholm, and R. Shields, "Eliciting bid taker non-price preferences in (combinatorial) auctions"
(covers topic 5)
- E. C. Boutilier, D.C. Parkes, T. Sandholm, W.E. Walsh, "Expressive banner ad auctions and model-based online optimization for clearing"
(covers topic 6)