Abstract
This paper presents an axiomatic model for merging stratified belief bases by negotiation. We introduce the concept of mapping solution, which maps the preferences of agents into layers, as a vehicle to represent the belief states of agents and their attitudes towards the negotiation situations. The belief merging process in our model is divided into two stages: in the first stage, the agents’ stratified belief bases are maped to their preferences, and in the second stage a negotiation between the agents is carried out based on these preferences. In this paper, a set of rational axioms for negotiation-based belief merging is proposed and a negotiation solution which satisfies the proposed axioms is introduced. Finally, the logical properties of a family of merging-by-negotiation operators are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abidi, M.A., Gonzalez, R.C.: Data fusion in robotics and machine intelligence. Academic Press Professional, Inc., San Diego (1992)
Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press, Addison-Wesley (1999)
Benferhat, S., Cayrol, C., Dubois, D., Lang, J., Prade, H.: Inconsistency management and prioritized syntax-based entailment. In: Bajcsy, R. (ed.) IJCAI, pp. 640–647. Morgan Kaufmann (1993)
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)
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. (2001)
Booth, R.: Social contraction and belief negotiation. Inf. Fusion 7, 19–34 (2006)
Brewka, G.: A rank based description language for qualitative preferences. In: de Mántaras, R.L., Saitta, L. (eds.) ECAI, pp. 303–307. IOS Press (2004)
Danilowicz, C., Nguyen, N.T.: Consensus-based partitions in the space of ordered partitions. Pattern Recognition 21(3), 269–273 (1988)
de Amo, S., Carnielli, W.A., Marcos, J.: A Logical Framework for Integrating Inconsistent Information in Multiple Databases. In: Eiter, T., Schewe, K.-D. (eds.) FoIKS 2002. LNCS, vol. 2284, pp. 67–84. Springer, Heidelberg (2002)
Konieczny, S.: Belief base merging as a game. Journal of Applied Non-Classical Logics 14(3), 275–294 (2004)
Konieczny, S., Lang, J., Marquis, P.: Da2 merging operators. Artif. Intell. 157, 49–79 (2004)
Konieczny, S., Pérez, R.P.: Merging information under constraints: a logical framework. Journal of Logic and Computation 12(5), 773–808 (2002)
Levi, I.: Subjunctives, dispositions and chances. Synthese 34, 423–455 (1977)
Lew, M.S., Sebe, N., Djeraba, C., Jain, R.: Content-based multimedia information retrieval: State of the art and challenges. ACM Trans. Multimedia Comput. Commun. Appl. 2(1), 1–19 (2006)
Lin, J.: Integration of weighted knowledge bases. Artif. Intell. 83, 363–378 (1996)
Nash, J.: The bargaining problem. Econometrica 18(2), 155–162 (1950)
Nguyen, N.T.: A method for ontology conflict resolution and integration on relation level. Cybernetics and Systems 38(8), 781–797 (2007)
Nguyen, N.T.: Inconsistency of knowledge and collective intelligence. Cybernetics and Systems 39(6), 542–562 (2008)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95(1), 215–233 (2007)
Pattichis, C.S., Pattichis, M.S., Micheli-Tzanakou, E.: Medical imaging fusion applications: An overview. In: ACSSC, vol. 2, pp. 1263–1267 (2001)
Qi, G., Liu, W., Bell, D.A.: Merging stratified knowledge bases under constraints. In: AAAI, pp. 281–286 (2006)
Ren, W., Beard, R., Atkins, E.: A survey of consensus problems in multi-agent coordination. In: Proceedings of American Control Conference, vol. 3, pp. 1859–1864 (June 2005)
Revesz, P.Z.: On the semantics of arbitration. International Journal of Algebra and Computation 7, 133–160 (1995)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, Inc., Orlando (1983)
Sliwko, L., Nguyen, N.T.: Using multi-agent systems and consensus methods for information retrieval in internet. International Journal of Intelligent Information and Database Systems (IJIIDS) 1(2), 181–198 (2007)
Tran, T.H., Nguyen, N.T., Vo, Q.B.: Axiomatic characterization of belief merging by negotiation. Multimedia Tools and Applications (2012)
Zhang, D.: A logic-based axiomatic model of bargaining. Artif. Intell. 174, 1307–1322 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tran, T.H., Vo, Q.B. (2012). An Axiomatic Model for Merging Stratified Belief Bases by Negotiation. In: Nguyen, NT., Hoang, K., Jȩdrzejowicz, P. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2012. Lecture Notes in Computer Science(), vol 7653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34630-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-34630-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34629-3
Online ISBN: 978-3-642-34630-9
eBook Packages: Computer ScienceComputer Science (R0)