Characterizing the Vickrey Combinatorial Auction by Induction

Soo Hong Chew and Shigehiro Serizawa

ISER Discussion Paper from Institute of Social and Economic Research, Osaka University

Abstract: This note studies the allocation of heterogeneous commodities to agents whose private values for combinations of these commodities are monotonic by inclusion. This setting can accommodate the presence of complementarity and substitutability among the heterogeneous commodities. By using induction logic, we provide an elementary proof of Holmstrom's (1919) characterization of the Vickrey combinatorial auction as the unique efficient, strategy-proof, and individually rational allocation rule. Our proof method can also be applied to domains to which his proof cannot be.

Date: 2005-03
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.iser.osaka-u.ac.jp/library/dp/2005/DP0631.pdf

Related works:
Journal Article: Characterizing the Vickrey combinatorial auction by induction (2007)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:dpr:wpaper:0631

Access Statistics for this paper

More papers in ISER Discussion Paper from Institute of Social and Economic Research, Osaka University Contact information at EDIRC.
Bibliographic data for series maintained by Librarian ().