Banzhaf lower bound for the two-level target distribution

For each n2n\ge2, define

ψn=12n1(2,,2,1)R0n.\psi^n=\frac{1}{2n-1}(2,\dots,2,1)\in\mathbb{R}_{\ge0}^n.

A weighted majority game is a game represented by a quota and nonnegative voter weights. Two-level Banzhaf lower-bound conjecture. There is a constant c>0c>0 such that, for every nN2n\in\mathbb{N}_{\ge2} and every weighted majority game vv,

Bz(v)ψn1cn.\left\Vert\operatorname{Bz}(v)-\psi^n\right\Vert_1\ge\frac{c}{n}.

The bound would show an unavoidable order-1/n1/n error for this oceanic sequence of targets; the supplied text does not resolve it.

Sources & referencesView supporting material

Primary source

Sascha Kurz, “Ready for the design of voting rules?”, arXiv:1405.0823 (2014).

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.