论文标题
多样的合成稳定室友实例的地图
A Map of Diverse Synthetic Stable Roommates Instances
论文作者
论文摘要
为了关注稳定的室友（SR）实例，我们为进行稳定匹配问题的实验的工具箱做出了贡献。我们引入了多项式时间可计算的伪计，以测量SR实例的相似性，分析其属性并使用它来创建SR实例的映射。该地图可视化460个合成SR实例（每个统计培养物之一中的一个采样），如下所示：每个实例都是平面中的一个点，如果相应的SR实例彼此相似，则在地图上有两个点接近。随后，我们进行了几个示例性的实验，并在地图上描述了它们的结果，说明了地图作为非聚焦可视化工具的有用性，我们生成的数据集的多样性以及使用从不同统计文化中采样的实例。最后，为了证明我们的框架也可以用于偏爱的其他匹配问题，我们创建并分析了稳定的婚姻实例地图。
Focusing on Stable Roommates (SR) instances, we contribute to the toolbox for conducting experiments for stable matching problems. We introduce a polynomial-time computable pseudometric to measure the similarity of SR instances, analyze its properties, and use it to create a map of SR instances. This map visualizes 460 synthetic SR instances (each sampled from one of ten different statistical cultures) as follows: Each instance is a point in the plane, and two points are close on the map if the corresponding SR instances are similar to each other. Subsequently, we conduct several exemplary experiments and depict their results on the map, illustrating the map's usefulness as a non-aggregate visualization tool, the diversity of our generated dataset, and the need to use instances sampled from different statistical cultures. Lastly, to demonstrate that our framework can also be used for other matching problems under preference, we create and analyze a map of Stable Marriage instances.
