Symmetric approximations of pseudo-Boolean functions with applications to influence indexes

DOI10.1016/J.AML.2012.02.017MaRDI QIDQ449336zbMATH OpenOpenAlexFDO

Authors Jean-Luc Marichal, Pierre Mathonet

Publication date 30 August 2012

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.2593

zbMATH Keywords

system reliabilitysystem signaturecooperative game theoryleast squares approximationpseudo-Boolean functioncardinality index

Mathematics Subject Classification ID

Cooperative games (91A12) Boolean programming (90C09) Boolean functions (06E30)

Abstract: We introduce an index for measuring the influence of the k-th smallest variable on a pseudo-Boolean function. This index is defined from a weighted least squares approximation of the function by linear combinations of order statistic functions. We give explicit expressions for both the index and the approximation and discuss some properties of the index. Finally, we show that this index subsumes the concept of system signature in engineering reliability and that of cardinality index in decision making.

Recommendations

• Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach
• The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making
• An upper bound for the relative influence of variables on Boolean functions
• Approximations of Lovász extensions and their induced interaction index
• Formulas for approximating pseudo-Boolean random variables

Cites work

• scientific article; zbMATH DE number 4162686 (Why is no real title available?)
• scientific article; zbMATH DE number 4027220 (Why is no real title available?)
• scientific article; zbMATH DE number 49085 (Why is no real title available?)
• scientific article; zbMATH DE number 3249560 (Why is no real title available?)
• scientific article; zbMATH DE number 3078997 (Why is no real title available?)
• Approximations of pseudo-Boolean functions; applications to game theory
• Extensions of system signatures to dependent lifetimes: explicit expressions and interpretations
• On Closure of the IFR Class Under Formation of Coherent Systems
• On the cardinality index and attitudinal character of fuzzy measures
• Signatures of indirect majority systems
• System signatures and their applications in engineering reliability
• The influence of variables in product spaces
• The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making
• Weighted Banzhaf power and interaction indexes through weighted approximations of games

Cited in

(2)

• Fast Optimal Synthesis of Symmetric Index Generation Functions
• Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach

This page was built for publication: Symmetric approximations of pseudo-Boolean functions with applications to influence indexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q449336)