Stability, Optimality and Manipulation in Matching Problems with Weighted Preferences

The stable matching problem (also known as the stable marriage problem) is a well-known problem of matching men to women, so that no man and woman, who are not married to each other, both prefer each other. Such a problem has a wide variety of practical applications, ranging from matching resident d...

Full description

Bibliographic Details
Main Authors: Maria Silvia Pini, Francesca Rossi, K. Brent Venable, Toby Walsh
Format: Article
Language:English
Published: MDPI AG 2013-11-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/6/4/782