Two-Sided Matching via Balanced Exchange
We introduce a new matching model to mimic two-sided exchange programs such as tuition and worker exchanges, in which export-import balances are required for longevity of programs. These exchanges use decentralized markets, making it difficult to achieve this goal. We introduce the two-sided top-trading-cycles, the unique mechanism that is balanced-efficient, worker-strategy-proof, acceptable, individually rational, and respecting priority bylaws regarding worker eligibility. Moreover, it encourages exchange, because full participation is the dominant strategy for firms. We extend it to dynamic settings permitting tolerable yearly imbalances and demonstrate that its regular and tolerable versions perform considerably better than models of current practice.
|Date of creation:||25 Nov 2012|
|Date of revision:||24 Aug 2016|
|Note:||previously circulated as "Two-Sided Matching via Balanced Exchange: Tuition and Worker Exchanges"|
|Contact details of provider:|| Postal: Boston College, 140 Commonwealth Avenue, Chestnut Hill MA 02467 USA|
Web page: http://fmwww.bc.edu/EC/
More information through EDIRC
References listed on IDEAS
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.:
- Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
- Sönmez, Tayfun & Ünver, M. Utku, 2010. "House allocation with existing tenants: A characterization," Games and Economic Behavior, Elsevier, vol. 69(2), pages 425-445, July.
- Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
- Pycia, Marek & Ünver, M. Utku, 2017.
"Incentive compatible allocation and exchange of discrete resources,"
Econometric Society, vol. 12(1), January.
- Marek Pycia & M. Utku Ünver, 2009. "Incentive Compatible Allocation and Exchange of Discrete Resources," Boston College Working Papers in Economics 715, Boston College Department of Economics, revised 11 Mar 2014.
- Kesten, Onur, 2006. "On two competing mechanisms for priority-based allocation problems," Journal of Economic Theory, Elsevier, vol. 127(1), pages 155-171, March.
- Sonmez, Tayfun, 1997. "Manipulation via Capacities in Two-Sided Matching Markets," Journal of Economic Theory, Elsevier, vol. 77(1), pages 197-204, November.
- Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October.
- Ma, Jinpeng, 1994. "Strategy-Proofness and the Strict Core in a Market with Indivisibilities," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(1), pages 75-83. Full references (including those not matched with items on IDEAS)