IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2608.27784.html

Strong Observable Substitutability and the Cumulative Offer Mechanism

Author

Listed:
  • Daisuke Hirata
  • Yusuke Kasuya

Abstract

We study the properties of the cumulative offer mechanism (COM) when institutions' choice functions satisfy strong observable substitutability (strong OS). First, we show that each of the following properties of the COM characterizes strong OS: IR monotonicity, weak Maskin monotonicity, and dropping monotonicity. Dropping monotonicity is a new condition weaker than weak Maskin monotonicity, and it is interpretable as a weakening of strategy-proofness and non-bossiness. Second, we show that when choice functions are strongly OS, weak group strategy-proofness of the COM reduces to individual strategy-proofness. However, strong OS is neither necessary nor "almost necessary" for this reduction.

Suggested Citation

  • Daisuke Hirata & Yusuke Kasuya, 2026. "Strong Observable Substitutability and the Cumulative Offer Mechanism," Papers 2608.27784, arXiv.org.
    • Handle: RePEc:arx:papers:2608.27784
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Fuhito Kojima & Mihai Manea, 2010. "Axioms for Deferred Acceptance," Econometrica, Econometric Society, vol. 78(2), pages 633-653, March.
    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. Can, Burak & Pourpouneh, Mohsen & Storcken, Ton, 2017. "Cost of transformation: a measure on matchings," Research Memorandum 015, Maastricht University, Graduate School of Business and Economics (GSBE).
    2. Hirata, Daisuke & 平田, 大祐 & Kasuya, Yusuke & 糟谷, 祐介 & Okumura, Yasunori & 奥村, 保規, 2023. "Stability, Strategy-Proofness, and Respect for Improvements," Discussion Papers 2023-01, Graduate School of Economics, Hitotsubashi University.
    3. Yajing Chen & Zhenhua Jiao & Chenfeng Zhang & Luosai Zhang, 2021. "The Machiavellian frontier of top trading cycles," Papers 2106.14456, arXiv.org, revised Apr 2024.
    4. Afacan, Mustafa Og̃uz & Dur, Umut Mert, 2017. "When preference misreporting is Harm[less]ful?," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 16-24.
    5. Kirill Rudov, 2024. "Fragile Stable Matchings," Papers 2403.12183, arXiv.org.
    6. Yajing Chen, 2016. "New axioms for immediate acceptance," Review of Economic Design, Springer;Society for Economic Design, vol. 20(4), pages 329-337, December.
    7. Ehlers, Lars & Klaus, Bettina, 2016. "Object allocation via deferred-acceptance: Strategy-proofness and comparative statics," Games and Economic Behavior, Elsevier, vol. 97(C), pages 128-146.
    8. Kumano, Taro, 2013. "Strategy-proofness and stability of the Boston mechanism: An almost impossibility result," Journal of Public Economics, Elsevier, vol. 105(C), pages 23-29.
    9. Lars Ehlers & Bettina Klaus, 2013. "House Allocation via Deferred-Acceptance (N.B.: This paper has been extended and results are now contained in working paper 14.08.)," Cahiers de Recherches Economiques du Département d'économie 13.10, Université de Lausanne, Faculté des HEC, Département d’économie.
    10. Hosseinzadeh Ranjbar, Homa & Feizi, Mehdi, 2025. "Credibility of group manipulation in random assignments," Games and Economic Behavior, Elsevier, vol. 150(C), pages 27-33.
    11. Han, Xiang, 2024. "On the efficiency and fairness of deferred acceptance with single tie-breaking," Journal of Economic Theory, Elsevier, vol. 218(C).
    12. Doğan, Battal & Klaus, Bettina, 2018. "Object allocation via immediate-acceptance: Characterizations and an affirmative action application," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 140-156.
    13. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    14. Battal Dou{g}an & Kenzo Imamura & M. Bumin Yenmez, 2022. "Market Design with Deferred Acceptance: A Recipe for Policymaking," Papers 2209.06777, arXiv.org.
    15. Lars Ehlers & Bettina Klaus, 2012. "Strategy-Proofness Makes the Difference : Deferred-Acceptance with Responsive Priorities," Cahiers de recherche 15-2012, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    16. Morrill, Thayer, 2015. "Making just school assignments," Games and Economic Behavior, Elsevier, vol. 92(C), pages 18-27.
    17. Benoit Decerf, 2023. "A modification aimed at reducing the manipulability and inefficiency of the Boston school choice mechanism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 75-101, January.
    18. Troyan, Peter & Delacrétaz, David & Kloosterman, Andrew, 2020. "Essentially stable matchings," Games and Economic Behavior, Elsevier, vol. 120(C), pages 370-390.
    19. 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.
    20. 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.

    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:2608.27784. 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: https://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.