IDEAS home Printed from https://ideas.repec.org/p/rco/dpaper/388.html
   My bibliography  Save this paper

Reciprocal Preferences in Matching Markets

Author

Listed:
  • Timm Opitz

    (Max Planck Institute for Innovation and Competition, LMU Munich)

  • Christoph Schwaiger

    (LMU Munich)

Abstract

Agents with reciprocal preferences prefer to be matched to a partner who also likes to collaborate with them. In this paper, we introduce and formalize reciprocal preferences, apply them to matching markets, and analyze the implications for mechanism design. Formally, the preferences of an agent can depend on the preferences of potential partners and there is incomplete information about the partners’ preferences. We find that there is no stable mechanism in standard two-sided markets. Observing the final allocation of the mechanism enables agents to learn about each other's preferences, leading to instability. However, in a school choice setting with one side of the market being non-strategic, modified versions of the deferred acceptance mechanism can achieve stability. These results provide insights into non-standard preferences in matching markets, and their implications for efficient information and mechanism design.

Suggested Citation

  • Timm Opitz & Christoph Schwaiger, 2023. "Reciprocal Preferences in Matching Markets," Rationality and Competition Discussion Paper Series 388, CRC TRR 190 Rationality and Competition.
    • Handle: RePEc:rco:dpaper:388
    as

    Download full text from publisher

    File URL: https://rationality-and-competition.de/wp-content/uploads/discussion_paper/388.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Opitz, Timm & Schwaiger, Christoph, 2023. "Everyone Likes to Be Liked: Experimental Evidence from Matching Markets," Rationality and Competition Discussion Paper Series 366, CRC TRR 190 Rationality and Competition.
    2. C. Nicholas McKinney & Muriel Niederle & Alvin E. Roth, 2005. "The Collapse of a Medical Labor Clearinghouse (and Why Such Failures Are Rare)," American Economic Review, American Economic Association, vol. 95(3), pages 878-889, June.
    3. Soohyung Lee & Muriel Niederle, 2015. "Propose with a rose? Signaling in internet dating markets," Experimental Economics, Springer;Economic Science Association, vol. 18(4), pages 731-755, December.
    4. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    5. Roth, Alvin E., 1984. "Misrepresentation and stability in the marriage problem," Journal of Economic Theory, Elsevier, vol. 34(2), pages 383-387, December.
    6. Marcelo Ariel Fernandez & Kirill Rudov & Leeat Yariv, 2022. "Centralized Matching with Incomplete Information," American Economic Review: Insights, American Economic Association, vol. 4(1), pages 18-33, March.
    7. Chakraborty, Archishman & Citanna, Alessandro & Ostrovsky, Michael, 2010. "Two-sided matching with interdependent values," Journal of Economic Theory, Elsevier, vol. 145(1), pages 85-105, January.
    8. Meisner, Vincent & von Wangenheim, Jonas, 2023. "Loss aversion in strategy-proof school-choice mechanisms," Journal of Economic Theory, Elsevier, vol. 207(C).
    9. Qingmin Liu & George J. Mailath & Andrew Postlewaite & Larry Samuelson, 2014. "Stable Matching With Incomplete Information," Econometrica, Econometric Society, vol. 82(2), pages 541-587, March.
    10. Grenet, Julien & He, YingHua & Kübler, Dorothea, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 130(6), pages 1-1.
    11. Umut Dur & Parag A. Pathak & Fei Song & Tayfun Sönmez, 2022. "Deduction Dilemmas: The Taiwan Assignment Mechanism," American Economic Journal: Microeconomics, American Economic Association, vol. 14(1), pages 164-185, February.
    12. Christopher Avery & Jonathan Levin, 2010. "Early Admissions at Selective Colleges," American Economic Review, American Economic Association, vol. 100(5), pages 2125-2156, December.
    13. Fernandez, Marcelo Ariel, 2018. "Deferred acceptance and regret-free truth-telling," Economics Working Paper Archive 65832, The Johns Hopkins University,Department of Economics, revised 31 Jul 2020.
    14. Yair Antler, 2015. "Two-Sided Matching with Endogenous Preferences," American Economic Journal: Microeconomics, American Economic Association, vol. 7(3), pages 241-258, August.
    15. Y. Stephen Chiu & Weiwei Weng, 2009. "Endogenous preferential treatment in centralized admissions," RAND Journal of Economics, RAND Corporation, vol. 40(2), pages 258-282, June.
    16. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    17. Bnaya Dreyfuss & Ori Heffetz & Matthew Rabin, 2022. "Expectations-Based Loss Aversion May Help Explain Seemingly Dominated Choices in Strategy-Proof Mechanisms," American Economic Journal: Microeconomics, American Economic Association, vol. 14(4), pages 515-555, November.
    18. Emiliya Lazarova & Dinko Dimitrov, 2017. "Paths to stability in two-sided matching under uncertainty," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(1), pages 29-49, March.
    19. Bikhchandani, Sushil, 2017. "Stability with one-sided incomplete information," Journal of Economic Theory, Elsevier, vol. 168(C), pages 372-399.
    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. Meisner, Vincent & von Wangenheim, Jonas, 2023. "Loss aversion in strategy-proof school-choice mechanisms," Journal of Economic Theory, Elsevier, vol. 207(C).
    2. Alvin E. Roth, 2010. "Marketplace Institutions Related to the Timing of Transactions," NBER Working Papers 16556, National Bureau of Economic Research, Inc.
    3. Alston, Max, 2020. "On the non-existence of stable matches with incomplete information," Games and Economic Behavior, Elsevier, vol. 120(C), pages 336-344.
    4. Alvin E. Roth, 2012. "Marketplace Institutions Related to the Timing of Transactions: Reply to Priest," Journal of Labor Economics, University of Chicago Press, vol. 30(2), pages 479-494.
    5. Bikhchandani, Sushil, 2017. "Stability with one-sided incomplete information," Journal of Economic Theory, Elsevier, vol. 168(C), pages 372-399.
    6. Marcelo Ariel Fernandez & Kirill Rudov & Leeat Yariv, 2022. "Centralized Matching with Incomplete Information," American Economic Review: Insights, American Economic Association, vol. 4(1), pages 18-33, March.
    7. Kloosterman, Andrew & Troyan, Peter, 2020. "School choice with asymmetric information: priority design and the curse of acceptance," Theoretical Economics, Econometric Society, vol. 15(3), July.
    8. Meisner, Vincent & von Wangenheim, Jonas, 2019. "School Choice and Loss Aversion," Rationality and Competition Discussion Paper Series 208, CRC TRR 190 Rationality and Competition.
    9. Ehlers, Lars & Massó, Jordi, 2015. "Matching markets under (in)complete information," Journal of Economic Theory, Elsevier, vol. 157(C), pages 295-314.
    10. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2019. "Static versus dynamic deferred acceptance in school choice: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 113(C), pages 147-163.
    11. Grenet, Julien & He, YingHua & Kübler, Dorothea, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 130(6), pages 1-1.
    12. Pais, Joana & Pintér, Ágnes, 2008. "School choice and information: An experimental study on matching mechanisms," Games and Economic Behavior, Elsevier, vol. 64(1), pages 303-328, September.
    13. 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.
    14. Alvin E. Roth, 2009. "What Have We Learned from Market Design?," Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
    15. Somouaoga Bonkoungou & Alexander Nesterov, 2020. "Reforms meet fairness concerns in school and college admissions," Papers 2009.05245, arXiv.org, revised Jan 2022.
    16. Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
    17. Ergin, Haluk & Sonmez, Tayfun, 2006. "Games of school choice under the Boston mechanism," Journal of Public Economics, Elsevier, vol. 90(1-2), pages 215-237, January.
    18. Estelle Cantillon & Li Chen & Juan Sebastian Pereyra Barreiro, 2022. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off ?," Working Papers ECARES 2022-39, ULB -- Universite Libre de Bruxelles.
    19. Chen, Li & Sebastián Pereyra, Juan, 2019. "Self-selection in school choice," Games and Economic Behavior, Elsevier, vol. 117(C), pages 59-81.
    20. Vincent Meisner & Jonas von Wangenheim, 2022. "Loss aversion in strategy-proof school-choice mechanisms," Papers 2207.14666, arXiv.org.

    More about this item

    Keywords

    market design; matching; reciprocal preferences; non-standard preferences; gale-shapley deferred acceptance mechanism; incomplete information;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • D91 - Microeconomics - - Micro-Based Behavioral Economics - - - Role and Effects of Psychological, Emotional, Social, and Cognitive Factors on Decision Making

    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:rco:dpaper:388. 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: Viviana Lalli (email available below). General contact details of provider: https://rationality-and-competition.de .

    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.