Finding the Set of k-additive Dominating Measures Viewed as a Flow Problem
- 885 Downloads
In this paper we deal with the problem of obtaining the set of k-additive measures dominating a fuzzy measure. This problem extends the problem of deriving the set of probabilities dominating a fuzzy measure, an important problem appearing in Decision Making and Game Theory. The solution proposed in the paper follows the line developed by Chateauneuf and Jaffray for dominating probabilities and continued by Miranda et al. for dominating k-additive belief functions. Here, we address the general case transforming the problem into a similar one such that the involved set functions have non-negative Möbius transform; this simplifies the problem and allows a result similar to the one developed for belief functions. Although the set obtained is very large, we show that the conditions cannot be sharpened. On the other hand, we also show that it is possible to define a more restrictive subset, providing a more natural extension of the result for probabilities, such that it is possible to derive any k-additive dominating measure from it.
KeywordsFuzzy measures Dominance k-additivity
This research has been partially supported by Spanish Grant MTM2012-33740 and MTM-2015-67057.
- 7.Grabisch, M.: \(k\)-order additive discrete fuzzy measures. In: Proceedings of 6th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU), Granada, Spain, pp. 1345–1350 (1996)Google Scholar
- 9.Grabisch, M.: On lower and upper approximation of fuzzy measures by \(k\)-order additive measures. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L. (eds.) Information, Uncertainty, Fusion, pp. 105–118. Kluwer Sci. Publ. (2000). Selected papers from IPMU’98Google Scholar
- 21.Rota, G.C.: On the foundations of combinatorial theory I. Theory of Möbius functions. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (2), 340–368 (1964)Google Scholar
- 24.Walley, P.: Coherent lower (and upper) probabilities. Technical report 22, U. of Warwick, Coventry, (UK) (1981)Google Scholar