IDEAS home Printed from https://ideas.repec.org/a/bpj/bejtec/v18y2018i2p15n11.html

Structural Control in Weighted Voting Games

Author

Listed:
  • Rey Anja

    (Technische Universität Dortmund, Dortmund, Germany)

  • Rothe Jörg

    (Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany)

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.

Suggested Citation

  • Rey Anja & Rothe Jörg, 2018. "Structural Control in Weighted Voting Games," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 18(2), pages 1-15, July.
    • Handle: RePEc:bpj:bejtec:v:18:y:2018:i:2:p:15:n:11
    DOI: 10.1515/bejte-2016-0169
    as

    Download full text from publisher

    File URL: https://doi.org/10.1515/bejte-2016-0169
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.
    File URL: https://libkey.io/10.1515/bejte-2016-0169?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Freixas, Josep & Pons, Montserrat, 2008. "Circumstantial power: Optimal persuadable voters," European Journal of Operational Research, Elsevier, vol. 186(3), pages 1114-1126, May.
    2. Ulle Endriss, 2013. "Sincerity and manipulation under approval voting," Theory and Decision, Springer, vol. 74(3), pages 335-355, March.
    3. Bezalel Peleg & Peter Sudhölter, 2007. "Introduction to the Theory of Cooperative Games," Theory and Decision Library C, Springer, edition 0, number 978-3-540-72945-7, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    2. Peter Knudsen & Lars Østerdal, 2012. "Merging and splitting in cooperative games: some (im)possibility results," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 763-774, November.
    3. Xia Zhang & René van den Brink & Arantza Estévez-Fernández, 2025. "The Prekernel of Cooperative Games with $$\alpha $$ α -Excess," Journal of Optimization Theory and Applications, Springer, vol. 206(3), pages 1-17, September.
    4. Tianhang Lu & Han Xian & Qizhi Fang, 2023. "Approximate Core Allocations for Edge Cover Games," Papers 2308.11222, arXiv.org.
    5. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2022. "Cost of complexity in implementing the Shapley value by choosing a proposer through a bidding procedure," ISER Discussion Paper 1176, Institute of Social and Economic Research, The University of Osaka.
    6. Michel Grabisch & Peter Sudhölter, 2012. "The bounded core for games with precedence constraints," Annals of Operations Research, Springer, vol. 201(1), pages 251-264, December.
    7. Sheida Etemadidavan & Andrew J. Collins, 2021. "An Empirical Distribution of the Number of Subsets in the Core Partitions of Hedonic Games," SN Operations Research Forum, Springer, vol. 2(4), pages 1-20, December.
    8. Simeon Hagspiel, 2017. "Reliable Electricity: The Effects of System Integration and Cooperative Measures to Make it Work," EWI Working Papers 2017-13, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    9. Calleja, Pedro & Llerena, Francesc & Sudhölter, Peter, 2021. "Axiomatizations of Dutta-Ray’s egalitarian solution on the domain of convex games," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    10. Matt Van Essen, 2024. "Equity Equilibrium for Cooperative Games," Working Papers 2024-04, University of Tennessee, Department of Economics.
    11. Haris Aziz & Markus Brill & Vincent Conitzer & Edith Elkind & Rupert Freeman & Toby Walsh, 2017. "Justified representation in approval-based committee voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 461-485, February.
    12. Bas Dietzenbacher & Peter Sudhölter, 2024. "Correction to: Hart–Mas-Colell consistency and the core in convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(2), pages 295-297, June.
    13. Josep Freixas & Montserrat Pons, 2017. "Using the Multilinear Extension to Study Some Probabilistic Power Indices," Group Decision and Negotiation, Springer, vol. 26(3), pages 437-452, May.
    14. Niklas Valentin Lehmann, 2025. "Smart treaties: A path to binding agreements in international relations?," Papers 2503.21516, arXiv.org.
    15. Pisciella, Paolo & Gaivoronski, Alexei A., 2024. "Modeling collaborative data service provision around an open source platform under uncertainty with stochastic provision games," Omega, Elsevier, vol. 129(C).
    16. Bloch, Francis & de Clippel, Geoffroy, 2010. "Cores of combined games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2424-2434, November.
    17. Stefano Benati & Giuseppe Vittucci Marzetti, 2021. "Voting power on a graph connected political space with an application to decision-making in the Council of the European Union," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 733-761, November.
    18. Miklos Pinter & Anna Radvanyi, 2012. "The Shapley value for shortest path games," CERS-IE WORKING PAPERS 1224, Institute of Economics, Centre for Economic and Regional Studies.
    19. Miroslav Prokić, 2023. "The applicability of Cooperative Game Theory in Rail Freight Corridors Framework," Shaping Post-COVID World – Challenges for Economic Theory and Policy, in: Aleksandra Praščević & Miomir Jakšić & Mihail Arandarenko & Dejan Trifunović & Milutin Ješić (ed.),Shaping Post-COVID World – Challenges for Economic Theory and Policy, chapter 14, pages 305-320, Faculty of Economics and Business, University of Belgrade.
    20. Jens Gudmundsson & Jens Leth Hougaard, 2021. "River pollution abatement: Decentralized solutions and smart contracts," IFRO Working Paper 2021/07, University of Copenhagen, Department of Food and Resource Economics, revised Oct 2021.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bpj:bejtec:v:18:y:2018:i:2:p:15:n:11. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Golla (email available below). General contact details of provider: https://www.degruyterbrill.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.