Negative explicit-bound conjecture for the Public Good Index

About 12 years old · traced to

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 w∈R≥0nw\in\mathbb{R}_{\ge0}^n satisfying ∥w∥1=1\Vert w\Vert_1=1, and let Δ=max⁡1≤i≤nwi\Delta=\max_{1\le i\le n}w_i. Public Good Index bound conjecture. No constants α,β,c∈R>0\alpha,\beta,c\in\mathbb{R}_{>0} make

∥P([q;w1,…,wn])−(w1,…,wn)∥1≤c⋅Δαmin⁡(q,1−q)β\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 n∈Nn\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.

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.