Abstract
Belief merging is one of active research fields with a large range of applications in Artificial Intelligence. Most of the work in this research field is in the centralized approach, however, it is difficult to apply to interactive systems such as multi-agent systems. In this paper, we introduce a new argumentation framework for belief merging. To this end, a constructive model to merge possiblistic belief bases built based on the famous general argumentation framework is proposed. An axiomatic model, including a set of rational and intuitive postulates to characterize the merging result is introduced and several logical properties are mentioned and discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amgoud, L., Cayrol, C.: Inferring from inconsistency in preference-based argumentation frameworks. Int. J. Approximate Reasoning 29, 125–169 (2002)
Amgoud, L., Cayrol, C.: A reasoning model based on the production of acceptable arguments. Ann. Math. Artif. Intell. 34, 197–216 (2002)
Amgoud, L., Kaci, S.: An argumentation framework for merging conflicting knowledge bases. Int. J. Approximate Reasoning 45(2), 321–340 (2007). Eighth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2005)
Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Possibilistic merging and distance-based fusion of propositional information. Ann. Math. Artif. Intell. 34(1–3), 217–252 (2002)
Benferhat, S., Dubois, D., Prade, H., Williams, M.-A.: A practical approach to fusing prioritized knowledge bases. In: Barahona, P., Alferes, J.J. (eds.) EPIA 1999. LNCS (LNAI), vol. 1695, pp. 222–236. Springer, Heidelberg (1999). doi:10.1007/3-540-48159-1_16
Benferhat, S., Kaci, S.: Fusion of possibilistic knowledge bases from a postulate point of view. Int. J. Approximate Reasoning 33, 255–285 (2003)
Béziau, J.: Paraconsistent logic from a modal viewpoint. J. Appl. Logic 3(1), 7–14 (2005)
Blair, H.A., Subrahmanian, V.: Special issue paraconsistent logic programming. Theoret. Comput. Sci. 68(2), 135–154 (1989)
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)
Delobelle, J., Haret, A., Konieczny, S., Mailly, J., Rossit, J., Woltran, S.: Merging of abstract argumentation frameworks. In: Baral, C., Delgrande, J.P., Wolter, F. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of the Fifteenth International Conference, KR 2016, Cape Town, South Africa, April 25–29, 2016, pp. 33–42. AAAI Press (2016)
Dubois, D., Lang, J., Prade, H.: Possibilistic logic. In: Gabbay, D., et al. (eds.) Handbook of Logic in Artificial Intelligence and Logic Programming, pp. 439–513 (1994)
Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77, 321–357 (1995)
Gabbay, D., Rodrigues, O.: A numerical approach to the merging of argumentation networks. In: Fisher, M., Torre, L., Dastani, M., Governatori, G. (eds.) CLIMA 2012. LNCS (LNAI), vol. 7486, pp. 195–212. Springer, Heidelberg (2012). doi:10.1007/978-3-642-32897-8_14
Hunter, A.: Paraconsistent Logics. Springer, Dordrecht (1998)
Konieczny, S.: Belief base merging as a game. J. Appl. Non-Classical Logics 14(3), 275–294 (2004)
Konieczny, S., Perez, R.P.: On the logic of merging. In: Proceedings of the Sixth International Conference on Principles of Knowledge Representation and Reasoning (KR98), Trento, pp. 488–498 (1998)
Lin, J.: Integration of weighted knowledge bases. Artif. Intell. 83, 363–378 (1996)
Lin, J., Mendelzon, A.: Merging databases under constraints. Int. J. Coop. Inf. Syst. 7(1), 55–76 (1998)
Qi, G., Du, J., Liu, W., Bell, D.A.: Merging knowledge bases in possibilistic logic by lexicographic aggregation. In: Grünwald, P., Spirtes, P. (eds.) UAI 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence, Catalina Island, CA, USA, July 8–11, 2010, pp. 458–465. AUAI Press (2010)
Qi, G., Liu, W., Bell, D.A.: Combining multiple prioritized knowledge bases by negotiation. Fuzzy Sets Syst. 158(23), 2535–2551 (2007)
Rescher, N., Manor, R.: On inference from inconsistent premises. Theor. Decis. 1, 179–219 (1970)
Revesz, P.Z.: On the semantics of theory change: arbitration between old and new information. In: 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Databases, pp. 71–92 (1993)
Tran, T.H., Vo, Q.B.: An axiomatic model for merging stratified belief bases by negotiation. In: Nguyen, N.-T., Hoang, K., Jȩdrzejowicz, P. (eds.) ICCCI 2012. LNCS (LNAI), vol. 7653, pp. 174–184. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34630-9_18
Tran, T.H., Nguyen, N.T., Vo, Q.B.: Axiomatic characterization of belief merging by negotiation. Multimedia Tools Appl. 1–27, June 2012
Tran, T.H., Nguyen, T.H.K., Ha, Q.T., Vu, N.T.: Argumentation framework for merging stratified belief bases. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, T.-P. (eds.) ACIIDS 2016. LNCS (LNAI), vol. 9621, pp. 43–53. Springer, Heidelberg (2016). doi:10.1007/978-3-662-49381-6_5
Tran, T.H., Vo, Q.B., Kowalczyk, R.: Merging belief bases by negotiation. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds.) KES 2011. LNCS (LNAI), vol. 6881, pp. 200–209. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23851-2_21
Tran, T.H., Vo, Q.B., Nguyen, T.H.K.: On the belief merging by negotiation. In: 18th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, KES 2014, Gdynia, Poland, 15–17, 2014, pp. 147–155, September 2014
Zhang, D.: A logic-based axiomatic model of bargaining. Artif. Intell. 174, 1307–1322 (2010)
Acknowledgment
The authors would like to thank Professor Quang Thuy Ha and Knowledge Technology Lab, Faculty of Information Technology, VNU University of Engineering and Technology for expertise support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Nguyen, T.H.K., Tran, T.H., Nguyen, T.V., Le, T.T.L. (2017). Merging Possibilistic Belief Bases by Argumentation. In: Nguyen, N., Tojo, S., Nguyen, L., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2017. Lecture Notes in Computer Science(), vol 10191. Springer, Cham. https://doi.org/10.1007/978-3-319-54472-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-54472-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54471-7
Online ISBN: 978-3-319-54472-4
eBook Packages: Computer ScienceComputer Science (R0)