The relative Banzhaf index upper-bound conjecture

Let w1,w2,w3,,wmw_1,w_2,w_3, \ldots, w_m be positive weights, let ww be their maximum, and set

N=i=1mwi.N=\sum_{i=1}^{m}w_i.

For a voting game with these weights, let βi\beta_i denote the relative Banzhaf index of player ii. Relative Banzhaf index upper-bound conjecture. For every player ii,

βi2wN.\beta_i\leq\frac{2w}{N}.

The authors report that this relation was observed in their calculations for voting games but had not been proved. It is presented as a narrow bound on the relative Banzhaf indices.

Sources & referencesView supporting material

Primary source

Krishna V. Acharya, Himadri Mukherjee and Jajati Keshari Sahoo, “Approximation of Banzhaf indices and its application to voting games”, arXiv:1801.08029 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.