IDEAS home Printed from https://ideas.repec.org/p/col/000089/012343.html
   My bibliography  Save this paper

Minimal consistent enlargements of the immediate acceptance rule and the top trading cycles rule in school choice

Author

Listed:
  • Paula Jaramillo

Abstract

We consider school choice problems. We are interested in solutions that satisfy consistency. Consider a problem and a recommendation made by the solution for the problem. Suppose some students are removed with their positions in schools. Consider the “reduced” problem consisting of the remaining students and the remaining positions. Consistency states that in the reduced problem, the solution should assign each remaining student to the same school as initially. Neither the immediate acceptance rule (also known as the Boston mechanism) nor the top trading cycles rule is consistent. We show that the efficient solution is the smallest consistent solution containing the immediate acceptance rule. It is also the smallest consistent solution containing the top trading cycles rule.

Suggested Citation

  • Paula Jaramillo, 2014. "Minimal consistent enlargements of the immediate acceptance rule and the top trading cycles rule in school choice," Documentos CEDE 12343, Universidad de los Andes, Facultad de Economía, CEDE.
    • Handle: RePEc:col:000089:012343
    as

    Download full text from publisher

    File URL: https://repositorio.uniandes.edu.co/bitstream/handle/1992/8532/dcede2014-45.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Özkal-Sanver, Ipek, 2010. "Impossibilities for roommate problems," Mathematical Social Sciences, Elsevier, vol. 59(3), pages 360-363, May.
    2. H. Peyton Young, 1987. "On Dividing an Amount According to Individual Claims or Liabilities," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 398-414, August.
    3. Alcalde, Jose, 1996. "Implementation of Stable Solutions to Marriage Problems," Journal of Economic Theory, Elsevier, vol. 69(1), pages 240-254, April.
    4. 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.
    5. 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.
    6. Parag A. Pathak, 2011. "The Mechanism Design Approach to Student Assignment," Annual Review of Economics, Annual Reviews, vol. 3(1), pages 513-536, September.
    7. Young, H. P., 1988. "Distributive justice in taxation," Journal of Economic Theory, Elsevier, vol. 44(2), pages 321-335, April.
    8. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    9. Carmen Bevia, 1996. "Identical preferences lower bound solution and consistency in economies with indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 13(1), pages 113-126, January.
    10. Kesten, Onur, 2006. "On two competing mechanisms for priority-based allocation problems," Journal of Economic Theory, Elsevier, vol. 127(1), pages 155-171, March.
    11. Thomson, William, 1994. "Consistent extensions," Mathematical Social Sciences, Elsevier, vol. 28(1), pages 35-49, August.
    12. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    13. Sasaki, Hiroo & Toda, Manabu, 1992. "Consistency and characterization of the core of two-sided matching problems," Journal of Economic Theory, Elsevier, vol. 56(1), pages 218-227, February.
    14. Yeh, Chun-Hsien, 2006. "Reduction-consistency in collective choice problems," Journal of Mathematical Economics, Elsevier, vol. 42(6), pages 637-652, September.
    15. 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.
    16. Burak Can & Bettina Klaus, 2013. "Consistency and population sensitivity properties in marriage and roommate markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 835-862, October.
    17. Atila Abdulkadiroğlu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2005. "The Boston Public School Match," American Economic Review, American Economic Association, vol. 95(2), pages 368-371, May.
    18. Fuhito Kojima & M. Ünver, 2014. "The “Boston” school-choice mechanism: an axiomatic approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 515-544, April.
    19. Manabu Toda, 2006. "Monotonicity and Consistency in Matching Markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 13-31, April.
    20. Chen, Yan & Onur, Kesten, 2013. "From Boston to Chinese parallel to deferred acceptance: Theory and experiments on a family of school choice mechanisms," Discussion Papers, Research Unit: Market Behavior SP II 2013-205, WZB Berlin Social Science Center.
    21. Thomson, William, 1988. "A study of choice correspondences in economies with a variable number of agents," Journal of Economic Theory, Elsevier, vol. 46(2), pages 237-254, December.
    22. Kumano, Taro, 2013. "Strategy-proofness and stability of the Boston mechanism: An almost impossibility result," Journal of Public Economics, Elsevier, vol. 105(C), pages 23-29.
    23. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Eun Jeong Heo, 2019. "Preference profiles for efficiency, fairness, and consistency in school choice problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 243-266, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    2. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    3. John William Hatfield & Fuhito Kojima & Yusuke Narita, 2011. "Promoting School Competition Through School Choice: A Market Design Approach," Working Papers 2011-018, Human Capital and Economic Opportunity Working Group.
    4. Hatfield, John William & Kojima, Fuhito & Narita, Yusuke, 2016. "Improving schools through school choice: A market design approach," Journal of Economic Theory, Elsevier, vol. 166(C), pages 186-211.
    5. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506, Elsevier.
    6. 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.
    7. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    8. Jaramillo, Paula & Kayı, Çaǧatay & Klijn, Flip, 2021. "School choice: Nash implementation of stable matchings through rank-priority mechanisms," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    9. Takumi Kongo, 2013. "An incompatibility between recursive unanimity and strategy-proofness in two-sided matching problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 461-478, February.
    10. Han, Xiang, 2018. "Stable and efficient resource allocation under weak priorities," Games and Economic Behavior, Elsevier, vol. 107(C), pages 1-20.
    11. 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.
    12. José Alcalde Pérez & Antonio Romero-Medina, 2011. "Fair School Placement," Working Papers. Serie AD 2011-22, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    13. Fuhito Kojima & M. Ünver, 2014. "The “Boston” school-choice mechanism: an axiomatic approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 515-544, April.
    14. 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.
    15. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    16. Can, Burak & Pourpouneh, Mohsen & Storcken, Ton, 2017. "Cost of transformation: a measure on matchings," Research Memorandum 015, Maastricht University, Graduate School of Business and Economics (GSBE).
    17. Ivan Balbuzanov & Maciej H. Kotowski, 2019. "Endowments, Exclusion, and Exchange," Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
    18. Kumano, Taro, 2013. "Strategy-proofness and stability of the Boston mechanism: An almost impossibility result," Journal of Public Economics, Elsevier, vol. 105(C), pages 23-29.
    19. Kesten, Onur & Unver, Utku, 2015. "A theory of school choice lotteries," Theoretical Economics, Econometric Society, vol. 10(2), May.
    20. Zhu, Min, 2014. "College admissions in China: A mechanism design perspective," China Economic Review, Elsevier, vol. 30(C), pages 618-631.

    More about this item

    Keywords

    school choice; consistency; Boston mechanism; top trading cycles; minimal consistent enlargement;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    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:col:000089:012343. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Universidad De Los Andes-Cede (email available below). General contact details of provider: https://edirc.repec.org/data/ceandco.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.