Weighted Banzhaf power and interaction indexes through weighted approximations of games
The Banzhaf power index was introduced in cooperative game theory to measure the real power of players in a game. The Banzhaf interaction index was then proposed to measure the interaction degree inside coalitions of players. It was shown that the power and interaction indexes can be obtained as solutions of a standard least squares approximation problem for pseudo-Boolean functions. Considering certain weighted versions of this approximation problem, we define a class of weighted interaction indexes that generalize the Banzhaf interaction index. We show that these indexes define a subclass of the family of probabilistic interaction indexes and study their most important properties. Finally, we give an interpretation of the Banzhaf and Shapley interaction indexes as centers of mass of this subclass of interaction indexes.
Year of publication: |
2011
|
---|---|
Authors: | Marichal, Jean-Luc ; Mathonet, Pierre |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 211.2011, 2, p. 352-358
|
Publisher: |
Elsevier |
Keywords: | Cooperative game Pseudo-Boolean function Power index Interaction index Least squares approximation |
Saved in:
Saved in favorites
Similar items by person
-
On modular decompositions of system signatures
Marichal, Jean-Luc, (2015)
-
On signature-based expressions of system reliability
Marichal, Jean-Luc, (2011)
-
Computing system signatures through reliability functions
Marichal, Jean-Luc, (2013)
- More ...