IDEAS home Printed from https://ideas.repec.org/a/bpj/bejtec/v18y2018i2p15n11.html
   My bibliography  Save this article

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 search 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. Tianhang Lu & Han Xian & Qizhi Fang, 2023. "Approximate Core Allocations for Edge Cover Games," Papers 2308.11222, arXiv.org.
    4. 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, Osaka University.
    5. Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting power in the EU council of ministers and fair decision making in distributive politics," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 159-173.
    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. Hagspiel, Simeon, 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. O'Neill, Barry & Peleg, Bezalel, 2008. "Lexicographic composition of simple games," Games and Economic Behavior, Elsevier, vol. 62(2), pages 628-642, March.
    10. Guni Orshan & Peter Sudhölter, 2012. "Nonsymmetric variants of the prekernel and the prenucleolus," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 809-828, November.
    11. 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).
    12. 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.
    13. Bas Dietzenbacher & Peter Sudhölter, 2022. "Hart–Mas-Colell consistency and the core in convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 413-429, June.
    14. 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.
    15. Bloch, Francis & de Clippel, Geoffroy, 2010. "Cores of combined games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2424-2434, November.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Duddy, Conal, 2014. "Electing a representative committee by approval ballot: An impossibility result," Economics Letters, Elsevier, vol. 124(1), pages 14-16.

    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.degruyter.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.