On two competing mechanisms for priority-based allocation problems
@article{Kesten2006OnTC, title={On two competing mechanisms for priority-based allocation problems}, author={Onur Kesten}, journal={J. Econ. Theory}, year={2006}, volume={127}, pages={155-171} }
We consider the priority-based allocation problem: there is a set of indivisible objects with multiple supplies (e.g., schools with seats) and a set of agents (e.g., students) with priorities over objects (e.g., proximity of residence area). We study two well-known and competing mechanisms. The agentoptimal stable mechanism (AOSM) allots objects via the deferred acceptance algorithm. The top trading cycles mechanism (TTCM) allots objects via Gale’s top trading cycles algorithm. We show that the… CONTINUE READING
Topics from this paper
156 Citations
On stable and efficient mechanisms for priority-based allocation problems
- Computer Science
- J. Econ. Theory
- 2020
Stable and efficient resource allocation under weak priorities
- Economics, Computer Science
- Games Econ. Behav.
- 2018
- 7
- PDF
Essays on efficiency, fairness and strategy-proofness in allocation problems with exact Capacity constraints
- Computer Science
- 2015
Finding a Stable Matching under Type-specific Minimum Quotas
- Mathematics, Computer Science
- J. Econ. Theory
- 2018
- 12
- PDF
References
SHOWING 1-10 OF 22 REFERENCES
Resource-monotonicity for house allocation problems
- Economics, Mathematics
- Int. J. Game Theory
- 2004
- 53
- PDF
A New Solution to the Random Assignment Problem
- Mathematics, Computer Science
- J. Econ. Theory
- 2001
- 628
- PDF