Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach

Mathematics – Optimization and Control

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFWR-SCP-O-97827

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.