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, March.
    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. 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.
    2. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    3. 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.
    4. Jens Gudmundsson & Jens Leth Hougaard & Chiu Yu Ko, 2024. "Sharing Sequentially Triggered Losses: Automated Conflict Resolution Through Smart Contracts," Management Science, INFORMS, vol. 70(3), pages 1773-1786, March.
    5. Jens Leth Hougaard & Mich Tvede, 2020. "Trouble Comes in Threes: Core stability in Minimum Cost Connection Networks," IFRO Working Paper 2020/07, University of Copenhagen, Department of Food and Resource Economics.
    6. Khmelnitskaya, Anna B. & Sudhölter, Peter, 2011. "The prenucleolus for games with communication structures," Discussion Papers on Economics 10/2011, University of Southern Denmark, Department of Economics.
    7. Tianhang Lu & Han Xian & Qizhi Fang, 2023. "Approximate Core Allocations for Edge Cover Games," Papers 2308.11222, arXiv.org.
    8. 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.
    9. Qian Chen & Chenwei Shi & Yiyan Wang, 2022. "Reasoning about Dependence, Preference and Coalitional Power," Papers 2209.08213, arXiv.org.
    10. 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.
    11. Matías Núñez, 2014. "The strategic sincerity of Approval voting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 157-189, May.
    12. Xiaowei Lin & Jing Zhou & Lianmin Zhang & Yinlian Zeng, 2021. "Revenue sharing for resource reallocation among project activity contractors," Annals of Operations Research, Springer, vol. 301(1), pages 121-141, June.
    13. Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computations on Simple Games using RelView," Post-Print hal-00633857, HAL.
    14. John Kleppe & Hans Reijnierse & Peter Sudhölter, 2016. "Axiomatizations of symmetrically weighted solutions," Annals of Operations Research, Springer, vol. 243(1), pages 37-53, August.
    15. 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.
    16. 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).
    17. O'Neill, Barry & Peleg, Bezalel, 2008. "Lexicographic composition of simple games," Games and Economic Behavior, Elsevier, vol. 62(2), pages 628-642, March.
    18. 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.
    19. Cobanli, Onur, 2014. "Central Asian gas in Eurasian power game," Energy Policy, Elsevier, vol. 68(C), pages 348-370.
    20. Alex Coram, 2008. "The political-economy of conflicts over wealth: why don’t the rabble expropriate the rich?," Public Choice, Springer, vol. 136(3), pages 315-330, September.

    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.