Shapley–Shubik one-third approximation conjecture

Let n3n\ge3, let σR0n\sigma\in\mathbb{R}_{\ge0}^n satisfy σ1=1\Vert\sigma\Vert_1=1, and write σn\sigma^n for the desired power distribution in dimension nn. Shapley–Shubik approximation conjecture. There exists a weighted majority game vv such that

SSI(v)σn113.\left\Vert\operatorname{SSI}(v)-\sigma^n\right\Vert_1\le\frac13.

This asks for a uniform approximation guarantee over the unit simplex; its resolution is not given in the supplied text.

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.