Mean field stable matchings

Daniel Ahlberg, Maria Deijfen, Matteo Sfragara

Consider the complete bipartite graph on $n+n$ vertices where the edges are equipped with i.i.d. exponential costs. A matching of the vertices is stable if it does not contain any…