Proceedings

Anytime Belief Revision

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Automated Reasoning. Pages 74-80.

© 1997 International Joint Conferences on Artificial Intelligence

Abstract

Belief Revision is a ubiquitous process underlying many forms of intelligent behaviour. The AGM paradigm is a powerful framework for modeling and implementing belief revision systems based on the principle of Minimal Change; it provides a rich and rigorous foundation for computer-based belief revision architectures. Maxi-adjustment is a belief revision strategy for theory bases that can be implemented using a standard theorem prover, and one that has been used successfully for several applications. In this paper we provide an anyt i me decision procedure for maxi-adjustments, and study its complexity. FUrthermore, we outline a set of guidelines that serve as a protomethodology for building belief revision systems employing a maxi-adjustment . The algorithm is under development in the belief revision module of the CIN Project .

  1. Alchourr6n, C., Gardenfors, P., and Makinson, D. [1985], On the logic of th eory change: Partial m ee t func- tions for contraction and revision, Journal of Sym- bolic Logic 50: 510 -530.
  2. Antoniou, G. and Williams, M.A. [1996], R easoning with Incomplete and Changing Information, in N. Terashima and E. Altman (eds) , Advanced Informa- tion Technology Tools, Chapman and Hill, 395 -401.
  3. Dubois, D., Lang, J., and Prade, H. [1994], Possibilis- tic Logic, Handbook of Logic in Artificial Intelligence and Logic Programming, Gabbay, D., Hogger, C, and Robinson, J. (eds), Claredon Press, Oxford.
  4. Eiter, T and Gottlob, G. [1992], Th e Complexity of Propositional Knowledg e Base R evision, Artificial In- telligence 57: 227 -270.
  5. Gardenfors, P. [1988], Knowledg e in Flux, A Bradford Book, The MIT Press.
  6. Gardenfors, P., and Makinson, D. [1988], Revisions of Knowledg e Systems using Epistemic Entre nchm e n~ Proceedings of TARK, 83 -96.
  7. Gardenfors, P. and Makinson, D. [1994], Nonmono- tonic Inference Based on Expectations, Artificial In- telligence 65: 197 -245.
  8. Lang, J. [1997], Possibilistic Logic: Algorithms and Complexity in J. Kohlas and S. Moral (eds), Handbook of Algorithms for Uncertainty and D efeasibl e Reason- ing, Kluwer Academic Publishers.
  9. Lehmann, D. [1992], What should a Knowl edge Bas e En- tail, in Principles of Knowledge Representation and Reasoning, Morgan Kaufmann, 1992.
  10. MacNish, C.K. and Williams M.A. [1996], From B e- lief Revision to Design Revision: Applying The- ory Change to Changing Requirem ents, in Reasoning about Incomplete and Changing Information, Lecture Note Series, Springer Verlag, 1997.
  11. Makinson, D. [1987], On the Status of th e Postulate of Recovery in the Logic of Th eory Chang e, Journal of Philosophical Logic, 16: 383 -394.
  12. Nebel, B., [1991]
  13. B elief Revision and D efault R easoning, in Principles of Knowledge Representation and Rea- soning, Morgan Kaufmann, 417 -428.
  14. Rott, H. [1992] Preferential B eli ef Change using Gen- eralised Epistemic Entrenchment, Journal of Logic, Language and Information, 1: 45 -78.
  15. Spohn, W ., [1983] Deterministic and Probabilistic Rea- sons, Erkenntis 19: 371 -396.
  16. Williams M.A. [1992], Two functions for theory bas e change, in the Proceedings of the Australian Joint Conference on Artificial Intelligence, p259 -265.
  17. Williams, M.A. [1995] Iterated Th eory Bas e Chang e: A Computational Model, IJCAI-95, Morgan Kaufmann, 1541 -1550.
  18. M.A. Williams, [1996] A Practical Appraoch to Belief Revision: Reason-Based Change, in L. Aiello, and S. Shapiro (eds), Principles of Knowledge Representa- tion and Reasoning: Proceedings of the Fifth Inter- national Conference, Morgan Kaufmann, San Mateo, CA, 412 -421, 1996.
  19. Williams, M.A., and Williams, D.M., A Belief Re- vision System for the World Wid e Web, IJCAI Workshop on Artificial Intelligence and the Internet, 1997. http:/ /u2 .newcastle.edu.aujwebworld/papers/ai- internet. html Link

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards