一张不同的合成稳定室友的地图
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
