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

The matching problem with linear transfers is equivalent to a hide-and-seek game

Author

Listed:
  • Alfred Galichon
  • Antoine Jacquet

Abstract

Matching problems with linearly transferable utility (LTU) generalize the well-studied transferable utility (TU) case by relaxing the assumption that utility is transferred one-for-one within matched pairs. We show that LTU matching problems can be reframed as nonzero-sum games between two players, thus generalizing a result from von Neumann. The underlying linear programming structure of TU matching problems, however, is lost when moving to LTU. These results draw a new bridge between non-TU matching problems and the theory of bimatrix games, with consequences notably regarding the computation of stable outcomes.

Suggested Citation

  • Alfred Galichon & Antoine Jacquet, 2024. "The matching problem with linear transfers is equivalent to a hide-and-seek game," Papers 2402.12200, arXiv.org, revised Apr 2024.
    • Handle: RePEc:arx:papers:2402.12200
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Patrick Legros & Andrew F. Newman, 2007. "Beauty Is a Beast, Frog Is a Prince: Assortative Matching with Nontransferabilities," Econometrica, Econometric Society, vol. 75(4), pages 1073-1102, July.
    2. Patrick Legros & Andrew Newman, 2007. "Beauty is a beast, frog is a prince :assortative matching in a nontransferable world," ULB Institutional Repository 2013/7022, ULB -- Universite Libre de Bruxelles.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ilan Adler & Martin Bullinger & Vijay V. Vazirani, 2024. "A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games," Papers 2410.10767, arXiv.org.

    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. Li, Zhan, 2017. "Shareholder Activism Externalities," MPRA Paper 91635, University Library of Munich, Germany, revised 21 Jan 2019.
    2. Inés Macho-Stadler & David Pérez-Castrillo, 2018. "Moral hazard: Base models and two extensions," Chapters, in: Luis C. Corchón & Marco A. Marini (ed.), Handbook of Game Theory and Industrial Organization, Volume I, chapter 16, pages 453-485, Edward Elgar Publishing.
    3. Liang Chen & Eugene Choo & Alfred Galichon & Simon Weber, 2023. "Existence of a Competitive Equilibrium with Substitutes, with Applications to Matching and Discrete Choice Models," Papers 2309.11416, arXiv.org.
    4. Han, Seungjin & Yamaguchi, Shintaro, 2015. "Compensating wage differentials in stable job matching equilibrium," Journal of Economic Behavior & Organization, Elsevier, vol. 114(C), pages 36-45.
    5. Imamura, Kenzo & Konishi, Hideo & Pan, Chen-Yu, 2023. "Stability in matching with externalities: Pairs competition and oligopolistic joint ventures," Journal of Economic Behavior & Organization, Elsevier, vol. 205(C), pages 270-286.
    6. Määttänen, Niku & Terviö, Marko, 2014. "Income distribution and housing prices: An assignment model approach," Journal of Economic Theory, Elsevier, vol. 151(C), pages 381-410.
    7. Bhaskar, Venkataraman, 2015. "The Demographic Transition and the Position of Women: A Marriage Market Perspective," CEPR Discussion Papers 10619, C.E.P.R. Discussion Papers.
    8. Hofmann, Dirk & Qari, Salmai, 2011. "The law of attraction bilateral search and horizontal heterogeneity," SFB 649 Discussion Papers 2011-017, Humboldt University Berlin, Collaborative Research Center 649: Economic Risk.
    9. Chen, Natalie & Conconi, Paola & Perroni, Carlo, 2013. "Multi-trait matching and gender differentials in intergenerational mobility," Economics Letters, Elsevier, vol. 120(2), pages 292-296.
    10. Yoichi Sugita & Kensuke Teshima & Enrique Seira, 2023. "Assortative Matching of Exporters and Importers," The Review of Economics and Statistics, MIT Press, vol. 105(6), pages 1544-1561, November.
    11. Rania Gihleb & Kevin Lang, 2020. "Educational Homogamy and Assortative Mating Have Not Increased," Research in Labor Economics, in: Change at Home, in the Labor Market, and On the Job, volume 48, pages 1-26, Emerald Group Publishing Limited.
    12. Chade, Hector & Swinkels, Jeroen, 2020. "The moral hazard problem with high stakes," Journal of Economic Theory, Elsevier, vol. 187(C).
    13. Ilse Lindenlaub & Fabien Postel-Vinay, 2023. "Multidimensional Sorting under Random Search," Journal of Political Economy, University of Chicago Press, vol. 131(12), pages 3497-3539.
    14. Aoyagi, Masaki & Yoo, Seung Han, 2022. "Matching strategic agents on a two-sided platform," Games and Economic Behavior, Elsevier, vol. 135(C), pages 271-296.
    15. Andrew F. Newman & Patrick Legros, 2011. "Incomplete Contracts and Industrial Organization: A Survey," Boston University - Department of Economics - Working Papers Series WP2011-036, Boston University - Department of Economics.
    16. Xiao Yu Wang, 2014. "Risk Sorting, Portfolio Choice, and Endogenous Informal Insurance," NBER Working Papers 20429, National Bureau of Economic Research, Inc.
    17. Fisher, James C.D. & Hafalir, Isa E., 2016. "Matching with aggregate externalities," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 1-7.
    18. Davidson, Carl & Heyman, Fredrik & Matusz, Steven & Sjöholm, Fredrik & Zhu, Susan Chun, 2014. "Globalization and imperfect labor market sorting," Journal of International Economics, Elsevier, vol. 94(2), pages 177-194.
    19. Bandyopadhyay, Siddhartha & Cabrales, Antonio, 2023. "Pricing group membership," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 114-121.
    20. Aristidis K. Nikoloulopoulos & Peter G. Moffatt, 2019. "Coupling Couples With Copulas: Analysis Of Assortative Matching On Risk Attitude," Economic Inquiry, Western Economic Association International, vol. 57(1), pages 654-666, January.

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