English

Understanding Distance Measures Among Elections

Computer Science and Game Theory 2022-05-03 v1 Theoretical Economics

Abstract

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

Cite

@article{arxiv.2205.00492,
  title  = {Understanding Distance Measures Among Elections},
  author = {Niclas Boehmer and Piotr Faliszewski and Rolf Niedermeier and Stanisław Szufa and Tomasz Wąs},
  journal= {arXiv preprint arXiv:2205.00492},
  year   = {2022}
}

Comments

Accepted to IJCAI 2022

R2 v1 2026-06-24T11:03:57.061Z