连通阿罗定理、投票理论与旅行商问题
组合数学
2022-04-29 v1
摘要
由阿罗定理所表示的成对多数投票问题，与由旅行商问题（TSP）所刻画的闭合路径长度求解问题，看似毫无共性。事实上，它们相互关联。如文所示，成对投票与某版 TSP 共享同一论域，其中每个系统均可通过限制于互补区域以消除多余项而简化。为此核心在于 Borda 计数（Borda Count），文中表明其结果最准确地反映了选民偏好。
引用
@article{arxiv.2204.13230,
title = {Connecting Arrow's Theorem, voting theory, and the traveling salesperson problem},
author = {Donald Saari},
journal= {arXiv preprint arXiv:2204.13230},
year = {2022}
}