Competition May Increase Social Happiness in Bipartite Matching Problem
Physics and Society
2018-11-15 v2
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 correlated wish list. The results show that proper competition can improve the overall happiness of society and also reduce the instability of the matching result of unequal sized bipartite matching.
Keywords
Cite
@article{arxiv.1805.09088,
title = {Competition May Increase Social Happiness in Bipartite Matching Problem},
author = {Yi-Xiu Kong and Guang-Hui Yuan and Lei Zhou and Rui-Jie Wu and Gui-Yuan Shi},
journal= {arXiv preprint arXiv:1805.09088},
year = {2018}
}