Competition May Increase Social Happiness in Bipartite Matching Problem
arXiv:1805.09088 · doi:10.1155/2018/4092056
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.
References in corpus (7)
- Matching games with partial information
- Beauty and Distance in the Stable Marriage Problem
- Happier World with More Information
- Statistics of stable marriages
- Scaling Behavior in the Stable Marriage Problem
- Distributed Resource Allocation in 5G Cellular Networks
- Exact solution of the random bipartite matching model