Explanation & Argumentation
An Argumentation-Based Approach to Modeling Decision Support Contexts with What-If Capabilities
Baroni, Pietro (University of Brescia) | Cerutti, Federico (University of Brescia) | Giacomin, Massimiliano (University of Brescia) | Guida, Giovanni (University of Brescia)
This paper describes a preliminary proposal of an argumentation-based approach to modeling articulated decision support contexts. The proposed approach encompasses a variety of argument and attack schemes aimed at representing basic knowledge and reasoning patterns for decision support. Some of the defined attack schemes involve attacks directed towards other attacks, which are not allowed in traditional argumentation frameworks but turn out to be useful as a knowledge and reasoning modeling tool: in particular, we demonstrate their use to support what-if reasoning capabilities, which are of primary importance in decision support. Formal backing to this approach is provided by the AFRA formalism, a recently proposed extension of Dung’s argumentation framework. A literature example concerning a decision problem about medical treatments is adopted to illustrate the approach.
Assessing the Impact of Informedness on a Consultant's Profit
Staab, Eugen, Caminada, Martin
We study the notion of informedness in a client-consultant setting. Using a software simulator, we examine the extent to which it pays off for consultants to provide their clients with advice that is well-informed, or with advice that is merely meant to appear to be well-informed. The latter strategy is beneficial in that it costs less resources to keep up-to-date, but carries the risk of a decreased reputation if the clients discover the low level of informedness of the consultant. Our experimental results indicate that under different circumstances, different strategies yield the optimal results (net profit) for the consultants.
A Characterisation of Strategy-Proofness for Grounded Argumentation Semantics
Rahwan, Iyad (British University in Dubai and University of Edinburgh) | Larson, Kate (University of Waterloo) | Tohmé, Fernando (LIDIA, Universidad Nacional del Sur)
Recently, Argumentation Mechanism Design (ArgMD) was introduced as a new paradigm for studying argumentation among self-interested agents using game-theoretic techniques. Preliminary results showed a condition under which a direct mechanism based on Dung's grounded semantics is strategy-proof (i.e. truth enforcing). But these early results dealt with a highly restricted form of agent preferences, and assumed agents can only hide, but not lie about, arguments. In this paper, we characterise strategy-proofness under grounded semantics for a more realistic preference class (namely, focal arguments). We also provide the first analysis of the case where agents can lie.
Dialectical Abstract Argumentation: A Characterization of the Marking Criterion
Rotstein, Nicolas (Universidad Nacional del Sur (UNS)) | Moguillansky, Martin (Universidad Nacional del Sur (UNS)) | Simari, Guillermo (Universidad Nacional del Sur (UNS))
This article falls within the field of abstract argumentation frameworks. In particular, we focus on the study of frameworks using a proof procedure based on dialectical trees. These trees rely on a marking procedure to determine the warrant status of their root argument. Thus, our objective is to formulate rationality postulates to characterize the marking criterion over dialectical trees. The behavior of the marking procedure is closely tied to the alteration of trees, which is the keystone of any model of change based on dialectical argumentation. Hence, the results achieved in this work will benefit research on dynamics in argumentation.
Labellings and Games for Extended Argumentation Frameworks
Modgil, Sanjay (King's College London)
Dung's abstract theory of argumentation has become established as a general framework for various species of non-monotonic reasoning, and reasoning in the presence of conflict. A Dung framework consists of arguments related by attacks, and the extensions of a framework, and so the status of arguments, are defined under different semantics. Developments of Dung's work have also defined argument labellings as an alternative way of characterising extensions, and dialectical argument game proof theories for establishing the status of individual arguments. Recently, Extended Argumentation Frameworks extend Dung's theory so that arguments not only attack arguments, but attacks themselves. In this way, the extended theory provides an abstract framework for principled integration of meta-level argumentation about defeasible preferences applied to resolve conflicts between object level arguments. In this paper we formalise labellings and argument games for a selection of Dung's semantics defined for the extended frameworks.
On the Accrual of Arguments in Defeasible Logic Programming
Lucero, Mauro Javier Gómez (Universidad Nacional del Sur (UNS)) | Chesñevar, Carlos Iván (Universidad Nacional del Sur (UNS)) | Simari, Guillermo Ricardo (Universidad Nacional del Sur (UNS))
Recently, the notion of accrual of arguments has received some attention from the argumentation community. Three principles for argument accrual have been identified as necessary to hold in argumentation frameworks. In this paper we propose an approach to model the accrual of arguments in the context of Defeasible Logic Programming, a logic programming approach to argumentation which has proven to be successful for many real-world applications. We will analyze the above mentioned principles in the context of our proposal, studying other interesting properties.
A Unified Framework for Representation and Development of Dialectical Proof Procedures in Argumentation
Dung, PhanMinh (Asian Institute of Technology) | Thang, PhanMinh (Asian Institute of Technology)
We present an unified methodology for representation and development of dialectical proof procedures in both abstract and assumption-based argumentation based on the notions of legal environments and dispute derivation. A legal environment specifies the legal moves of the dispute parties while a dispute derivation describes the procedure structure. A key insight of this paper is that the opponent moves determine the soundness of a dispute while its completeness depends on the proponent moves.
An Argumentation-Based Interpreter for Golog Programs
Blom, Michelle (The University of Melbourne) | Pearce, Adrian (The University of Melbourne)
This paper presents an argumentation-based interpreter for Golog programs. Traditional Golog interpreters are not designed to find the most preferred executions of a program from the perspective of an agent. Existing techniques developed to discover these executions are limited in terms of how the preferences of an agent can be expressed, and the variety of preference types that can be used to guide search for a solution. The presented work combines the use of argumentation to compare executions relative to a set of general comparison principles, and the theory behind best first search to reduce the cost of the search process. To the best of our knowledge this is the first work to integrate argumentation and the interpretation of Golog programs, and to use argumentation as a tool for best first search.
Computational Properties of Resolution-based Grounded Semantics
Baroni, Pietro (University of Brescia) | Dunne, Paul E. (University of Liverpool) | Giacomin, Massimiliano (University of Brescia)
In the context of Dung's theory of abstract argumentation frameworks, the recently introduced resolution-based grounded semantics features the unique property of fully complying with a set of general requirements, only partially satisfied by previous literature proposals. This paper contributes to the investigation of resolution-based grounded semantics by analyzing its computational properties with reference to a standard set of decision problems for abstract argumentation semantics: (a) checking the property of being an extension for a set of arguments; (b) checking agreement with traditional grounded semantics; (c) checking the existence of a non-empty extension; (d) checking credulous acceptance of an argument; (e) checking skeptical acceptance of an argument. It is shown that problems (a)-(c) admit polynomial time decision processes, while (d) is NP-complete and (e) coNP-complete.
Repairing Preference-Based Argumentation Frameworks
Amgoud, Leila Bahia (Centre National de la Recherche Scientifique) | Vesic, Srdjan (Université Paul Sabatier)
Argumentation is a reasoning model based on the construction and evaluation of arguments. Dung has proposed an abstract argumentation framework in which arguments are assumed to have the same strength. This assumption is unfortunately not realistic. Consequently, three main extensions of the framework have been proposed in the literature. The basic idea is that if an argument is stronger than its attacker, the attack fails. The aim of the paper is twofold: First, it shows that the three extensions of Dung framework may lead to unintended results. Second, it proposes a new approach that takes into account the strengths of arguments, and that ensures sound results. We start by presenting two minimal requirements that any preference-based argumentation framework should satisfy, namely the conflict-freeness of arguments extensions and the generalization of Dung’s framework. Inspired from works on handling inconsistency in knowledge bases, the proposed approach defines a binary relation on the powerset of arguments. The maximal elements of this relation represent the extensions of the new framework.