15@2022@IJCAI

Total: 1

#1 Understanding Distance Measures Among Elections [PDF] [Copy] [Kimi] [REL]

Authors: Niclas Boehmer ; Piotr Faliszewski ; Rolf Niedermeier ; Stanisław Szufa ; Tomasz Wąs

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.