Negative explicit-bound conjecture for the Public Good Index

From papers

Let PP be a power index, let [q;w1,,wn][q;w_1,\dots,w_n] denote a weighted majority game with q(0,1)q\in(0,1), normalized nonnegative weights wR0nw\in\mathbb{R}_{\ge0}^n satisfying w1=1\Vert w\Vert_1=1, and let Δ=max1inwi\Delta=\max_{1\le i\le n}w_i. Public Good Index bound conjecture. No constants α,β,cR>0\alpha,\beta,c\in\mathbb{R}_{>0} make

P([q;w1,,wn])(w1,,wn)1cΔαmin(q,1q)β\left\Vert P([q;w_1,\dots,w_n])-(w_1,\dots,w_n)\right\Vert_1\le\frac{c\cdot\Delta^\alpha}{\min(q,1-q)^\beta}

hold for all nNn\in\mathbb{N}, q(0,1)q\in(0,1) and such normalized weight vectors when PP is the Public Good Index. This conjecture asserts that the explicit-bound question has a negative answer for that index; the source gives no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.