arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2105.09115cs.GT
收藏

具有循环偏好的三维流行匹配

Three-Dimensional Popular Matching with Cyclic Preferences

Ágnes Cseh, Jannik Peters

摘要:

两个积极研究的问题设置下的匹配偏好是流行的匹配和三维稳定匹配问题的循环偏好。在本文中,我们将第一个主题的最优性概念应用于第二个主题的输入特性。我们调查之间的连接稳定性,流行度,和他们的严格的变种,强稳定性和强流行度在三维的循环偏好的实例。此外,我们还得出这些问题的复杂性的结果时,来自主列表的偏好。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑