Skip to main content
SpringerLink
Log in

Merging Epistemic States

  • Conference paper
PRICAI 2000 Topics in Artificial Intelligence (PRICAI 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1886))

Included in the following conference series:

Abstract

Intelligent agents are often faced with the problem of trying to merge possibly conflicting pieces of information obtained from different sources into a consistent view of the world. We propose a framework for the modelling of such merging operations with roots in the work of Spohn [14]. Unlike most approaches we focus on the merging of epistemic states, not knowledge bases. We construct a number of plausible merging operations and measure them against various properties that merging operations ought to satisfy. Finally, we discuss the connection between merging and the use of infobases [9], [10].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. C. Baral, S. Kraus, and J. Minker. Combining multiple knowledge bases. IEEE Transactions on Knowledge and Data Engineering, 3(2):208–220, 1991.

    Article  Google Scholar 

  2. C. Baral, S. Kraus, J. Minker, and V.S. Subrahmanian. Combining multiple knowledge bases consisting of first-order theories. Computational Intelligence, 8(1):45–71, 1992.

    Article  Google Scholar 

  3. Mukesh Dalai. Investigations into a theory of knowledge base revision. In Proceedings of the 7th National Conference of the American Association for Artificial Intelligence, Saint Paul, Minnesota, pages 475–479, 1988.

    Google Scholar 

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

    Article  MATH  Google Scholar 

  5. Sébastien Konieczny and Ramón Pino-Pérez. On the logic of merging. In A. G. Cohn, L. Schubert, and S. C. Shapiro, editors, Principles of Knowledge Representation and Reasoning: Proceedings of the Sixth International Conference (KR’ 98), pages 488–498, San Francisco, California, 1998. Morgan Kaufmann.

    Google Scholar 

  6. Paolo Liberatore and Marco Schaerf. Arbitration (or How to Merge Knowledge Bases). IEEE Transactions on Knowledge and Engineering, 10(1):76–90, January/February 1998.

    Article  Google Scholar 

  7. J. Lin. Integration of weighted knowledge bases. Artificial Intelligence, 83(2):363–378, 1996.

    Article  Google Scholar 

  8. J. Lin and A. O. Mendelzon. Knowledge base merging by majority. In R. Pareschi and B. Fronhoefer, editors, Dynamic Worlds: From the Frame Problem to Knowledge Management. Kluwer Academic Publishers, Dordrecht, 1999.

    Google Scholar 

  9. Thomas Meyer. Basic Infobase Change. In Norman Foo, editor, Advanced Topics in Artificial Intelligence, volume 1747 of Lecture Notes In Artificial Intelligence, pages 156–167, Berlin, 1999. Springer-Verlag.

    Google Scholar 

  10. Thomas A. Meyer, Willem A. Labuschagne, and Johannes Heidema. Infobase Change: A First Approximation. Journal of Logic, Language and Information (to appear), 2000.

    Google Scholar 

  11. Abhaya C. Nayak. Iterated belief change based on epistemic entrenchment. Erkenntnis, 41:353–390, 1994.

    Article  Google Scholar 

  12. P.Z. Revesz. On the semantics of arbitration. International Journal of Algebra and Computation, 7(2): 133–160, 1987.

    Article  Google Scholar 

  13. P.Z. Revesz. On the Semantics of Theory Change: Arbitration between Old and New Information. In Proceedings PODS’ 93, 12th ACM SIGACT SIGMOD SIGART Symposium on the Principles of Database Systems, pages 71–82, 1993.

    Google Scholar 

  14. Wolfgang Spohn. Ordinal conditional functions: A dynamic theory of epistemic states. In William L. Harper and Brian Skyrms, editors, Causation in Decision: Belief, Change and Statistics: Proceedings of the Irvine Conference on Probability and Causation: Volume II, volume 42 of The University of Western Ontario Series in Philosophy of Science, pages 105–134, Dordrecht, 1988. Kluwer Academic Publishers.

    Google Scholar 

  15. V.S. Subrahmanian. Amalgamating knowledge bases. ACM Transactions on Database Systems, 19(2):291–331, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, School of Information Technology, University of Pretoria, Pretoria, 0002, South Africa

    Thomas Meyer

Authors
  1. Thomas Meyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Scientific and Industrial Research, Osaka University, 8-1 Mihogaoka, Ibaraki, Osaka, 567-0047, Japan

    Riichiro Mizoguchi

  2. Computer Sciences Laboratory, Research School of Information Sciences and Engineering, Australian National University, Canberra, ACT, 0200, Australia

    John Slaney

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Meyer, T. (2000). Merging Epistemic States. In: Mizoguchi, R., Slaney, J. (eds) PRICAI 2000 Topics in Artificial Intelligence. PRICAI 2000. Lecture Notes in Computer Science(), vol 1886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44533-1_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-44533-1_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67925-7

  • Online ISBN: 978-3-540-44533-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation