2 papers
cs.DM2020
On the diameter of the polytope of the stable marriage with ties
Felix Bauckholt, Laura Sanità
The stable marriage problem with ties is a well-studied and interesting problem in game theory. We are given a set of men and a set of women. Each individual has a preference order…
cs.DS2018
On the approximability of the stable marriage problem with one-sided ties
Felix Bauckholt, Kanstantsin Pashkovich, Laura Sanità
The classical stable marriage problem asks for a matching between a set of men and a set of women with no blocking pairs, which are pairs formed by a man and a woman who would both…