Article (Scientific journals)
Weighted Banzhaf power and interaction indexes through weighted approximations of games
Marichal, Jean-Luc; Mathonet, Pierre
2011In European Journal of Operational Research, 211, p. 352-358
Peer Reviewed verified by ORBi
 

Files


Full Text
WeightedBanzhafIndex-ELS.pdf
Author postprint (150.82 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Cooperative Game; Pseudo-Boolean Function; Power index; Interaction Index; Least Squares Approximation
Abstract :
[en] 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.
Disciplines :
Mathematics
Author, co-author :
Marichal, Jean-Luc;  University of Luxembourg > FSTC > Mathematics Research Unit
Mathonet, Pierre ;  University of Luxembourg > FSTC > Mathematics Research Unit
Language :
English
Title :
Weighted Banzhaf power and interaction indexes through weighted approximations of games
Publication date :
2011
Journal title :
European Journal of Operational Research
ISSN :
0377-2217
eISSN :
1872-6860
Publisher :
Elsevier Science, Amsterdam, Netherlands
Volume :
211
Pages :
352-358
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 20 May 2011

Statistics


Number of views
53 (2 by ULiège)
Number of downloads
150 (1 by ULiège)

Scopus citations®
 
13
Scopus citations®
without self-citations
11
OpenCitations
 
8
OpenAlex citations
 
14

Bibliography


Similar publications



Contact ORBi