IDEAS home Printed from https://ideas.repec.org/a/ebl/ecbull/eb-12-00508.html
   My bibliography  Save this article

A new Pareto efficient school choice mechanism

Author

Listed:
  • Yajing Chen

    (Graduate School of Economics, Waseda University)

Abstract

This paper proposes a new school choice mechanism called the recursive Boston mechanism (RBM), which is similar to the well-known Boston mechanism. While the Boston mechanism considers the reduced problem of the original problem after removing students and their assignments in the previous step, RBM considers the subproblem. We show that RBM does not satisfy strategy-proofness and stability, but satisfies Pareto efficiency. Moreover, the set of Nash equilibrium outcomes of the preference revelation game induced by RBM is equivalent to the set of stable matchings with respect to the true preferences of students.

Suggested Citation

  • Yajing Chen, 2013. "A new Pareto efficient school choice mechanism," Economics Bulletin, AccessEcon, vol. 33(1), pages 271-277.
    • Handle: RePEc:ebl:ecbull:eb-12-00508
    as

    Download full text from publisher

    File URL: http://www.accessecon.com/Pubs/EB/2013/Volume33/EB-13-V33-I1-P26.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fuhito Kojima & M. Utku Ünver, 2010. "The 'Boston' School-Choice Mechanism," Boston College Working Papers in Economics 729, Boston College Department of Economics, revised 08 Oct 2010.
    2. 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.
    Full references (including those not matched with items on IDEAS)

    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. Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014. "On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 793-811, April.
    2. Muriel Niederle & Alvin E. Roth, 2009. "The Effects of a Centralized Clearinghouse on Job Placement, Wages, and Hiring Practices," NBER Chapters, in: Studies of Labor Market Intermediation, pages 235-271, National Bureau of Economic Research, Inc.
    3. Itai Ashlagi & Flip Klijn, 2012. "Manipulability in matching markets: conflict and coincidence of interests," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(1), pages 23-33, June.
    4. Marco LiCalzi, 2022. "Bipartite choices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 45(2), pages 551-568, December.
    5. Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    6. Jiang, Zhishan & Tian, Guoqiang, 2013. "Matching with Couples: Stability and Algorithm," MPRA Paper 57936, University Library of Munich, Germany, revised Jul 2014.
    7. Akahoshi, Takashi, 2014. "Singleton core in many-to-one matching problems," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 7-13.
    8. Lefgren, Lars J. & Stoddard, Olga B. & Stovall, John E., 2021. "Rationalizing self-defeating behaviors: Theory and evidence," Journal of Health Economics, Elsevier, vol. 76(C).
    9. Kóczy Á., László, 2009. "Központi felvételi rendszerek. Taktikázás és stabilitás [Central admission systems. Stratagems and stability]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(5), pages 422-442.
    10. Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
    11. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    12. Jesús Fernández-Huertas Moraga & Hillel Rapoport, 2015. "Tradable Refugee-admission Quotas and EU Asylum Policy," CESifo Economic Studies, CESifo Group, vol. 61(3-4), pages 638-672.
    13. Alcalde, Jose & Romero-Medina, Antonio, 2005. "Sequential decisions in the college admissions problem," Economics Letters, Elsevier, vol. 86(2), pages 153-158, February.
    14. Jinpeng Ma, 1998. "Strategic Formation of Coalitions," Departmental Working Papers 199810, Rutgers University, Department of Economics.
    15. Iñarra, E. & Larrea, C. & Molis, E., 2013. "Absorbing sets in roommate problems," Games and Economic Behavior, Elsevier, vol. 81(C), pages 165-178.
    16. Mustafa Afacan, 2013. "The welfare effects of pre-arrangements in matching markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(1), pages 139-151, May.
    17. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    18. Troyan, Peter, 2012. "Comparing school choice mechanisms by interim and ex-ante welfare," Games and Economic Behavior, Elsevier, vol. 75(2), pages 936-947.
    19. Bettina Klaus & Flip Klijn, 2006. "Median Stable Matching for College Admissions," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 1-11, April.
    20. Guillen, Pablo & Kesten, Onur & Kiefer, Alexander & Melatos, Mark, 2020. "A Field Evaluation of a Matching Mechanism: University Applicant Behaviour in Australia," Working Papers 2020-15, University of Sydney, School of Economics.

    More about this item

    Keywords

    School choice; Recursive Boston mechanism; Pareto efficiency;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D7 - Microeconomics - - Analysis of Collective Decision-Making

    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:ebl:ecbull:eb-12-00508. 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: John P. Conley (email available below). General contact details of provider: .

    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.