Strategy-Proofness Makes the Difference : Deferred-Acceptance with Responsive Priorities
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- Lars Ehlers & Bettina Klaus, 2014. "Strategy-Proofness Makes the Difference: Deferred-Acceptance with Responsive Priorities," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 949-966, November.
- Lars Ehlers & Bettina Klaus, 2012. "Strategy-Proofness makes the Difference: Deferred-Acceptance with Responsive Priorities," Cahiers de Recherches Economiques du Département d'économie 12.06, Université de Lausanne, Faculté des HEC, Département d’économie.
- EHLERS, Lars & KLAUS, Bettina, 2012. "Strategy-Proofness makes the Difference: Deferred-Acceptance with Responsive Priorities," Cahiers de recherche 2012-12, Universite de Montreal, Departement de sciences economiques.
References listed on IDEAS
- Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match," NBER Working Papers 14864, National Bureau of Economic Research, Inc.
- Lars Ehlers & Bettina Klaus, 2007.
"Consistent House Allocation,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(3), pages 561-574, March.
- EHLERS, Lars & KLAUS, Bettina, 2005. "Consistent House Allocation," Cahiers de recherche 2005-08, Universite de Montreal, Departement de sciences economiques.
- EHLERS, Lars & KLAUS, Bettina, 2005. "Consistent House Allocation," Cahiers de recherche 08-2005, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Ehlers, L.H. & Klaus, B.E., 2005. "Consistent house allocation," Research Memorandum 008, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Fuhito Kojima & Mihai Manea, 2010. "Axioms for Deferred Acceptance," Econometrica, Econometric Society, vol. 78(2), pages 633-653, March.
- Alcalde, Jose & Barbera, Salvador, 1994.
"Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 417-435, May.
- Alcalde, J. & Barberà, S., 1992. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems," UFAE and IAE Working Papers 196.92, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Alvin Roth, 2008.
"Deferred acceptance algorithms: history, theory, practice, and open questions,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
- Alvin E Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Levine's Bibliography 843644000000000283, UCLA Department of Economics.
- Roth, Alvin, 2008. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Scholarly Articles 2579651, Harvard University Department of Economics.
- Alvin E. Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," NBER Working Papers 13225, National Bureau of Economic Research, Inc.
- Lars Ehlers & Bettina Klaus, 2013.
"House Allocation via Deferred-Acceptance,"
Cahiers de recherche
06-2013, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- EHLERS, Lars & KLAUS, Bettina, 2013. "House Allocation via Deferred-Acceptance," Cahiers de recherche 2013-05, Universite de Montreal, Departement de sciences economiques.
- Ehlers, Lars & Erdil, Aytek, 2010. "Efficient assignment respecting priorities," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1269-1282, May.
- Roth, Alvin E, 1991. "A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the United Kingdom," American Economic Review, American Economic Association, vol. 81(3), pages 415-440, June.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006.
"Changing the Boston School Choice Mechanism,"
Boston College Working Papers in Economics
639, Boston College Department of Economics.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Levine's Bibliography 122247000000001022, UCLA Department of Economics.
- Atila Abdulkadiroglu & Parag Pathak & Alvin E. Roth & Tayfun Sonmez, 2006. "Changing the Boston School Choice Mechanism," NBER Working Papers 11965, National Bureau of Economic Research, Inc.
- Onur Kesten, 2009. "Coalitional strategy-proofness and resource monotonicity for house allocation problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 17-21, March.
- EHLERS, Lars & KLAUS, Bettina, 2009.
"Allocation via Deferred-Acceptance under Responsive Priorities,"
Cahiers de recherche
2009-16, Universite de Montreal, Departement de sciences economiques.
- EHLERS, Lars & KLAUS, Bettina, 2009. "Allocation via Deferred-Acceptance under Responsive Priorities," Cahiers de recherche 17-2009, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- John William Hatfield & Paul R. Milgrom, 2005.
"Matching with Contracts,"
American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
- Paul Milgrom, 2003. "Matching with Contracts," Working Papers 03003, Stanford University, Department of Economics.
- Roth, Alvin E, 1984.
"The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory,"
Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
- Roth, Alvin E., 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Scholarly Articles 29410143, Harvard University Department of Economics.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009.
"Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match,"
American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
- Abdulkadiroglu, Atila & Pathak, Parag Abishek & Roth, Alvin E., 2009. "Strategy-Proofness Versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," Scholarly Articles 11077572, Harvard University Department of Economics.
- Roth, Alvin E., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, vol. 36(2), pages 277-288, August.
- Ehlers, Lars & Klaus, Bettina, 2006.
"Efficient priority rules,"
Games and Economic Behavior, Elsevier, vol. 55(2), pages 372-384, May.
- Lars Ehlers & Bettina Klaus, 2002. "Efficient Priority Rules," UFAE and IAE Working Papers 554.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Lars Ehlers & Bettina Klaus, 2003. "Efficient Priority Rules," Working Papers 103, Barcelona Graduate School of Economics.
- EHLERS, Lars & KLAUS, Bettina, 2003. "Efficient Priority Rules," Cahiers de recherche 2003-13, Universite de Montreal, Departement de sciences economiques.
- EHLERS, Lars & KLAUS, Bettina, 2003. "Efficient Priority Rules," Cahiers de recherche 11-2003, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Tayfun Sönmez & M. Utku Ünver, 2009. "Matching, Allocation, and Exchange of Discrete Resources," Boston College Working Papers in Economics 717, Boston College Department of Economics.
- Parag A. Pathak & Tayfun Sonmez, 2008. "Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism," American Economic Review, American Economic Association, vol. 98(4), pages 1636-1652, September.
- Lars Ehlers, 2008. "Truncation Strategies in Matching Markets," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 327-335, May.
- Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
- Thayer Morrill, 2013. "An alternative characterization of the deferred acceptance algorithm," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 19-28, February.
- Aytek Erdil & Haluk Ergin, 2008.
"What's the Matter with Tie-Breaking? Improving Efficiency in School Choice,"
American Economic Review, American Economic Association, vol. 98(3), pages 669-689, June.
- Aytek Erdil & Haluk Ergin, 2007. "What`s the Matter with Tie-breaking? Improving Efficiency in School Choice," Economics Series Working Papers 349, University of Oxford, Department of Economics.
- 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.
- Roth, Alvin E., 1984. "Misrepresentation and stability in the marriage problem," Journal of Economic Theory, Elsevier, vol. 34(2), pages 383-387, December.
- Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
- Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
- Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August.
- Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Bettina Klaus & Alexandru Nichifor, 2020.
"Serial dictatorship mechanisms with reservation prices,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 665-684, October.
- Bettina Klaus & Alexandru Nichifor, 2017. "Serial Dictatorship Mechanisms with Reservation Prices," Cahiers de Recherches Economiques du Département d'économie 17.07, Université de Lausanne, Faculté des HEC, Département d’économie.
- Bettina Klaus & Alexandru Nichifor, 2019. "Serial Dictatorship Mechanisms with Reservation Prices," Cahiers de Recherches Economiques du Département d'économie 19.04, Université de Lausanne, Faculté des HEC, Département d’économie.
- Ehlers, Lars & Klaus, Bettina, 2016.
"Object allocation via deferred-acceptance: Strategy-proofness and comparative statics,"
Games and Economic Behavior, Elsevier, vol. 97(C), pages 128-146.
- Lars Ehlers & Bettina Klaus, 2014. "Object Allocation via Deferred-Acceptance: Strategy-Proofness and Comparative Statics," Cahiers de Recherches Economiques du Département d'économie 14.08, Université de Lausanne, Faculté des HEC, Département d’économie.
- Lars EHLERS & Bettina KLAUS, 2014. "Object Allocation via Deferred-Acceptance : Strategy-Proofness and Comparative Statics," Cahiers de recherche 14-2014, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- EHLERS, Lars & KLAUS, Bettina, 2014. "Object allocation via deferred-acceptance: strategy-proofness and comparative statics," Cahiers de recherche 2014-10, Universite de Montreal, Departement de sciences economiques.
- Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014.
"School choice with controlled choice constraints: Hard bounds versus soft bounds,"
Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
- Lars Ehlers & Isa E. Hafalir & M. Bumin Yenmez & Muhammed A. Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 13-2011, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E20, Carnegie Mellon University, Tepper School of Business.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E21, Carnegie Mellon University, Tepper School of Business.
- EHLERS, Lars & HAFALIR, Isa E. & YENMEZ, M. Bumin & YILDIRIM, Muhammed A., 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 2011-08, Universite de Montreal, Departement de sciences economiques.
- Karakaya, Mehmet & Klaus, Bettina & Schlegel, Jan Christoph, 2019.
"Top trading cycles, consistency, and acyclic priorities for house allocation with existing tenants,"
Journal of Economic Theory, Elsevier, vol. 184(C).
- Mehmet Karakaya & Bettina Klaus & Jan Christoph Schlegel, 2017. "Top Trading Cycles, Consistency, and Acyclic Priorities for House Allocation with Existing Tenants," Cahiers de Recherches Economiques du Département d'économie 17.12, Université de Lausanne, Faculté des HEC, Département d’économie.
- Bettina Klaus & Jan-Christoph Schlegel & Mehmet Karakaya, 2019. "Top Trading Cycles, Consistency, and Acyclic Priorities for House Allocation with Existing Tenants," Cahiers de Recherches Economiques du Département d'économie 19.06, Université de Lausanne, Faculté des HEC, Département d’économie.
- Battal Dogan & Serhat Dogan & Kemal Yildiz, 2017.
"Lexicographic Choice under Variable Capacity Constraints,"
Cahiers de Recherches Economiques du Département d'économie
17.02, Université de Lausanne, Faculté des HEC, Département d’économie.
- Battal Dogan & Serhat Dogan & Kemal Yildiz, 2019. "Lexicographic Choice Under Variable Capacity Constraints," Papers 1910.13237, arXiv.org.
- Doğan, Battal & Klaus, Bettina, 2018.
"Object allocation via immediate-acceptance: Characterizations and an affirmative action application,"
Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 140-156.
- Battal Dogan & Bettina Klaus, 2018. "Object Allocation via Immediate-Acceptance: Characterizations and an Affirmative Action Application," Cahiers de Recherches Economiques du Département d'économie 16.15, Université de Lausanne, Faculté des HEC, Département d’économie.
- Lars Ehlers & Bettina Klaus, 2013. "House Allocation via Deferred-Acceptance (N.B.: This paper has been extended and results are now contained in working paper 14.08.)," Cahiers de Recherches Economiques du Département d'économie 13.10, Université de Lausanne, Faculté des HEC, Département d’économie.
- Bettina Klaus & David F. Manlove & Francesca Rossi, 2014. "Matching under Preferences," Cahiers de Recherches Economiques du Département d'économie 14.07, Université de Lausanne, Faculté des HEC, Département d’économie.
- Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
- Nanyang Bu, 2014. "Characterizations of the sequential priority rules in the assignment of object types," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 635-645, October.
- Lars Ehlers & Bettina Klaus, 2013.
"House Allocation via Deferred-Acceptance,"
Cahiers de recherche
06-2013, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- EHLERS, Lars & KLAUS, Bettina, 2013. "House Allocation via Deferred-Acceptance," Cahiers de recherche 2013-05, Universite de Montreal, Departement de sciences economiques.
- Afacan, Mustafa Og̃uz & Dur, Umut Mert, 2017. "When preference misreporting is Harm[less]ful?," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 16-24.
More about this item
Keywords
deferred-acceptance mechanism; indivisible objects allocation; multiple tie-breaking; school choice; strategy-proofness;JEL classification:
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
- D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:mtl:montec:15-2012. 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: (Sharon BREWER). General contact details of provider: http://edirc.repec.org/data/cdmtlca.html .
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.