Affiner les résultats

Analysis of ground state in random bipartite matching

Shi, Gui-Yuan ; Kong, Yi-Xiu ; Liao, Hao ; Zhang, Yi-Cheng

In: Physica A: Statistical Mechanics and its Applications, 2016, vol. 444, p. 397–402

Bipartite matching problems emerge in many human social phenomena. In this paper, we study the ground state of the Gale–Shapley model, which is the most popular bipartite matching model. We apply the Kuhn–Munkres algorithm to compute the numerical ground state of the model. For the first time, we obtain the number of blocking pairs which is a measure of the system instability. We also show...