Equivalent representations of set functions
From MaRDI portal
Characteristic functions in cooperative game theory, belief functions in evidence theory and weight functions in multicriteria decision making share a common structure. Alternative representations of such a set function, equivalent to it in the sense of being linked by means of an invertible transformation, are studied here. Thus, in addition to the well-known dividend function or Möbius transform, the dual representation, the co-Möbius representation and the Banzhaf and Shapley interaction indices are considered, the latter two having been already introduced by (some of) the authors in previous work. It is shown that the co-Möbius and the interaction indices are linear representations of the characteristic function, and a complete set of conversion formulas is provided. To this end, use is made of pseudo-Boolean functions and their multilinear and Lovász extensions. As to the transformations (fractal and upper and lower-cardinality transformations) remarkable properties of the underlying matrices are stated. Finally, an application is done to solve the problem of approximating a pseudo-Boolean function by means of a multilinear polynomial by using the Banzhaf interaction index. The eventual readers should be warned that the paper, but interesting, is highly technical.
Recommendations
Cited in
(82)- Values on regular games under Kirchhoff's laws
- The interaction transform for functions on lattices
- Estimation of the weights of interacting criteria from the set of profiles by means of information-theoretic functionals.
- Tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral.
- Entropy of discrete Choquet capacities
- A note on the Sobol' indices and interactive criteria
- On the structure of some sets which have the same representation functions
- On importance indices in multicriteria decision making
- Interval-valued intuitionistic fuzzy programming technique for multicriteria group decision making based on Shapley values and incomplete preference information
- Investigation on irreducible cost vectors in minimum cost arborescence problems
- Bi-capacities. I: Definition, Möbius transform and interaction
- On the closure of families of fuzzy measures under eventwise aggregations
- The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making
- Modeling interaction phenomena using fuzzy measures: On the notions of interaction and independence
- Interaction transform of set functions over a finite set
- Interaction indices for multichoice games
- Nonadditivity index and capacity identification method in the context of multicriteria decision making
- Nonmodularity index for capacity identifying with multiple criteria preference information
- The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions
- Interaction indices for games on combinatorial structures with forbidden coalitions
- The multilinear model in multicriteria decision making: the case of 2-additive capacities and contributions to parameter identification
- Set function representations of alternatives' relative features
- A note on the decomposability of inequality measures
- Prior specification for binary Markov mesh models
- Exact bounds of the Möbius inverse of monotone set functions
- Prior specification of neighbourhood and interaction structure in binary Markov random fields
- Approximate computations for binary Markov random fields and their use in Bayesian models
- Unifying practical uncertainty representations. I. Generalized \(p\)-boxes
- Power indices expressed in terms of minimal winning coalitions
- Approximations of Lovász extensions and their induced interaction index
- Multivariate integration of functions depending explicitly on the minimum and the maximum of the variables
- An axiomatic approach to the measurement of the amount of interaction among criteria or players
- Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices
- An axiomatic approach to the definition of the entropy of a discrete Choquet capacity
- How to share when context matters: the Möbius value as a generalized solution for cooperative games
- Fixation probabilities in evolutionary dynamics under weak selection
- \(k\)-additive upper approximation of TU-games
- Higher order monotonicity and submodularity of influence in social networks: from local to global
- Entropy of discrete fuzzy measures
- Using the monotone measure sum to enrich the measurement of the interaction of multiple decision criteria
- Comonotonic proper scoring rules to measure ambiguity and subjective beliefs
- Fully Bayesian binary Markov random field models: prior specification and posterior simulation
- A GROUP GAME OF MULTIPLE ATTRIBUTE DECISION MAKING
- SYSTEM RELIABILITY AND WEIGHTED LATTICE POLYNOMIALS
- Pivotal decompositions of functions.
- Locally monotone Boolean and pseudo-Boolean functions
- Two kinds of explicit preference information oriented capacity identification methods in the context of multicriteria decision analysis
- Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach
- Canonical Representation of Set Functions
- Extreme points of the Harsanyi set and the Weber set
- scientific article; zbMATH DE number 7626724 (Why is no real title available?)
- On a fuzzy integral as the product-sum calculation between a set function and a fuzzy measure
- Computing Shapley effects for sensitivity analysis
- Bases and Transforms of Set Functions
- Cooperative game as non-additive measure
- Bases and linear transforms of TU-games and cooperation systems
- The sum interaction indices of some particular families of monotone measures
- Measuring the interactions among variables of functions over the unit hypercube
- A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid
- A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid
- Hierarchical data fusion processes involving the Möbius representation of capacities
- Reduction of variables and constraints in fitting antibuoyant fuzzy measures to data using linear programming
- Aggregation with dependencies: capacities and fuzzy integrals
- Aggregation functions: means
- The 2-additive decomposition integrals and their applications
- Capacities satisfying the buoyancy property on average
- Introduction to the special issue in honor of Michel Grabisch
- An Inference Method for Global Sensitivity Analysis
- Robust ordinal regression for subsets comparisons with interactions
- Weighted Banzhaf power and interaction indexes through weighted approximations of games
- Extensions of system signatures to dependent lifetimes: explicit expressions and interpretations
- On the Choquet multiple criteria preference aggregation model: theoretical and practical insights from a real-world application
- On co-Möbius representation of fuzzy measures
- The measure of interaction among players in games with fuzzy coalitions
- Interaction transform for bi-set functions over a finite set
- A weight-based approach to the measurement of the interaction among criteria in the framework of aggregation by the bipolar Choquet integral
- Distribution functions of linear combinations of lattice polynomials from the uniform distribu\-tion
- Totally monotonic games and flow games
- Formulas for approximating pseudo-Boolean random variables
- Relevance measures for subset variable selection in regression problems based on \(k\)-additive mutual information
- Algebraic and topological closure conditions for classes of pseudo-Boolean functions
- Transforms of pseudo-Boolean random variables
This page was built for publication: Equivalent representations of set functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2757629)
