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

DOI10.1016/J.AML.2012.02.017zbMATH Open1246.90105arXiv1004.2593OpenAlexW2080449979MaRDI QIDQ449336FDOQ449336

Authors: Jean-Luc Marichal, Pierre Mathonet 

Publication date: 30 August 2012

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

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.

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

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

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)

Cites Work

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

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)