Sciweavers

2 search results - page 1 / 1
» Cheating to Get Better Roommates in a Random Stable Matching
Sort
View
ESA
2006
Springer
207views Algorithms» more  ESA 2006»
13 years 8 months ago
Cheating by Men in the Gale-Shapley Stable Matching Algorithm
Abstract. This paper addresses strategies for the stable marriage problem. For the Gale-Shapley algorithm with men proposing, a classical theorem states that it is impossible for e...
Chien-Chung Huang