Skip to main content

Possibility Theory and its Applications: a Retrospective and Prospective view

  • Chapter
Decision Theory and Multi-Agent Planning

Part of the book series: CISM International Centre for Mechanical Sciences ((CISM,volume 482))

Abstract

This paper provides an overview of possibility theory, emphasising its historical roots and its recent developments. Possibility theory lies at the crossroads between fuzzy sets, probability and non-monotonic reasoning. Possibility theory can be cast either in an ordinal or in a numerical setting. Qualitative possibility theory is closely related to belief revision theory, and common-sense reasoning with exception-tainted knowledge in Artificial Intelligence. It has been axiomatically justified in a decision-theoretic framework in the style of Savage, thus providing a foundation for qualitative decision theory. Quantitative possibility theory is the simplest framework for statistical reasoning with imprecise probabilities. As such it has close connections with random set theory and confidence intervals, and can provide a tool for uncertainty propagation with limited statistical or subjective information.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. L. A. Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1: 3–28, 1978.

    Article  MATH  MathSciNet  Google Scholar 

  2. B.R Gaines and L. Kohout, Possible automata. Proc. Int. Symp. Multiple-Valued logics, Bloomington, IN, pages 183–196, 1975.

    Google Scholar 

  3. D. Dubois and H. Prade, Possibility theory: Qualitative and quantitative aspects. In D. M. Gabbay and P. Smets P., editors Handbook of Defeasible Reasoning and Uncertainty Management Systems, Vol. 1., Dordrecht: Kluwer Academic, pages 169–226, 1998.

    Google Scholar 

  4. D. Dubois, H.T. Nguyen and H. Prade, Fuzzy sets and probability: misunderstandings, bridges and gaps. In D. Dubois and H. Prade, editors, Fundamentals of Fuzzy Sets. Boston, Mass: Kluwer, pages 343–438, 2000

    Google Scholar 

  5. G.E. Hughes and M. J. Cresswell An Introduction to Modal Logic, London: Methuen, 1968.

    MATH  Google Scholar 

  6. G. L.S. Shackle Decision, Order and Time in Human Affairs, 2nd edition, Cambridge University Press, UK, 1961.

    Google Scholar 

  7. W. Spohn, A general, nonprobabilistic theory of inductive reasoning. In R.D. Shachter, et al., editors, Uncertainty in Artificial Intelligence, Vol. 4. Amsterdam: North Holland, pages 149–158, 1990.

    Google Scholar 

  8. D. L. Lewis, Counterfactuals. Oxford: Basil Blackwell, 1973.

    Google Scholar 

  9. D. Dubois, Belief structures, possibility theory and decomposable measures on finite sets. Computers and AI, 5: 403–416, 1986.

    MATH  Google Scholar 

  10. T. Sudkamp, Similarity and the measurement of possibility. Actes Rencontres Francophones sur la Logique Floue et ses Applications (Montpellier, France), Toulouse: Cepadues Editions, pages 13–26, 2002.

    Google Scholar 

  11. L.J. Cohen, The Probable and the Provable. Oxford: Clarendon, 1977

    Google Scholar 

  12. L. A. Zadeh. Fuzzy sets and information granularity. In M.M. Gupta, R. Ragade, R.R. Yager, editors, Advances in Fuzzy Set Theory and Applications, Amsterdam: North-Holland, 1979, pages 3–18.

    Google Scholar 

  13. L. A. Zadeh. Possibility theory and soft data analysis. In L. Cobb, R. Thrall, editors, Mathematical Frontiers of Social and Policy Sciences, Boulder, Co.: Westview Press, pages 69–129, 1982.

    Google Scholar 

  14. D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications. New-York: Academic Press, 1980.

    MATH  Google Scholar 

  15. D. Dubois and H. Prade, Possibility Theory, New York: Plenum, 1988.

    MATH  Google Scholar 

  16. G.J Klir and T. Folger Fuzzy Sets, Uncertainty and Information. Englewood Cliffs, NJ: Prentice Hall, 1988.

    MATH  Google Scholar 

  17. R.R. Yager, An introduction to applications of possibility theory. Human Systems Management, 3: 246–269, 1983.

    Google Scholar 

  18. D. Dubois, P. Hajek and H. Prade, Knowledge-driven versus data-driven logics. J. Logic, Lang, and Inform., 9: 65–89, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  19. G. De Cooman, Possibility theory. Part I: Measure-and integral-theoretic groundwork; Part II: Conditional possibility; Part III: Possibilistic independence. Int. J. of General Syst., 25: 291–371, 1997.

    MATH  Google Scholar 

  20. L.M. De Campos and J.F. Huete. Independence concepts in possibility theory, Fuzzy Sets and Systems, 103: 127–152 & 487–506, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  21. D. Dubois D., L. Farinas del Cerro, A. Herzig and H. Prade, Qualitative relevance and independence: A roadmap, Proc. of the 15h Inter. Joint Conf. on Artif Intell, Nagoya, Japan, pages 62–67, 1997.

    Google Scholar 

  22. N. Ben Amor, et al., A theoretical framework for possibilistic independence in a weakly ordered setting. Int. J. Uncert. Fuzz. & Knowl.-B. Syst 10:117–155, 2002.

    MATH  MathSciNet  Google Scholar 

  23. P. Gärdenfors, Knowledge in Flux, Cambridge, MA.: MIT Press, 1988.

    Google Scholar 

  24. D. Dubois and H. Prade, Epistemic entrenchment and possibilistic logic, Artificial Intelligence, 1991, 50: 223–239.

    Article  MATH  MathSciNet  Google Scholar 

  25. D. Lehmann, M. Magidor (1992) What does a conditional knowledge base entail? Artificial Intelligence, 55: 1–60.

    Article  MATH  MathSciNet  Google Scholar 

  26. D. Dubois, H. Fargier, and H. Prade, Ordinal and probabilistic representations of acceptance. J. Artificial Intelligence Research, 22, 23–56, 2004

    MATH  MathSciNet  Google Scholar 

  27. S. Benferhat, D. Dubois and H. Prade, Nonmonotonic reasoning, conditional objects and possibility theory, Artificial Intelligence, 92: 259–276, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  28. J. Pearl, System Z: A natural ordering of defaults with tractable applications to default reasoning., Proc. 3rd Conf. Theoretical Aspects of Reasoning About Knowledge. San Francisco: Morgan Kaufmann, pages 121–135, 1990.

    Google Scholar 

  29. D. Dubois, J. Lang and H. Prade, Possibilistic logic. In D.M. Gabbay, et al, editors, Handbook of Logic in AI and Logic Programming, Vol. 3, Oxford University Press, pages 439–513, 1994.

    Google Scholar 

  30. S. Benferhat, D. Dubois, and H. Prade, Practical Handling of Exception-Tainted Rules and Independence Information in Possibilistic Logic Applied Intelligence, 9: 101–127,1998.

    Article  Google Scholar 

  31. S. Benferhat, D. Dubois, L. Garcia and H. Prade, On the transformation between possibilistic logic bases and possibilistic causal networks. Int. J. Approximate Reasoning, 29:135–173, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  32. N. Ben Amor, S. Benferhat, Graphoid properties of qualitative possibilistic independence relations. Int. J. Uncert Fuzz. & Knowl-B. Syst. 13:59–97, 2005.

    Article  MATH  MathSciNet  Google Scholar 

  33. L.J. Savage The Foundations of Statistics, New York: Dover, 1972.

    MATH  Google Scholar 

  34. R.R. Yager, Possibilistic decision making. IEEE Trans, on Systems, Man and Cybernetics, 9: 388–392, 1979.

    Article  MathSciNet  Google Scholar 

  35. T. Whalen Decision making under uncertainty with various assumptions about available information. IEEE Trans. on Systems, Man and Cybernetics, 14: 888–900, 1984.

    MathSciNet  Google Scholar 

  36. M. Grabisch, T. Murofushi and M. Sugeno, editors, Fuzzy measures and Integrals Theory and Applications. Heidelberg: Physica-Verlag, 2000

    MATH  Google Scholar 

  37. D. Dubois, H. Prade and R. Sabbadin, Qualitative decision theory with Sugeno integrals In T. Murofushi and M. Sugeno, editors, Fuzzy measures and Integrals Theory and Applications. Heidelberg: Physica-Verlag [36], pages 314–322, 2000.

    Google Scholar 

  38. D. Dubois, H. Prade and R. Sabbadin, Decision-theoretic foundations of possibility theory. Eur. J. Operational Research, 128: 459–478, 2001

    Article  MATH  MathSciNet  Google Scholar 

  39. D. Dubois, H. Fargier, and P. Perny H. Prade, Qualitative decision theory with preference relations and comparative uncertainty: An axiomatic approach. Artificial Intelligence, 148: 219–260, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  40. D. Dubois, H. Fargier. Qualitative decision rules under uncertainty. In G. Delia Riccia, et al. editors, Planning Based on Decision Theory, CISM courses and Lectures 472, Springer Wien, pages 3–26, 2003.

    Google Scholar 

  41. H. Fargier, R. Sabbadin, Qualitative Decision under Uncertainty: Back to Expected Utility, textit Artificial Intelligence 164: 245–280, 2005.

    MathSciNet  MATH  Google Scholar 

  42. D. Dubois and H. Prade, When upper probabilities are possibility measures, Fuzzy Sets and Systems, 49:s 65–74, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  43. D. Dubois, S. Moral and H. Prade, A semantics for possibility theory based on likelihoods, J.Math. Anal. AppL, 205: 359–380, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  44. G. Shafer, Belief functions and possibility measures. In J.C. Bezdek, editor, Analysis of Fuzzy Information Vol. I: Mathematics and Logic, Boca Raton, FL: CRC Press, pages 51–84, 1987.

    Google Scholar 

  45. S. Benferhat, D. Dubois and H. Prade Possibilistic and standard probabilistic semantics of conditional knowledge bases, J. Logic Comput., 9: 873–895, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  46. V. Maslov, Méthodes Opératorielles, Mir Publications, Moscow, 1987.

    MATH  Google Scholar 

  47. A. Puhalskii, Large Deviations and Idempotent Probability, Chapman and Hall, 2001

    Google Scholar 

  48. H. T. Nguyen, B. Bouchon-Meunier, Random sets and large deviations principle as a foundation for possibility measures, Soft Computing, 8:61–70, 2003.

    MATH  Google Scholar 

  49. G. De Cooman and D. Aeyels, Supremum-preserving upper probabilities. Information Sciences, 118; 173–212, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  50. P. Walley and G. De Cooman, A behavioural model for linguistic uncertainty, Information Sciences, 134; 1–37, 1999.

    Article  Google Scholar 

  51. J. Gebhardt and R. Kruse, The context model. IInt. J. Approximate Reasoning, 9: 283–314, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  52. C. Joslyn, Measurement of possibilistic histograms from interval data, Int. J. of General Systems, 26: 9–33, 1997.

    MATH  MathSciNet  Google Scholar 

  53. A. Neumaier, Clouds, fuzzy sets and probability intervals. Reliable Computing, 10, 249–272, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  54. B. De Baets, E. Tsiporkova and R. Mesiar Conditioning in possibility with strict order norms, Fuzzy Sets and Systems, 106: 221–229, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  55. D. Dubois and H. Prade, Bayesian conditioning in possibility theory, Fuzzy Sets and Systems, 92: 223–240, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  56. G. De Cooman, Integration and conditioning in numerical possibility theory. Annals of Math. and AI, 32: 87–123, 2001.

    Google Scholar 

  57. P. Walley, Statistical Reasoning with Imprecise Probabilities, Chapman and Hall, 1991.

    Google Scholar 

  58. G.J. Klir, A principle of uncertainty and information invariance, Int. J. of General Systems, 17: 249–275, 1990.

    MATH  Google Scholar 

  59. J.F. Geer and G.J. Klir, A mathematical analysis of information-preserving transformations between probabilistic and possibilistic formulations of uncertainty, Int. J. of General Systems, 20: 143–176, 1992

    MATH  Google Scholar 

  60. D. Dubois, H. Prade and S. Sandri On possibility/probability transformations. In R. Lowen, M. Roubens, editors. Fuzzy Logic: State of the Art, Dordrecht: Kluwer Academic Publ. pages 103–112, 1993.

    Google Scholar 

  61. G.J. Klir and B. Parviz B. Probability-possibility transformations: A comparison, Int. J. of General Systems, 21: 291–310, 1992.

    MATH  Google Scholar 

  62. D. Dubois and H. Prade, On several representations of an uncertain body of evidence. In M. Gupta, E. Sanchez, editors, Fuzzy Information and Decision Processes, North-Holland: Amsterdam, pages 167–181, 1982.

    Google Scholar 

  63. P. Smets (1990). Constructing the pignistic probability function in a context of uncertainty. In: M. Henrion et al., editors, Uncertainty in Artificial Intelligence, vol. 5, Amsterdam: North-Holland, pages 29–39, 1990.

    Google Scholar 

  64. D. Dubois, H. Prade and Smets New semantics for quantitative possibility theory. textitProc. ESQARU 2001, Toulouse, LNAI 2143, Springer-Verlag, pages 410–421, 2001.

    Google Scholar 

  65. D. Dubois, E. Huellermeier A Notion of Comparative Probabilistic Entropy based on the Possibilistic Specificity Ordering. Proc. ESQARU 2005, Barcelona, Springer-Verlag, to appear, 2005.

    Google Scholar 

  66. Z.W. Birnbaum On random variables with comparable peakedness. Ann. Math. Stat. 19: 76–81, 1948.

    MathSciNet  MATH  Google Scholar 

  67. D. Dubois, L. Foulloy, G. Mauris, H. Prade, Probability-possibility transformations, triangular fuzzy sets, and probabilistic inequalities. Reliable Computing 10: 273–297, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  68. G. Mauris, V. Lasserre, L. Foulloy, Fuzzy modeling of measurement data acquired from physical sensors. IEEE Trans., on Measurement and Instrumentation, 49: 1201–1205, 2000.

    Article  Google Scholar 

  69. C. Baudrit, D. Dubois, H. Fargier. Practical Representation of Incomplete Probabilistic Information. In M. Lopz-Diaz et al. editors, Soft Methods in Probability and Statistics (Proc. 2nd Int. Conf., Oviedo, Spain), Springer, pages 149–156, 2004.

    Google Scholar 

  70. D. Dubois, H. Prade and P. Smets A Definition of Subjective Possibility, Badania Operacyjne i Decyzije (Wroclaw) 4: 7–22, 2003.

    MathSciNet  Google Scholar 

  71. D. Dubois, H. Prade Unfair coins and necessity measures: a possibilistic interpretation of histograms, Fuzzy Sets and Systems, 10(1), 15–20, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  72. D. Dubois and H. Prade, Evidence measures based on fuzzy information, Automatica, 21: 547–562, 1985.

    Article  MATH  MathSciNet  Google Scholar 

  73. W. Van Leekwijck and E. E. Kerre, Defuzzification: criteria and classification, Fuzzy Sets and Systems, 108: 303–314, 2001.

    Article  Google Scholar 

  74. D. Dubois and H. Prade, The mean value of a fuzzy number, Fuzzy Sets and Systems, 24: 279–300. 1987.

    Article  MATH  MathSciNet  Google Scholar 

  75. R.R. Yager, A procedure for ordering fuzzy subsets of the unit interval, Information Sciences, 24:143–161, 1981.

    Article  MATH  MathSciNet  Google Scholar 

  76. S. Chanas and M. Nowakowski, Single value simulation of fuzzy variable, Fuzzy Sets and Systems, 25: 43–57, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  77. D. Dubois and H. Prade, What are fuzzy rules and how to use them. Fuzzy Sets and Systems, 84: 169–185, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  78. D. Dubois, H. Prade, and L. Ughetto. A new perspective on reasoning with fuzzy rules. Int. J. of Intelligent Systems, 18: 541–567, 2003.

    Article  MATH  Google Scholar 

  79. S. Galichet, D. Dubois, H. Prade. Imprecise specification of ill-known functions using gradual rules. Int. J. of Approximate reasoning, 35: 205–222, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  80. D. Dubois, E. Huellermeier and H. Prade. A note on quality measures for fuzzy association rules. In B. De Baets, T. Bilgic, editors. Fuzzy Sets and Systems (Proc. of the 10th Int. Fuzzy Systems Assoc. World Congress IFSA 2003, Istanbul, Turkey), LNAI 2715. Springer-Verlag, pages 346–353, 2003.

    Google Scholar 

  81. D. Dubois, H. Fargier, and H. Prade, Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence, 6: 287–309, 1996.

    Article  Google Scholar 

  82. D. Dubois and P. Fortemps. Computing improved optimal solutions to max-min flexible constraint satisfaction problems. Eur. J. of Operational Research, 118: 95–126, 1999.

    Article  MATH  Google Scholar 

  83. D. Dubois, H. Fargier and H. Prade: Fuzzy constraints in job-shop scheduling. J. of Intelligent Manufacturing, 6:215–234, 1995.

    Article  Google Scholar 

  84. R. Slowinski and M. Hapke, editors (2000) Scheduling under Fuzziness, Heidelberg: Physica-Verlag, 2000.

    MATH  Google Scholar 

  85. S. Chanas and P. Zielinski, Critical path analysis in the network with fuzzy activity times, Fuzzy Sets and Systems, 122: 195–204, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  86. S. Chanas, D. Dubois, and P. Zielinski, Necessary criticality in the network with imprecise activity times. IEEE transactions on Man, Machine and Cybernetics, 32:393–407, 2002.

    Article  Google Scholar 

  87. D. Dubois, E. Kerre, R. Mesiar, H. Prade, Fuzzy interval analysis. In D. Dubois and H. Prade, editors, Fundamentals of Fuzzy Sets. Boston, Mass: Kluwer, pages 483–581, 2000.

    Google Scholar 

  88. D. Dubois and H. Prade, Random sets and fuzzy interval analysis. Fuzzy Sets and Systems, 42: 87–101, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  89. Helton J.C., Oberkampf W.L., editors (2004) Alternative Representations of Uncertainty. Reliability Engineering and Systems Safety, 85, Elsevier, 369 p.

    Google Scholar 

  90. D. Guyonnet et al., Hybrid Approach for Addressing Uncertainty in Risk Assessments. J. of Environ.. Eng., 129:68–78, 2003.

    Article  Google Scholar 

  91. M. Gil, editor. Fuzzy random variables, Special Issue. Information Sciences, 133, March 2001.

    Google Scholar 

  92. R. Krishnapuram and J. Keller A possibilistic approach to clustering. IEEE Trans, on Fuzzy Systems 1: 98–110, 1993.

    Article  Google Scholar 

  93. J. Bezdek, J. Keller, R. Krishnapuram and N. Pal. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. The Handbooks of Fuzzy Sets Series. Boston: Kluwer, 1999.

    MATH  Google Scholar 

  94. O. Wolkenhauer, Possibility Theory with Applications to Data Analysis. Chichester: Research Studies Press, 1998.

    MATH  Google Scholar 

  95. H. Tanaka, P.J. Guo, Possibilistic Data Analysis for Operations Research, Heidelberg: Physica-Verlag, 1999.

    MATH  Google Scholar 

  96. C. Borgelt, J. Gebhardt and R. Kruse, Possibilistic graphical models. In G. Delia Riccia et al. editors, Computational Intelligence in Data Mining, Springer, Wien, pages 51–68, 2000.

    Google Scholar 

  97. P. Bosc and H. Prade, An introduction to the fuzzy set and possibility theory-based treatment of soft queries and uncertain of imprecise databases. In: P. Smets, A. Motro, editors Uncertainty Management in Information Systems, Dordrecht: Kluwer, pages 285–324, 1997.

    Google Scholar 

  98. D. Cayrac, D. Dubois and H. Prade: Handling uncertainty with possibility theory and fuzzy sets in a satellite fault diagnosis application. IEEE Trans., on Fuzzy Systems, 4: 251–269, 1996.

    Article  Google Scholar 

  99. S. Boverie et al. Online diagnosis of engine dyno test benches: a possibilistic approach Proc. 15th. Eur. Conf. on Artificial Intelligence, Lyon. Amsterdam: IOS Press, p. 658–662, 2002.

    Google Scholar 

  100. S. Benferhat, D. Dubois, H. Prade and M.-A. Williams. A practical approach to revising prioritized knowledge bases, Studia Logica, 70:105–130, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  101. L. Amgoud, H. Prade. Reaching agreement through argumentation: A possibilistic approach. Proc. of the 9th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR’04) (Whistler, BC, Canada), AAAI Press, p. 175–182, 2004.

    Google Scholar 

  102. D. Dubois, E. Huellermeier and H. Prade. Fuzzy set-based methods in instance-based reasoning, IEEE Trans., on Fuzzy Systems, 10: 322–332, 2002.

    Article  Google Scholar 

  103. E. Huellermeier, D. Dubois and H. Prade. Model adaptation in possibilistic instance-based reasoning. IEEE Trans. on Fuzzy Systems, 10: 333–339, 2002.

    Article  Google Scholar 

  104. E. Raufaste, R. Da Silva Neves, C. Marine Testing the descriptive validity of possibility theory in human judgements of uncertainty. Artificial Intelligence, 148: 197–218, 2003.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 CISM, Udine

About this chapter

Cite this chapter

Dubois, D., Prade, H. (2006). Possibility Theory and its Applications: a Retrospective and Prospective view. In: Della Riccia, G., Dubois, D., Kruse, R., Lenz, HJ. (eds) Decision Theory and Multi-Agent Planning. CISM International Centre for Mechanical Sciences, vol 482. Springer, Vienna. https://doi.org/10.1007/3-211-38167-8_6

Download citation

  • DOI: https://doi.org/10.1007/3-211-38167-8_6

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-31787-7

  • Online ISBN: 978-3-211-38167-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics