Monotonicity of power in weighted voting games with restricted communication

被引:4
|
作者
Napel, Stefan [1 ,2 ]
Nohn, Andreas [2 ,3 ]
Maria Alonso-Meijide, Jose [4 ]
机构
[1] Univ Bayreuth, Bayreuth, Germany
[2] Publ Choice Res Ctr, Turku, Finland
[3] Univ Hamburg, Hamburg, Germany
[4] Univ Santiago de Compostela, Santiago De Compostela, Spain
关键词
AVERAGE TREE SOLUTION; POSITION VALUE; ALLOCATION; VALUES;
D O I
10.1016/j.mathsocsci.2012.05.008
中图分类号
F [经济];
学科分类号
02 ;
摘要
Indices that evaluate the distribution of power in simple games are commonly required to be monotonic in voting weights when the game represents a voting body such as a shareholder meeting, parliament, etc. The standard notions of local or global monotonicity are bound to be violated, however, if cooperation is restricted to coalitions that are connected by a communication graph. This paper proposes new monotonicity concepts for power in games with communication structure and investigates the monotonicity properties of the Myerson value, the restricted Banzhaf value, the position value, and the average tree solution. (c) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:247 / 257
页数:11
相关论文
共 50 条
  • [1] Manipulation in Communication Structures of Graph-Restricted Weighted Voting Games
    Kaczmarek, Joanna
    Rothe, Joerg
    ALGORITHMIC DECISION THEORY, ADT 2021, 2021, 13023 : 194 - 208
  • [2] Average weights and power in weighted voting games
    Boratyn, Daria
    Kirsch, Werner
    Slomczynski, Wojciech
    Stolicki, Dariusz
    Zyczkowski, Karol
    MATHEMATICAL SOCIAL SCIENCES, 2020, 108 : 90 - 99
  • [3] A Pseudo-Polynomial Algorithm for Computing Power Indices in Graph-Restricted Weighted Voting Games
    Skibski, Oskar
    Michalak, Tomasz P.
    Sakurai, Yuko
    Yokoo, Makoto
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 631 - 637
  • [4] The Cost of Principles: Analyzing Power in Compatibility Weighted Voting Games
    See, Abigail
    Bachrach, Yoram
    Kohli, Pushmeet
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 37 - 44
  • [5] Faster algorithms for computing power indices in weighted voting games
    Klinz, B
    Woeginger, GJ
    MATHEMATICAL SOCIAL SCIENCES, 2005, 49 (01) : 111 - 116
  • [6] Reliability Weighted Voting Games
    Bachrach, Yoram
    Shah, Nisarg
    ALGORITHMIC GAME THEORY, SAGT 2013, 2013, 8146 : 38 - 49
  • [7] Merging and Splitting for Power Indices in Weighted Voting Games and Network Flow Games on Hypergraphs
    Rey, Anja
    Rothe, Joerg
    STAIRS 2010: PROCEEDINGS OF THE FIFTH STARTING AI RESEARCHERS' SYMPOSIUM, 2011, 222 : 277 - 289
  • [8] Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum
    Josep Freixas
    Sascha Kurz
    Annals of Operations Research, 2014, 222 : 317 - 339
  • [9] Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum
    Freixas, Josep
    Kurz, Sascha
    ANNALS OF OPERATIONS RESEARCH, 2014, 222 (01) : 317 - 339
  • [10] COMPUTING POWER INDICES FOR WEIGHTED VOTING GAMES VIA DYNAMIC PROGRAMMING
    Staudacher, Jochen
    Koczy, Laszlo A.
    Stach, Izabella
    Filipp, Jan
    Kramer, Marcus
    Noffke, Till
    Olsson, Linus
    Pichler, Jonas
    Singer, Tobias
    OPERATIONS RESEARCH AND DECISIONS, 2021, 31 (02) : 123 - 145