The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes
This paper proposes a new mechanism for combinatorial assignment--for example, assigning schedules of courses to students--based on an approximation to competitive equilibrium from equal incomes (CEEI) in which incomes are unequal but arbitrarily close together. The main technical result is an existence theorem for approximate CEEI. The mechanism is approximately efficient, satisfies two new criteria of outcome fairness, and is strategyproof in large markets. Its performance is explored on real data, and it is compared to alternatives from theory and practice: all other known mechanisms are either unfair ex post or manipulable even in large markets, and most are both manipulable and unfair.
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Konishi, Hideo & Quint, Thomas & Wako, Jun, 2001.
"On the Shapley-Scarf economy: the case of multiple types of indivisible goods,"
Journal of Mathematical Economics,
Elsevier, vol. 35(1), pages 1-15, February.
- Hideo Konishi & Thomas Quint & Jun Wako, 2000. "On the Shapley-Scarf Economy: The Case of Multiple Types of Indivisible Goods," Boston College Working Papers in Economics 484, Boston College Department of Economics.
- Milgrom, Paul, 1998.
"Putting auction theory to work : the simultaneous ascending auction,"
Policy Research Working Paper Series
1986, The World Bank.
- Paul Milgrom, 2000. "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Journal of Political Economy, University of Chicago Press, vol. 108(2), pages 245-272, April.
- Paul Milgrom, "undated". "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Working Papers 98002, Stanford University, Department of Economics.
- Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-954, July.
- Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
- Philip J Reny & Motty Perry, 2006. "Toward a Strategic Foundation for Rational Expectations Equilibrium," Econometrica, Econometric Society, vol. 74(5), pages 1231-1269, 09.
- Louis Kaplow & Steven Shavell, 2001. "Any Non-welfarist Method of Policy Assessment Violates the Pareto Principle," Journal of Political Economy, University of Chicago Press, vol. 109(2), pages 281-286, April.
This item is featured on the following reading lists or Wikipedia pages:
When requesting a correction, please mention this item's handle: RePEc:ucp:jpolec:doi:10.1086/664613. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Journals Division)
If references are entirely missing, you can add them using this form.