arrow
Return

The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes

delete2011-12-01
delete457
PRE
AI
E
Eric Budish *
DOI:10.1086/664613delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
INDIVISIBLE GOODS
FAIR DIVISION
HOUSE ALLOCATION
BUSINESS SCHOOLS
STRATEGY-PROOF
GAME-THEORY
STABILITY
MARKETS
DESIGN
EFFICIENCY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Political Economy cover
Journal of Political Economy
IF:
6.3
Papers:
2.6K
Citations:
3.2W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Obligations in the Anthropocene
err2020-09-16
err0
errOAAI
errPeter D. Burdon
errShare
errSave
errShare
errSave
Differences in Brain Hemodynamics in Response to Achromatic and Chromatic Cards of the Rorschach
err2016-04-01
err0
errOAAI
errMasahiro Ishibashi; Chigusa Uchiumi; Minyoung Jung; Naoki Aizawa; Kiyoshi Makita; Yugo Nakamura; Daisuke N. Saito
errShare
errSave
General populations’ preferences for colorectal cancer screening: rationale and protocol for the discrete choice experiment in the SIGMO study
err2021-01-21
err0
errOAAI
errMelanie Brinkmann; Leonie Diedrich; Christian Krauth; Bernt-Peter Robra; Jona Theodor Stahmeyer; Maren Dreier
errShare
errSave
The New York City high school match
err2005-04-01
err411
errOAAI
errAbdulkadiroglu, A; Pathak, PA; Roth, AE
errShare
errSave
The Boston Public School match
err2005-04-01
err358
errOAAI
errAbdulkadiroglu, A; Pathak, PA; Roth, AE; Sönmez, T
errShare
errSave
researcher View more