论文标题

了解选举之间的距离

Understanding Distance Measures Among Elections

论文作者

Boehmer, Niclas, Faliszewski, Piotr, Niedermeier, Rolf, Szufa, Stanisław, Wąs, Tomasz

论文摘要

通过更坚实的数学基础,基于(综合)选举数据的经验工作的启发,我们分析了选举之间的六个距离,例如,包括具有挑战性但非常精确的交换距离以及用于形成所谓选举地图的距离。在这六个中,后者似乎在其计算复杂性和表现力之间取得了最佳平衡。

Motivated by putting empirical work based on (synthetic) election data on a more solid mathematical basis, we analyze six distances among elections, including, e.g., the challenging-to-compute but very precise swap distance and the distance used to form the so-called map of elections. Among the six, the latter seems to strike the best balance between its computational complexity and expressiveness.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源