Elsevier

Fuzzy Sets and Systems

Volume 159, Issue 16, 16 August 2008, Pages 2145-2162
Fuzzy Sets and Systems

On the polytope of non-additive measures

https://doi.org/10.1016/j.fss.2007.12.021Get rights and content

Abstract

In this paper we deal with the problem of studying the structure of the polytope of non-additive measures for finite referential sets. We give a necessary and sufficient condition for two extreme points of this polytope to be adjacent. We also show that it is possible to find out in polynomial time whether two vertices are adjacent. These results can be extended to the polytope given by the convex hull of monotone Boolean functions. We also give some results about the facets and edges of the polytope of non-additive measures; we prove that the diameter of the polytope is 3 for referentials of three elements or more. Finally, we show that the polytope is combinatorial and study the corresponding properties; more concretely, we show that the graph of non-additive measures is Hamilton connected if the cardinality of the referential set is not 2.

References (33)

  • A.P. Dempster

    Upper and lower probabilities induced by a multivalued mapping

    Ann. Math. Statist.

    (1967)
  • D. Denneberg

    Non-additive Measures and Integral

    (1994)
  • D. Ellsberg

    Risk, ambiguity, and the savage axioms

    Quart. J. Econom.

    (1961)
  • K. Engel

    Sperner Theory

    (1997)
  • M. Garey et al.

    Computers and Intractability: A Guide to the Theory NP-Completeness

    (1979)
  • D.E. Goldberg

    Genetic Algorithms in Search, Optimization and Machine Learning

    (1989)
  • Cited by (14)

    View all citing articles on Scopus
    View full text