Mathematics – Optimization and Control
Scientific paper
2012-01-17
Mathematics
Optimization and Control
Scientific paper
The Banzhaf power and interaction indexes for a pseudo-Boolean function (or a cooperative game) appear naturally as leading coefficients in the standard least squares approximation of the function by a pseudo-Boolean function of a specified degree. We first observe that this property still holds if we consider approximations by pseudo-Boolean functions depending only on specified variables. We then show that the Banzhaf influence index can also be obtained from the latter approximation problem. Considering certain weighted versions of this approximation problem, we introduce a class of weighted Banzhaf influence indexes, analyze their most important properties, and point out similarities between the weighted Banzhaf influence index and the corresponding weighted Banzhaf interaction index.
Marichal Jean-Luc
Mathonet Pierre
No associations
LandOfFree
Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-97827