Competition May Increase Social Happiness in Bipartite Matching Problem

TL;DR

This paper investigates how introducing competition through correlated wish lists in bipartite matching problems can enhance social happiness and stability, especially in cases with unequal group sizes.

Contribution

It demonstrates that proper competition can improve societal happiness and reduce instability in bipartite matchings with unequal group sizes.

Findings

Proper competition increases overall social happiness.

Competition reduces instability in unequal bipartite matchings.

Correlated wish lists are effective in modeling competition effects.

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.