Some Bounds for the Banzhaf Index and Other Semivalues

Published Online:https://doi.org/10.1287/moor.13.2.358

The normalized Banzhaf index of a player in a monotone simple game (thought of as a voting model) is the probability for that player to swing the outcome of the vote. We bound the Euclidean norm of the vector of Banzhaf indices of simple games in terms of the number winning coalitions. The Banzhaf index is a semivalue, so we proceed to estimate norms of general semivalues.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.