IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v604y2022ics0378437122004599.html
   My bibliography  Save this article

A local interaction dynamic for the matching problem

Author

Listed:
  • Fenoaltea, Enrico Maria
  • Baybusinov, Izat B.
  • Na, Xu
  • Zhang, Yi-Cheng

Abstract

In the matching problem agents with partially overlapping interests must be matched pairwise. It has inspired many physicists working on complex systems who studied the properties of the stable state and the ground state by employing the tools of statistical mechanics. Here, we examine the matching problem from a different perspective by studying a dynamic evolution of a matching system. We propose a model where agents interact locally and selfishly to maximize their benefit. We investigate the dynamic and steady-state properties of our model in two different cases: when mutual benefits between agents are symmetrical and when they are not. In particular, we show analytically that the global benefit of the society in the stationary state is far from the ground state in both cases, and this distance increases with the number of agents. However, a society with symmetrical interests performs better than one with asymmetrical interests. Possible practical implications of our findings are discussed.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:phsmap:v:604:y:2022:i:c:s0378437122004599
    DOI: 10.1016/j.physa.2022.127690
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122004599
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.127690?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Chung, Kim-Sau, 2000. "On the Existence of Stable Roommate Matchings," Games and Economic Behavior, Elsevier, vol. 33(2), pages 206-230, November.
    2. Lage-Castellanos, Alejandro & Mulet, Roberto, 2006. "The marriage problem: From the bar of appointments to the agency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 389-402.
    3. Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2004. "Random paths to stability in the roommate problem," Games and Economic Behavior, Elsevier, vol. 48(1), pages 18-28, July.
    4. 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.
    5. Paolo Laureti Yi-Cheng Zhang, 2003. "Matching games with partial information," Game Theory and Information 0307002, University Library of Munich, Germany.
    6. Zhang, Yi-Cheng, 2001. "Happier world with more information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 104-120.
    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. MOLIS, Elena & VESZTEG, Robert F., 2010. "Experimental results on the roommate problem," LIDAM Discussion Papers CORE 2010011, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    10. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-1480, 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. Gao, Fujuan & Fenoaltea, Enrico Maria & Zhang, Yi-Cheng, 2023. "Market failure in a new model of platform design with partially informed consumers," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    2. Meng, Fanyuan & Zhu, Jiadong & Yao, Yuheng & Fenoaltea, Enrico Maria & Xie, Yubo & Yang, Pingle & Liu, Run-Ran & Zhang, Jianlin, 2023. "Disagreement and fragmentation in growing groups," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).

    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. 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.
    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. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2019. "Paths to stability for overlapping group structures," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 19-24.
    5. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    6. 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.
    7. Tao Jia & Robert F Spivey & Boleslaw Szymanski & Gyorgy Korniss, 2015. "An Analysis of the Matching Hypothesis in Networks," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-12, June.
    8. Bettina Klaus & Flip Klijn & Markus Walzl, 2007. "The Evolution of Roommate Networks: A Comment on Jackson and Watts JET (2002)," Working Papers 296, Barcelona School of Economics.
    9. Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers CIE 74, Paderborn University, CIE Center for International Economics.
    10. Burak Can & Bettina Klaus, 2013. "Consistency and population sensitivity properties in marriage and roommate markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 835-862, October.
    11. José Luis Contreras & Juan Pablo Torres-Martínez, 2021. "The roommate problem with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 149-165, March.
    12. Hideo Konishi & M. Utku Ünver, 2003. "Credible Group Stability in Multi-Partner Matching Problems," Working Papers 2003.115, Fondazione Eni Enrico Mattei.
    13. 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.
    14. Kondor, Gábor, 2022. "Egyoldali párosítási piacok nehézségi eredményei magasabb dimenzióban [Hardness results of one-sided matching markets in higher dimensions]," 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(7), pages 825-840.
    15. Agust'in G. Bonifacio & Elena Inarra & Pablo Neme, 2020. "Stable decompositions of coalition formation games," Papers 2009.11689, arXiv.org, revised Dec 2021.
    16. Peter Biro & Elena Iñarra & Elena Molis, 2014. "A new solution for the roommate problem. The Q-stable matchings," ThE Papers 14/04, Department of Economic Theory and Economic History of the University of Granada..
    17. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, July.
    18. Alicia Ester Pedrosa, 2022. "Modelo de asignación generalizado con restricción de capacidad," Asociación Argentina de Economía Política: Working Papers 4583, Asociación Argentina de Economía Política.
    19. Bo Chen & Satoru Fujishige & Zaifu Yang, 2010. "Decentralized Market Processes to Stable Job Matchings with Competitive Salaries," KIER Working Papers 749, Kyoto University, Institute of Economic Research.
    20. Iñarra García, María Elena & Larrea Jaurrieta, María Concepción & Molis Bañales, Elena, 2007. "The Stability of the Roommate Problem Revisited," IKERLANAK 2007-30, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.

    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:eee:phsmap:v:604:y:2022:i:c:s0378437122004599. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.