Combinatorial Auctions¶
Cramton, P., Shoham, Y., & Steinberg, R. (2006). Combinatorial Auctions. MIT Press.
Cited by¶
2 citations across 2 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Auction Theory
- In combinatorial settings — where bidders value packages of items differently from sums of individual items — auction theory has developed specialized computational tools (VCG generalized to combinatorial settings, the clock-proxy auction, LP-based clearing algorithms), surveyed comprehensively in the Cramton, Shoham, and Steinberg (2006) Combinatorial Auctions volume.
This sourceEdited volume on combinatorial-auction mechanism design (VCG generalization, clock-proxy auctions, LP-based clearing) and the NP-hardness boundary.
- In combinatorial settings — where bidders value packages of items differently from sums of individual items — auction theory has developed specialized computational tools (VCG generalized to combinatorial settings, the clock-proxy auction, LP-based clearing algorithms), surveyed comprehensively in the Cramton, Shoham, and Steinberg (2006) Combinatorial Auctions volume.
Domain-specific¶
- Vickrey Auction
- eBay proxy bidding approximates it. Combinatorial auctions — VCG is the canonical strategy-proof rule for allocating bundles of complementary goods, such as truck routes and airport landing slots.
This sourceCramton, Shoham and Steinberg's Combinatorial Auctions, which presents the VCG mechanism as truthfully implementable (truthful reporting a dominant strategy) for bundles of complements, with trucking and airport-slot applications.
SupportedVerified against a saved copy of the source
“Theorem 1.1 Truthful reporting is a dominant strategy for each bidder in the VCG mechanism.”
- eBay proxy bidding approximates it. Combinatorial auctions — VCG is the canonical strategy-proof rule for allocating bundles of complementary goods, such as truck routes and airport landing slots.
Verification¶
Does it exist? Confirmed. This work's ISBN resolves to a registered record, which fixes its identity. That is all it fixes.
Does it back the claim? Read against the text for 1 of 2 citations: 1 supported. Each verdict is shown under its citation below, with what in the work backs the sentence.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:ff4523fd79dc · see in the full table