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/
Go to the corresponding LIPIcs Volume Portal

Rey, Anja ; Rothe, Jörg

Structural Control in Weighted Voting Games

pdf-format:
LIPIcs-MFCS-2016-80.pdf (0.6 MB)

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI