On the extension of pseudo-Boolean functions for the aggregation of interacting criteria

The paper presents an analysis on the use of integrals defined for non-additive measures (or capacities) as the Choquet and the \Sipos{} integral, and the multilinear model, all seen as extensions of pseudo-Boolean functions, and used as a means to model interaction between criteria in a multicriteria decision making problem. The emphasis is put on the use, besides classical comparative information, of information about difference of attractiveness between acts, and on the existence, for each point of view, of a ``neutral level'', allowing to introduce the absolute notion of attractive or repulsive act. It is shown that in this case, the Sipos integral is a suitable solution, although not unique. Properties of the Sipos integral as a new way of aggregating criteria are shown, with emphasis on the interaction among criteria.

[1]  G. Klir,et al.  Fuzzy Measure Theory , 1993 .

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

[3]  L. Shapley,et al.  The Shapley Value , 1994 .

[4]  Carlos A. Bana e Costa,et al.  Applications of the MACBETH Approach in the Framework of an Additive Aggregation Model , 1997 .

[5]  A. Kaufmann,et al.  Methods and models of operations research , 1963 .

[6]  Michel GRABISCH,et al.  The Interaction and Möbius Representations of Fuzzy Measures on Finite Spaces, -Additive Measures: A Survey , 2022 .

[7]  L. Shapley A Value for n-person Games , 1988 .

[8]  Peter L. Hammer,et al.  Approximations of pseudo-Boolean functions; applications to game theory , 1992, ZOR Methods Model. Oper. Res..

[9]  Marc Roubens,et al.  Advances in decision analysis , 1999 .

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

[11]  M. Sugeno,et al.  An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy , 1989 .

[12]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

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

[14]  Jaap Van Brakel,et al.  Foundations of measurement , 1983 .

[15]  Michel Grabisch,et al.  Alternative Representations of Discrete Fuzzy Measures for Decision Making , 1997, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[16]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[17]  Carlos A. Bana e Costa,et al.  The MACBETH Approach: Basic Ideas, Software, and an Application , 1999 .

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

[19]  Michel Grabisch,et al.  Interaction Transform of Set Functions over a Finite Set , 1999, Inf. Sci..

[20]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[21]  Martin Grötschel,et al.  Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

[22]  Leonardo Ensslin,et al.  Decision Support Systems in action: Integrated application in a multicriteria decision aid process , 1999, Eur. J. Oper. Res..

[23]  Vincent Mousseau Analyse et classification de la littérature traitant de l'importance relative des critères en aide multicritère à la décision , 1992 .

[24]  C. B. E. Costa,et al.  A Theoretical Framework for Measuring Attractiveness by a Categorical Based Evaluation Technique (MACBETH) , 1997 .

[25]  J. Šipoš,et al.  Integral with respect to a pre-measure , 1979 .

[26]  A. Tversky,et al.  Foundations of Measurement, Vol. I: Additive and Polynomial Representations , 1991 .

[27]  M. Grabisch Fuzzy integral in multicriteria decision making , 1995 .

[28]  Christian Eitzinger,et al.  Triangular Norms , 2001, Künstliche Intell..

[29]  Michel GRABISCH Symmetric and asymmetric fuzzy integrals: the ordinal case , 2000 .

[30]  G. Owen Multilinear Extensions of Games , 1972 .

[31]  I. Singer Extensions of functions of 0-1 variables and applications to combinatorial optimization , 1985 .

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

[33]  G. Choquet Theory of capacities , 1954 .

[34]  Michel Grabisch,et al.  Application of the Choquet integral in multicriteria decision making , 2000 .

[35]  Jonathan Barzilai,et al.  On the foundations of measurement , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

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