Ordinal and probabilistic representations of acceptance

Journal of Artificial Intelligence Research

Volumn 22, Issue , 2004, Pages 23-56

  Dubois, Didier ^a   Fargier, Helene ^a   Prade, Henri ^a  

^a IRIT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; INFERENCE ENGINES; INTELLIGENT AGENTS; PROBABILISTIC LOGICS; PROBABILITY; SET THEORY;

INFERENCE SYSTEM; LEXICOGRAPHIC; LOGICAL REPRESENTATIONS; PROBABILISTIC REPRESENTATIONS;

ARTIFICIAL INTELLIGENCE;

EID: 23944506009     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1265     Document Type: Article

References (68)

1. Adams E.W. (1975). The Logic of Conditionals. Dordrecht: D. Reidel
2. Alchourrón C.E.P., Gardenfors P., & Makinson D. (1985). On the logic of theory change: Partial meet functions for contraction and revision. J. of Symbolic Logic, 50, 513-530.
3. Bellman R., Cooke R.L., & Lockett J. (1970). Algorithms, Graphs and Computers., New-York, N.Y.: Academic Press.
4. Ben Amor N., Mellouli K., Benferhat S., Dubois D., & Prade H. (2002). A theoretical framework for possibilistic independence in a weakly ordered setting. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems, 10, 117-155.
5. Benferhat S., Dubois D., & Prade H. (1992). Representing default rules in possibilistic logic. Proc. of the 3rd Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR'92)., Cambridge, MA, 673-684.
6. Benferhat S., Dubois D., & Prade H. (1997a). Some syntactic approaches to the handling of inconsistent knowledge bases: a comparative study. Studia Logica, 58, 17-45.
7. Benferhat S., Dubois D., & Prade H. (1997b). Non-monotonie reasoning, conditional objects and possibility theory. Artificial Intelligence, 92, 259-276.
8. Benferhat S., Dubois D., & Prade H. (1999a). Possibilistic and standard probabilistic semantics of conditional knowledge. Journal of Logic and Computation, 9, 873-895, 1999.
9. Benferhat S., Dubois D., & Papini O. (1999b). A sequential reversible belief revision method based on polynomials. Proceedings National American AI conference (AAAI-99), Orlando, Floride (USA) AAAI Press/The MIT Press, p. 733-738.
10. Benferhat S., Dubois D., Lagrue S., & Prade H. (2002). A big-stepped probability approach for discovering default rules. Proc. of the Ninth International Conference, Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU 2002), Annecy, France, p. 283-289.
11. Biazzo V., Gilio A., Lukasiewicz T., & Sanfilippo G. Probabilistic Logic under Coherence, Model Theoretic Probabilistic Logic, and Default Reasoning in System P. J. Applied Non-Classical Logics, 12(2), 2002.
12. Boutilier C., & Goldszmidt M. (1995). Revision by conditionals beliefs. In G. Crocco et al., (Eds.): Conditionals: From Philosophy to Computer Sciences. Oxford, UK: Oxford University Press.
13. Choquet G. (1953). Theory of capacities, Ann. Inst. Fourier (Grenoble), 5, 131-295.
14. Cohen L. J. (1977). The Probable and the Provable. Oxford, U.K.: Clarendon Press.
15. Cohen L. J. (1989). Belief and acceptance. Mind, XCVIII, No. 391, 367-390.
16. Cox R.T. (1961). The algebra of probable inference. The John Hopkins Press, Baltimore.
17. Darwishe A., & Pearl J. (1997). On the logic of iterated belief revision. Artificial Intelligence, 89, 1-29.
18. De Finetti B. (1974). Theory of Probability, New York: Wiley.
19. Domotor Z. (1985). Probability kinematics - Conditional and entropy principles. Synthese, 63, 74-115.
20. Dubois D. (1986). Belief structures, possibility theory and decomposable confidence measures on finite sets. Computers and Artificial Intelligence (Bratislava), 5(5), 403-416.
21. Dubois D., Fargier H., & Prade H. (1997). Decision making under ordinal preferences and comparative uncertainty. Proc. of the 13h Conf. on Uncertainty in Artificial Intelligence, Providence, RI, 157-164.
22. Dubois D., Fargier H., & Prade H. (1998). Comparative uncertainty, belief functions and accepted beliefs. Proc. of 14th Conf. on Uncertainty in Artificial Intelligence, Madison, Wi., 113-120
23. Dubois D., Fargier H., & Prade H. (2003). Acceptance, Conditionals, and Belief Revision. Proc. of the Workshop on Conditionals, Information and Inference, Hagen, May 2002,
24. to appear in Lecture Notes in AI series.
25. Dubois D., Lang J., & Prade H. (1994). Possibilistic logic. In D.M. Gabbay et al. (Eds.) Handbook of Logic in Artificial Intelligence and Logic Programming, Oxford, UK: Oxford University Press, 439-513
26. Dubois D., Moral S., & Prade H. (1998). Belief change rules in ordinal and numerical uncertainty theories, in D. Dubois & H. Prade, (Eds.): Belief Change, Handbook on Defeasible Reasoning and Uncertainty Management Systems, Vol. 3. Dordrecht, The Netherlands: Kluwer Academic Publ., 311-392.
27. Dubois D., & Prade H. (1991). Epistemic entrenchment and possibilistic logic. Artificial Intelligence 50, 223-239.
28. Dubois D., & Prade H. (1992). Belief change and possibility theory. In P. Gärdenfors, (Ed.), Belief Revision, Cambriidge, U.K.: Cambridge University Press, 142-182.
29. Dubois D., & Prade H. (1994). Non-standard theories of uncertainty in knowledge representation and reasoning. The Knowledge Engineering Review, 9(4), 399-416.
30. Dubois D., & Prade H. (1995a). Conditional objects, possibility theory and default rules. In G. Crocco et al., (Eds.): Conditionals: From Philosophy to Computer Sciences Oxford, UK: Oxford University Press, 311-346.
31. Dubois D., & Prade H. (1995b), Numerical representation of acceptance. Proc. of the 11th Conf. on Uncertainty in Artificial Intelligence, Montréal, 149-156.
32. Dubois D., & Prade H. (1998). Possibility theory: qualitative and quantitative aspects. In P. Smets (Ed.), Quantified Representation of Uncertainty and Imprecision, Handbook of Defeasible Reasoning and Uncertainty Management Systems, Vol. 1. Dordrecht, The Netherlands: Kluwer Academic Publ., 169-226
33. Fariñas del Cerro L., & Herzig A. (1991). A modal analysis of possibility theory. Proc. of the Inter. Workshop on Fundamentals of Artificial Intelligence Research Smolenice Castle, Czechoslovakia, Lecture Notes in Computer Sciences, Vol. 535. Berlin: Springer Verlag, 11-18.
34. Farinas del Cerro L., Herzig A., & Lang J. (1994). From ordering-based non-monotonic reasoning to conditional logics. Artificial Intelligence, 66, 375-393.
35. Fishburn P. (1986). The axioms of subjective probabilities. Statistical Science, 1, 335-358.
36. Friedman N., Halpern J. (1996). Plausibility measures and default reasoning. Proc of the 13th National Conf. on Artificial Intelligence, Portland, OR, 1297-1304.
37. Gärdenfors P. (1988). Knowledge influx. Cambridge, MA: MIT press.
38. Grove A. (1988). Two modellings for theory change. J. Philos. Logic, 17, 157-170.
39. Halpern J. (1997). Defining relative likelihood in partially-ordered preferential structures. J. AI Research, 7, 1-24
40. Halpern J. (1999). Cox's Theorem revisited Journal of AI Research 11, 1999, pp. 429-435.
41. Kern-Isberner G. (2001). Conditionals in Non-monotonic Reasoning and Belief Revision. Lecture Notes in Artificial Intelligence, Vol. 2087, Berlin: Springer Verlag.
42. Kraft C.H., Pratt J.W & Seidenberg A. (1959). Intuitive probability on finite sets. Ann. Math. Stat. 30, 408-419.
43. Kraus S., Lehmann D., & Magidor M. (1990). Non-monotonic reasoning, preferential models and cumulative logics. Artificial Intelligence, 44, 167-207.
44. Kyburg H. E. (1961). Probability and the Logic of Rational Belief. Wesleyan University Press. Middletown, Ct.
45. Kyburg H.E. (1970). Conjunctivitis. In Swain (1970), Probability and the Logic of Rational Belief, op. cit., 55-82.
46. Kyburg H.E. (1988). Knowledge. In J. F. Lemmer and L. N. Kanal (Eds): Uncertainty in Artificial Intelligence, vol 2, Amsterdam: Elsevier, 263-272.
47. Lehmann D. (1995). Belief revision, revised. Proc. of the 14th Inter. Joint Conf. on Artificial Intelligence, Montreal, Quebec, 1534-1540.
48. Lehmann D. (1996). Generalized qualitative probability: Savage revisited. Proc. of the 12th Conf. on Uncertainty in Artificial Intelligence, Portland, 381-388.
49. Lehmann D., & Magidor M. (1992). What does a conditional knowledge base entail? Artificial Intelligence, 55(1), 1-60.
50. Lewis D. L. (1973). Counterfactuals. Oxford, UK: Basil Blackwell.
51. Makinson D. & Gärdenfors P. (1991). Relations between the logic of theory change and non-monotonic reasoning. In A. Fürmann, M. Morreau, (Eds): The Logic of Theory Change, LNAI465, Berlin: Springer Verlag, 185-205.
52. Maung I. (1995). Two characterizations of a minimum information principle for possibilistic reasoning, Int. J. Approximate Reasoning, 12, 133-156.
53. Minker J., Ed., (2000). Logic-based Artificial Intelligence. Boston: Kluwer Academic Publishers.
54. Paris J. (1994). The Uncertain Reasoner's Companion. Cambridge, UK: Cambridge University Press.
55. Pearl J. (1988). Probabilistic Reasoning Intelligent Systems: Networks of Plausible Inference. San Mateo, CA, Morgan Kaufmann.
56. Pearl J. (1990). System Z: a natural ordering of defaults with tractable applications to default reasoning. Proc. of the 3rd Conf. on the Theoretical Aspects of Reasoning About Knowledge, San Mateo, CA, Morgan Kaufmann, 121-135.
57. Poole D. (1991). The effect of knowledge on belief: conditioning, specificity and the lottery paradox in défaut reasoning. Artificial Intelligence, 49, 281-307
58. Roth H. (2001). Change, Choice and Inference: A Study of Belief Revision and Non-monotonic Reasoning, Oxford Logic Guides, Bd. 42, Oxford, U.K: Oxford University Press.
59. Roubens M., Vincke P. (1985). Preference Modelling. Lecture Notes in Economics and Mathematical Systems, Vol. 250, Berlin: Springer Verlag.
60. Shafer G. (1976). A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press.
61. Shoham Y. (1988). Reasoning About Change - Time and Causation from the Standpoint of Artificial Intelligence, Cambridge, MA: The MIT Press.
62. Snow P. (1999). Diverse confidence levels in a probabilistic semantics for conditional logics. Artificial Intelligence 113, 269-279.
63. Spohn W. (1988). Ordinal conditional functions: A dynamic theory of epistemic states. In W.L. Harper, B. Skyrms, (Eds.): Causation in Decision, Belief Change, and Statistics, Vol. 2., Dordrecht: D. Reidel, 105-134.
64. Sugeno M. (1974). Theory of fuzzy integrals and its applications, Ph. D. Thesis, Tokyo Institute of Technology, Japan.
65. Swain M., Ed. (1970). Induction, Acceptance and Rational Belief, Dordrecht: D. Reidel.
66. Williams M.A. (1994). Transmutations of knowledge systems. Proc. of the 4th Inter. Conf. on Principles of Knowledge Representation and Reasoning, San Mateo, CA, Morgan Kaufmann, 619-629.
67. Wong S. K. M., Yao Y. Y., Bollmann P., Burger H. C. (1991). Axiomatization of qualitative belief structure. IEEE Transactions on Systems, Man & Cybernetics, vol 21 no 4, 726-734.
68. Zadeh L. A. (1978). Fuzzy sets as a basis for a possibility theory, Fuzzy Sets and Systems, 1, 3-28.