Dynamics of argumentation systems: A division-based method

作者: Beishui Liao , Li Jin , Robert C. Koons

DOI: 10.1016/J.ARTINT.2011.03.006

关键词: Artificial intelligenceTheoretical computer scienceKnowledge representation and reasoningArgumentation frameworkArgumentation theoryIdeal (set theory)Proof theorySet (psychology)Probabilistic argumentationComputer scienceSemantics (computer science)

摘要: The changing of arguments and their attack relation is an intrinsic property a variety argumentation systems. So, it very important to efficiently figure out how the status in system evolves when updated. However, unlike other areas that have been deeply explored, such as semantics, proof theories, algorithms, etc., dynamics systems has comparatively neglected. In this paper, we formulate general theory (called division-based method) cope with problem based on new concept: division framework. When framework updated, divided into three parts: unaffected, affected, conditioning part. unaffected sub-framework remains unchanged, while affected computed special conditioned framework, or briefly CAF) composed part We proved under certain semantics satisfies directionality criterion (complete, preferred, ideal, grounded semantics), extensions updated are equal result combination sets set assigned CAFs. Due efficiency method, expected be useful various kinds where attacks dynamics.

参考文章(61)
Sanjay Modgil, Martin Caminada, Proof Theories and Algorithms for Abstract Argumentation Frameworks Applied Artificial Intelligence. pp. 105- 129 ,(2009) , 10.1007/978-0-387-98197-0_6
Nicolas Maudet, Leila Amgoud, Simon Parsons, Arguments, dialogue, and negotiation european conference on artificial intelligence. pp. 338- 342 ,(2000)
Kazuko Takahashi, Kenichi Okuno, Argumentation system with changes of an agent's knowledge base international joint conference on artificial intelligence. pp. 226- 232 ,(2009)
Francesca Toni, Phan Minh Dung, Paolo Mancarella, A dialectic procedure for sceptical, assumption-based argumentation computational models of argument. pp. 145- 156 ,(2006)
Leila Amgoud, A unified setting for inference and decision: an argumentation-based approach uncertainty in artificial intelligence. pp. 26- 33 ,(2005)
Marcelo A. Falappa, Alejandro Javier García, Guillermo Ricardo Simari, Belief dynamics and defeasible argumentation in rational agents. non-monotonic reasoning. pp. 164- 170 ,(2004)
Claudette Cayrol, Sylvie Doutre, Jérôme Mengin, Dialectical Proof Theories for the Credulous Preferred Semantics of Argumentation Frameworks european conference on symbolic and quantitative approaches to reasoning and uncertainty. pp. 668- 679 ,(2001) , 10.1007/3-540-44652-4_59
Paul-Amaury Matt, Francesca Toni, Juan R. Vaccari, Dominant decisions by argumentation agents ArgMAS'09 Proceedings of the 6th international conference on Argumentation in Multi-Agent Systems. pp. 42- 59 ,(2009) , 10.1007/978-3-642-12805-9_3
Leila Amgoud, Srdjan Vesic, On Revising Argumentation-Based Decision Systems Lecture Notes in Computer Science. pp. 71- 82 ,(2009) , 10.1007/978-3-642-02906-6_8
Bart Verheij, A labeling approach to the computation of credulous acceptance in argumentation international joint conference on artificial intelligence. pp. 623- 628 ,(2007)