Understanding Distance Measures Among Elections

Understanding Distance Measures Among Elections

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

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Main Track. Pages 102-108. https://doi.org/10.24963/ijcai.2022/15

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.
Keywords:
Agent-based and Multi-agent Systems: Computational Social Choice