IDEAS home Printed from https://ideas.repec.org/a/hin/complx/4092056.html
   My bibliography  Save this article

Competition May Increase Social Utility in Bipartite Matching Problem

Author

Listed:
  • Yi-Xiu Kong
  • Guang-Hui Yuan
  • Lei Zhou
  • Rui-Jie Wu
  • Gui-Yuan Shi

Abstract

Bipartite matching problem is to study two disjoint groups of agents who need to be matched pairwise. It can be applied to many real-world scenarios and explain many social phenomena. In this article, we study the effect of competition on bipartite matching problem by introducing conformity into the preference structure. The results show that a certain amount of competition can improve the overall utility of society and also eliminate the giant shift of social utility when matching unequal numbers of men and women.

Suggested Citation

  • Yi-Xiu Kong & Guang-Hui Yuan & Lei Zhou & Rui-Jie Wu & Gui-Yuan Shi, 2018. "Competition May Increase Social Utility in Bipartite Matching Problem," Complexity, Hindawi, vol. 2018, pages 1-7, November.
    • Handle: RePEc:hin:complx:4092056
    DOI: 10.1155/2018/4092056
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2018/4092056.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2018/4092056.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2018/4092056?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
    ---><---

    References listed on IDEAS

    as
    1. Anirban Chakraborti & Damien Challet & Arnab Chatterjee & Matteo Marsili & Yi-Cheng Zhang & Bikas K. Chakrabarti, 2013. "Statistical Mechanics of Competitive Resource Allocation using Agent-based Models," Papers 1305.2121, arXiv.org, revised Sep 2014.
    2. Dzierzawa, Michael & Oméro, Marie-José, 2000. "Statistics of stable marriages," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 287(1), pages 321-333.
    3. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
    4. Paolo Laureti Yi-Cheng Zhang, 2003. "Matching games with partial information," Game Theory and Information 0307002, University Library of Munich, Germany.
    5. Zhang, Yi-Cheng, 2001. "Happier world with more information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 104-120.
    6. Gunter J. Hitsch & Ali Hortaçsu & Dan Ariely, 2010. "Matching and Sorting in Online Dating," American Economic Review, American Economic Association, vol. 100(1), pages 130-163, March.
    7. Shi, Gui-Yuan & Kong, Yi-Xiu & Liao, Hao & Zhang, Yi-Cheng, 2016. "Analysis of ground state in random bipartite matching," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 397-402.
    8. Laureti, Paolo & Zhang, Yi-Cheng, 2003. "Matching games with partial information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 49-65.
    9. Anirban Chakraborti & Damien Challet & Arnab Chatterjee & Matteo Marsili & Yi-Cheng Zhang & Bikas K. Chakrabarti, 2013. "Statistical Mechanics of Competitive Resource Allocation using Agent-based Models," Papers 1305.2121, arXiv.org, revised Sep 2014.
    10. Gui-Yuan Shi & Yi-Xiu Kong & Bo-Lun Chen & Guang-Hui Yuan & Rui-Jie Wu, 2018. "Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women," Complexity, Hindawi, vol. 2018, pages 1-5, September.
    11. Caldarelli, G. & Capocci, A., 2001. "Beauty and distance in the stable marriage problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 300(1), pages 325-331.
    12. 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)

    Citations

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


    Cited by:

    1. Enrico Maria Fenoaltea & Izat B. Baybusinov & Jianyang Zhao & Lei Zhou & Yi-Cheng Zhang, 2021. "The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective," Papers 2103.11458, 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. Shi, Gui-Yuan & Kong, Yi-Xiu & Liao, Hao & Zhang, Yi-Cheng, 2016. "Analysis of ground state in random bipartite matching," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 397-402.
    2. Fenoaltea, Enrico Maria & Baybusinov, Izat B. & Na, Xu & Zhang, Yi-Cheng, 2022. "A local interaction dynamic for the matching problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    3. André Veski & Kaire Põder, 2018. "Zero-intelligence agents looking for a job," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 13(3), pages 615-640, October.
    4. James Boudreau & Vicki Knoblauch, 2013. "Preferences and the price of stability in matching markets," Theory and Decision, Springer, vol. 74(4), pages 565-589, April.
    5. Tilles, Paulo F.C. & Ferreira, Fernando F. & Francisco, Gerson & Pereira, Carlos de B. & Sarti, Flavia M., 2011. "A Markovian model market—Akerlof’s lemons and the asymmetry of information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(13), pages 2562-2570.
    6. Enrico Maria Fenoaltea & Izat B. Baybusinov & Jianyang Zhao & Lei Zhou & Yi-Cheng Zhang, 2021. "The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective," Papers 2103.11458, arXiv.org.
    7. Anindya S. Chakrabarti & Diptesh Ghosh, 2019. "Emergence of anti-coordination through reinforcement learning in generalized minority games," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(2), pages 225-245, June.
    8. Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014. "On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 793-811, April.
    9. Muriel Niederle & Alvin E. Roth, 2009. "The Effects of a Centralized Clearinghouse on Job Placement, Wages, and Hiring Practices," NBER Chapters, in: Studies of Labor Market Intermediation, pages 235-271, National Bureau of Economic Research, Inc.
    10. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    11. Kiran Sharma & Subhradeep Das & Anirban Chakraborti, 2017. "Global Income Inequality and Savings: A Data Science Perspective," Papers 1801.00253, arXiv.org, revised Aug 2018.
    12. Marco LiCalzi, 2022. "Bipartite choices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 45(2), pages 551-568, December.
    13. Jiang, Zhishan & Tian, Guoqiang, 2013. "Matching with Couples: Stability and Algorithm," MPRA Paper 57936, University Library of Munich, Germany, revised Jul 2014.
    14. Kóczy Á., László, 2009. "Központi felvételi rendszerek. Taktikázás és stabilitás [Central admission systems. Stratagems and stability]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(5), pages 422-442.
    15. Roth, Alvin E., 1985. "Common and conflicting interests in two-sided matching markets," European Economic Review, Elsevier, vol. 27(1), pages 75-96, February.
    16. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    17. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    18. Tobias Reischmann & Thilo Klein & Sven Giegerich, 2021. "A deferred acceptance mechanism for decentralized, fast, and fair childcare assignment," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 6(1), pages 59-100, December.
    19. Lars Ehlers, 2008. "Truncation Strategies in Matching Markets," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 327-335, May.
    20. Ortega, Josué, 2018. "Social integration in two-sided matching markets," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 119-126.

    More about this item

    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:hin:complx:4092056. 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: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.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.