IJCAI 2022poster19 citations

Understanding Distance Measures Among Elections

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

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.

Agent-based and Multi-agent Systems: Computational Social Choice
BibTeX
@inproceedings{ijcai2022p15,
  title     = {Understanding Distance Measures Among Elections},
  author    = {Boehmer, Niclas and Faliszewski, Piotr and Niedermeier, Rolf and Szufa, Stanisław and Wąs, Tomasz},
  booktitle = {Proceedings of the Thirty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-22}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Lud De Raedt},
  pages     = {102--108},
  year      = {2022},
  month     = {7},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2022/15},
  url       = {https://doi.org/10.24963/ijcai.2022/15},
}
Understanding Distance Measures Among Elections · IJCAI 2022