Random Sets pp 107-127 | Cite as

On the Maximum of Conditional Entropy for Upper/Lower Probabilities Generated by Random Sets

  • Jean-Yves Jaffray
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 97)


Imprecision on probabilities is expressed through upper/lower probability intervals. The lower probability is always assumed to be a convex capacity and sometimes to be an m—monotone capacity. A justification of this latter assumption based on the existence of underlying random sets is given. Standard uncertainty measures of information theory, such as the Shannon entropy and other indices consistent with the Lorenz ordering, are extended to imprecise probability situations by taking their worst-case evaluation, which is shown to be achieved for a common probability. In the same spirit, the information brought by a question is evaluated by the maximum value of the associated conditional entropy. Computational aspects, which involve the resolution of decomposable convex programs, are discussed.

Key words

Ambiguity Capacities Conditioning Entropy Random Sets Uncertainty Upper/Lower Probabilities 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C. BergeEspaces Topologiques, Fonctions MultivoquesDunod, Paris, 1966.zbMATHGoogle Scholar
  2. [2]
    A. Chateauneuf and J.Y. JaffraySome characterizations of lower probabilities and other monotone capacities through the use of Möbius inversionMath. Soc. Sci., 17 (1989), pp. 263–283.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [3]
    A. Chateauneuf and J.Y. JaffrayLocal Möbius transforms of monotone capacitiesSymbolic and Quantitative Approaches to Reasoning and Uncertainty (C. Froidevaux and J. Kohlas, eds.) Springer, Berlin, 1995, pp. 115–124.CrossRefGoogle Scholar
  4. [4]
    B. Dutta and D. RayA concept of egalitarianism under participation constraintsEconometrica, 57 (1989), pp. 615–635.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    P.L. Hammer, U.N. Peled, and S. SorensenPseudo-Boolean functions and game theory: Core elements and Shapley valueCahiers du CERO, 19 (1977), no. 1–2.MathSciNetGoogle Scholar
  6. [6]
    G. Hardy, J. littlewood, and G. PolyaInequalitiesCambridge Univ. Press, 1934.Google Scholar
  7. [7]
    P.J. Huber and V. StrassenMinimax tests and the Neyman-Person lemma for capacitiesAnn. Math. Stat., 1 (1973), pp. 251–263.MathSciNetzbMATHGoogle Scholar
  8. [8]
    F.K. Hwang and U.G. RothblumDirectional—quasi—convexity asymmetric Schur—convexity and optimality of consecutive partitionsMath. Oper. Res., 21 (1996), pp. 540–554.MathSciNetCrossRefzbMATHGoogle Scholar
  9. [9]
    J.Y. JaffrayDynamic decision making and belief functionsAdvances in the Dempster-Shafer Theory of Evidence, (R. Yager, M. Fedrizzi, and J. Kacprzyk, eds.), Wiley, 1994, pp. 331–351.Google Scholar
  10. [10]
    KennesComputational aspects of the Möbius transformation of graphsIEEE Transaction on Systems, Man and Cybernetics, 22 (1992), pp. 201–223.MathSciNetCrossRefzbMATHGoogle Scholar
  11. [11]
    O.L. MangasarianNonlinear ProgrammingMc Graw-Hill, 1969.Google Scholar
  12. [12]
    A. Meyerowitz, F. Richman, and E.A. WalkerCalculating maximum entropy probability densities for belief functionsIJUFKS, 2 (1994), pp. 377–390.MathSciNetzbMATHGoogle Scholar
  13. [13]
    M. MinouxProgrammation MathématiqueDunod, 1983.Google Scholar
  14. [14]
    H.T. NguyenOn random sets and belief functionsJ. Math. Analysis and Applications, 65 (1978), pp. 531–542.CrossRefzbMATHGoogle Scholar
  15. [15]
    H.T. Nguyen and E.A. WalkerOn Decision-making using belief functionsAdvances in the Dempster-Shafer Theory of Evidence, (R. Yager, R. Fedrizzi, and J. Kacprzyk, eds.), Wiley, New-York, 1994, pp. 331–330.Google Scholar
  16. [16]
    C. PicardGraphes et QuestionnairesGauthier-Villars, 1972.Google Scholar
  17. [17]
    G. ShaferA Mathematical Theory of EvidencePrinceton University Press, Princeton, New Jersey, 1976.Google Scholar
  18. [18]
    L.S. ShapleyCores of convex gamesInt.J. Game Theory, 1 (1971), pp. 11–22.MathSciNetCrossRefzbMATHGoogle Scholar
  19. [19]
    H.M. ThomaBelief functions computationsConditional logic in expert systems, (I.R. Goodman, M. Gupta, H.T. Nguyen, and G.S. Rogers, eds.), North Holland, New York, 1991, pp. 269–308.Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Jean-Yves Jaffray
    • 1
  1. 1.LIP6, Université Paris VIParis Cedex 05France

Personalised recommendations