Article

Free access

Comparative uncertainty, belief functions and accepted beliefs

Authors:

Hélène Fargie,

Henri PradeAuthors Info & Claims

UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence

Pages 113 - 120

Published: 24 July 1998 Publication History

PDF eReader Publisher Site

Abstract

This paper relates comparative belief structures and a general view of belief management in the setting of deductively closed logical representations of accepted beliefs. We show that the range of compatibility between the classical deductive closure and uncertain reasoning covers precisely the nonmonotonic 'preferential' inference system of Kraus, Lehmann and Magidor and nothing else. In terms of uncertain reasoning any possibility or necessity measure gives birth to a structure of accepted beliefs. The classes of probability functions and of Shafer's belief functions which yield belief sets prove to be very special ones.

References

[1]

S. Benferhat, D. Dubois, H. Prade (1997a). Possibilistic and standard probabilistic semantics of conditional knowledge. Proc. 14th Natiorlal Conf. on Artificial Intelligence (AAAI-97), Providence RI, 70-75, 1997.

Digital Library

[2]

S. Benferhat, D. Dubois, H. Prade (1997b). Some syntactic approaches to the handling of inconsistent knowledge bases: a comparative study. Studia Logica 58: 17-45.

[3]

R.T. Cox (1961) The algebrci of probable inference. The John Hopkins Press, Baltimore.

[4]

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

Digital Library

[5]

D. Dubois, H. Fargier, H. Prade (1997). Decision making under ordinal preferences and comparative uncertainty. Proc. of the 13h Conf. on Uncertainty in Articicial Intelligence, Providence, August 1997, 157-164.

Digital Library

[6]

D. Dubois, H. Prade (1992). Belief change and possibility theory. In Belief Revision, P. Gärdenfors, ed., Cambridge university press, 142-182.

[7]

D. Dubois, H. Prade (1995a). Conditional objects, possibility theory and default rules. In Conditional: From Philosophy to Computer Science (G. Crocco, L. Farinas del Cerro, A. Herzig eds.), Oxford University Press, 311-346.

Digital Library

[8]

D. Dubois, H. Prade (1995b), Numerical representation of acceptance. Proc. of the 11th Conf. on Uncertainty in Articicial Intelligence, Montréal, August 1995, 149-156

Digital Library

[9]

P. Fishburn (1986). The axioms of subjective probabilities. Statistical Science, 1, 335-358.

[10]

N. Friedman, J. Halpern (1996) Plausibility measures and default reasoning. Proc of the 13th National Conf. on Artificial Intelligence (AAAI'96), Portland, OR, 1297- 1304. To appear in J. Assoc. for Comp. Mach.

Digital Library

[11]

P. Gärdenfors (1988) Knowledge in flux. MIT press, Cambridge, MA.

[12]

J. Halpern (1996) Defining relative likelihood in partially-ordered structures Proc of the 12th Conf. on Uncertainty in Artificial Intelligence (UAI'96), 299-306.

Digital Library

[13]

K. Kraus, D. Lehmann, M. Magidor (1990) Nonmonotonic reasoning; preferential models and cumulative logics. Artificial Intelligence, 44, 167-207.

Digital Library

[14]

H. E. Kyburg. Probability and the logic of rational Belief. Wesleyan University Press. Middletown, Ct. 1961

[15]

H. E. Kyburg (1988) Knowledge. Uncertainty in artificial intelligence vol 2, J. F. Lemmer and L. N. Kanal eds, Elsevier, 263-272.

[16]

D. Lehmann (1996) Generalized qualitative probability: Savage revisited. Proc. of the 12th Conf. on Uncertainty in Articiciai Intelligence, Portland August 1996, 381-388.

Digital Library

[17]

D. L. Lewis (1973) Counterfactuals. Basil Blackwell, Oxford, UK.

[18]

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

[19]

P. Snow (1994) The emergence of ordered belief from initial ignorance. Proc of the 12th National Conference on Artificial Intelligence (AAAI 94), 281-286.

Digital Library

[20]

S. K. M. Wong, Y. Y. Yao, P. Bollmann, H. C. Burger (1991) Axiomatization of qualitaitve belief structure. IEEE Transactions on SMC, vol 21 no 4, 726-734.

[21]

L. A. Zadeh (1978) Fuzzy sets as a basis for a possibility theory, Fuzzy Sets and Systems, 1, 3-28.

Cited By

Harrison-Trainor MHolliday WIcard TSingh SMarkovitch S(2017)Preferential structures for comparative probabilistic reasoningProceedings of the Thirty-First AAAI Conference on Artificial Intelligence10.5555/3298239.3298406(1135-1141)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3298239.3298406
Dubois DFargier HPrade H(2002)Acceptance, conditionals, and belief revisionProceedings of the 2002 international conference on Conditionals, Information, and Inference10.1007/11408017_3(38-58)Online publication date: 13-May-2002
https://dl.acm.org/doi/10.1007/11408017_3

Index Terms

Comparative uncertainty, belief functions and accepted beliefs
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning

Recommendations

Quantifying beliefs by belief functions: an axiomatic justification
IJCAI'93: Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1

We present a set of axioms that justify the use of belief functions to quantify the beliefs held by an agent Y at time t and based on Y's evidential corpus. It is essentially postulated that degrees of belief are quantified by a function in [0,1] that ...
Conflict between Belief Functions: A New Measure Based on Their Non-conflicting Parts
BELIEF 2014: Proceedings of the Third International Conference on Belief Functions: Theory and Applications - Volume 8764

When combining belief functions by conjunctive rules of combination, conflicts often appear, which are assigned to empty set by the non-normalised conjunctive rule or normalised by Dempster's rule of combination in Dempster-Shafer theory. Combination of ...
Parallel belief revision: Revising by sets of formulas

The area of belief revision studies how a rational agent may incorporate new information about a domain into its belief corpus. An agent is characterised by a belief state K, and receives a new item of information @a which is to be included among its ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence

July 1998

538 pages

ISBN:155860555X

Editors:
Gregory F. Cooper
University of Pittsburgh, Pittsburgh, Pennsylvania
,
Serafín Moral
Universidad de Granada, Granada, Spain

Sponsors

NEC
HUGIN: Hugin Expert A/S
Information Extraction and Transportation
Microsoft Research: Microsoft Research
AT&T: AT&T Labs Research

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 24 July 1998

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
35
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)4

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Harrison-Trainor MHolliday WIcard TSingh SMarkovitch S(2017)Preferential structures for comparative probabilistic reasoningProceedings of the Thirty-First AAAI Conference on Artificial Intelligence10.5555/3298239.3298406(1135-1141)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3298239.3298406
Dubois DFargier HPrade H(2002)Acceptance, conditionals, and belief revisionProceedings of the 2002 international conference on Conditionals, Information, and Inference10.1007/11408017_3(38-58)Online publication date: 13-May-2002
https://dl.acm.org/doi/10.1007/11408017_3

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents