Każdy kawaler i panna na wydaniu mają swój ranking płci przeciwnej i trzeba ich tak połączyć w pary małżeńskie, żeby w żadnym małżeństwie nie doszło do zdrady.

 Okazuje się, że bez względu na ranking indywidualnych preferencji, zawsze istnieje szczęśliwe rozwiązanie. Shapley z Davidem Galem stworzył wydajny algorytm, który to zadanie rozwiązuje.