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 alternative proof of Holmstrom’s (Econometrica 47:1137–1144, 1979) characterization of the Vickrey combinatorial auction as the unique efficient, strategy-proof, and individually rational allocation rule on a smoothly connected domain of value profiles. Our approach is elementary, not involving smoothness, and intuitive in the sense that familiar properties of the single-item second-price auction provide the first step in our induction on the number of auctioned items. Moreover, our method of proof can be applied to domains which may not be smoothly connected, including nonconvex ones.
Similar content being viewed by others
References
Banks J.S., Ledyard J.O., Porter D.P.(1989) Allocating uncertain and unresponsive resources: An experimental approach. RAND J. Econ. 20: 1–25
Brewer P.J., Plott C.R. (1996) A binary conflict ascending price (BICAP) mechanism for the decentralized allocation of the right to use railroad tracks. Int. J. Indust. Organ. 14, 857–886
Chew S.H., Serizawa S. Characterizing the Vickrey combinatorial auction by induction. Institute of Social and Economic Research, Osaka University, Discussion Paper No. 631 (2005)
Clarke E.H. (1971) Multipart pricing of public goods. Public Choice 11: 17–33
Green J., Laffont J.J. (1977) Characterization of satisfactory mechanisms for the revelation of preferences for public goods. Econometrica 45: 427–438
Groves T. (1973) Incentives in teams. Econometrica 41: 617–632
Holmstrom B. (1979) Groves’ scheme on restricted domain. Econometrica 47: 1137–1144
McMillan J. (1994) Selling spectrum rights. J. Econ. Perspect. 8: 145–162
McCabe K.A., Rassenti S.J., Smith V.L. (1991) Auction institutional design: theory and behavior of simultaneous multiple-unit generalizations of the Dutch and English auctions. Am. Econ. Rev. 80: 1276–83
Milgrom P. (2004) Putting Auction Theory to Work. Cambridge University Press, Cambridge
Rassenti S.J., Smith V.L., Bulfin R.L. (1985) A combinatorial auction mechanism for airport time slot allocation. Bell J. Econ. 13: 402–417
Vickrey W. (1961) Counterspeculation, auctions, and competitive sealed tenders. J. Finan. 16: 8–37
Walker M. (1978) A note on the characterization of mechanisms for the revelation of preferences. Econometrica 46: 147–152
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors acknowledge the helpful comments of anonymous referee. Serizawa greatly benefited from discussion with Rajat Deb.
Rights and permissions
About this article
Cite this article
Chew, S.H., Serizawa, S. Characterizing the Vickrey combinatorial auction by induction. Economic Theory 33, 393–406 (2007). https://doi.org/10.1007/s00199-006-0130-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00199-006-0130-6