[en] Most argumentation semantics allow for multiple extensions, which raises the question of how to choose among extensions. We propose to study this question as a decision problem. Inspired by decision trees commonly used in economics, we introduce the notion of a decision graph for deciding between the multiple extensions of a given AF in a given semantics. We distinguish between abstract decision graphs and concrete instantiations thereof. Inspired by the principle-based approach to argumentation, we formulate two principles that mappings from argumentation frameworks to decision graphs should satisfy, the principles of decision-graph directionality and that of directional decision-making. We then propose a concrete instantiation of decision graphs, which satisfies one of these principles. Finally, we discuss the potential for further research based on this novel methodology.
Disciplines :
Sciences informatiques
Auteur, co-auteur :
DAUPHIN, Jérémie ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
CRAMER, Marcos ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
VAN DER TORRE, Leon ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Co-auteurs externes :
no
Langue du document :
Anglais
Titre :
Abstract and Concrete Decision Graphs for Choosing Extensions of Argumentation Frameworks
Date de publication/diffusion :
2018
Nom de la manifestation :
Seventh International Conference on Computational Models of Argument
Leila Amgoud and Henri Prade. Using arguments for making and explaining decisions. Artif. Intell., 173(3-4):413-436, 2009.
Pietro Baroni, Martin Caminada, and Massimiliano Giacomin. An introduction to argumentation semantics. The Knowledge Engineering Review, 26(4):365-410, 2011.
Pietro Baroni, Martin Caminada, and Massimiliano Giacomin. Abstract argumentation frameworks and their semantics. In Pietro Baroni, Dov Gabbay, Massimiliano Giacomin, and Leendert van der Torre, editors, Handbook of Formal Argumentation. College Publications, 2018.
Pietro Baroni, Federico Cerutti, Massimiliano Giacomin, and Giovanni Guida. AFRA: Argumentation framework with recursive attacks. International Journal of Approximate Reasoning, 52(1):19-37, 2011.
Pietro Baroni and Massimiliano Giacomin. On principle-based evaluation of extension-based argumentation semantics. Artificial Intelligence, 171(10):675-700, 2007. Argumentation in Artificial Intelligence.
Gerhard Brewka and Stefan Woltran. Abstract dialectical frameworks. In Twelfth International Conference on the Principles of Knowledge Representation and Reasoning, 2010.
Claudette Cayrol and Marie-Christine Lagasquie-Schiex. On the acceptability of arguments in bipolar argumentation frameworks. In European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty, pages 378-389. Springer, 2005.
Jérémie Dauphin, Marcos Cramer, and Leendert van der Torre. Abstract and Concrete Decision Graphs for Choosing Extensions of Argumentation Frameworks - Technical Report. http://orbilu.uni.lu/retrieve/55654/64846/report.pdf. University of Luxembourg, 2018.
Jérémie Dauphin, Marcos Cramer, and Leendert van der Torre. A dynamic approach for combining abstract argumentation semantics. In Proceedings of the Second Chinese Conference on Logic and Argumentation, to appear.
Yannis Dimopoulos, Pavlos Moraitis, and Leila Amgoud. Extending Argumentation to Make Good Decisions. In Francesca Rossi and Alexis Tsoukiàs, editors, Algorithmic Decision Theory, First International Conference, ADT 2009, Venice, Italy, October 20-23, 2009. Proceedings, volume 5783 of Lecture Notes in Computer Science, pages 225-236. Springer, 2009.
Sylvie Doutre and Jean-Guy Mailly. Quantifying the Difference between Argumentation Semantic. In 6th International Conference on Computational models of argument (COMMA 2016), volume 287, pages pp. 255-262, Potsdam, Germany, September 2016.
Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmono-tonic reasoning, logic programming and n-person games. Artificial Intelligence, 77(2):321-357, 1995.
Wolfgang Dvorák, Matti Järvisalo, Johannes Peter Wallner, and Stefan Woltran. Complexity-Sensitive Decision Procedures for Abstract Argumentation (Extended Abstract). In Qiang Yang and Michael Wooldridge, editors, Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015, pages 4173-4177. AAAI Press, 2015.
Antonis C. Kakas and Pavlos Moraitis. Argumentation based decision making for autonomous agents. In The Second International Joint Conference on Autonomous Agents & Multiagent Systems, AAMAS 2003, July 14-18, 2003, Melbourne, Victoria, Australia, Proceedings, pages 883-890. ACM, 2003.
Sanjay Modgil and Henry Prakken. The ASPIC+ framework for structured argumentation: a tutorial. Argument & Computation, 5(1):31-62, 2014.
Leendert van der Torre and Srdjan Vesic. The principle-based approach to abstract argumentation semantics. In Pietro Baroni, Dov Gabbay, Massimiliano Giacomin, and Leendert van der Torre, editors, Handbook of Formal Argumentation. College Publications, 2018.
Y. Wu and M.W.A. Caminada. A Labelling-Based Justification Status of Arguments. Studies in Logic, 3(4):12-29, 2010.
