Interaction Transform of Set Functions over a Finite Set

The paper introduces a new transform of set functions over a finite set, which is linear and invertible as the well-known Mobius transform in combinatorics. This transform leads to the interaction index, a central concept in multicriteria decision making. The interaction index of a singleton happens to be the Shapley value of the set function or, in terms of cooperative game theory, of the value function of the game. Properties of this new transform are studied in detail, and some illustrative examples are given.

[1]  Sujoy Mukerji.  Ambiguity aversion and incompleteness of contractual form , 1998 .

[2]  M. Grabisch.  The application of fuzzy integrals in multicriteria decision making , 1996 .

[3]  D. Dubois,et al.  On Possibility/Probability Transformations , 1993 .

[4]  Claude Berge.  Principes de combinatoire , 1970 .

[5]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[6]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[7]  Michel Grabisch,et al.  K-order Additive Discrete Fuzzy Measures and Their Representation , 1997, Fuzzy Sets Syst..

[8]  D. Denneberg.  Non-additive measure and integral , 1994 .

[9]  G. Rota.  On the foundations of combinatorial theory I. Theory of Möbius Functions , 1964 .

[10]  Carl G. Wagner,et al.  Characterizations of monotone and 2-monotone capacities , 1992 .

[11]  Michel Grabisch,et al.  An axiomatic approach to the concept of interaction among players in cooperative games , 1999, Int. J. Game Theory.

[12]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[13]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[14]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[15]  Dieter Denneberg,et al.  Representation of the Choquet integral with the 6-additive Möbius transform , 1997, Fuzzy Sets Syst..

[16]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[17]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .