Male optimality and uniqueness in stable marriage problems with partial orders

Authors:
Mirco Gelain;Maria Silvia Pini;Francesca Rossi;K. Brent Venable;Toby Walsh
Affiliations:
University of Padova, Italy;University of Padova, Italy;University of Padova, Italy;University of Padova, Italy;NICTA and UNSW, Sydney, Australia
Venue:
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Year:
2010

Citing 2
Cited 1

The stable marriage problem: structure and algorithms

The stable marriage problem: structure and algorithms
Stable marriage and indifference

CO89 Selected papers of the conference on Combinatorial Optimization

Male optimal and unique stable marriages with partially ordered preferences

CARE@AI'09/CARE@IAT'10 Proceedings of the CARE@AI 2009 and CARE@IAT 2010 international conference on Collaborative agents - research and development

Quantified Score

Hi-index	0.00

Visualization

Abstract

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