Putting a Compass on the Map of Elections

Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Szufa, Stanisław

doi:10.24963/ijcai.2021/9

Putting a Compass on the Map of Elections

Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 59-65.

https://doi.org/10.24963/ijcai.2021/9

Keywords

Agent-based and Multi-agent Systems: Computational Social Choice
Agent-based and Multi-agent Systems: Voting

Abstract

In their AAMAS 2020 paper, Szufa et al. presented a "map of elections" that visualizes a set of 800 elections generated from various statistical cultures. While similar elections are grouped together on this map, there is no obvious interpretation of the elections' positions. We provide such an interpretation by introducing four canonical “extreme” elections, acting as a compass on the map. We use them to analyze both a dataset provided by Szufa et al. and a number of real-life elections. In effect, we find a new parameterization of the Mallows model, based on measuring the expected swap distance from the central preference order, and show that it is useful for capturing real-life scenarios.

Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, and Stanisław Szufa. 2021. Putting a Compass on the Map of Elections. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 59–65. https://doi.org/10.24963/ijcai.2021/9

@inproceedings{ijcai2021p9,
  title     = {Putting a Compass on the Map of Elections},
  author    = {Boehmer, Niclas and Bredereck, Robert and Faliszewski, Piotr and Niedermeier, Rolf and Szufa, Stanisław},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Prof. Zhi-Hua Zhou},
  pages     = {59--65},
  year      = {2021},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2021/9},
  url       = {https://doi.org/10.24963/ijcai.2021/9},
}

TY  - CPAPER
TI  - Putting a Compass on the Map of Elections
AU  - Boehmer, Niclas
AU  - Bredereck, Robert
AU  - Faliszewski, Piotr
AU  - Niedermeier, Rolf
AU  - Szufa, Stanisław
T2  - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2021
SP  - 59
EP  - 65
DO  - 10.24963/ijcai.2021/9
UR  - https://doi.org/10.24963/ijcai.2021/9
ER  -