An Introduction to Stable Marriage Problems and Their Structure

Abstract

This paper discusses stable marriage problems, focusing on existence\ud and ordering. I will relate stable marriage problems to distributive lattices, and introduce variations on stable marriage problems including incomplete\ud lists and ties in rank