IDEAS home Printed from https://ideas.repec.org/p/udc/wpaper/wp558.html

On Incentives in Three-Sided Markets

Author

Listed:
  • Jorge Arenas
  • Juan Pablo Torres-Martinez

Abstract

In a class of three-sided matching problems that always have stable solutions, we show that no stable mechanism is strategy-proof for those who internalize the trilateral structure in their preferences. Furthermore, strong restrictions on preferences are needed to ensure that stability and one-sided strategy-proofness are compatible for all sides of the market. These results are related to the incompatibility between stability and one-sided group strategy-proofness in two-sided markets.

Suggested Citation

  • Jorge Arenas & Juan Pablo Torres-Martinez, 2024. "On Incentives in Three-Sided Markets," Working Papers wp558, University of Chile, Department of Economics.
    • Handle: RePEc:udc:wpaper:wp558
    as

    Download full text from publisher

    File URL: https://econ.uchile.cl/uploads/publicacion/e6b405730feb7ab753827449b375ee9c6c5d9f7b.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
    2. Feng Zhang & Liwei Zhong, 2021. "Three-sided matching problem with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 928-936, November.
    3. Alkan, Ahmet, 1988. "Nonexistence of stable threesome matchings," Mathematical Social Sciences, Elsevier, vol. 16(2), pages 207-209, October.
    4. Hofbauer, Johannes, 2016. "d-dimensional stable matching with cyclic preferences," Mathematical Social Sciences, Elsevier, vol. 82(C), pages 72-76.
    5. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    6. Danilov, V. I., 2003. "Existence of stable matchings in some three-sided systems," Mathematical Social Sciences, Elsevier, vol. 46(2), pages 145-148, October.
    7. Jorge Arenas & Juan Pablo Torres-Martínez, 2023. "Reconsidering the existence of stable solutions in three-sided matching problems with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 45(2), pages 1-8, March.
    8. Eriksson, Kimmo & Sjostrand, Jonas & Strimling, Pontus, 2006. "Three-dimensional stable matching with cyclic preferences," Mathematical Social Sciences, Elsevier, vol. 52(1), pages 77-87, July.
    9. Katerina Sherstyuk, 1999. "Multisided matching games with complementarities," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 489-509.
    10. Feng Zhang & Jing Li & Junxiang Fan & Huili Shen & Jian Shen & Hua Yu, 2019. "Three-dimensional stable matching with hybrid preferences," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 330-336, January.
    11. 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.
    12. Bloch, Francis & Cantala, David & Gibaja, Damián, 2020. "Matching through institutions," Games and Economic Behavior, Elsevier, vol. 121(C), pages 204-231.
    13. Roth, Alvin E & Sotomayor, Marilda, 1989. "The College Admissions Problem Revisited," Econometrica, Econometric Society, vol. 57(3), pages 559-570, May.
    14. Liwei Zhong & Yanqin Bai, 2019. "Three-sided stable matching problem with two of them as cooperative partners," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 286-292, January.
    15. Michael Ostrovsky, 2008. "Stability in Supply Chain Networks," American Economic Review, American Economic Association, vol. 98(3), pages 897-923, June.
    16. Yusuke Narita, 2021. "Comment on “Efficient Resource Allocation on the Basis of Priorities”," Econometrica, Econometric Society, vol. 89(4), pages 15-17, July.
    17. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    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. Marcin Anholcer & Maciej Bartkowiak, 2024. "On a many-sided matching problem with mixed preferences," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(3), pages 1-13.
    2. Eduardo Duque & Juan S. Pereyra & Juan Pablo Torres-Martinez, 2024. "Local Non-Bossiness and Preferences Over Colleagues," Working Papers wp559, University of Chile, Department of Economics.
    3. Jorge Arenas & Juan Pablo Torres-Martínez, 2023. "Reconsidering the existence of stable solutions in three-sided matching problems with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 45(2), pages 1-8, March.
    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. Hideo Konishi & M. Ünver, 2006. "Games of Capacity Manipulation in Hospital-intern Markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(1), pages 3-24, August.
    6. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    7. Combe, Julien, 2022. "Matching with ownership," Journal of Mathematical Economics, Elsevier, vol. 98(C).
    8. Moreno-García, Emma & Torres-Martinez, Juan Pablo, 0. "Coalitional manipulability in school choice," Theoretical Economics, Econometric Society.
    9. Matsui, Akihiko & Murakami, Megumi, 2022. "Deferred acceptance algorithm with retrade," Mathematical Social Sciences, Elsevier, vol. 120(C), pages 50-65.
    10. Eduardo Duque & Juan Pablo Torres-Martinez, 2022. "The Strong Effects of Weak Externalities on School Choice," Working Papers wp542, University of Chile, Department of Economics.
    11. Han, Xiang, 2018. "Stable and efficient resource allocation under weak priorities," Games and Economic Behavior, Elsevier, vol. 107(C), pages 1-20.
    12. Feng Zhang & Liwei Zhong, 0. "Three-sided matching problem with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-9.
    13. Takashi Akahoshi, 2014. "A necessary and sufficient condition for stable matching rules to be strategy-proof," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 683-702, October.
    14. Schummer, James & Abizada, Azar, 2017. "Incentives in landing slot problems," Journal of Economic Theory, Elsevier, vol. 170(C), pages 29-55.
    15. Feng Zhang & Liwei Zhong, 2021. "Three-sided matching problem with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 928-936, November.
    16. Atila ABDULKAD RO LU & Tayfun S NMEZ, 2014. "[School Choice: A Mechanism Desing Approach], Okul Se imi: Bir Mekanizma Tasar m Yakla m," Journal of Economics and Political Economy, EconSciences Journals, vol. 1(2), pages 302-326, December.
    17. Xiang Han & Junxiao Zhang, 2025. "Characterizing priorities for deferred acceptance with or without outside options," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 79(2), pages 497-517, March.
    18. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    19. Juan Pereyra & Eduardo Duque-Rosas & Juan Pablo Torres-Martínez, 2025. "Local Non-Bossiness," Documentos de Trabajo/Working Papers 2510, Facultad de Ciencias Empresariales y Economia. Universidad de Montevideo..
    20. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.

    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:udc:wpaper:wp558. 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: Mohit Karnani (email available below). General contact details of provider: https://edirc.repec.org/data/deuclcl.html .

    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.