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

A Note on Obvious Manipulations of Quantile Stable Mechanisms

Author

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

Abstract

In two-sided matching markets with contracts, quantile (or generalized median) stable mechanisms represent an interesting class that produces stable allocations which can be viewed as compromises between both sides of the market. These mechanisms balance the competing priorities of the parties while maintaining stability. This paper explores obvious manipulations of quantile stable mechanisms. Unfortunately, we get that any quantile stable mechanism different to the doctor-proposal DA is obviously manipulable. Our findings highlight the trade-offs between robustness to manipulation and other desirable properties, such as equity, in the design of stable matching mechanisms.

Suggested Citation

  • R. Pablo Arribillaga & Eliana Pepa-Risma, 2025. "A Note on Obvious Manipulations of Quantile Stable Mechanisms," Papers 2503.11821, arXiv.org.
    • Handle: RePEc:arx:papers:2503.11821
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2503.11821
    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.
    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. Kyle Greenberg & Parag A. Pathak & Tayfun Sönmez, 2024. "Redesigning the US Army's Branching Process: A Case Study in Minimalist Market Design," American Economic Review, American Economic Association, vol. 114(4), pages 1070-1106, April.
    2. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    3. Battal Dou{g}an & Kenzo Imamura & M. Bumin Yenmez, 2022. "Market Design with Deferred Acceptance: A Recipe for Policymaking," Papers 2209.06777, arXiv.org.
    4. Jan Christoph Schlegel, 2016. "Virtual Demand and Stable Mechanisms," Cahiers de Recherches Economiques du Département d'économie 16.11, Université de Lausanne, Faculté des HEC, Département d’économie.
    5. Afacan, Mustafa Oǧuz, 2020. "Graduate admission with financial support," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 114-127.
    6. 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.
    7. 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.
    8. 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.
    9. Tayfun Sonmez & M. Bumin Yenmez, 2022. "Constitutional Implementation of Affirmative Action Policies in India," Papers 2203.01483, arXiv.org, revised Mar 2024.
    10. 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).
    11. 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.
    12. 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.
    13. Kasuya, Yusuke, 2021. "Unilateral substitutability is necessary for doctor-optimal stability," Economics Letters, Elsevier, vol. 207(C).
    14. 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.
    15. Zhang, Jun, 2023. "Strategy-proof allocation with outside option," Games and Economic Behavior, Elsevier, vol. 137(C), pages 50-67.
    16. Schlegel, Jan Christoph, 2020. "Equivalent choice functions and stable mechanisms," Games and Economic Behavior, Elsevier, vol. 123(C), pages 41-53.
    17. 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.
    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. HIRATA, Daisuke & 平田, 大祐 & KASUYA, Yusuke & 糟谷, 祐介, 2016. "Supplementary Note to “On Stable and Strategy-Proof Rules in Matching Markets with Contracts”," Discussion Papers 2016-14, Graduate School of Economics, Hitotsubashi University.
    20. Kasuya, Yusuke, 2021. "Group incentive compatibility and welfare for matching with contracts," Economics Letters, Elsevier, vol. 202(C).

    More about this item

    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:2503.11821. 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.