Structural Control in Weighted Voting Games

Rey Anja () and Rothe Jörg
Additional contact information
Rey Anja: Technische Universität Dortmund, Dortmund, Germany
Rothe Jörg: Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany

The B.E. Journal of Theoretical Economics, 2018, vol. 18, issue 2, 15

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.

Keywords: algorithmic game theory; weighted voting games; structural control; power indices; computational complexity (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/bejte-2016-0169 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:bejtec:v:18:y:2018:i:2:p:15:n:11

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/bejte/html

DOI: 10.1515/bejte-2016-0169

Access Statistics for this article

The B.E. Journal of Theoretical Economics is currently edited by Burkhard C. Schipper

More articles in The B.E. Journal of Theoretical Economics from De Gruyter
Bibliographic data for series maintained by Peter Golla ().