Skip to main content

Belief Change Rules in Ordinal and Numerical Uncertainty Theories

  • Chapter
  • First Online:
Belief Change

Abstract

The situation of belief change in numerical uncertainty frameworks differs from the situation in classical logic in two respects: on the one hand, uncertainty theories are tailored to representing epistemic states involving shades of belief and are more expressive than classical logic in that respect. Indeed, considering a propositional belief set (a set of accepted beliefs) from the standpoint of uncertainty, a proposition is only surely true (it belongs to the belief set), surely false (its negation belongs to the belief set) or unknown (neither the proposition nor its negation belong to the belief set). Uncertainty theories express the extent to which an ultimately true or false proposition is believed. On the other hand, many logical-oriented belief revision theories are syntax-dependent (e.g., [Nebel, 1992], and in this book)—although they are semantically meaningful—while uncertainty theories adopt a semantic representation of epistemic states. In syntax-dependent theories of revision two logically equivalent, syntactically distinct, belief bases are generally not revised in the same way. The syntactic dimension of logical approaches introduces a level of increased complexity and expressiveness that cannot be grasped in the usual uncertainty theories. So, uncertainty theories are altogether more refined and less expressive than logical syntax-dependent approaches for the purpose of belief change.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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.

References

  1. J. Aczel. Lectures on Functional Equations and their Applications. Academic Press, New York, 1966.

    MATH  Google Scholar 

  2. C. E. P. Alchourrón, P. Gärdenfors and D. Makinson. On the logic of theory change: Partial meet functions for contraction and revision. J. of Symbolic Logic, 50, 510–530, 1985.

    MathSciNet  MATH  Google Scholar 

  3. Y. Bar-Shalom and T. E. Fortmann. Tracking and Data Association. Academic Press, New York, 1988.

    MATH  Google Scholar 

  4. S. Benferhat. Infinitesimal theories for plausible reasoning. In Handbook on Defeasible Reasoning and Uncertainty Management Systems Vol. 1: Quantified Representation of Uncertainty and Imprecision, Kluwer Academic Publ., in press, 1997.

    Google Scholar 

  5. S. Benferhat, D. Dubois and H. Prade. Representing default rules in possibilistic logic. Proc. of the 3rd Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR′92), Cambridge, MA, B. Nebel, C. Rich and W. Swartout, eds. pp. 673–684, 1992.

    Google Scholar 

  6. S. Benferhat, D. Dubois and H. Prade. How to infer from inconsistent beliefs without revising? Proc. of the 14th Inter. Joint Conf. on Artificial Intelligence (IJCAI′95), Montréal, Canada, Aug. 20–25, pp. 1449–1455, 1995.

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  8. S. Benferhat, C. Cayrol, D. Dubois, J. Lang and H. Prade. Inconsistency management and prioritized syntax-based entailment. Proc. of the 13th Inter. Joint Conf. on Artificial Intelligence (IJCAI′93), Chambéry, France, Aug. 28-Sept. 3, pp 640–645, 1993.

    Google Scholar 

  9. S. Benferhat and L. Garcia. A coherence-based approach to default reasoning. In Qualitative and Quantitative Practical Reasoning. Proc. of the 1st Inter. Joint Conf. ECSQARU/FAPR′97, Bad Honnef, Germany, June 9–12, 1997. D. M. Gabbay, R. Kruse, A. Nonnengart and H.J. Ohlbach, eds. Lecture Notes in Artificial Intelligence, Vol. 1244, pp. 43–57. Springer Verlag, Berlin, 1997.

    Google Scholar 

  10. C. Boutilier. Revision sequences and nested conditionals. Proc. of the 13th Inter. Joint Conf. on Artificial Intelligence (IJCAI′93), Chambéry, France, Aug. 28–Sept. 3, pp. 519–525, 1993.

    Google Scholar 

  11. C. Boutilier. Unifying default reasoning and belief revision in a modal framework. Artificial Intelligence, 68, 33–85, 1994.

    MathSciNet  MATH  Google Scholar 

  12. C. Boutilier and M. Goldszmidt. Revision by conditionals beliefs. Proc. of the 11th National Conf. on Artificial Intelligence (AAAI′93), Washington, DC, July 11–15, pp. 649–654, 1993. Long version in Conditionals: From Philosophy to Computer Sciences, G. Crocco, L. Farinas del Cerro and A. Herzig, eds. Oxford University Press, Oxford, UK, 1995.

    Google Scholar 

  13. G. Brewka. Preferred subtheories: An extended logical framework for default reasoning. Proc. of the llth Inter. Joint Conf. on Artificial Intelligence (IJCAI′89), Detroit, MI, 1043–1048, 1989.

    Google Scholar 

  14. B. G. Buchanan and E. H. Shortliffe. Rule-Based Expert Systems —The MYCIN Experiments of the Stanford Heuristic Programming Project. Addison-Wesley, Reading, 1984.

    Google Scholar 

  15. G. Choquet. Theory of capacities. Ann. Institut Fourier (U. Grenoble), 5, 131–295, 1954.

    Google Scholar 

  16. R. T. Cox. Probability, frequency and reasonable expectation. American J. of Physics, 14, 1–13, 1946.

    MathSciNet  MATH  Google Scholar 

  17. A. Darwiche and J. Pearl. On the logic of iterated belief revision. Proc. of the Conf. on the Theoretical Aspects of Reasoning About Knowledge (TARK′94), pp. 5–23. Morgan Kaufmann, San Francisco, CA, 1994. Revised version in Artificial Intelligence, 89, 1–29, 1997.

    Google Scholar 

  18. B. de Baets, E. Tsiporkova and R. Mesiar. The surprizing possibilistic nature of the algebraic product. Proc. of the 4th Europ. Congress on Intelligent Techniques and Soft Computing (EUFIT′96), Aachen, ELITE, pp. 549–553, 1996.

    Google Scholar 

  19. L. M. de Campos, M. T. Lamata and S. Moral. The concept of conditional fuzzy measure. Int. J. of Intelligent Systems, 5, 237–246, 1990.

    MATH  Google Scholar 

  20. B. de Finetti. La prévision: Ses lois logiques, ses sources subjectives. Ann. Inst. Poincaré, 7, 1–68, 1937. Translated in Studies in Subjective Probability, J. Kyburg and H. E. Smokier, eds. Wiley, New York, 1964.

    Google Scholar 

  21. B. de Finetti. Theory of Probability Vol. 1. John Wiley, New York, 1974.

    MATH  Google Scholar 

  22. A. P. Dempster. Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Statist., 38, 325–339, 1967.

    MathSciNet  MATH  Google Scholar 

  23. Z. Domotor. Probability kinematics and representation of belief change. Philosophy of Science, 47, 384–403, 1980.

    MathSciNet  Google Scholar 

  24. Z. Domotor. Probability kinematics — Conditional and entropy principles. Synthese, 63, 74–115, 1985.

    MathSciNet  Google Scholar 

  25. D. Dubois. Belief structures, possibility theory and decomposable confidence measures on finite sets. Computers and Artificial Intelligence (Bratislava), 5, 403–416, 1986.

    MATH  Google Scholar 

  26. D. Dubois. Book review of ‘The Uncertain Reasoner’s Companion’ by Jeff Paris. The Knowledge Engineering Review, 11, 73–78, 1996.

    MathSciNet  Google Scholar 

  27. D. Dubois, F. Dupin de St Cyr and H. Prade. Updating, transition constraints and possibilistic Markov chains. In Advances in Intelligent Computing IPMU′94. Proc. of the Inter. Conf. IPMU′94, Paris, July 1994, B. Bouchon-Meunier, R. R. Yager and L. A. Zadeh, eds. Lecture Notes in Computer Science, Vol. 945, pp. 263–272. Springer Verlag, Berlin, 1995.

    Google Scholar 

  28. D. Dubois, J. Fodor, H. Prade and M. Roubens. Aggregation of decomposable measures with application to utility theory. Theory and Decision, 41, 59–95, 1996.

    MathSciNet  MATH  Google Scholar 

  29. D. Dubois, J. Lang and H. Prade. Automated reasoning using possibilistic logic: Semantics, belief revision, variable certainty weights. Proc. of the 5th Workshop on Uncertainty in Artificial Intelligence, Windsor, Ontario, Aug. 18-20, pp. 81–87, 1989. Extended version in IEEE Trans. on Data and Knowledge Engineering, 6, 64–71, 1994.

    Google Scholar 

  30. D. Dubois, J. Lang and H. Prade. Inconsistency in possibilistic knowledge bases: To live with it or not to live with it. In Fuzzy Logic for the Management of Uncertainty, L. A. Zadeh and J. Kacprzyk, eds. pp. 335–350. Wiley, New York, 1992.

    Google Scholar 

  31. D. Dubois, J. Lang and H. Prade. Possibilistic logic. In Handbook of Logic in Artificial Intelligence and Logic Programming, Vol. 3. D. M. Gabbay, C. J. Hogger and J. A. Robinson, eds. pp. 439–513. Oxford University Press, 1994.

    Google Scholar 

  32. D. Dubois and H. Prade. Possibilistic inference under matrix form. In Fuzzy Logic in Knowledge Engineering, H. Prade and C. V. Negoita, eds. pp. 112–126. Verlag TÜV Rheinland, Köln, 1986.

    Google Scholar 

  33. D. Dubois and H. Prade. A set-theoretic view of belief functions—Logical operations and approximation by fuzzy sets. Int. J. of General Systems, 12, 193–226, 1986.

    MathSciNet  Google Scholar 

  34. D. Dubois and H. Prade. Necessity measures and the resolution principle. IEEE Trans. on Systems, Man and Cybernetics, 17, 474–478, 1987.

    MathSciNet  MATH  Google Scholar 

  35. D. Dubois and H. Prade. Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York, 1988.

    MATH  Google Scholar 

  36. D. Dubois and H. Prade. Representation and combination of uncertainty with belief functions and possibility measures. Computational Intelligence, 4, 244–264, 1988.

    Google Scholar 

  37. D. Dubois and H. Prade. Consonant approximations of belief functions. Int. J. of Approximate Reasoning, 4, 419–449, 1990.

    MathSciNet  MATH  Google Scholar 

  38. D. Dubois and H. Prade. The logical view of conditioning and its application to possibility and evidence theories. Int. J. of Approximate Reasoning, 4, 23–46, 1990.

    MathSciNet  MATH  Google Scholar 

  39. D. Dubois and H. Prade. Possibilistic logic, preferential models, nonmonotonicity and related issues. Proc. of the 12th Inter. Joint Conf. on Artificial Intelligence (IJCAI′91), Sydney, Australia, Aug. 24-30, pp. 419–424, 1991.

    Google Scholar 

  40. D. Dubois and H. Prade. Updating with belief functions, ordinal conditional functions and possibility measures; In Uncertainty in Artificial Intelligence 6, P. P. Bonissone, M. Henrion, L. N. Kanal and J. F. Lemmer, eds. pp. 311–129. North-Holland, Amsterdam, 1991.

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  42. D. Dubois and H. Prade. Belief change and possibility theory. In Belief Revision, P. Gärdenfors, ed. pp. 142–182. Cambridge University Press, Cambridge, UK, 1992.

    Google Scholar 

  43. D. Dubois and H. Prade. Evidence, knowledge and belief functions. Int. J. of Approximate Reasoning, 6, 295–319, 1992.

    MathSciNet  MATH  Google Scholar 

  44. D. Dubois and H. Prade. A glance at non-standard models and logics of uncertainty and vagueness. In Philosophy of Probability, J. P. Dubucs, ed. p. 169–222. Kluwer, Amsterdam, 1993.

    Google Scholar 

  45. D. Dubois and H. Prade. A survey of belief revision and updating rules in various uncertainty models. Int. J. Intelligent Systems, 9, 61–100, 1994.

    MathSciNet  MATH  Google Scholar 

  46. D. Dubois and H. Prade. Focusing and updating in belief function theory. In Advances in the Dempster-Shafer theory of Evidence, R. R. Yager and J. Kacprzyk, eds. pp. 71–95. Wiley, New York, 1994.

    Google Scholar 

  47. D. Dubois and H. Prade. Conditional objects as nonmonotonic consequence relationships. IEEE Trans. On Systems Man and Cybernetics, 24, 1724–1739, 1994.

    MathSciNet  MATH  Google Scholar 

  48. D. Dubois and H. Prade. Conditional objects, possibiliy theory and default rules. In Conditionals: From Philosophy to Computer Sciences, G. Crocco, L. Farinas del Cerro and A. Herzig, eds. pp.301–336. Oxford University Press, Oxford, UK, 1995.

    Google Scholar 

  49. D. Dubois and H. Prade. Numerical representations of acceptance. Proc. of the 11th Conf. on Uncertainty in Artificial Intelligence, Montreal, Quebec. Morgan Kaufmann, San Francisco, pp. 149–156, 1995.

    Google Scholar 

  50. D. Dubois and H. Prade. Focusing vs. revision in possibility theory. Proc. of the 5th IEEE Inter. Conf. on Fuzzy Systems (FUZZ-IEEE′96), New Orleans, LO, Sept. 8-11, pp. 1700–1705, 1996. Long version entitled: ‘Bayesian conditioning in possibility theory’, Fuzzy Sets and Systems, 92, 223-240, 1997.

    Google Scholar 

  51. D. Dubois and H. Prade. Possibility theory: Qualitative and quantitative aspects. In Handbook on Defeasible Reasoning and Uncertainty Management Systems Vol. 1: Quantified Representation of Uncertainty and Imprecision, Kluwer Academic Publ, in press, 1997.

    Google Scholar 

  52. D. Dubois and H. Prade. A synthetic view of belief revision with uncertain inputs in the framework of possibility theory. Int. J. of Approximate Reasoning, 17, 295–324, 1997.

    MathSciNet  MATH  Google Scholar 

  53. D. Dubois, H. Prade and P. Smets. Representing partial ignorance. IEEE Trans. on Systems, Man and Cybernetics, 26, 361–377, 1996.

    Google Scholar 

  54. D. Ellsberg. Risk, ambiguity and the Savage axioms. Quarterly J. of Economics, 75, 643–669, 1961.

    MathSciNet  MATH  Google Scholar 

  55. R. Fagin and J. Y. Halpern. A new approach to updating beliefs. Research Report no RJ 7222 (67989), IBM Research Division, Almaden Research Center, San Jose, CA, 1989.

    Google Scholar 

  56. L. Farinas del Cerro, A. Herzig and J. Lang. From ordering-based nonmonotonic reasoning to conditional logics. Artificial Intelligence, 65, 375–393, 1994.

    MathSciNet  MATH  Google Scholar 

  57. P. Gärdenfors. Knowledge in Flux: Modeling the Dynamics of Epistemic States. The MIT Press, Cambridge, MA, 1988.

    MATH  Google Scholar 

  58. P. Gärdenfors and D. Makinson. Non-monotonic reasoning based on expectations. Artificial Intelligence, 65, 197–245, 1994.

    MathSciNet  MATH  Google Scholar 

  59. H. Geffner. Default Reasoning: Causal and Conditional Theories. The MIT Press, Cambridge, MA, 1992.

    MATH  Google Scholar 

  60. I. Gilboa and D. Schmeidler. Updating ambiguous beliefs. In Theoretical Aspects of Reasoning About Knowledge (Proc. of the 4th Conf. TARK′92), Y Moses, ed. pp. 143–162. Morgan Kaufmann, San Mateo, CA, 1992.

    Google Scholar 

  61. M. Goldszmidt. Qualitative probabilities: A normative framework for conmmonsense reasoning. PhD Thesis, Cognitive Systems Lab., Report R-190, UCLA, Los Angeles, CA, 1992.

    Google Scholar 

  62. M. Goldszmidt and J. Pearl. On the consistency of defeasible databases. Artificial Intelligence, 52, 121–149, 1991.

    MathSciNet  MATH  Google Scholar 

  63. M. Goldszmidt and J. Pearl. Systems Z+: A formalism for reasoning with variable strength defaults. Proc. of the National Conf. on Artificial Intelligence (AAAI′91), Anaheim, CA, pp. 394–404, 1991.

    Google Scholar 

  64. M. Goldszmidt and J. Pearl. Rank-based systems: A simple approach to belief revision, belief update, and reasoning about evidence and actions. Proc. of the 3rd Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR′92), Cambridge, MA, Oct. 25–29, B. Nebel, C. Rich and W. Swartout, eds. pp. 661–672, 1992.

    Google Scholar 

  65. A. Grove. Two modellings for theorv change. J. Philos. Logic, 17, 157–170, 1988.

    MathSciNet  MATH  Google Scholar 

  66. J. Halpern. A counterexample of theorems of Cox and Fine. Proc. of the 13th National Conf. on Artificial Intelligence (AAAI′96) and the 8th Innovative Applications of Artificial Intelligence Conf. (IAAI′96), Portland, Oregon, Aug.4–8, 1996, pp. 1313–1319. AAAI Press and The MIT Press, 1996.

    Google Scholar 

  67. W. L. Harper, R. Stalnaker and G. Pearce, eds. Ifs — Conditionals, Belief Decision, Change, and Time. D. Reidel, Dordrecht, 1981.

    Google Scholar 

  68. D. E. Heckerman. An axiomatic framework for belief updates. In Uncertainty in Artificial Intelligence, 2, pp. 11–22. J. F. Lemmer and L. N. Kanal, eds. North-Holland, Amsterdam, 1988.

    Google Scholar 

  69. E. Hisdal. Conditional possibilities—Independence and non-interactivity. Fuzzy Sets and Systems, 1, 283–297, 1978.

    MATH  Google Scholar 

  70. P. J. Huber. Robust Statistics. Wiley, New York, 1981.

    MATH  Google Scholar 

  71. H. Ishihashi and H. Tanaka. Jeffrey-like rules of conditioning for the Dempster-Shafer theory of evidence. Int. J. of Approximate Reasoning, 3, 143–156, 1989.

    MathSciNet  MATH  Google Scholar 

  72. J. Y. Jaffray. Bayesian updating and belief functions. IEEE Tarns, on Ssystems, Man and Cybern., 22, 1144–1152, 1920.

    MathSciNet  MATH  Google Scholar 

  73. R. Jeffrey. The Logic of Decision. McGraw-Hill, New York, 1965.

    Google Scholar 

  74. H. Katsuno and A. O. Mendelzon. On the difference between updating a knowledge base and revising. Proc. of the 2nd Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR′9I), Cambridge, MA, April 22–25. J. Allen, R. Fikes and E. Sandewall, eds. pp. 387–394. Revised version in Belief Revision, P. Gärdenfors, ed. pp. 183–203, Cambridge University Press, Cambridge, UK, 1992.

    Google Scholar 

  75. H. Katsuno and A. O. Mendelzon. Propositional knowledge base revision and minimal change. Artificial Intelligence, 52, 263–294, 1991.

    MathSciNet  MATH  Google Scholar 

  76. F. Klawonn and P. Smets. The dynamics of belief in the transferable belief model and specialization-generalization matrices. Proc. of the 8th Conf. on Uncertainty in Artificial Intelligence, Stanford, CA, July 17-19, 1992. D. Dubois, M. P. Wellman, B. D’Ambrosio and P. Smets, eds. pp. 130–137. Morgan Kaufmann, San Mateo, CA, 1992.

    Google Scholar 

  77. J. Kohlas. The reliability of reasoning with unreliable arguments. Annals of O.R., 32, 76–113, 1991.

    MathSciNet  MATH  Google Scholar 

  78. S. Kraus, D. Lehmann and M. Magidor. Nonmonotonic reasoning, preferential models and cumulative logics. Artificial Intelligence, 44, 167–207, 1990.

    MathSciNet  MATH  Google Scholar 

  79. R. Kruse, E. Schwecke and J. Heinsohn. Uncertainty and Vagueness in Knowledge-based Systems, Springer Verlag, Berlin, 1991.

    MATH  Google Scholar 

  80. E. H. Kyburg, Jr. Bayesian and non-Bayesian evidential updating. Artificial Intelligence, 31, 271–293, 1987.

    MathSciNet  MATH  Google Scholar 

  81. Léa Sombé. A glance at revision and updating in knowledge bases. Int. J. of Intelligent Systems, 9, 1–27, 1994.

    MathSciNet  MATH  Google Scholar 

  82. D. Lehmann. What does a conditional knowledge base entail? Proc. of the 1st Inter. Conf. on Principles of Knowledge Representation and Reasoning, Toronto, Ontario, R. Brachman and H. J. Levesque, eds. pp. 212–222. 1989.

    Google Scholar 

  83. D. Lehmann. Belief revision, revised. Proc. of the 14th Inter. Joint Conf. on Artificial Intelligence (IJCAI′95), Montreal, Quebec, pp. 1534–1540, 1995.

    Google Scholar 

  84. D. Lehmann and M. Magidor. What does a conditional knowledge base entails? Artificial Intelligence, 55, 1–60, 1992.

    MathSciNet  MATH  Google Scholar 

  85. K. Lehrer and C. G. Wagner. Rational Consensus in Science and Society. D.Reidel, Boston, 1981.

    MATH  Google Scholar 

  86. F. Lepage. Conditionals and revision of probability by imaging. Cahier No. 94-02, Université de Montréal, Québec, Canada, 1994.

    Google Scholar 

  87. D. K. Lewis. Counterfactuals. Basil Blackwell, London, 1973.

    MATH  Google Scholar 

  88. D. K. Lewis. Probabilities of conditionals and conditional probabilities. The Philosophical Review, 85, 297–315, 1976.

    Google Scholar 

  89. D. V. Lindley. Scoring rules and the inevitability of probability. Int. Statist. Rev., 50, 1–26, 1982.

    MathSciNet  MATH  Google Scholar 

  90. D. Makinson. Screened revision. Theoria, (Sweden), to appear, 1997.

    Google Scholar 

  91. G. Matheron. Random Sets and Integral Geometry. Wiley, New York, 1975.

    MATH  Google Scholar 

  92. S. Moral and L. M. De Campos. Updating Uncertain Information. In Uncertainty in Knowledge Bases. Proc. of the 3rd Inter. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU′90), Paris, July 1990. B. Bouchon-Meunier, R. R. Yager and L. A. Zadeh, eds. Lecture Notes in Computer Science, Vol. 521, pp. 58–67. Springer Verlag, Berlin, 1991.

    Google Scholar 

  93. S. Moral and N. Wilson. Revision rules for convex sets of probabilities. In Mathematical Models for Handling Partial Knowledge in Artificial Intelligence, G. Coletti, D. Dubois and R. Scozzafava, eds. pp. 113–128. Plenum Press, New York, 1995.

    Google Scholar 

  94. B. Nebel. Syntax-based approaches to belief revision. In Belief Revision, P. Gärdenfors, ed. pp. 52–88. Cambridge University Press, Cambridge, UK, 1992.

    Google Scholar 

  95. H. T. Nguyen and P. Smets. On dynamics of cautious beliefs and conditional objects. Int. J. of Approximate Reasoning, 8, 89–104, 1993.

    MathSciNet  MATH  Google Scholar 

  96. J. Paris. The Uncertain Reasoner’s Companion. Cambridge University Press, Cambridge, UK, 1994.

    MATH  Google Scholar 

  97. J. Pearl. Reasoning with belief functions: An analysis of compatibility. Int. J. of Approximate Reasoning, 4, 363–389, 1990.

    MathSciNet  MATH  Google Scholar 

  98. J. Pearl. System Z: A natural ordering of defaults with tractable applications to default reasoning. Proc. of the 3rd Conf. on Theoretical Aspects of Reasoning about Knowledge (TARK′90), R. Parikh, ed. pp. 121–135. Morgan Kaufmann, San Mateo, CA, 1990.

    Google Scholar 

  99. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA, 1988.

    MATH  Google Scholar 

  100. A. Ramer. Conditional possibility measures. Cybernetics and Systems, 20, 233–247, 1989.

    MathSciNet  Google Scholar 

  101. N. Rescher. Plausible Reasoning. Van Gorcum, Amsterdam, 1976.

    Google Scholar 

  102. H. Rott. A nonmonotonic conditional logic for belief revision—Part I. In The Logic of Theory Change, A. Furmann, M. Morreau, eds. Lecture Notes in Artificial Intelligence, Vol. 465, pp. 135–183. Springer Verlag, Berlin, 1991.

    MATH  Google Scholar 

  103. E. H. Ruspini. Approximate deduction in single evidential bodies. Proc. of the 2nd Workshop on Uncertainty in Artificial Intelligence, Univ. Pennsylvania, Aug. 8–10, pp, 215–222, 1986.

    Google Scholar 

  104. G. Savage. The Foundations of Statistics. Dover, New York, 1954.

    MATH  Google Scholar 

  105. G. L. S. Shackle. Decision, Order and Time in Human Affairs. (2nd edition) Cambridge University Press, Cambridge, MA, 1961.

    Google Scholar 

  106. G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, Princeton, 1976.

    MATH  Google Scholar 

  107. G. Shafer. A theory of statistical evidence. In Foundations and Philosophy of Statistical Theories in the Physical Sciences, Vol. II, W. L. Harper and C. A. Hooker, eds. Reidel, Dordrecht, 1976.

    Google Scholar 

  108. G. Shafer. Jeffrey’s rule of conditioning. Philosophy of Science, 48, 337–362, 1981.

    MathSciNet  Google Scholar 

  109. P. P. Shenoy. On Spohn’srule for revision of beliefs. Int. J. of Approximate Reasoning, 5, 149–181, 1991.

    MATH  Google Scholar 

  110. Y. Shoham. Reasoning About Change—Time and Causation from the Standpoint of Artificial Intelligence. The MIT Press, Cambridge, MA, 1988.

    Google Scholar 

  111. P. Smets. Belief functions. In Non-Standard Logic s for Automated Reasoning, P. Smets, E. H. Mamdani, D. Dubois and H. Prade, eds. pp. 253–286. Academic Press, New York, 1988.

    Google Scholar 

  112. P. Smets. The combination of evidence in the transferable belief model. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12, 447–458, 1990

    Google Scholar 

  113. P. Smets. About updating. Proc. of the 7th Conf. on Uncertainty in Artificial Intelligence, UCLA, Los Angeles, CA, July 13–15, 1991. B. D’Ambrosio, P. Smets and P. P. Bonissone, eds. pp. 378–385. Morgan Kaufmann, San Mateo,CA, 1991.

    Google Scholar 

  114. P. Smets. Jeffrey’s rule of conditioning generalized to belief functions. Proc. of the 9th Conf. on Uncertainty in Artificial Intelligence, Washington, DC, July 9–11, 1993. D. Heckerman and A. Mamdani, eds. pp. 500–505. Morgan Kaufmann, San Mateo, CA, 1993.

    Google Scholar 

  115. P. Smets and R. Kennes. The transferable belief model. Artificial Intelligence, 66, 191–234, 1994.

    MathSciNet  MATH  Google Scholar 

  116. C. A. B. Smith. Consistency in statistical inference and decision. J. Royal Statistical Society, Sen B, 23, 1–37, 1961.

    MathSciNet  MATH  Google Scholar 

  117. W. Spohn. Ordinal conditional functions: A dynamic theory of epistemic states. In Causation in Decision, Belief Change, and Statistics, Vol. 2, W. L. Harper and B. Skyrms, eds. pp. 105–134. D. Reidel, Dordrecht, 1988.

    Google Scholar 

  118. W. Spohn. A general non-probabilistic theory of inductive reasoning. In Uncertainty in Artificial Intelligence 4, R. D. Shachter, T. S. Levitt, L. N. Kanal and J. F. Lemmer, eds. pp. 149–158. North-Holland, Amsterdam, 1990.

    Google Scholar 

  119. C. Sundberg and C. Wagner. Generalized finite differences and Bayesian conditioning of Choquet capacities. Reserarch Report. Math. Dept., University of Tennessee, Knoxville, 1990

    Google Scholar 

  120. P. Suppes and M. Zanotti. On using random relations to generate upper and lower probabilities. Synthese, 36, 427–440, 1977.

    MathSciNet  MATH  Google Scholar 

  121. P. Teller. Conditionalization, observation and change of preference. In Foundations of Probability Theory, Statistical Inference, and Statistical Theories of Science, Vol 1., W. L. Harper and C. H. Hooker, eds. pp. 205–259. D. Reidel, Dordrecht, 1976.

    Google Scholar 

  122. B. van Fraassen. Rational belief and probability kinematics. Philosophy of Science, 47, 165–187, 1980.

    MathSciNet  Google Scholar 

  123. B. van Fraassen. A problem for relative information minimizers in probability kinematics. British J. of the Philosophy of Science, 33, 375–379, 1981.

    MathSciNet  Google Scholar 

  124. [Voorbraak, 1996] F. Voorbraak. Probabilistic belief expansion and conditioning. Research Report LP-96-07, ILLC, Universiteit van Amsterdam, The Netherlands, 1996.

    Google Scholar 

  125. C. G. Wagner. Generalizing Jeffrey conditionalization. Proc. of the 8th Conf. on Uncertainty in Artificial Intelligence, Stanford, July 17-19, 1992. D. Dubois, M. P. Wellman, B. D’Ambrosio and P. Smets, eds. pp. 331–335. Morgan and Kaufmann, San Mateo, CA, 1992.

    Google Scholar 

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

    MATH  Google Scholar 

  127. P. Walley. Measures of uncertainty in expert systems. Artificial Intelligence, 83, 1–58, 1996.

    MathSciNet  Google Scholar 

  128. P. Walley and T. Fine. Towards a frequentist theory of upper and lower probability. Ann. Stat., 10, 741–761, 1982.

    MathSciNet  MATH  Google Scholar 

  129. M. A. Williams. On the logic of theory base change. Proc. of the Europ. Workshop on Logics in Artificial Intelligence (JELIA′95), pp. 86–105. Lecture Notes in Computer Sciences, Vol. 838, Springer Verlag, Berlin, 1994.

    Google Scholar 

  130. M. A. Williams. Transmutations of knowledge systems. Proc. of the 4th Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR′94), Bonn, Germany, May 24–27, 1994. J. Doyle, E. Sandewall and P. Torasso, eds. pp. 619–629. Morgan and Kaufmann, San Mateo, CA, 1994.

    Google Scholar 

  131. M. A. Williams. Iterated theory-based change. Proc. of the 14th Inter. Joint Conf. on Artificial Intelligence (IJCAI′95), Montréal, Canada, Aug. 20–25, pp. 1541–1150, 1995.

    Google Scholar 

  132. M. A. Williams. Towards a practical approach to belief revision: reason-based change. Proc. of the Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR ′96), 1996.

    Google Scholar 

  133. P. M. Williams. Bayesian conditionalization and the principle of minimum information. British J. for the Philosophy of Sciences, 31, 131–144, 1980.

    Google Scholar 

  134. N. Wilson and S. Moral. A logical view of probability. In Proc. of the 11th Europ. Conf. on Artificial Intelligence (ECAI′94), Amsterdam, The Netherlands, Aug. 8–12, 1994. A.G. Cohn, ed. pp. 386–390. Wiley, new York, 1994.

    Google Scholar 

  135. M. Winslett. Updating Logical Databases. Cambridge University Press, Cambridge, UK, 1990.

    MATH  Google Scholar 

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

    Google Scholar 

  137. R. R. Yager. On the Dempster-Shafer framework and new combination rules. Information Sciences, 41, 93–137, 1985.

    MathSciNet  MATH  Google Scholar 

  138. L. A. Zadeh. Fuzzy sets. Information and Control, 8, 338–353, 1965.

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  140. L. A. Zadeh. A theory of approximate reasoning. In Machine Intelligence, Vol. 9, J. E. Hayes, D. Michie and L. I. Mikulich, eds. pp. 149-194. Elsevier, New York, 1979.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Dubois, D., Moral, S., Prade, H. (1998). Belief Change Rules in Ordinal and Numerical Uncertainty Theories. In: Dubois, D., Prade, H. (eds) Belief Change. Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol 3. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5054-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-5054-5_8

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-6123-0

  • Online ISBN: 978-94-011-5054-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics