Skip to main content

Merging Belief Bases by Negotiation

  • Conference paper

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

Abstract

Belief merging has been an active research field with many important applications. Many approaches for belief merging have been proposed, but these approaches only take the belief bases as inputs without the adequate attention to the role of agents, who provide the belief bases, thus the results achieved are merely ideal and difficult to apply in the multi-agent systems. In this paper, we present a merging approach based on the negotiation techniques. A new model is proposed in which agents gradually build their common belief base from the beliefs that they provide in each round of negotiation. A set of postulates is also introduced to characterize the logical properties of the merging results.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baral, C., Kraus, S., Minker, J.: Combining multiple knowledge bases. IEEE Trans. on Knowl. and Data Eng. 3, 208–220 (1991)

    Article  Google Scholar 

  2. Baral, C., Kraus, S., Minker, J., Subrahmanian, V.S.: Combining knowledge bases consisting of first order theories. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1991. LNCS, vol. 542, pp. 92–101. Springer, Heidelberg (1991)

    Chapter  Google Scholar 

  3. Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Possibilistic merging and distance-based fusion of propositional information. Annals of Mathematics and Artificial Intelligence 34, 217–252 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Booth, R.: A negotiation-style framework for non-prioritised revision. In: Proceedings of the 8th Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2001, pp. 137–150. Morgan Kaufmann Publishers Inc., San Francisco (2001)

    Google Scholar 

  5. Booth, R.: Social contraction and belief negotiation. Inf. Fusion 7, 19–34 (2006)

    Article  Google Scholar 

  6. Everaere, P., Konieczny, S., Marquis, P.: Conflict-based merging operators. In: KR, pp. 348–357 (2008)

    Google Scholar 

  7. Konieczny, S.: Belief base merging as a game. Journal of Applied Non-Classical Logics 14(3), 275–294 (2004)

    Article  MATH  Google Scholar 

  8. Konieczny, S., Lang, J., Marquis, P.: Da2 merging operators. Artif. Intell. 157, 49–79 (2004)

    Article  MATH  Google Scholar 

  9. Konieczny, S., Pérez, R.P.: Merging information under constraints: a logical framework, vol. 12, pp. 773–808 (2002)

    Google Scholar 

  10. Levi, I.: Subjunctives, dispositions and chances. Synthese 34, 423–455 (1977)

    Article  MATH  Google Scholar 

  11. Liberatore, P., Schaerf, M.: Arbitration (or how to merge knowledge bases). IEEE Trans. on Knowl. and Data Eng. 10, 76–90 (1998)

    Article  Google Scholar 

  12. Lin, J.: Integration of weighted knowledge bases. Artif. Intell. 83, 363–378 (1996)

    Article  MathSciNet  Google Scholar 

  13. Qi, G., Liu, W., Bell, D.A.: Merging stratified knowledge bases under constraints. In: Proceedings of the 21st National Conference on Artificial Intelligence, vol. 1, pp. 281–286. AAAI Press, Menlo Park (2006)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhang, D.: A logic-based axiomatic model of bargaining. Artif. Intell. 174, 1307–1322 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tran, T.H., Vo, Q.B., Kowalczyk, R. (2011). Merging Belief Bases by Negotiation. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2011. Lecture Notes in Computer Science(), vol 6881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23851-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23851-2_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23850-5

  • Online ISBN: 978-3-642-23851-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics