DeepAI
Log In Sign Up

Worst-case Bounds on Power vs. Proportion in Weighted Voting Games with Application to False-name Manipulation

08/20/2021
by   Yotam gafni, et al.
0

Weighted voting games apply to a wide variety of multi-agent settings. They enable the formalization of power indices which quantify the coalitional power of players. We take a novel approach to the study of the power of big vs. small players in these games. We model small (big) players as having single (multiple) votes. The aggregate relative power of big players is measured w.r.t. their votes proportion. For this ratio, we show small constant worst-case bounds for the Shapley-Shubik and the Deegan-Packel indices. In sharp contrast, this ratio is unbounded for the Banzhaf index. As an application, we define a false-name strategic normal form game where each big player may split its votes between false identities, and study its various properties. Together, our results provide foundations for the implications of players' size, modeled as their ability to split, on their relative power.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/31/2018

On the Complexity of the Inverse Semivalue Problem for Weighted Voting Games

Weighted voting games are a family of cooperative games, typically used ...
03/04/2019

Attacking Power Indices by Manipulating Player Reliability

We investigate the manipulation of power indices in TU-cooperative games...
03/13/2018

The power of the largest player

Decisions in a shareholder meeting or a legislative committee are often ...
05/10/2019

Average Weights and Power in Weighted Voting Games

We investigate a class of weighted voting games for which weights are ra...
05/02/2019

Some Structure Properties of Finite Normal-Form Games

Game theory provides a mathematical framework for analysing strategic si...
03/09/2018

The Greek Parliament of 2012: Coalitions, Incentives & Power Indices in Context

In this retrospective study, we revisit the twin Greek Parliamentary ele...
03/09/2018

The Greek Parliament of 2012: Coalition Formations & Power Indices in Context

The twin elections of 2012 in Greece had a manifest impact on the politi...