IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2411.07851.html
   My bibliography  Save this paper

Mechanisms for a dynamic many-to-many school choice problem

Author

Listed:
  • Adriana Amieva
  • Agust'in G. Bonifacio
  • Pablo Neme

Abstract

We examine the problem of assigning teachers to public schools over time when teachers have tenured positions and can work simultaneously in multiple schools. To do this, we investigate a dynamic many-to-many school choice problem where public schools have priorities over teachers and teachers hold path-independent choice functions selecting subsets of schools. We introduce a new concept of dynamic stability that recognizes the tenured positions of teachers and we prove that a dynamically stable matching always exists. We propose the Tenure-Respecting Deferred Acceptance (TRDA) mechanism, which produces a dynamically stable matching that is constrained-efficient within the class of dynamically stable matchings and minimizes unjustified claims. To improve efficiency beyond this class, we also propose the Tenure-Respecting Efficiency-Adjusted Deferred Acceptance (TREADA) mechanism, an adaptation of the Efficiency-Adjusted Deferred Acceptance mechanism to our dynamic context. We demonstrate that the outcome of the TREADA mechanism Pareto-dominates any dynamically stable matching and achieves efficiency when all teachers consent. Additionally, we examine the issue of manipulability, showing that although the TRDA and TREADA mechanisms can be manipulated, they remain non-obviously dynamically manipulable under specific conditions on schools' priorities.

Suggested Citation

  • Adriana Amieva & Agust'in G. Bonifacio & Pablo Neme, 2024. "Mechanisms for a dynamic many-to-many school choice problem," Papers 2411.07851, arXiv.org, revised May 2025.
  • Handle: RePEc:arx:papers:2411.07851
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2411.07851
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hirata, Daisuke & Kasuya, Yusuke, 2017. "On stable and strategy-proof rules in matching markets with contracts," Journal of Economic Theory, Elsevier, vol. 168(C), pages 27-43.
    2. Pereyra, Juan Sebastián, 2013. "A dynamic school choice model," Games and Economic Behavior, Elsevier, vol. 80(C), pages 100-114.
    3. Charles Blair, 1988. "The Lattice Structure of the Set of Stable Matchings with Multiple Partners," Mathematics of Operations Research, INFORMS, vol. 13(4), pages 619-628, November.
    4. Ahmet Alkan, 2002. "A class of multipartner matching markets with a strong lattice structure," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 19(4), pages 737-746.
    5. Yusuke Iwase, 2022. "Equivalence theorem in matching with contracts," Review of Economic Design, Springer;Society for Economic Design, vol. 26(1), pages 117-125, March.
    6. Toyotaka Sakai, 2011. "A note on strategy-proofness from the doctor side in matching with contracts," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 337-342, December.
    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. Bando, Keisuke & Kawasaki, Ryo, 2024. "Stability and substitutability in multi-period matching markets," Games and Economic Behavior, Elsevier, vol. 147(C), pages 533-553.
    2. Mustafa Oǧuz Afacan, 2016. "Characterizations of the cumulative offer process," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 531-542, October.
    3. Kadam, Sangram V. & Kotowski, Maciej H., 2018. "Time horizons, lattice structures, and welfare in multi-period matching markets," Games and Economic Behavior, Elsevier, vol. 112(C), pages 1-20.
    4. 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.
    5. Echenique, Federico & Oviedo, Jorge, 2004. "Core many-to-one matchings by fixed-point methods," Journal of Economic Theory, Elsevier, vol. 115(2), pages 358-376, April.
    6. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    7. Assaf Romm, 2014. "Implications of capacity reduction and entry in many-to-one stable matching," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 851-875, December.
    8. Vladimir I. Danilov, 2024. "Sequential choice functions and stability problems," Papers 2401.00748, arXiv.org, revised Mar 2024.
    9. Yusuke Iwase, 2022. "Equivalence theorem in matching with contracts," Review of Economic Design, Springer;Society for Economic Design, vol. 26(1), pages 117-125, March.
    10. Bonifacio, Agustín G. & Juarez, Noelia & Neme, Pablo & Oviedo, Jorge, 2022. "Cycles to compute the full set of many-to-many stable matchings," Mathematical Social Sciences, Elsevier, vol. 117(C), pages 20-29.
    11. Noelia Juarez & Paola B. Manasero & Jorge Oviedo, 2023. "Nash implementation in a many-to-one matching market," Papers 2305.13956, arXiv.org, revised Apr 2024.
    12. Hafalir, Isa E. & Kojima, Fuhito & Yenmez, M. Bumin, 2022. "Interdistrict school choice: A theory of student assignment," Journal of Economic Theory, Elsevier, vol. 201(C).
    13. Agustin G. Bonifacio & Nadia Guiñazú & Noelia Juarez & Pablo Neme & Jorge Oviedo, 2024. "The lattice of envy-free many-to-many matchings with contracts," Theory and Decision, Springer, vol. 96(1), pages 113-134, February.
    14. Orhan Aygün & Tayfun Sönmez, 2012. "The Importance of Irrelevance of Rejected Contracts in Matching under Weakened Substitutes Conditions," Boston College Working Papers in Economics 805, Boston College Department of Economics.
    15. Bonifacio, Agustín G. & Guiñazú, Nadia & Juarez, Noelia & Neme, Pablo & Oviedo, Jorge, 2022. "The lattice of worker-quasi-stable matchings," Games and Economic Behavior, Elsevier, vol. 135(C), pages 188-200.
    16. Klijn, Flip & Yazıcı, Ayşe, 2014. "A many-to-many ‘rural hospital theorem’," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 63-73.
    17. Sirguiado, Camilo J. & Torres-Martínez, Juan Pablo, 2024. "Strategic behavior in one-to-one matching markets without outside options," Games and Economic Behavior, Elsevier, vol. 148(C), pages 385-397.
    18. Kamada, Yuichiro & Kojima, Fuhito, 2018. "Stability and strategy-proofness for matching with constraints: a necessary and sufficient condition," Theoretical Economics, Econometric Society, vol. 13(2), May.
    19. Juárez, Noelia & Neme, Pablo & Oviedo, Jorge, 2022. "Lattice structure of the random stable set in many-to-many matching markets," Games and Economic Behavior, Elsevier, vol. 132(C), pages 255-273.
    20. Yang, Yi-You, 2020. "Rationalizable choice functions," Games and Economic Behavior, Elsevier, vol. 123(C), pages 120-126.

    More about this item

    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:arx:papers:2411.07851. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.