Extremum-count conjecture for average normalized Penrose–Banzhaf power indices
Extremum-count conjecture for average normalized Penrose–Banzhaf power indices
Let be the probability simplex, equipped with the uniform distribution, and let denote the normalized Penrose–Banzhaf power index of the -th largest player in a weighted voting game with quota . Write for its average over the simplex.
Extremum-count conjecture. For every , the function has exactly local extrema on .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.