Extremum-count conjecture for average normalized Penrose–Banzhaf power indices

Let Δn\Delta_n be the probability simplex, equipped with the uniform distribution, and let \Greekmath010Ck{\Greekmath 010C}_k^{\downarrow} denote the normalized Penrose–Banzhaf power index of the kk-th largest player in a weighted voting game with quota qq. Write E(\Greekmath010Ck)\mathbb{E}({\Greekmath 010C}_k^{\downarrow}) for its average over the simplex.

Extremum-count conjecture. For every k=1,,nk=1,\ldots,n, the function qE(\Greekmath010Ck)q\mapsto\mathbb{E}({\Greekmath 010C}_k^{\downarrow}) has exactly k1k-1 local extrema on (1/2,1)(1/2,1).

This conjecture describes the regularity suggested by the paper’s Monte Carlo experiments: the largest player’s average power is monotone, while successive players exhibit increasing numbers of extrema. The statement is supported there only by numerical observation, and no proof or resolution is supplied.

Sources & referencesView supporting material

Primary source

Daria Boratyn, Werner Kirsch, Wojciech Słomczyński, Dariusz Stolicki and Karol Życzkowski, “Average Weights and Power in Weighted Voting Games”, arXiv:1905.04261 (2020).

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.