Skip to main content
SpringerLink
Log in

A Framework for Multi-Agent Belief Revision Part I: The Role of Ontology

  • Conference paper
Advanced Topics in Artificial Intelligence (AI 1999)

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

Included in the following conference series:

Abstract

In this paper, we identify that failure to cater for the various forms of heterogeneity is one of the major drawbacks of the previous research on multi-agent belief revision(MABR). Three major categories of heterogeneity, namely social, semantic and syntactic heterogeneity are clarified. Several issues posed by such heterogeneities are addressed in the context of BR. The use of ontology is proposed as a powerful tool to tackle the heterogeneity issues so as to achieve the necessary reliable communication and system interoperability required by MABR. The question of what kind of ontology would be suitable to support MABR in a heterogenous setting is answered in Part I. In its sequel, Part II, a general framework for MABR is presented based on a shared knowledge structure which serves as the theoretical basis for ontology design.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Salem Benferhat, Dider Dubois, and Henri Prade. From semantic to syntactic approaches to informtion combination in possibilistic logic. In B. Bouchon-Meunier, editor, Aggregation and Fusion of Imperfect Information, Studies in Fuzziness and Soft Computing, pages 141–161. Physica Verlag, 1997.

    Google Scholar 

  2. John Cantwell. Resolving conflicting information. Journal of Logic, Language, and Information, 7:191–220, 1998.

    Article  MATH  Google Scholar 

  3. A.F. Dragoni. Belief revision under uncertainty in a multi-agent environment. In S. Tzafestas, editor, Knowledge-Based Systems: Advanced Concepts, Techniques and Applications, pages 191–215. World Scientific, 1997.

    Google Scholar 

  4. A.F. Dragoni and Paolo Guorgini. Revising beliefs received form multiple sources. In Mary Anne Williams and Hans Rott, editors, Frontiers of Belief Revision. 1999.

    Google Scholar 

  5. A.F. Dragoni, Paolo Guorgini, and Marco Baffetti. Distributed belief revision vs. belief revision in a multi-agent environment: First result of a simulation experiment. In Multi-Agent Rationality, Proc. of MAAMAW’97, LNAI, pages 45–62, Ronneby, Sweden, 1997. Springer-Verlag.

    Google Scholar 

  6. A.F. Dragoni, Paolo Guorgini, and Paolo Puliti. Distributed belief revision versus distributed truth maintenance. In Proc. of 6th IEEE conf. on Tools with A.I. IEEE computer Press, 1994.

    Google Scholar 

  7. A.F. Dragoni and P.F. Guorgini. Belief revision through the belief function formalism in a multi-agent environment. In Third International Workshop on Agent Theories, Architectures and Languages. Springer-Verlag, 1997.

    Google Scholar 

  8. Dider Dubois and Henri Prade. Belief change and possibility theory. In Peter Gärdenfors, editor, Belief Revision, pages 142–182. Cambridge University Press, Cambridge, 1992.

    Google Scholar 

  9. Eithan Ephrati and Jeffrey S. Rosenschein. Deriving consensus in multiagent systems. Artificial Intelligence, 87:21–74, 1996.

    Article  Google Scholar 

  10. Ronald Fagin, Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi. Reasoning about Knowledge. The MIT Press, London, 1 edition, 1995.

    MATH  Google Scholar 

  11. Dov M. Gabbay, C.J. Hogger, and J. A. Robinson, editors. Handbook of Logic in Artificial Intelligence and Logic Programming, volume 1. Oxford University Press Inc., New York, 1993.

    MATH  Google Scholar 

  12. Peter Gärdenfors. Knowledge in Flux-Modeling the Dynamics of Epistemic States. The MIT Press, London, 1988.

    Google Scholar 

  13. Thomas R. Gruber. Toward principles for the design of ontologies used for knowledge sharing. Technical Report KSL 93-04, Knowledge Systems Laboratory, Stan ford University, 1993.

    Google Scholar 

  14. Tom Gruber. Welcome to the srkb working group. SRKB mailing list, http://www-ksl.Stanford.edu/email-archives/srkb.messages/0.html , 1994.

  15. N. Guarino and P. Giaretta. Ontologies and knowledge bases-towards a terminological clarification. In NJ Mars, editor, Towards Very Large Knowledge Bases-Knowledge Building and Knowledge Sharing, pages 25–32. IOS Press, 1995.

    Google Scholar 

  16. Nicola Guaxino. Understanding, building and using ontologies-a commentary to’ using explicit ontologies in kbs development’by van heijst, schreiber and wielinga. International Journal of Computer Studies, 46(3/4):293–310, 1997.

    Google Scholar 

  17. Nicola Guarino. Formal ontology and information systems. In Nicola Guarino, editor, 1st International Conf. on Formal Ontology in Information Systems(FOIS’98), Trento, Italy, 1998. Amsterdam, IOS Press.

    Google Scholar 

  18. Jiawei Han, Raymond T. Ng, Yongjian Fu, and Son K. Dao. Dealing with semantic heterogeneity by generalization-based data mining techniques. In Gunter Schlageter Michael P. Papazoglou, editor, Cooperative Information Systems-Trends and Directions, pages 207–232. Academic Press, San Diego, 1998.

    Google Scholar 

  19. M. N. Huhns and D. M. Bridgeland. Distributed truth maintenance. In S. M. Dean, editor, Cooperating Knowledge Based Systems, pages 133–147. Springer-verlag, 1990.

    Google Scholar 

  20. Richard Hull. Managing semantic heterogeneity in databases. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Invited tutorial), pages 51–61, Tucson, Arizona, 1997. ACM.

    Google Scholar 

  21. Audum Jøsang. Prospectives for modeling trust in information security. In Vijay Varadharajan, Josef Pieprzyk, and Yi Mu, editors, Information Security and Privacy, ACISP’97, volume 1270 of LNCS, pages 2–13, Sydney, Australia, 1997. Spinger-Verlag.

    Chapter  Google Scholar 

  22. Noa E. Kfir-dahav and Moshe Tennenholtz. Muti-agent belief revision. In 6th Conf. on Theoretical Aspects to Rationality and Knowledge, pages 175–194, 1996.

    Google Scholar 

  23. Paolo Liberatore and Marco Schaerf. Arbitration (or how to merge knoweledge bases). IEEE Trans. on Knowledge and Data Engineering, 10(1):76–90, 1998.

    Article  Google Scholar 

  24. Alessio Lomuscio and Mark Ryan. Ideal agents sharing (some!) knowledge. In Henri Parade, editor, 13th European Conf. on AI, ECAI’98, pages 557–561. John Wiley & Sons, Ltd, 1998.

    Google Scholar 

  25. Benedita Malheiro, N.R. Jennings, and Eugénio Oliveira. Belief revision in multi-agent systems. In A. G. Cohn, editor, 11th European Conferece on Artificial Intelligence, pages 294–298, Amsterdam, The Netherlands, 1994. John Wiley & sons, Ltd.

    Google Scholar 

  26. Ron van der Meyden. Mutual belief revision. In the Fourth International Conference on Principles of Knowledge Representation and Reasoning (KR’94), 1994.

    Google Scholar 

  27. Michael P. Papaxoglou and Gunter Schlageter, editors. Cooperative Information Systems. Academic Press Limited, San Diego, California, 1998.

    Google Scholar 

  28. J. Pearl. Probabilistic Reasoning for Intelligent Systems. Morgan Kaufmann Publishers, 1988.

    Google Scholar 

  29. Munindar P. Singh. Muti-Agent systems-A theoretical framework for intentions, know-how, and communications. LNAI. Springer-Verlag, Berlin Heidelberg, 1994.

    Google Scholar 

  30. Gil Tidhar, Elizabeth A. Sonenberg, and Anand S. Rao. On team knowledge and common knowledge. In Yves Demazeau, editor, Third International Conference on Multi-Agent Systems, pages 301–308, Paris, France, 1998. IEEE Computer Society.

    Google Scholar 

  31. Mike Uschold. Knowledge level modeling: concepts and terminology. The Knowledge Engineering Review, 13(1):5–29, 1998.

    Article  Google Scholar 

  32. Mary Anne Williams. Transmutation of knowledge systems. In J. Doyle, E. Sandewall, and P. Torasso, editors, 4th International Conf. on Principles of Knowledge Representation and Reasoning, pages 619–629. Morgan Kaufmann Publishers, 1994.

    Google Scholar 

  33. Mary Anne Williams. Anytime belief revision. In International Joint Conference on Artificial Intelligence, pages 74–80. Morgan Kaufmann Publishers, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Systems, School of Management, The University of Newcastle, Callaghan, NSW, 2308, Australia

    Wei Liu & Mary-Anne Williams

Authors
  1. Wei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mary-Anne Williams
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, 2052, Australia

    Norman Foo

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, W., Williams, MA. (1999). A Framework for Multi-Agent Belief Revision Part I: The Role of Ontology. In: Foo, N. (eds) Advanced Topics in Artificial Intelligence. AI 1999. Lecture Notes in Computer Science(), vol 1747. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46695-9_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-46695-9_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66822-0

  • Online ISBN: 978-3-540-46695-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation