IDEAS home Printed from https://ideas.repec.org/p/ewp/wpaper/437web.html
   My bibliography  Save this paper

School choice with farsighted students

Author

Listed:
  • Ata Atay

    (University of Barcelona and BEAT)

  • Ana Mauleon

    (CEREC and CORE/LIDAM, UCLouvain)

  • Vincent Vannetelbosch

    (CORE/LIDAM, UCLouvain)

Abstract

We consider priority-based school choice problems with farsighted students. We show that a singleton set consisting of the matching obtained from the Top Trading Cycles (TTC) mechanism is a farsighted stable set. However, the matching obtained from the Deferred Acceptance (DA) mechanism may not belong to any farsighted stable set. Hence, the TTC mechanism provides an assignment that is not only Pareto efficient but also farsightedly stable. Moreover, looking forward three steps ahead is already sufficient for stabilizing the matching obtained from the TTC.

Suggested Citation

  • Ata Atay & Ana Mauleon & Vincent Vannetelbosch, 2022. "School choice with farsighted students," UB School of Economics Working Papers 2022/437, University of Barcelona School of Economics.
    • Handle: RePEc:ewp:wpaper:437web
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/2445/191605
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2022. "Limited Farsightedness in Priority-Based Matching," LIDAM Discussion Papers CORE 2022028, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Battal Doğan & Lars Ehlers, 2022. "Robust Minimal Instability of the Top Trading Cycles Mechanism," American Economic Journal: Microeconomics, American Economic Association, vol. 14(4), pages 556-582, November.
    3. Yeon-Koo Che & Olivier Tercieux, 2019. "Efficiency and Stability in Large Matching Markets," Journal of Political Economy, University of Chicago Press, vol. 127(5), pages 2301-2342.
    4. Rustamdjan Hakimov & Onur Kesten, 2018. "The Equitable Top Trading Cycles Mechanism For School Choice," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(4), pages 2219-2258, November.
    5. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    6. , & , J. & ,, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
    7. Caterina Calsamiglia & Guillaume Haeringer & Flip Klijn, 2010. "Constrained School Choice: An Experimental Study," American Economic Review, American Economic Association, vol. 100(4), pages 1860-1874, September.
    8. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    9. Atila Abdulkadiroğlu & Yeon-Koo Che & Parag A. Pathak & Alvin E. Roth & Olivier Tercieux, 2020. "Efficiency, Justified Envy, and Incentives in Priority-Based Matching," American Economic Review: Insights, American Economic Association, vol. 2(4), pages 425-442, December.
    10. Dutta, Bhaskar & Vohra, Rajiv, 2017. "Rational expectations and farsighted stability," Theoretical Economics, Econometric Society, vol. 12(3), September.
    11. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    12. Debraj Ray & Rajiv Vohra, 2019. "Maximality in the Farsighted Stable Set," Econometrica, Econometric Society, vol. 87(5), pages 1763-1779, September.
    13. Kirchsteiger, Georg & Mantovani, Marco & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Limited farsightedness in network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 97-120.
    14. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    15. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2019. "Stability of networks under horizon-K farsightedness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 177-201, July.
    16. Ehlers, Lars, 2007. "Von Neumann-Morgenstern stable sets in matching problems," Journal of Economic Theory, Elsevier, vol. 134(1), pages 537-547, May.
    17. Jean-Jacques Herings, P. & Mauleon, Ana & Vannetelbosch, Vincent, 2017. "Stable sets in matching problems with coalitional sovereignty and path dominance," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 14-19.
    18. Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2025. "School choice with farsighted students," Games and Economic Behavior, Elsevier, vol. 149(C), pages 148-163.
    19. Philip J. Reny, 2022. "Efficient Matching in the School Choice Problem," American Economic Review, American Economic Association, vol. 112(6), pages 2025-2043, June.
    20. Dogan, Battal & Ehlers, Lars, 2021. "Minimally unstable Pareto improvements over deferred acceptance," Theoretical Economics, Econometric Society, vol. 16(4), November.
    21. Jean-Jacques HERINGS & Ana MAULEON & Vincent VANNETELBOSCH, 2017. "Stable sets in matching problems with coalitional sovereignty path dominance," LIDAM Reprints CORE 2861, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    22. 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.
    23. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    24. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    25. Mariya Teteryatnikova & James Tremewan, 2020. "Myopic and farsighted stability in network formation games: an experimental study," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(4), pages 987-1021, June.
    26. Thayer Morrill, 2015. "Two simple variations of top trading cycles," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(1), pages 123-140, September.
    27. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    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. Ata Atay & Sylvain Funck & Ana Mauleon & Vincent Vannetelbosch, 2023. "Matching markets with farsighted couples," UB School of Economics Working Papers 2023/445, University of Barcelona School of Economics.
    2. Ata Atay & Ana Mauleon & Vincent Vannetelbosch, 2022. "Limited Farsightedness in Priority-Based Matching," Papers 2212.07427, arXiv.org.
    3. Ata Atay & Ana Mauleon & Vincent Vannetelbosch, 2022. "School choice with farsighted students," UB School of Economics Working Papers 2022/437, University of Barcelona School of Economics.
    4. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2025. "Do stable outcomes survive in marriage problems with myopic and farsighted players?," European Journal of Operational Research, Elsevier, vol. 322(2), pages 713-724.
    5. Ata Atay & Sylvain Funck & Ana Mauleon & Vincent Vannetelbosch, 2025. "Matching markets with farsighted couples," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(3), pages 465-481, May.
    6. Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2025. "School choice with farsighted students," Games and Economic Behavior, Elsevier, vol. 149(C), pages 148-163.
    7. Clayton Thomas, 2024. "Priority-Neutral Matching Lattices Are Not Distributive," Papers 2404.02142, arXiv.org.

    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. Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2022. "Limited Farsightedness in Priority-Based Matching," LIDAM Discussion Papers CORE 2022028, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2023. "Myopic-farsighted absorbing networks," Theory and Decision, Springer, vol. 94(3), pages 405-422, April.
    3. Pierre Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2024. "Minimal farsighted instability," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(2), pages 493-523, June.
    4. Mauleon, Ana & Sempere-Monerris, Jose J. & Vannetelbosch, Vincent, 2023. "R&D network formation with myopic and farsighted firms," Journal of Economic Behavior & Organization, Elsevier, vol. 208(C), pages 203-229.
    5. Luo, Chenghong & Mauleon, Ana & Vannetelbosch, Vincent, 2024. "Destabilizing segregation in friendship networks with farsighted agents," Journal of Economic Behavior & Organization, Elsevier, vol. 221(C), pages 1-16.
    6. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2025. "Do stable outcomes survive in marriage problems with myopic and farsighted players?," European Journal of Operational Research, Elsevier, vol. 322(2), pages 713-724.
    7. Luo, Chenghong & Mauleon, Ana & Vannetelbosch, Vincent, 2022. "Friendship networks with farsighted agents," LIDAM Discussion Papers CORE 2022021, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. de Callatay, Pierre & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "Minimally Farsighted Unstable Networks," LIDAM Discussion Papers CORE 2021012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    10. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2024. "Local farsightedness in network formation," International Journal of Economic Theory, The International Society for Economic Theory, vol. 20(2), pages 199-226, June.
    11. Cantillon, Estelle & Chen, Li & Pereyra, Juan S., 2024. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off?," Games and Economic Behavior, Elsevier, vol. 148(C), pages 82-96.
    12. Rodríguez-Álvarez, Carmelo & Romero-Medina, Antonio, 2024. "School choice with transferable student characteristics," Games and Economic Behavior, Elsevier, vol. 143(C), pages 103-124.
    13. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    14. Kesten, Onur & Kurino, Morimitsu, 2019. "Strategy-proof improvements upon deferred acceptance: A maximal domain for possibility," Games and Economic Behavior, Elsevier, vol. 117(C), pages 120-143.
    15. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2023. "Social Rationalizability with Mediation," Dynamic Games and Applications, Springer, vol. 13(2), pages 440-461, June.
    16. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 202106, University of Sydney, School of Economics.
    17. Estelle Cantillon & Li Chen & Juan Sebastian Pereyra Barreiro, 2022. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off ?," Working Papers ECARES 2022-39, ULB -- Universite Libre de Bruxelles.
    18. Ata Atay & Sylvain Funck & Ana Mauleon & Vincent Vannetelbosch, 2023. "Matching markets with farsighted couples," UB School of Economics Working Papers 2023/445, University of Barcelona School of Economics.
    19. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    20. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.

    More about this item

    Keywords

    School choice; top trading cycle; stable sets; farsighted students.;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design

    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:ewp:wpaper:437web. 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: University of Barcelona School of Economics (email available below). General contact details of provider: https://edirc.repec.org/data/feubaes.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.