Three-Dimensional Popular Matching with Cyclic Preferences
Computer Science and Game Theory
2021-05-20 v1
Abstract
Two actively researched problem settings in matchings under preferences are popular matchings and the three-dimensional stable matching problem with cyclic preferences. In this paper, we apply the optimality notion of the first topic to the input characteristics of the second one. We investigate the connection between stability, popularity, and their strict variants, strong stability and strong popularity in three-dimensional instances with cyclic preferences. Furthermore, we also derive results on the complexity of these problems when the preferences are derived from master lists.
Keywords
Cite
@article{arxiv.2105.09115,
title = {Three-Dimensional Popular Matching with Cyclic Preferences},
author = {Ágnes Cseh and Jannik Peters},
journal= {arXiv preprint arXiv:2105.09115},
year = {2021}
}