Banzhaf lower bound for the two-level target distribution

At least 11 years old · documented by

For each n≥2n\ge2, define

ψn=12n−1(2,…,2,1)∈R≥0n.\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 n∈N≥2n\in\mathbb{N}_{\ge2} and every weighted majority game vv,

∥Bz⁡(v)−ψn∥1≥cn.\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.

References

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.