Fractional Matchings under Preferences: Stability and Optimality

Sanjukta Roy
Sanjukta Roy
Cited by: 0|Views5

Abstract:

We thoroughly study a generalized version of the classic Stable Marriage and Stable Roommates problems where agents may share partners. We consider two prominent stability concepts: ordinal stability [Aharoni and Fleiner, Journal of Combinatorial Theory, 2003] and cardinal stability [Caragiannis et al., ACM EC 2019] and two optimality c...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments