Towards a Switching-Algebraic Theory of Weighted Voting Systems: Exploring Restrictions on Coalition Formation

06/22/2023
by   Ali Muhammad Rushdi, et al.
0

We explore the switching-algebraic computation of the Banzhaf indices for general and monotone or unrestricted systems. This computation is achieved via (a) two Boolean-quotient formulas that are valid when the voting system is not necessarily monotone (e.g., when coalition formation is restricted), (b) four Boolean differencing formulas and six Boolean-quotient formulas that are applicable when the decision switching function is a positively polarized unate one. We also provide switching-algebraic formulas for certain Banzhaf-related indices, including the power-to-initiate index (PII), and the power-to-prevent index (PPI), as well as satisfaction indices. Moreover, we briefly address other Banzhaf-related indices, including the Strict Power Index (SPI) and the Public Good Index (PGI). We illustrate the various indices formulas by way of four examples of voting systems, each considered first as an unrestricted monotone system and then subjected to a restriction on the formation of a coalition between two particular voters.

READ FULL TEXT

page 13

page 14

page 19

page 20

page 28

page 29

page 30

page 32

research
04/16/2023

Towards a Switching-Algebraic Theory of Weighted Monotone Voting Systems: The Case of Banzhaf Voting Indices

This paper provides a serious attempt towards constructing a switching-a...
research
02/18/2023

Switching-Algebraic Calculation of Banzhaf Voting Indices

This paper employs switching-algebraic techniques for the calculation of...
research
10/17/2020

On Banzhaf and Shapley-Shubik Fixed Points and Divisor Voting Systems

The Banzhaf and Shapley-Shubik power indices were first introduced to me...
research
07/19/2020

Reconstructing weighted voting schemes from partial information about their power indices

A number of recent works [Goldberg 2006; O'Donnell and Servedio 2011; De...
research
12/14/2018

Which criteria qualify power indices for applications? -- A comment to "The story of the poor Public Good index"

We discuss possible criteria that may qualify or disqualify power indice...
research
03/25/2014

Updating Formulas and Algorithms for Computing Entropy and Gini Index from Time-Changing Data Streams

Despite growing interest in data stream mining the most successful incre...
research
11/22/2018

Kleene stars of the plane, polylogarithms and symmetries

We extend the definition and construct several bases for polylogarithms ...

Please sign up or login with your details

Forgot password? Click here to reset