Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case
Sign Up to like & getrecommendations! Published in 2019 at "Algorithmica"
DOI: 10.1007/s00453-019-00550-3
Abstract: This paper deals with fairness in stable marriage problems. The idea studied here is to achieve fairness thanks to a Generalized Gini Index (GGI), a well-known criterion in inequality measurement, that includes both the egalitarian… read more here.
Keywords: polynomial time; marriage problems; stable marriage; case ... See more keywords
Matching-Updating Mechanism: A Solution for the Stable Marriage Problem with Dynamic Preferences
Sign Up to like & getrecommendations! Published in 2022 at "Entropy"
DOI: 10.3390/e24020263
Abstract: We studied the stable marriage problem with dynamic preferences. The dynamic preference model allows the agent to change its preferences at any time, which may cause instability in a matching. However, preference changing in SMP… read more here.
Keywords: problem dynamic; dynamic preferences; stable marriage; mechanism ... See more keywords