Return
The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes
DOI:10.1086/664613.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.3
Papers:
2.6K
Citations:
3.2W
Organization
No organization information available
Cited Papers
General populations’ preferences for colorectal cancer screening: rationale and protocol for the discrete choice experiment in the SIGMO study
BMJ Open
IF0

