IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v148y2024icp385-397.html
   My bibliography  Save this article

Strategic behavior in one-to-one matching markets without outside options

Author

Listed:
  • Sirguiado, Camilo J.
  • Torres-Martínez, Juan Pablo

Abstract

In two-sided one-to-one matching markets, each side of the market has a single stable mechanism that is strategy-proof for its members (Alcalde and Barberà, 1994). When agents may not declare potential partners inadmissible, this uniqueness result only holds for the short side, if there is one. Furthermore, among the stable mechanisms that are strategy-proof for the long side of the market, there is one that is less manipulable by coalitions of its members than the long-side optimal deferred acceptance mechanism. In general, Alcalde and Barberà's uniqueness result holds for one side of the market if and only if either at most one of its members may not declare inadmissibilities or there are fewer agents on that side than individuals without outside options on the other side of the market.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:gamebe:v:148:y:2024:i:c:p:385-397
    DOI: 10.1016/j.geb.2024.10.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825624001519
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.geb.2024.10.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(4), pages 557-567.
    2. 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.
    3. Avinatan Hassidim & Déborah Marciano & Assaf Romm & Ran I. Shorrer, 2017. "The Mechanism Is Truthful, Why Aren't You?," American Economic Review, American Economic Association, vol. 107(5), pages 220-224, May.
    4. 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.
    5. Akbarpour, Mohammad & Kapor, Adam & Neilson, Christopher & van Dijk, Winnie & Zimmerman, Seth, 2022. "Centralized School choice with unequal outside options," Journal of Public Economics, Elsevier, vol. 210(C).
    6. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    7. Echenique,Federico & Immorlica,Nicole & Vazirani,Vijay V. (ed.), 2023. "Online and Matching-Based Market Design," Cambridge Books, Cambridge University Press, number 9781108831994, May.
    8. 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.
    9. Erdil, Aytek, 2014. "Strategy-proof stochastic assignment," Journal of Economic Theory, Elsevier, vol. 151(C), pages 146-162.
    10. 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.
    11. 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.
    12. Chung-Piaw Teo & Jay Sethuraman & Wee-Peng Tan, 2001. "Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications," Management Science, INFORMS, vol. 47(9), pages 1252-1267, September.
    13. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    14. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    15. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    16. Zhang, Jun, 2023. "Strategy-proof allocation with outside option," Games and Economic Behavior, Elsevier, vol. 137(C), pages 50-67.
    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. Camilo J. Sirguiado & Juan Pablo Torres-Martinez, 2024. "Strategic Behavior Without Outside Options," Working Papers wp553, University of Chile, Department of Economics.
    2. 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.
    3. Zhang, Jun, 2023. "Strategy-proof allocation with outside option," Games and Economic Behavior, Elsevier, vol. 137(C), pages 50-67.
    4. Mustafa Oğuz Afacan & Umut Dur, 2023. "Strategy‐proof size improvement: is it possible?," Scandinavian Journal of Economics, Wiley Blackwell, vol. 125(2), pages 321-338, April.
    5. Ayoade, Nickesha & Pápai, Szilvia, 2023. "School choice with preference rank classes," Games and Economic Behavior, Elsevier, vol. 137(C), pages 317-341.
    6. Arribillaga, R. Pablo & Pepa Risma, Eliana, 2025. "Obvious manipulations in matching with and without contracts," Games and Economic Behavior, Elsevier, vol. 151(C), pages 70-81.
    7. Combe, Julien & Schlegel, Jan Christoph, 2024. "Reallocation with priorities," Games and Economic Behavior, Elsevier, vol. 143(C), pages 287-299.
    8. Mustafa Oğuz Afacan & Umut Mert Dur, 2020. "Constrained stability in two-sided matching markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 477-494, October.
    9. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    10. Battal Doğan & M. Bumin Yenmez, 2020. "Consistent Pareto improvement over the student-optimal stable mechanism," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 125-137, April.
    11. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.
    12. R. Pablo Arribillaga & Beatriz Millan & Eliana Pepa Risma, 2025. "Obvious Manipulations, Stability, and Efficiency in Matching Markets with No, Unitary, and Multiple Contracts: Three Different Results," Working Papers 363, Red Nacional de Investigadores en Economía (RedNIE).
    13. Dur, Umut & Paiement, Scott, 2024. "A characterization of the top trading cycles mechanism for the school choice problem," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 93-100.
    14. Alcalde, José, 2018. "Beyond the Spanish MIR with consent: (Hidden) cooperation and coordination in matching," Games and Economic Behavior, Elsevier, vol. 110(C), pages 32-49.
    15. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    16. Tang, Qianfeng & Yu, Jingsheng, 2014. "A new perspective on Kesten's school choice with consent idea," Journal of Economic Theory, Elsevier, vol. 154(C), pages 543-561.
    17. Kumano, Taro & Watabe, Masahiro, 2012. "Dominant strategy implementation of stable rules," Games and Economic Behavior, Elsevier, vol. 75(1), pages 428-434.
    18. Marek Pycia & M. Utku Ünver, 2022. "Outside options in neutral allocation of discrete resources," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 581-604, December.
    19. Hakimov, Rustamdjan & Kübler, Dorothea, 2021. "Experiments on centralized school choice and college admissions: a survey," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 24(2), pages 434-488.
    20. Péter Biró & Sofya Kiselgof, 2015. "College admissions with stable score-limits," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 727-741, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

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

    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:eee:gamebe:v:148:y:2024:i:c:p:385-397. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.