Monotonicity conjecture for the relative Banzhaf power index

Let n1,n2n_1,n_2 be the numbers of players of the two types, and let Bz2(a,b,n1,n2)Bz_2(a,b,n_1,n_2) denote the relative Banzhaf power index of a player of type 22 in the corresponding complete simple game. Relative Banzhaf monotonicity conjecture.

For b1b\geq 1,

Bz2(a,b,n1,n2)Bz2(a,b1,n1,n2)>0.Bz_2(a,b,n_1,n_2)-Bz_2(a,b-1,n_1,n_2)>0.

For a2a\geq 2,

Bz2(a1,b,n1,n2)Bz2(a,b,n1,n2)0,Bz_2(a-1,b,n_1,n_2)-Bz_2(a,b,n_1,n_2)\geq 0,

with equality for b=0b=0 and a strict inequality otherwise. The conjecture would imply a corollary analogous to the stated ordering result for the relative Banzhaf index; it is supported in the source by verification for all n100n\leq 100.

Sources & referencesView supporting material

Primary source

Josep Freixas and Sascha Kurz, “Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum”, arXiv:1310.6113 (2013).

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.