Coalitional Voting Manipulation: A Game-Theoretic Perspective

Bachrach, Yoram; Elkind, Edith; Faliszewski, Piotr

doi:10.5591/978-1-57735-516-8/IJCAI11-020

Coalitional Voting Manipulation: A Game-Theoretic Perspective

Yoram Bachrach, Edith Elkind, Piotr Faliszewski

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 49-53.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-020

Abstract

Computational social choice literature has successfully studied the complexity of manipulation in variousvoting systems. However, the existing modelsof coalitional manipulation view the manipulatingcoalition as an exogenous input, ignoring thequestion of the coalition formation process. While such analysis is useful as a first approximation, a richer framework is required to model voting manipulationin the real world more accurately, and, inparticular, to explain how a manipulating coalitionarises and chooses its action. In this paper, we apply tools from cooperative game theory to developa model that considers the coalition formation processand determines which coalitions are likely toform and what actions they are likely to take. We explore the computational complexity of several standard coalitional game theory solution concepts in our setting, and study the relationship betweenour model and the classic coalitional manipulation problem as well as the now-standard bribery model.

Yoram Bachrach, Edith Elkind, and Piotr Faliszewski. 2011. Coalitional Voting Manipulation: A Game-Theoretic Perspective. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 49–53. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-020

@inproceedings{ijcai2011p20,
  title     = {Coalitional Voting Manipulation: A Game-Theoretic Perspective},
  author    = {Bachrach, Yoram and Elkind, Edith and Faliszewski, Piotr},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {49--53},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-020},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-020},
}

TY  - CPAPER
TI  - Coalitional Voting Manipulation: A Game-Theoretic Perspective
AU  - Bachrach, Yoram
AU  - Elkind, Edith
AU  - Faliszewski, Piotr
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 49
EP  - 53
DO  - 10.5591/978-1-57735-516-8/IJCAI11-020
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-020
ER  -