多样化合成稳定室友实例图谱
计算机科学与博弈论
2022-08-09 v1 人工智能
摘要
聚焦于稳定室友（SR）实例，我们为稳定匹配问题的实验工具箱做出贡献。我们引入一种多项式时间可计算的伪度量来衡量SR实例的相似性，分析其性质，并用它创建SR实例的图谱。该图谱将460个合成SR实例（每个从十种不同统计文化之一中采样）可视化如下：每个实例是平面上的一个点，若两个点在图谱上接近，则对应的SR实例彼此相似。随后，我们进行若干示例实验并将其结果描绘在图谱上，说明了该图谱作为非聚合可视化工具的实用性、我们所生成数据集的多样性，以及需要使用从不同统计文化采样的实例的必要性。最后，为证明我们的框架也可用于其他基于偏好的匹配问题，我们创建并分析了稳定婚姻实例的图谱。
引用
@article{arxiv.2208.04041,
title = {A Map of Diverse Synthetic Stable Roommates Instances},
author = {Niclas Boehmer and Klaus Heeger and Stanisław Szufa},
journal= {arXiv preprint arXiv:2208.04041},
year = {2022}
}