Finding the Set of k-additive Dominating Measures Viewed as a Flow Problem

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 610)


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.


Fuzzy measures Dominance k-additivity 



This research has been partially supported by Spanish Grant MTM2012-33740 and MTM-2015-67057.


  1. 1.
    Bondareva, O.: Some applications of linear programming to the theory of cooperative games. Problemy Kibernet 10, 119–139 (1963)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Chateauneuf, A., Jaffray, J.-Y.: Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion. Math. Soc. Sci. 17, 263–283 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Choquet, G.: Theory of capacities. Annales de l’Institut Fourier 5, 131–295 (1953)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Statististics 38, 325–339 (1967)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Driessen, T.: Cooperative Games. Kluwer Academic, Dordrecht (1988)CrossRefzbMATHGoogle Scholar
  6. 6.
    Gale, D.: The Theory of Linear Economic Models. Mc Graw Hill, New York (1960)zbMATHGoogle Scholar
  7. 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
  8. 8.
    Grabisch, M.: \(k\)-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst. 92, 167–189 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 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
  10. 10.
    Grabisch, M.: The core of games on ordered structures and graphs. Ann. Oper. Res. 204, 33–64 (2013). doi: 10.1007/s10479-012-1265-4 MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Grabisch, M., Miranda, P.: On the vertices of the k-additive core. Discrete Math. 308, 5204–5217 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Grabisch, M., Miranda, P.: Exact bounds of the Möbius inverse of monotone set functions. Discrete Appl. Math. 186, 7–12 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Harsanyi, J.C.: A simplified bargaining model for the \(n\)-person cooperative game. Int. Econ. Rev. 4, 194–220 (1963)CrossRefzbMATHGoogle Scholar
  14. 14.
    Ichiishi, T.: Super-modularity: Applications to convex games and to the Greedy algorithm for LP. J. Econ. Theory 25, 283–286 (1981)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Miranda, P., Combarro, E.F., Gil, P.: Extreme points of some families of non-additive measures. Eur. J. Oper. Res. 33(10), 3046–3066 (2006)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Miranda, P., Grabisch, M.: Optimization issues for fuzzy measures. Int. J. Uncertainty, Fuzziness, Knowl.-Based Syst. 7(6), 545–560 (1999). Selected papers from IPMU’98MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Miranda, P., Grabisch, M.: \(k\)-balanced games and capacities. Eur. J. Oper. Res. 200, 465–472 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Miranda, P., Grabisch, M., Gil, P.: Identification of non-additive measures from sample data. In: Kruse, R., Della Riccia, G., Dubois, D., Lenz, H.-J. (eds.) Planning based on Decision Theory. CISM Courses and Lectures, vol. 472, pp. 43–63. Springer, Vienna (2003)CrossRefGoogle Scholar
  19. 19.
    Miranda, P., Grabisch, M., Gil, P.: Axiomatic structure of \(k\)-additive capacities. Mathe. Soc. Sci. 49, 153–178 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Miranda, P., Grabisch, M., Gil, P.: Dominance of capacities by \(k\)-additive belief functions. Eur. J. Oper. Res. 175, 912–930 (2006)CrossRefzbMATHGoogle Scholar
  21. 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
  22. 22.
    Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)zbMATHGoogle Scholar
  23. 23.
    Shapley, L.S.: Cores of convex games. Int. J. Game Theory 1, 11–26 (1971)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Walley, P.: Coherent lower (and upper) probabilities. Technical report 22, U. of Warwick, Coventry, (UK) (1981)Google Scholar
  25. 25.
    Walley, P., Fine, T.L.: Towards a frequentist theory of upper and lower probability. Ann. Stat. 10, 741–761 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Wolfenson, M., Fine, T.L.: Bayes-like decision making with upper and lower probabilities. J. Amer. Statis. Assoc. 77, 80–88 (1982)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Universidad Complutense de MadridMadridSpain
  2. 2.Paris School of EconomicsUniversité Paris I-Panthéon-SorbonneParisFrance

Personalised recommendations