Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1631171.1631233guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Inaccessible worlds and irrelevance preliminary report

Published: 24 August 1991 Publication History

Abstract

Recently, the relationship between several forms of default reasoning based on conditional defaults has been investigated, In particular, the systems based on e-semantics, preferential models and (fragments of) modally-defined conditional logics have been shown to be equivalent. These systems form a plausible core for default inference, but are too weak in general, failing to deal adequately with irrelevance. We propose an extension of the (modal) conditional logics in which one can express the truth of sentences at inaccessible possible worlds and show how this logic can be used to axiomatize a simple preference relation on the modal structures of this logic. This preferential semantics is shown to be equivalent to 1-entailment and rational closure. We suggest that many metalogical systems of default inference can be axiomatized within this logic, using the notion of inaccessible worlds.

References

[1]
Adams, E. W. 1975. The Logic of Conditionals. D. Reidel, Dordrecht.
[2]
Boutilier, C. 1990. Conditional logics of normality as modal systems. In Proc. of AAAI, pages 594-599, Boston.
[3]
Boutilier, C. 1991a. Belief revision as a modally defined conditional. Technical report, University of Toronto, forthcoming.
[4]
Boutilier, C. 1991b. Conditional Logics for Default Reasoning and Belief Revision. PhD thesis. University of Toronto. Forthcoming,
[5]
Boutilier, C. 1991c- Preliminary report on inaccessible worlds and irrelevance. Technical Report KRR-TR-91-1, University of Toronto.
[6]
Delgrande, J. P. 1988. An approach to default reasoning based on a First-order conditional logic: Revised report. Artificial Intelligence, 36:63-90.
[7]
Gardenfors, P. 1978. On the logic of relevance. Synthese, 37(3):351-367.
[8]
Goldszmidt, M., Morris, P., and Pearl, J. 1990, A maximum entropy approach to nonmonotonic reasoning. In Proc. of AAAI, pages 646-652, Boston.
[9]
Goldszmidt, M. and Pearl, J. 1990. On the relation between rational closure and system Z. In Nonmon. Reasoning Workshop, pages 130-140, South Lake Tahoe.
[10]
Hughea, G. E. and Cresswell, M, J. 1984. A Companion to Modal Logic. Methuen, London.
[11]
Humbeistone, I. L. 1963. Inaccessible worlds. Notre Dame Journal of Formal Logic, 24(3):346-352.
[12]
Ktaus, S., Lehmann, D., and Magido T, M. 1990. Nonmonotonic reasoning, preferential models and cumulative logics. Artificial Intelligence, 44:167-207.
[13]
Lehmann, D, 1989. What does a conditional knowledge base entail? In Proc. of KR'89, pages 212-222, Toronto.
[14]
Levesque, H. J. 1990. All I know: A study in autoepitemic logic. Artificial Intelligence, 42:263-309.
[15]
McCarthy, J. 1986. Applications of circumscription to formalizing commonsense reasoning. Artificial Intelligence, 28:89-116.
[16]
Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo.
[17]
Pearl, J, 1989. Probabilistic semantics for nonmonotonic reasoning; A survey. In Proc. of KR'89, pages 505-516, Toronto.
[18]
Pearl, J. 1990. System Z: A natural ordering of defaults with tractable applications to default reasoning. In Vardi, M-, editor, Proc. of TARC, pages 121-135. Morgan Kaufmann, San Mateo.
[19]
Reiter, R. 1987. Nonmonotonic reasoning. Annual Reviews of Computer Science, 2:147-186.
[20]
Shoham, Y, 1986. Reasoning about change: Time and causation from the standpoint of artificial intelligence. Technical Report YALEU/CSD/RR#507, Yale University, New Haven.

Cited By

View all
  • (2018)Matrix representation of belief statesInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems10.1142/S021848850400311912:5(613-633)Online publication date: 17-Dec-2018
  • (2017)Belief revision and projection in the epistemic situation calculusArtificial Intelligence10.1016/j.artint.2017.07.004251:C(62-97)Online publication date: 1-Oct-2017
  • (1992)Modal logics for qualitative possibility and beliefsProceedings of the Eighth international conference on Uncertainty in artificial intelligence10.5555/2074540.2074543(17-24)Online publication date: 17-Jul-1992

Index Terms

  1. Inaccessible worlds and irrelevance preliminary report
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Guide Proceedings
        IJCAI'91: Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
        August 1991
        603 pages
        ISBN:1558601600

        Sponsors

        • The International Joint Conferences on Artificial Intelligence, Inc.

        Publisher

        Morgan Kaufmann Publishers Inc.

        San Francisco, CA, United States

        Publication History

        Published: 24 August 1991

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 01 Sep 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2018)Matrix representation of belief statesInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems10.1142/S021848850400311912:5(613-633)Online publication date: 17-Dec-2018
        • (2017)Belief revision and projection in the epistemic situation calculusArtificial Intelligence10.1016/j.artint.2017.07.004251:C(62-97)Online publication date: 1-Oct-2017
        • (1992)Modal logics for qualitative possibility and beliefsProceedings of the Eighth international conference on Uncertainty in artificial intelligence10.5555/2074540.2074543(17-24)Online publication date: 17-Jul-1992

        View Options

        View options

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media