Competition may increase social utility in bipartite matching problem

Kong, Yi-Xiu; Yuan, Guang-Hui; Zhou, Lei; Wu, Rui-Jie; Shi, Gui-Yuan

doi:10.1155/2018/4092056

Back

Journal article

Competition may increase social utility in bipartite matching problem

Kong, Yi-Xiu Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian, China - Department of Physics, University of Fribourg, Switzerland
Yuan, Guang-Hui Fintech Research Institute, Shanghai University of Finance and Economics, Shanghai, China
Zhou, Lei Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian, China
Wu, Rui-Jie Department of Physics, University of Fribourg, Switzerland
Shi, Gui-Yuan Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian, China - Department of Physics, University of Fribourg, Switzerland

2018

Published in:

Complexity. - 2018, vol. 2018, p. 4092056

English 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.

Faculty

Faculté des sciences et de médecine

Department

Département de Physique

Language