How Hard Is the Manipulative Design of Scoring Systems?

Baumeister, Dorothea; Hogrebe, Tobias

doi:10.24963/ijcai.2019/11

How Hard Is the Manipulative Design of Scoring Systems?

Dorothea Baumeister, Tobias Hogrebe

Download BibTeX Cite

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. Main track. Pages 74-80.

https://doi.org/10.24963/ijcai.2019/11

Keywords

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

Abstract

In an election, votes are often given as ordered lists over candidates. A common way of determining the winner is then to apply some scoring system, where each position is associated with a specific score. This setting is also transferable to other situations, such as sports tournaments. The design of such systems, i.e., the choice of the score values, may have a crucial influence on the outcome. We study the computational complexity of two related decision problems. In addition, we provide a case study of data from Formula 1 using ILP formulations. Our results show that under some mild conditions there are cases where the actual scoring system has no influence, whereas in other cases very small changes may lead to a different winner. This may be seen as a measure of robustness of the winning candidate.

Dorothea Baumeister, and Tobias Hogrebe. 2019. How Hard Is the Manipulative Design of Scoring Systems?. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19. IJCAI, 74–80. https://doi.org/10.24963/ijcai.2019/11

@inproceedings{ijcai2019p11,
  title     = {How Hard Is the Manipulative Design of Scoring Systems?},
  author    = {Baumeister, Dorothea and Hogrebe, Tobias},
  booktitle = {Proceedings of the Twenty-Eighth International Joint Conference on
               Artificial Intelligence, {IJCAI-19}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Sarit Kraus},
  pages     = {74--80},
  year      = {2019},
  month     = {8},
  note      = {Main track},
  doi       = {10.24963/ijcai.2019/11},
  url       = {https://doi.org/10.24963/ijcai.2019/11},
}

TY  - CPAPER
TI  - How Hard Is the Manipulative Design of Scoring Systems?
AU  - Baumeister, Dorothea
AU  - Hogrebe, Tobias
T2  - Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2019
SP  - 74
EP  - 80
DO  - 10.24963/ijcai.2019/11
UR  - https://doi.org/10.24963/ijcai.2019/11
ER  -