Exact Banzhaf realization of the two-level target distribution

About 12 years old · traced to

For each n≥6n\ge6, define

ψn=12n−1(2,…,2,1).\psi^n=\frac{1}{2n-1}(2,\dots,2,1).

A simple game is a monotone voting game on nn voters, and Bz⁡(v)\operatorname{Bz}(v) denotes its normalized Banzhaf power vector. Exact two-level Banzhaf conjecture. For every n≥6n\ge6, there exists a simple game vv such that

Bz⁡(v)=ψn.\operatorname{Bz}(v)=\psi^n.

The text notes exact simple-game realizations for 6≤n≤186\le n\le18, while the assertion for all n≥6n\ge6 remains unresolved in the supplied material.

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.