Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
M. Lackner, P. Skowron:
"Approval-Based Multi-Winner Rules and Strategic Voting";
Vortrag: IJCAI - International Joint Conference on Artificial Intelligence,
Stockholm;
13.07.2018
- 19.07.2018; in: "Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, {IJCAI} 2018",
ijcai.org,
(2018),
ISBN: 978-0-9992411-2-7;
S. 340
- 346.
Kurzfassung englisch:
We investigate the possibility of strategic voting in approval-based multiwinner rules. In particular, we define three axiomatic properties that guarantee resilience to certain forms of strategic voting: independence of irrelevant alternatives (IIA), monotonicity, and SD-strategyproofness. In this paper, we systematically analyze multiwinner rules based on these axioms and provide a fine-grained picture of their resilience to strategic voting. Both our axiomatic and experimental analysis show that approval-based multiwinner rules are generally very susceptible to strategic voting---with one exception: multiwinner approval voting
Schlagworte:
Agent-based and Multi-agent Systems: Computational Social Choice; Agent-based and Multi-agent Systems: Voting
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.24963/ijcai.2018/47
Elektronische Version der Publikation:
https://publik.tuwien.ac.at/files/publik_273379.pdf
Zugeordnete Projekte:
Projektleitung Reinhard Pichler:
Effiziente, parametrisierte Algorithmen in Künstlicher Intelligenz und logischem Schließen
Projektleitung Stefan Woltran:
START
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.