Exact cost of local monotonicity for the Banzhaf and proportional power indices
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.