IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v322y2023i2d10.1007_s10479-022-05111-6.html
   My bibliography  Save this article

Matching markets with middlemen under transferable utility

Author

Listed:
  • Ata Atay

    (University of Barcelona, and Barcelona Economic Analysis Team (BEAT))

  • Eric Bahel

    (Virginia Polytechnic Institute and State University
    National Science Foundation)

  • Tamás Solymosi

    (Corvinus University of Budapest)

Abstract

This paper studies matching markets in the presence of middlemen. In our framework, a buyer–seller pair may either trade directly or use the services of a middleman; and a middleman may serve multiple buyer–seller pairs. For each such market, we examine the associated TU game. We first show that, in our context, an optimal matching can be obtained by considering the two-sided assignment market where each buyer–seller pair is allowed to use the mediation services of any middleman free of charge. Second, we prove that matching markets with middlemen are totally balanced: in particular, we show the existence of a buyer-optimal (seller-optimal) core allocation where each buyer (seller) receives her marginal contribution to the grand coalition. In general, the core does not exhibit a middleman-optimal allocation, not even when there are only two buyers and two sellers. However, we prove that in these small markets the maximum core payoff to each middleman is her marginal contribution. Finally, we establish the coincidence between the core and the set of competitive equilibrium payoff vectors.

Suggested Citation

  • Ata Atay & Eric Bahel & Tamás Solymosi, 2023. "Matching markets with middlemen under transferable utility," Annals of Operations Research, Springer, vol. 322(2), pages 539-563, March.
    • Handle: RePEc:spr:annopr:v:322:y:2023:i:2:d:10.1007_s10479-022-05111-6
    DOI: 10.1007/s10479-022-05111-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-05111-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-022-05111-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. TamÂs Solymosi, 1999. "On the bargaining set, kernel and core of superadditive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 229-240.
    2. Atay, Ata & Solymosi, Tamás, 2018. "On bargaining sets of supplier-firm-buyer games," Economics Letters, Elsevier, vol. 167(C), pages 99-103.
    3. S. Miquel & M. Núñez, 2011. "The maximum and the addition of assignment games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 189-212, July.
    4. Ata Atay & Marina Núñez, 2019. "Multi-sided assignment games on m-partite graphs," Annals of Operations Research, Springer, vol. 279(1), pages 271-290, August.
    5. Stuart, Harborne Jr, 1997. "The supplier-firm-buyer game and its m-sided generalization," Mathematical Social Sciences, Elsevier, vol. 34(1), pages 21-27, August.
    6. Bloch, Francis & Ryder, Harl, 2000. "Two-Sided Search, Marriages, and Matchmakers," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 41(1), pages 93-115, February.
    7. Quint, Thomas, 1991. "The core of an m-sided assignment game," Games and Economic Behavior, Elsevier, vol. 3(4), pages 487-503, November.
    8. Yavas, Abdullah, 1994. "Middlemen in Bilateral Search Markets," Journal of Labor Economics, University of Chicago Press, vol. 12(3), pages 406-429, July.
    9. Bahel, Eric, 2021. "Hyperadditive games and applications to networks or matching problems," Journal of Economic Theory, Elsevier, vol. 191(C).
    10. Oriol Tejada, 2013. "Analysis of the core of multisided Böhm-Bawerk assignment markets," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(1), pages 189-205, April.
    11. Mo, Jie-Ping, 1988. "Entry and structures of interest groups in assignment games," Journal of Economic Theory, Elsevier, vol. 46(1), pages 66-96, October.
    12. Alok Johri & John Leach, 2002. "Middlemen and the Allocation of Heterogeneous Goods," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 43(2), pages 347-362, May.
    13. Tamás Solymosi, 2008. "Bargaining sets and the core in partitioning games," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 16(4), pages 425-440, December.
    14. repec:bla:jindec:v:45:y:1997:i:4:p:405-27 is not listed on IDEAS
    15. Kaneko, Mamoru & Wooders, Myrna Holtz, 1982. "Cores of partitioning games," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 313-327, December.
    16. Oriol Tejada, 2010. "A note on competitive prices in multilateral assignment markets," Economics Bulletin, AccessEcon, vol. 30(1), pages 658-662.
    17. Katerina Sherstyuk, 1999. "Multisided matching games with complementarities," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 489-509.
    18. Lloyd S. Shapley, 1962. "Complements and substitutes in the opttmal assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 9(1), pages 45-48, March.
    19. Saadia El Obadi & Silvia Miquel, 2019. "Assignment Games with a Central Player," Group Decision and Negotiation, Springer, vol. 28(6), pages 1129-1148, December.
    20. Ata Atay & Francesc Llerena & Marina Núñez, 2016. "Generalized three-sided assignment markets: core consistency and competitive prices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(3), pages 572-593, October.
    21. Leonard, Herman B, 1983. "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 91(3), pages 461-479, June.
    22. John Fingleton, 1997. "Competition Among Middlemen When Buyers and Sellers Can Trade Directly," Journal of Industrial Economics, Wiley Blackwell, vol. 45(4), pages 405-427, December.
    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. Atay, Ata & Solymosi, Tamás, 2018. "On bargaining sets of supplier-firm-buyer games," Economics Letters, Elsevier, vol. 167(C), pages 99-103.
    2. O. Tejada & M. Álvarez-Mozos, 2016. "Vertical syndication-proof competitive prices in multilateral assignment markets," Review of Economic Design, Springer;Society for Economic Design, vol. 20(4), pages 289-327, December.
    3. Martínez-de-Albéniz, F. Javier & Rafels, Carlos & Ybern, Neus, 2020. "Assortative multisided assignment games: The extreme core points," Games and Economic Behavior, Elsevier, vol. 120(C), pages 144-153.
    4. Ata Atay & Francesc Llerena & Marina Núñez, 2016. "Generalized three-sided assignment markets: core consistency and competitive prices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(3), pages 572-593, October.
    5. Ata Atay & Marina Núñez, 2019. "Multi-sided assignment games on m-partite graphs," Annals of Operations Research, Springer, vol. 279(1), pages 271-290, August.
    6. Streekstra, Leanne & Trudeau, Christian, 2020. "Stable source connection and assignment problems as multi-period shortest path problems," Discussion Papers on Economics 7/2020, University of Southern Denmark, Department of Economics.
    7. Saadia El Obadi & Silvia Miquel, 2019. "Assignment Games with a Central Player," Group Decision and Negotiation, Springer, vol. 28(6), pages 1129-1148, December.
    8. Combe, Julien, 2022. "Matching with ownership," Journal of Mathematical Economics, Elsevier, vol. 98(C).
    9. Pieter Gautier & Bo Hu & Makoto Watanabe, 2023. "Marketmaking Middlemen," RAND Journal of Economics, RAND Corporation, vol. 54(1), pages 83-103, March.
    10. Oriol Tejada & Marina Núñez, 2012. "The nucleolus and the core-center of multi-sided Böhm-Bawerk assignment markets," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 75(2), pages 199-220, April.
    11. Oriol Tejada, 2013. "Complements and Substitutes in Generalized Multisided Assignment Economies," CER-ETH Economics working paper series 13/180, CER-ETH - Center of Economic Research (CER-ETH) at ETH Zurich.
    12. De Fraja, Gianni & Sákovics, József, 2012. "Exclusive nightclubs and lonely hearts columns: Non-monotone participation in optional intermediation," Journal of Economic Behavior & Organization, Elsevier, vol. 84(2), pages 618-632.
    13. Atay, Ata & Núñez, Marina, 2019. "A note on the relationship between the core and stable sets in three-sided markets," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 10-14.
    14. Oriol Tejada, 2013. "Analysis of the core of multisided Böhm-Bawerk assignment markets," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(1), pages 189-205, April.
    15. Trudeau, Christian, 2018. "From the bankruptcy problem and its Concede-and-Divide solution to the assignment problem and its Fair Division solution," Games and Economic Behavior, Elsevier, vol. 108(C), pages 225-238.
    16. Blume, Lawrence E. & Easley, David & Kleinberg, Jon & Tardos, Éva, 2009. "Trading networks with price-setting agents," Games and Economic Behavior, Elsevier, vol. 67(1), pages 36-50, September.
    17. Roth, Alvin E., 1985. "Common and conflicting interests in two-sided matching markets," European Economic Review, Elsevier, vol. 27(1), pages 75-96, February.
    18. Lars Boerner & Daniel Quint, 2023. "Medieval Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 64(1), pages 23-56, February.
    19. Jesús Getán & Josep Izquierdo & Jesús Montes & Carles Rafels, 2015. "The bargaining set for almost-convex games," Annals of Operations Research, Springer, vol. 225(1), pages 83-89, February.
    20. Josep M. Izquierdo & Carles Rafels, 2010. "On the coincidence between the Shimomuras bargaining sets and the core," Working Papers in Economics 241, Universitat de Barcelona. Espai de Recerca en Economia.

    More about this item

    Keywords

    Assignment games; Core; Competitive equilibrium; Matching markets; Matchmakers; Middlemen;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design

    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:spr:annopr:v:322:y:2023:i:2:d:10.1007_s10479-022-05111-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.