An instance of the marriage problem is given by a graph G together with, for each vertex of G, a strict preference order over its neighbors. A matching M of G is popular in the marriage instance if M does not lose a head-to-head election against any matching where vertices are voters. Every...

Our input is a complete graph G on n vertices where each vertex has a strictranking of all other vertices in G. The goal is to construct a matching in G that is "globallystable" or popular. A matching M is popular if M does not lose a head-to-head election againstany matching M': here each...

We formulate a general model and stability notion for two-sided pairwise matching problems with individually insignificant agents. Matchings are formulated as joint distributions over the characteristics of the populations to be matched. These characteristics can be high-dimensional and need not...