Jump to ContentJump to Main Navigation
Show Summary Details
More options …

The B.E. Journal of Theoretical Economics

Editor-in-Chief: Schipper, Burkhard

Ed. by Fong, Yuk-fai / Peeters, Ronald / Puzzello , Daniela / Rivas, Javier / Wenzelburger, Jan

IMPACT FACTOR 2018: 0.173
5-year IMPACT FACTOR: 0.248

CiteScore 2018: 0.24

SCImago Journal Rank (SJR) 2018: 0.163
Source Normalized Impact per Paper (SNIP) 2018: 0.186

Mathematical Citation Quotient (MCQ) 2018: 0.08

See all formats and pricing
More options …

Efficient Combinatorial Allocations: Individual Rationality versus Stability

Hitoshi Matsushima
Published Online: 2018-01-04 | DOI: https://doi.org/10.1515/bejte-2017-0072


We investigate combinatorial allocations with opt-out types and clarify the possibility of achieving efficiency under incomplete information. We introduce two distinct collective decision procedures. The first procedure assumes that the central planner designs a mechanism and players have the option to exit. The mechanism requires interim individual rationality. The second procedure assumes that players design a mechanism by committing themselves to participate. The mechanism requires marginal stability against blocking behavior by the largest proper coalitions. We show that the central planner can earn non-negative revenue in the first procedure, if and only if he cannot do so in the second.

Keywords: efficient combinatorial allocations; bayesian incentive compatibility; opt-out types; interim individual rationality; marginal stability

JEL Classification: D44; D61; D82


This study was supported by a grant-in-aid for scientific research (KAKENHI 25285059) from the Japan Society for the Promotion of Science (JSPS) and the Ministry of Education, Culture, Sports, Science and Technology (MEXT) of the Japanese government.


  • Arrow, K. 1979. “The Property Rights Doctrine and Demand Revelation under Incomplete Information.” In Economics and Human Welfare, edited by M. Boskin. New York: Academic Press.Google Scholar

  • Ausubel, L., and P. Milgrom. 2002. “Ascending Auctions with Package Bidding.” Frontier of Theoretical Economics 1:1–42.Google Scholar

  • Bikhchandani, S., S. Chatterji, R. Lavi, A. Mu’alem, N. Nisan, and A. Sen. 2006. “Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation.” Econometrica 74:1109–1132.CrossrefGoogle Scholar

  • Cramton, P. (2011): “Incentive Auctions and Spectrum Policy.” Working Paper. University of Maryland.Google Scholar

  • Cramton, P., R. Gibbons, and P. Klemperer. 1987. “Dissolving a Partnership Efficiently.” Econometrica 55:615–632.CrossrefGoogle Scholar

  • Cramton, P., Y. Shoham, and R. Steinberg. 2006. Combinatorial Auctions. Cambridge: MIT Press.Google Scholar

  • D’Aspremont, C., and L. Gérard-Varet. 1979. “Incentive and Incomplete Information.” Journal of Public Economics 11:25–45.CrossrefGoogle Scholar

  • Green, J., and -J.-J. Laffont. 1977. “Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods.” Econometrica 45:427–438.CrossrefGoogle Scholar

  • Groves, T. 1973. “Incentives in Teams.” Econometrica 61:617–631.Google Scholar

  • Hazlett, T., D. Porter, and V. Smith (2012): “Incentive Auctions: Economic and Strategic Issues.” mimeo.Google Scholar

  • Holmstrom, B. 1979. “Groves Schemes on Restricted Domains.” Econometrica 47:1137–1144.CrossrefGoogle Scholar

  • Kelso, A., and V. Crawford. 1982. “Job Matching, Coalition Formation, and Gross Substitutes.” Econometrica 50:1483.CrossrefGoogle Scholar

  • Krishna, V., and E. Maenner. 2001. “Convex Potentials with an Application to Mechanism Design.” Econometrica 69:1113–1119.CrossrefGoogle Scholar

  • Krishna, V., and M. Perry. 2000. Efficient Mechanism Design. mimeo. Philadelphia: Penn. State University.Google Scholar

  • Makowski, L., and J. Ostroy (1989): “Efficient and Individually Rational Bayesian Mechanisms Only Exist on Perfectly Competitive Environments.” UCLE Department of Economics, Discussion Paper 566.Google Scholar

  • Milgrom, P. 2004. Putting Auction Theory to Work. Cambridge, UK: Cambridge University Press.Google Scholar

  • Milgrom, P. 2007. “Package Auctions and Exchanges.” Econometrica 75:935–965.CrossrefWeb of ScienceGoogle Scholar

  • Milgrom, P., L. Ausubel, J. Levin, and I. Segal (2012): “Incentive Auction Rules Option and Discussion.” mimeo.Google Scholar

  • Milgrom, P., and I. Segal. 2002. “Envelope Theorem for Arbitrary Choice Space.” Econometrica 70:583–601.CrossrefGoogle Scholar

  • Myerson, R., and M. Satterthwaite. 1983. “Efficient Mechanisms for Bilateral Trading.” Journal of Economic Theory 29:265–281.CrossrefGoogle Scholar

  • Rassenti, S., R. Bulfin, and V. Smith. 1982. “A Combinatorial Auction Mechanism for Airport Time Slot Allocation.” Bell Journal of Economics 13:402–417.CrossrefGoogle Scholar

  • Segal, I., and M. Whinston. 2010. “Property Rights.” In Handbook of Organizational Economics, edited by R. Gibons and J. Roberts. Princeton: Princeton University Press.Google Scholar

  • Williams, S. 1999. “A Characterization of Efficient, Bayesian Incentive Compatible Mechanisms.” Economic Theory 14:155–180.CrossrefGoogle Scholar

About the article

Published Online: 2018-01-04

Citation Information: The B.E. Journal of Theoretical Economics, Volume 19, Issue 1, 20170072, ISSN (Online) 1935-1704, DOI: https://doi.org/10.1515/bejte-2017-0072.

Export Citation

© 2019 Walter de Gruyter GmbH, Berlin/Boston.Get Permission

Comments (0)

Please log in or register to comment.
Log in