Male optimality and uniqueness in stable marriage problems with partial orders

In this paper, we study the concepts of male optimality anduniqueness of stable marriages for partially ordered preferences. We give an algorithm to find a stable marriage that ismale optimal, and a sufficient condition on the preferences, which guarantees the uniqueness of stable marriages.

Authors

• Mirco Gelain
• Maria Silvia Pini University of Padova
• Francesca Rossi
• Kristen Brent Venable Florida Institute for Human and Machine Cognition University of West Florida
• Toby Walsh UNSW Sydney

Keywords

• Stable marriage
• partial orders