Exact cost of local monotonicity for the Banzhaf and proportional power indices
Let , let denote the class of weighted games, and let be the cost of local monotonicity for the power-index collection . Exact-cost conjecture.
The preceding lower-bound result establishes the right-hand side as a lower bound, and the paper reports that it is attained computationally for all . The conjecture concerns whether this lower bound is exact for every number of players; resolving it would determine the precise asymptotic cost of enforcing local monotonicity for this pair of indices.
References
Primary source
Josep Freixas and Sascha Kurz, “The cost of getting local monotonicity”, arXiv:1411.0944 (2014).
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
No solutions have been posted yet.