License:
Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.MFCS.2016.80
URN: urn:nbn:de:0030-drops-64883
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2016/6488/
Rey, Anja ;
Rothe, Jörg
Structural Control in Weighted Voting Games
Abstract
Inspired by the study of control scenarios in elections and complementing manipulation and bribery settings in cooperative games with transferable utility, we introduce the notion of structural control in weighted voting games. We model two types of influence, adding players to and deleting players from a game, with goals such as increasing a given player's Shapley-Shubik or probabilistic Penrose-Banzhaf index in relation to the original game. We study the computational complexity of the problems of whether such structural changes can achieve the desired effect.
BibTeX - Entry
@InProceedings{rey_et_al:LIPIcs:2016:6488,
author = {Anja Rey and J{\"o}rg Rothe},
title = {{Structural Control in Weighted Voting Games}},
booktitle = {41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)},
pages = {80:1--80:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-016-3},
ISSN = {1868-8969},
year = {2016},
volume = {58},
editor = {Piotr Faliszewski and Anca Muscholl and Rolf Niedermeier},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6488},
URN = {urn:nbn:de:0030-drops-64883},
doi = {10.4230/LIPIcs.MFCS.2016.80},
annote = {Keywords: algorithmic games theory, weighted voting games, structural control, power indices, computational complexity}
}
Keywords: |
|
algorithmic games theory, weighted voting games, structural control, power indices, computational complexity |
Collection: |
|
41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016) |
Issue Date: |
|
2016 |
Date of publication: |
|
19.08.2016 |