TUM School of Computation, Information and Technology
Institution:
Informatik 18 - Professur für Algorithmische Spieltheorie (Prof. Brandt)
Advisor:
Brandt, Felix (Prof. Dr.)
Referee:
Brandt, Felix (Prof. Dr.); Endriss, Ulle (Prof. Dr.); Sen, Arunava (Prof., Ph.D.)
Language:
en
Subject group:
DAT Datenverarbeitung, Informatik
TUM classification:
MAT 920; DAT 537
Abstract:
Social choice theory studies voting rules, which aggregate the preferences of multiple voters over some alternatives into a group decision. A central problem in this field is strategic manipulation: voters may benefit by lying about their true preferences. Since it is known that all appealing resolute voting rules suffer from this problem, we analyze the strategic manipulation of randomized voting rules, set-valued voting rules, and committee voting rules to find more positive results.
Translated abstract:
Sozialwahltheorie untersucht Wahlverfahren, die die Präferenzen mehrerer Wähler über einige Alternativen in eine Gruppenentscheidung aggregieren. Ein Hauptproblem in diesem Feld ist strategische Manipulation: Wähler können durch das Lügen über ihre wahren Präferenzen profitieren. Da alle attraktiven resoluten Wahlverfahren manipulierbar sind, analysieren wir dieses Problem für randomisierten und mengenwertige Wahlverfahren sowie Komiteewahlverfahren um positivere Resultate zu zeigen.