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

Obvious manipulations in matching with and without contracts

Author

Listed:
  • Arribillaga, R. Pablo
  • Pepa Risma, Eliana

Abstract

This paper explores many-to-one matching models, both with and without contracts, where doctors' preferences are private and hospitals' preferences are public and substitutable. It is known that any stable-dominating mechanism –which is either stable or individually rational and Pareto-dominates (from the doctors' perspective) a stable mechanism–, is susceptible to manipulation by doctors. Our study focuses on obvious manipulations and identifies stable-dominating mechanisms that prevent them. Without contracts, we show that any stable-dominating mechanism is not obviously manipulable. However, with contracts, none of these results hold. While we demonstrate that the Doctor-Proposing Deferred Acceptance (DA) Mechanism remains not obviously manipulable, we show that the Hospital-Proposing DA Mechanism and any efficient mechanism that Pareto-dominates the Doctor-Proposing DA Mechanism become (very) obviously manipulable, in the model with contracts.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:gamebe:v:151:y:2025:i:c:p:70-81
    DOI: 10.1016/j.geb.2025.02.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825625000326
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2025.02.013?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. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    2. Arribillaga, R. Pablo & Bonifacio, Agustín G., 2024. "Obvious manipulations of tops-only voting rules," Games and Economic Behavior, Elsevier, vol. 143(C), pages 12-24.
    3. Claudia Cerrone & Yoan Hermstrüwer & Onur Kesten, 2024. "School Choice with Consent: an Experiment," The Economic Journal, Royal Economic Society, vol. 134(661), pages 1760-1805.
    4. 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.
    5. Troyan, Peter & Morrill, Thayer, 2020. "Obvious manipulations," Journal of Economic Theory, Elsevier, vol. 185(C).
    6. Ruth Martínez & Jordi Massó & Alejdanro Neme & Jorge Oviedo, 2004. "On group strategy-proof mechanisms for a many-to-one matching model," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 115-128, January.
    7. Josué Ortega & Erel Segal-Halevi, 2022. "Obvious manipulations in cake-cutting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(4), pages 969-988, November.
    8. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match," NBER Working Papers 14864, National Bureau of Economic Research, Inc.
    9. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    10. 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.
    11. Ortega, Josué & Klein, Thilo, 2023. "The cost of strategy-proofness in school choice," Games and Economic Behavior, Elsevier, vol. 141(C), pages 515-528.
    12. Troyan, Peter & Delacrétaz, David & Kloosterman, Andrew, 2020. "Essentially stable matchings," Games and Economic Behavior, Elsevier, vol. 120(C), pages 370-390.
    13. 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.
    14. 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.
    15. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    16. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    17. 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.
    18. Philip J. Reny, 2022. "Efficient Matching in the School Choice Problem," American Economic Review, American Economic Association, vol. 112(6), pages 2025-2043, June.
    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. 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).
    2. 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.
    3. Troyan, Peter & Delacrétaz, David & Kloosterman, Andrew, 2020. "Essentially stable matchings," Games and Economic Behavior, Elsevier, vol. 120(C), pages 370-390.
    4. 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.
    5. 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.
    6. Zhang, Jun, 2023. "Strategy-proof allocation with outside option," Games and Economic Behavior, Elsevier, vol. 137(C), pages 50-67.
    7. Pablo R. Arribillaga & Eliana Pepa Risma, 2023. "Obvious Manipulations in Matching with and without Contracts," Working Papers 257, Red Nacional de Investigadores en Economía (RedNIE).
    8. Troyan, Peter, 2024. "(Non-)obvious manipulability of rank-minimizing mechanisms," Journal of Mathematical Economics, Elsevier, vol. 113(C).
    9. Zhang, Luosai, 2025. "The properness of weak stability notions," Economics Letters, Elsevier, vol. 247(C).
    10. Umut M. Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2013. "The Demise of Walk Zones in Boston: Priorities vs. Precedence in School Choice," NBER Working Papers 18981, National Bureau of Economic Research, Inc.
    11. Minoru Kitahara & Yasunori Okumura, 2021. "Improving efficiency in school choice under partial priorities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 971-987, December.
    12. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    13. Ortega, Josué & Klein, Thilo, 2023. "The cost of strategy-proofness in school choice," Games and Economic Behavior, Elsevier, vol. 141(C), pages 515-528.
    14. Somouaoga Bonkoungou, 2021. "Decentralized college admissions under single application," Review of Economic Design, Springer;Society for Economic Design, vol. 25(1), pages 65-91, June.
    15. Abdulkadiroglu, Atila & Andersson, Tommy, 2022. "School Choice," Working Papers 2022:4, Lund University, Department of Economics.
    16. Kyle Greenberg & Parag A. Pathak & Tayfun Sönmez, 2020. "Mechanism Design meets Priority Design: Redesigning the US Army’s Branching Process Through Market Design," Boston College Working Papers in Economics 1035, Boston College Department of Economics.
    17. Troyan, Peter & Morrill, Thayer, 2020. "Obvious manipulations," Journal of Economic Theory, Elsevier, vol. 185(C).
    18. Kyle Greenberg & Parag A. Pathak & Tayfun Sonmez, 2021. "Mechanism Design meets Priority Design: Redesigning the US Army's Branching Process," Papers 2106.06582, arXiv.org.
    19. Ayoade, Nickesha & Pápai, Szilvia, 2023. "School choice with preference rank classes," Games and Economic Behavior, Elsevier, vol. 137(C), pages 317-341.
    20. Camilo J. Sirguiado & Juan Pablo Torres-Martinez, 2024. "Strategic Behavior Without Outside Options," Working Papers wp553, University of Chile, Department of Economics.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    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:151:y:2025:i:c:p:70-81. 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.