<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>SCF2 - an Argumentation Semantics for Rational Human Judgments on Argument Acceptability</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Marcos Cramer</string-name>
          <email>marcos.cramer@tu-dresden.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Leendert van der Torre</string-name>
          <email>leon.vandertorre@uni.lu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Computer Science and Communications, University of Luxembourg</institution>
          ,
          <addr-line>Esch-sur-Alzette</addr-line>
          ,
          <country country="LU">Luxembourg</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>International Center for Computational Logic</institution>
          ,
          <addr-line>TU Dresden</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <fpage>24</fpage>
      <lpage>35</lpage>
      <abstract>
        <p>In abstract argumentation theory, many argumentation semantics have been proposed for evaluating argumentation frameworks. This paper is based on the following research question: Which semantics corresponds well to what humans consider a rational judgment on the acceptability of arguments? There are two systematic ways to approach this research question: A normative perspective is provided by the principle-based approach, in which semantics are evaluated based on their satisfaction of various normatively desirable principles. A descriptive perspective is provided by the empirical approach, in which cognitive studies are conducted to determine which semantics best predicts human judgments about arguments. In this paper, we combine both approaches to motivate a new argumentation semantics called SCF2. For this purpose, we introduce and motivate two new principles and show that no semantics from the literature satisfies both of them. We define SCF2 and prove that it satisfies both new principles. Furthermore, we discuss findings of a recent empirical cognitive study that provide additional support to SCF2.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The formal study of argumentation is an important field of research within
AI [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ]. A central focus of this field has been the idea of Dung [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] that
under some conditions, the acceptance of arguments depends only on a so-called
attack relation among the arguments, and not on the internal structure of the
arguments. Dung called this approach abstract argumentation and called the
directed graph that represents the arguments as well as the attack relation
between them an argumentation framework (AF ). Whether an argument is deemed
acceptable depends on the decision about other arguments. Therefore the basic
concept in abstract argumentation is a set of arguments that can be accepted
together, called an extension. Crucially, there may be several of such extensions,
and these extensions may be incompatible. An extension-based argumentation
semantics takes as input an AF and produces as output a set of extensions.
      </p>
      <p>
        Two classes of extension-based argumentation semantics have been studied.
Dung himself introduced several examples of so-called admissibility-based
semantics, formalizing the idea that an argument is acceptable in the context of an
extension if the extension defends the argument, i.e. attacks all the attackers
of the argument. In this paper we consider his grounded, complete, preferred,
and stable semantics. Moreover, we consider the admissibility-based semantics
known as semi-stable semantics [
        <xref ref-type="bibr" rid="ref22 ref9">22, 9</xref>
        ]. The other kind of extension-based
argumentation semantics are naive-based semantics, which are based on the idea
that acceptable arguments sets are specific maximal conflict-free sets. In this
paper we consider the naive, stage, CF2 and stage2 semantics and develop a
new naive-based semantics called SCF2.
      </p>
      <p>
        Abstract argumentation has various potential applications [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], and the choice
of the semantics depends on the envisioned application. In this paper, we focus
on the following research question: Which semantics corresponds well to what
humans consider a rational judgment on the acceptability of arguments?
      </p>
      <p>
        There are two systematic ways to approach this research question: A
normative perspective is provided by the principle-based approach [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], in which
semantics are evaluated based on their satisfaction of various normatively
desirable principles. A descriptive perspective is provided by the empirical approach
[
        <xref ref-type="bibr" rid="ref18">18</xref>
        ], in which cognitive studies are conducted to determine which semantics best
predicts human judgments about arguments. In this paper, we combine both
approaches.
      </p>
      <p>
        Two recent empirical cognitive studies on argumentation semantics by Cramer
and Guillaume [
        <xref ref-type="bibr" rid="ref12 ref13">12, 13</xref>
        ] showed CF2 to be better predictors of human argument
evaluation than admissibility-based semantics like grounded and preferred. This
finding sheds some doubt on principles that are only satisfied by
admissibilitybased semantics, e.g. Admissibility, Defence and Reinstatement as defined by
van der Torre and Vesic [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ]. For this reason, in this paper we focus on another
existing principle, namely Directionality, and introduce two new ones.
      </p>
      <p>The first new principle we consider is Irrelevance of Necessarily Rejected
Arguments (INRA). Informally, INRA says that if an argument is attacked by
every extension of an AF, then deleting this argument should not change the
set of extensions. The idea here is that an argument that is attacked by every
extension would be rejected by any party in a debate, and hence would never be
brought up in a debate. Hence, it should be treated as if it did not even exist.</p>
      <p>The second principle that we consider is Strong Completeness Outside Odd
Cycles (SCOOC ). Informally, SCOOC says that if an argument a and its
attackers are not in an odd cycle, then an extension not containing any of a’s attackers
must contain a. The principle is based on the idea that it is generally desirable
that an argument that is not attacked by any argument in a given extension
should itself be in that extension. While it is possible to ensure this property
in AFs without odd cycles, this is not the case for AFs involving an odd cycle.
The idea behind the SCOOC principle is to still satisfy this property as much as
possible, i.e. whenever the argument under consideration and its attackers are
not in an odd cycle.</p>
      <p>We show that of the nine common semantics mentioned above, the only ones
that satisfy INRA are grounded, complete and naive semantics, Additionally, we
show that a variant of CF2 that we call nsa(CF2) and that consists of first
deleting all self-attacking arguments and then applying CF2 semantics also satisfies
INRA.</p>
      <p>Furthermore, we show that of these ten semantics (the nine mentioned at the
beginning as well as nsa(CF2)), the only one that satisfies SCOOC is the stable
semantics. But stable semantics satisfies neither Directionality nor INRA. The
fact that none of the considered existing semantics satisfies both new principles
introduced in this paper raises the question whether these two principles can be
satisfied in conjunction. We answer this question positively by defining a novel
semantics called SCF2 semantics that satisfies both of them.</p>
      <p>
        Finally, we discuss findings of a recent cognitive study by Cramer and
Guillaume [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] whose results suggest that SCF2 is more in line with the judgments
of participants than any existing semantics. So our hypothesis that SCF2
corresponds well to what humans consider a rational judgment on the acceptability
of arguments is motivated not only by theoretical but also by empirical
observations. The robustness of these preliminary empirical findings will need to be
tested in future studies.
      </p>
      <p>
        All proofs of theorems in this paper can be fond in a technical report [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ].
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Preliminaries</title>
      <p>
        In this section we define required notions from abstract argumentation theory
[
        <xref ref-type="bibr" rid="ref15 ref2">15, 2</xref>
        ]. Additionally, we define three principles from the literature on
principlebased argumentation [
        <xref ref-type="bibr" rid="ref21 ref3">3, 21</xref>
        ] and present an argument for the case that the
Directionality principle is a desirable property for a semantics designed to match what
humans would consider a rational judgment on the acceptability of arguments.
Definition 1. An argumentation framework (AF) F = hAr, atti is a finite
directed graph in which the set Ar of vertices is considered to represent arguments
and the set att of edges is considered to represent the attack relation between
arguments, i.e. the relation between a counterargument and the argument that it
counters.
      </p>
      <p>Definition 2. An att-path is a sequence ha0, . . . , ani of arguments where
(ai, ai+1) 2 att for 0  i &lt; n and where aj 6= ak for 0  j &lt; k  n with either
j 6= 0 or k 6= n. An odd att-cycle is an att-path ha0, . . . , ani where a0 = an and
n is odd.</p>
      <p>Definition 3. Let F = hAr, atti be an AF, and let S ✓ Ar. We write F |S for
the restricted AF hS, att \ (S ⇥ S)i. The set S is called conflict-free i↵ there
are no arguments b, c 2 S such that b attacks c (i.e. such that (b, c) 2 att).
Argument a 2 Ar is defended by S i↵ for every b 2 Ar such that b attacks a
there exists c 2 S such that c attacks b. We say that S attacks a if there exists
b 2 S such that b attacks a, and we define S+ = {a 2 Ar | S attacks a} and
S = {a 2 Ar | a attacks some b 2 S}.
– S is a complete extension of F i↵ it is conflict-free, it defends all its
arguments and it contains all the arguments it defends.
– S is a stable extension of F i↵ it is conflict-free and it attacks all the
arguments of Ar \ S.
– S is the grounded extension of F i↵ it is a minimal with respect to set
inclusion complete extension of F .
– S is a preferred extension of F i↵ it is a maximal with respect to set inclusion
complete extension of F .
– S is a semi-stable extension of F i↵ it is a complete extension and there
exists no complete extension S1 such that S [ S+ ⇢ S1 [ S1+.
– S is a stage extension of F i↵ S is a conflict-free set and there exists no
conflict-free set S1 such that S [ S+ ⇢ S1 [ S1+.
– S is a naive extension of F i↵ S is a maximal conflict-free set.</p>
      <p>
        CF2 semantics was first introduced by Baroni et al. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The idea behind it
is that we partition the AF into strongly connected components and recursively
evaluate it component by component by choosing maximal conflict-free sets in
each component and removing arguments attacked by chosen arguments. We
formally define it following the notation of Dvoˇr´ak and Gaggl [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. For this we
first need some auxiliary notions:
Definition 4. Let F = hAr, atti be an AF, and let a, b 2 Ar. We define a ⇠ b
i↵ either a = b or there is an att-path from a to b and there is an att-path
from b to a. The equivalence classes under the equivalence relation ⇠ are called
strongly connected components (SCCs) of F . We denote the set of SCCs of F
by SCCs(F ). Given S ✓ Ar, we define DF (S) := {b 2 Ar | 9 a 2 S : (a, b) 2
att ^ a 6⇠ b}.
      </p>
      <p>The simplified SCC-recursive scheme used for defining CF2 and stage2 is a
function that maps a semantics to another semantics scc( ):</p>
      <p>F |C\DF (S).</p>
      <p>Definition 5. Let be an argumentation semantics. The argumentation
semantics scc( ) is defined as follows. Let F = hAr, atti be an AF, and let S ✓ Ar.
Then S is an scc( )-extension of F i↵ either
– |SCCs(F )| = 1 and S is a -extension of F , or
– |SCCs(F )| &gt; 1 and for each C 2 SCCs(F ), S \ C is an scc( )-extension of</p>
      <p>CF2 semantics is defined to be scc(naive), and stage2 semantics is defined
to be scc(stage).</p>
      <p>Apart from the function scc, we introduce a further function – called nsa –
that also maps a semantics to another semantics. Informally, the idea behind
nsa( ) is that we first delete all self-attacking arguments and then apply . For
defining nsa formally, we first need an auxiliary definition:
Definition 6. Let F = hAr, atti be an AF. We define the non-self-attacking
restriction of F , denoted by NSA(F ), to be the AF F |Ar0 , where Ar0 := {a 2
Ar | (a, a) 2 / att}.
Definition 7. Let be an argumentation semantics. The argumentation
semantics nsa( ) is defined as follows. Let F = hAr, atti be an AF, and let S ✓ Ar.
We say that E is an nsa( )-extension of F i↵ E is a -extension of NSA(F ).</p>
      <p>
        We now define the Directionality principle introduced by Baroni and
Giacomin [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. For this, we first need an auxiliary notion:
Definition 8. Let F = hAr, atti be an AF. A set U ✓
exists no a 2 Ar \ U such that a attacks some b 2 U .
      </p>
      <p>Ar is unattacked i↵ there
Definition 9. A semantics satisfies the Directionality principle i↵ for every
AF F and every unattacked set U , it holds that (F |U ) = {E \ U | E 2 (F )}.</p>
      <p>
        The Directionality principle corresponds to an important feature of the
human practice of argumentation, namely that if a person has formed an opinion
on some arguments and is confronted with new arguments, they will only feel
compelled to reconsider their judgment on the prior arguments if one of the new
arguments attacks one of the prior arguments. Apart from our own intuition, we
can also refer to the results of an empirical cognitive study on argumentation
that shows that humans are able to systematically judge the directionality of
attacks between arguments [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Thus we consider the Directionality principle
crucial for the goal that we focus on in this paper.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Two New Principles</title>
      <p>The first new principle we consider is Irrelevance of Necessarily Rejected
Arguments (INRA). Informally, INRA says that if an argument is attacked by every
extension of an AF, then deleting this argument should not change the set of
extensions. The idea here is that an argument that is attacked by every extension
would not be held by any party, and hence would never be brought forwards in
a debate. Hence, it should be treated as if it did not even exist.</p>
      <p>In order to formally define the INRA principle, we first need to define a
notation for an AF with one argument deleted:
Definition 10. Let F = hAr, atti be an AF and let a 2
Then F a denotes the restricted AF F |Ar\{a}.</p>
      <p>Definition 11. Let be an argumentation semantics. We say that satisfies
Irrelevance of Necessarily Rejected Arguments ( INRA) i↵ for every AF F =
hAr, atti and every argument a 2 Ar, if every E 2 (F ) attacks a, then (F ) =
(F a).</p>
      <p>The second principle that we consider is Strong Completeness Outside Odd
Cycles (SCOOC ). Informally, SCOOC says that if an argument a and its
attackers are not in an odd cycle, then an extension not containing any of a’s attackers
must contain a.</p>
      <p>In order to formally define the Strong Completeness Outside Odd Cycles
principle, we first need to define the auxiliary notion of a set of arguments being
strongly complete outside odd cycles.</p>
      <sec id="sec-3-1">
        <title>Ar be an argument.</title>
        <p>Definition 12. Let F = hAr, atti be an AF, and let A ✓ Ar. We say that A
is strongly complete outside odd cycles i↵ for every argument a 2 Ar, if no
argument in {a} [ { a} is in an odd att-cycle and A \ { a} = ; , then a 2 A.
Definition 13. Let be an argumentation semantics. We say that
Strong Completeness Outside Odd Cycles (SCOOC) i↵ for any AF
-extension of F is strongly complete outside odd cycles.
satisfies
F , every</p>
        <p>The SCOOC principle is related to the property of strong completeness: An
extension E is strongly complete i↵ every argument not attacked by E is in E. We
call this property strong completeness as it is a strengthening of completeness,
which states that every argument defended by E is in E.</p>
        <p>The stable semantics is the only widely studied argumentation semantics
that satisfies strong completeness. More precisely, the stable semantics can be
characterized by the conjunction of conflict-freeness and strong completeness. In
other words, one can say that the stable semantics is motivated by the idea that
a violation of strong completeness constitutes a paradox and should therefore be
avoided.</p>
        <p>The stable semantics satisfies strong completeness at the price of allowing
for situations in which there are no extensions and hence no judgment can be
made on any argument whatsoever. Such cases are always due to odd att-cycles.
So we can say that odd att-cycles – unless resolved through arguments attacking
the odd cycle – cause paradoxical situations. The idea of most semantics other
than stable semantics is to somehow contain these paradoxes so that they do not
a↵ect our ability to make judgments about completely or suciently unrelated
arguments.</p>
        <p>The idea of the SCOOC principle is that while in odd cycles we may not be
able to avoid a paradoxical judgments about the arguments, i.e. a judgment in
which an argument is not accepted even though none of its attackers is accepted,
such paradoxical judgments should be completely avoided outside of odd cycles.</p>
        <p>How does that di↵er from the containment of paradoxical situations provided
by existing semantics? Admissibility-based semantics do not allow for any
judgment about an argument in an unattacked odd cycle; however this undecided
status is not limited to odd cycles, but carries forward to arguments that are
not in an odd cycle but that are att-reachable from an odd cycle.</p>
        <p>
          Naive-based semantics like CF2, stage and stage2 allow for judgments about
arguments in an unattacked odd cycle, but also at the cost of a↵ecting the way
arguments that are not in odd cycles are interpreted. For example, CF2 allows
for a six-cycle to be interpreted in a doubly paradoxical way despite the fact that
it is an even cycle that can be interpreted in a non-paradoxical manner. This
behavior of CF2 was also considered problematic by Dvoˇr´ak and Gaggl [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ],
who used this example to motivate their stage2 semantics, but as established
by Theorem 4 below, stage2 also fails to avoid paradoxical judgments about
arguments that are not themselves involved in an odd cycle.
        </p>
        <p>The SCOOC principle was designed to systematically identify whether a
semantics su↵ers from this problem. As it turns out, all the standard semantics
other than stable do su↵er from the problem, i.e. do not satisfy SCOOC.</p>
        <p>We will now look at which semantics satisfy or do not satisfy each of the two
principles that we have defined.</p>
        <p>Theorem 1. The grounded, complete, naive and nsa(CF2) semantics satisfy
INRA.</p>
        <p>Theorem 2. Stable, preferred, semi-stable, stage, stage2 and CF2 semantics
violate INRA.</p>
      </sec>
      <sec id="sec-3-2">
        <title>Theorem 3. Stable semantics satisfies SCOOC. Theorem 4. Complete, grounded, preferred, semi-stable, naive, stage, CF2, stage2 and nsa(CF2) semantics violate SCOOC.</title>
        <p>4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>SCF2 Semantics</title>
      <p>In this section, we define and study the new semantics SCF2, which satisfies
both of the new principles introduced in the previous section as well as the
Directionality principle defined in the preliminaries. Furthermore, we will motivate
the design choices in the definition of SCF2 by looking at how semantics defined
in a similar way as SCF2 fail to satisfy at least one of Directionality, INRA or
SCOOC.</p>
      <p>We have seen in the previous section that nsa(CF2) satisfies INRA but does
not satisfy SCOOC. The idea behind the definition of SCF2 is that we modify
the definition of nsa(CF2) by already enforcing SCOOC at the level of the single
SCCs considered in the SCC-recursive definition of nsa(CF2). For this, we define
a variant of naive semantics called SCOOC-naive semantics.</p>
      <p>Definition 14. Let F = hAr, atti be an AF, and let A ✓ Ar. We say that A is
an SCOOC-naive extension of F if A is subset-maximal among the conflict-free
subsets of Ar that are strongly complete outside odd cycles.</p>
      <p>Recall that CF2 is defined to be scc(naive), i.e. nsa(CF2) = nsa(scc(naive)).
For defining SCF2, we just replace naive semantics by SCOOC-naive semantics
in this definition.</p>
      <p>Definition 15. SCF2 semantics is defined to be nsa(scc(SCOOC-naive)).</p>
      <p>In other words, SCF2 works by first deleting all self-attacking arguments
and then applying the SCC-recursive scheme that is also used in the definition
of CF2, but applying SCOOC-naive semantics instead of naive semantics to
each single SCC. SCF2 satisfies Directionality, INRA and SCOOC, which we
have argued to be desirable principles when evaluating a semantics designed
to correspond well to what humans would consider a rational judgment on the
acceptability of arguments. The somewhat complex definition of SCF2 raises the
question whether a simpler definition could also be enough to satisfy these three
principles.
naive = nsa(naive)
SCOOC-naive
nsa(SCOOC-naive)
CF2
nsa(CF2)
scc(SCOOC-naive)
SCF2</p>
      <p>X
⇥
⇥
⇥
X
⇥
X
⇥
X
X
⇥
⇥
X
X</p>
      <p>To approach this question systematically, we would like to point out that the
definition of SCF2 contains three features that distinguishes it from naive
semantics: It starts by deleting all self-attacking arguments (the function nsa), it
proceeds by applying the SCC-recursive scheme (the function scc), and within each
SCC, it applies SCOOC-naive rather than naive semantics. If we consider each
of these three features a switch that we can switch on or o↵, we have eight
definitions of semantics, namely naive, nsa(naive), SCOOC-naive, nsa(SCOOC-naive),
scc(naive), nsa(scc(naive)), scc(SCOOC-naive) and nsa(scc(SCOOC-naive)). One
can easily see that naive = nsa(naive), so these eight definitions define only seven
di↵erent semantics, whose properties we now study in order to show that only
SCF2 satisfies all three principles Directionality, INRA and SCOOC.</p>
      <p>Table 1 shows which of these seven semantics satisfies which of these three
principles (we use the standard name CF2 for scc(naive) and use the short name
SCF2 to refer to nsa(scc(SCOOC-naive))). Note that SCF2 satisfies all three
principles, while no other of these seven semantics satisfies all three principles.</p>
      <p>Directionality</p>
      <p>INRA</p>
      <p>
        SCOOC
Rahwan et al. [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] argue that Artificial Intelligence research will benefit from the
interplay between logic and cognition and that therefore “logicians and computer
scientists ought to give serious attention to cognitive plausibility when
assessing formal models of reasoning, argumentation, and decision making”. Based on
the observation that in the previous literature on formal argumentation theory,
an example-based approach and a principle-based approach were used to
motivate and validate argumentation semantics, they propose to complement these
approaches by an experiment-based approach that takes into account empirical
cognitive studies on how humans interpret and evaluate arguments. They made
a first contribution to this new approach by presenting and discussing the results
of two such studies that they conducted in order to test the cognitive plausibility
of simple and floating reinstatement [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ].
      </p>
      <p>⇥
⇥
⇥
X
X
X
X</p>
      <p>
        While the argumentation frameworks used in Rahwan et al.’s studies could
not distinguish between preferred semantics and naive-based semantics like CF2,
two more recent studies by Cramer and Guillaume [
        <xref ref-type="bibr" rid="ref12 ref13">12, 13</xref>
        ] address this issue.
Both of these studies made use of a group discussion methodology that is known
to stimulate more rational thinking. According to the results of the first study
[
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], CF2, SCF2, stage and stage2 semantics are significantly better predictors
for human judgments on the acceptability of arguments than admissibility-based
semantics like grounded, preferred, complete or semi-stable (binomial tests, all
pvalues &lt; 0.001). However, this study did not involve argumentation frameworks
that allow to distinguish between CF2, SCF2, stage and stage2 semantics.
      </p>
      <p>
        According to the results of Cramer and Guillaume’s second study [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], SCF2,
CF2 and grounded semantics are better predictors for human judgments on the
acceptability of arguments than stage, stage2, preferred or semi-stable semantics
(binomial tests, all p-values &lt; 0.001). Additionally, the results suggest that SCF2
is a better predictor than CF2 and grounded semantics, but the results for that
are not significant. We will now explain these results in more depth.
      </p>
      <p>
        As explained in Section 3, Dvoˇr´ak and Gaggl [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] critique a feature of CF2
semantics, namely that in the case of a six-cycle, CF2 allows two opposite
arguments to be accepted together. The second study by Cramer and Guillaume [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]
confirms that this criticism is in line with human judgments of argument
acceptability. We briefly summarize the data on which this judgment is made (a more
detailed explanation can by found in [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]): Based on the overall responses of
the participants in the study, Cramer and Guillaume point out that 12 of the 61
participants of their study have a high frequency of incoherent responses, so that
they disconsider them from the further analysis. Among the remaining 49
participants, 22 follow a simple cognitive strategy of marking arguments as Undecided
whenever there is a reason for doubt (in line with the grounded semantics), while
27 participants do not follow this strategy. Cramer and Guillaume call these 27
participants the coherent non-grounded participants.
      </p>
      <p>In the case of 11 out of the 12 argumentation frameworks considered in the
study, the majority of these 27 coherent non-grounded participants make
judgements that are in line with CF2 semantics. The only exception to this is an
argumentation framework involving a six-cycle, in which only 33% of the
coherent non-grounded participants make a judgement in line with CF2 semantics,
while 60% make a judgements that is in line with SCF2, stage2, preferred and
semi-stable semantics.</p>
      <p>
        Dvoˇr´ak and Gaggl [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] themselves had used this criticism against CF2 to
motivate their stage2 semantics, but in the study by Cramer and Guillaume
[
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], stage2 performed significantly worse than SCF2, since all five arguments
in the only AF on which stage2 and SCF2 di↵ered were evaluated by most
participants (including most coherent non-grounded participants) in line with
SCF2 rather than with stage2.
      </p>
      <p>In combination with the principle-based argument for SCF2 presented in the
previous two sections, these preliminary findings provide additional support for
our hypothesis that SCF2 corresponds well to what humans consider a rational
judgment on the acceptability of arguments.
6</p>
    </sec>
    <sec id="sec-5">
      <title>Related work</title>
      <p>In the previous section we have already considered related empirical work. In
this section we focus on work related to the principle-based approach to abstract
argumentation that we have employed in this paper.</p>
      <p>
        The principle-based analysis of argumentation semantics was initiated by
Baroni and Giacomin [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] to choose among the many extension-based argumentation
semantics that have been proposed in the formal argumentation literature. The
handbook chapter of van der Torre and Vesic [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] gives a classification of fifteen
alternatives for argumentation semantics using twenty-seven principles discussed
in the literature on abstract argumentation. Dvoˇr´ak and Gaggl [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] introduce
stage2 semantics by showing how it satisfies various desirable properties,
similarly to how we motivate SCF2 semantics in this paper.
      </p>
      <p>
        Moreover, additional extension-based argumentation semantics and
principles have been proposed by various authors. For example, Besnard et al. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
introduce a system for specifying semantics in abstract argumentation called
SESAME. Moreover, many principles have been proposed for alternative
semantics of argumentation frameworks such as ranking semantics [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], and for extended
argumentation frameworks, for example for abstract dialectical frameworks [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>
        The principle of Irrelevance of Necessarily Rejected Arguments is closely
related to the well-studied area of dynamics of argumentation, in which also
various principles have been proposed which are closely related to INRA. Cayrol
et al. [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] were maybe the first to study revision of frameworks using a
principlebased analysis, and they have been related to notions of equivalence [
        <xref ref-type="bibr" rid="ref17 ref5">5, 17</xref>
        ].
Boella et al. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] define principles for abstracting (i.e., removing) an argument, and
Rienstra et al. [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] define a variety of persistence and monotony properties for
argumentation semantics. Our INRA principle is inspired by and closely related
to the skeptical IO monotony principle that they define. The di↵erence is that
their principle considers adding an attack rather than removing an argument.
7
      </p>
    </sec>
    <sec id="sec-6">
      <title>Conclusion and Future Work</title>
      <p>Motivated by empirical cognitive studies on argumentation semantics, we have
introduced a new naive-based argumentation semantics called SCF2. A
principlebased analysis shows that it has two distinguishing features:
1. If an argument is attacked by all extensions, then it can never be used in a
dialogue and therefore it has no e↵ect on the acceptance of other arguments.</p>
      <p>We call it Irrelevance of Necessarily Rejected Arguments.
2. Within each extension, if none of the attackers of an argument is accepted
and the argument is not involved in a paradoxical relation, then the argument
is accepted. We define paradoxicality as being part of an odd cycle, and we
call this principle Strong Completeness Outside Odd Cycles.</p>
      <p>We have argued that these features together with the findings from empirical
cognitive studies make SCF2 a good candidate for an argumentation semantics
that corresponds well to what humans consider a rational judgment on the
acceptability of arguments.</p>
      <p>The empirical approach to abstract argumentation theory is still a relatively
new approach that needs to be developed further by modifying and improving
the methodology of existing studies in the design of future studies. The current
paper provides a well-motivated hypothesis that can be tested more rigorously
in future empirical studies, namely the hypothesis that SCF2 predicts human
judgments on the acceptability of arguments better than other abstract
argumentation semantics.</p>
      <p>On the theoretical side, more work is required to determine which other
principles studied in the literature are satisfied by SCF2. Moreover,
dialoguebased decision procedures must be defined, and the complexity of the various
decision problems must be established. Finally, an extension towards structured
argumentation should be investigated.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>L.</given-names>
            <surname>Amgoud</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Ben-Naim</surname>
          </string-name>
          .
          <article-title>Ranking-Based Semantics for Argumentation Frameworks</article-title>
          . In W. Liu,
          <string-name>
            <given-names>V. S.</given-names>
            <surname>Subrahmanian</surname>
          </string-name>
          , and J. Wijsen, editors,
          <source>Scalable Uncertainty Management</source>
          , pages
          <fpage>134</fpage>
          -
          <lpage>147</lpage>
          , Berlin, Heidelberg,
          <year>2013</year>
          . Springer Berlin Heidelberg.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>P.</given-names>
            <surname>Baroni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Caminada</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Giacomin</surname>
          </string-name>
          .
          <article-title>Abstract argumentation frameworks and their semantics</article-title>
          . In P. Baroni,
          <string-name>
            <given-names>D.</given-names>
            <surname>Gabbay</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Giacomin</surname>
          </string-name>
          , and L. van der Torre, editors,
          <source>Handbook of Formal Argumentation</source>
          , pages
          <fpage>159</fpage>
          -
          <lpage>236</lpage>
          . College Publications,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>P.</given-names>
            <surname>Baroni</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Giacomin</surname>
          </string-name>
          .
          <article-title>On principle-based evaluation of extension-based argumentation semantics</article-title>
          .
          <source>Artificial Intelligence</source>
          ,
          <volume>171</volume>
          (
          <issue>10</issue>
          ):
          <fpage>675</fpage>
          -
          <lpage>700</lpage>
          ,
          <year>2007</year>
          . Argumentation in Artificial Intelligence.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>P.</given-names>
            <surname>Baroni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Giacomin</surname>
          </string-name>
          , and
          <string-name>
            <surname>G. Guida.</surname>
          </string-name>
          <article-title>SCC-recursiveness: a general schema for argumentation semantics</article-title>
          .
          <source>Artificial Intelligence</source>
          ,
          <volume>168</volume>
          (
          <issue>1</issue>
          ):
          <fpage>162</fpage>
          -
          <lpage>210</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>R.</given-names>
            <surname>Baumann</surname>
          </string-name>
          .
          <article-title>Normal and strong expansion equivalence for argumentation frameworks</article-title>
          .
          <source>Artif</source>
          . Intell.,
          <volume>193</volume>
          :
          <fpage>18</fpage>
          -
          <lpage>44</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>P.</given-names>
            <surname>Besnard</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Doutre</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V. H.</given-names>
            <surname>Ho</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Longin</surname>
          </string-name>
          .
          <article-title>SESAME - A System for Specifying Semantics in Abstract Argumentation</article-title>
          . In M. Thimm,
          <string-name>
            <given-names>F.</given-names>
            <surname>Cerutti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Strass</surname>
          </string-name>
          , and M. Vallati, editors,
          <source>Proceedings of the First International Workshop on Systems</source>
          and
          <article-title>Algorithms for Formal Argumentation (SAFA) co-located with the 6th</article-title>
          <source>International Conference on Computational Models of Argument (COMMA</source>
          <year>2016</year>
          ), Potsdam, Germany,
          <year>September 13</year>
          ,
          <year>2016</year>
          ., volume
          <volume>1672</volume>
          <source>of CEUR Workshop Proceedings</source>
          , pages
          <fpage>40</fpage>
          -
          <lpage>51</lpage>
          . CEUR-WS.org,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>G.</given-names>
            <surname>Boella</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Kaci</surname>
          </string-name>
          , and
          <string-name>
            <surname>L. W. N. van der Torre.</surname>
          </string-name>
          <article-title>Dynamics in Argumentation with Single Extensions: Abstraction Principles and the Grounded Extension</article-title>
          . In C. Sossai and G. Chemello, editors,
          <source>Symbolic and Quantitative Approaches to Reasoning with Uncertainty, 10th European Conference, ECSQARU 2009, Verona, Italy, July 1-3</source>
          ,
          <year>2009</year>
          . Proceedings, volume
          <volume>5590</volume>
          of Lecture Notes in Computer Science, pages
          <fpage>107</fpage>
          -
          <lpage>118</lpage>
          . Springer,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>G.</given-names>
            <surname>Brewka</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ellmauthaler</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Strass</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Wallner</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Woltran</surname>
          </string-name>
          .
          <article-title>Abstract dialectical frameworks</article-title>
          . College Publications, International,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>M. W. A.</given-names>
            <surname>Caminada</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W. A.</given-names>
            <surname>Carnielli</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P. E.</given-names>
            <surname>Dunne</surname>
          </string-name>
          .
          <article-title>Semi-stable semantics</article-title>
          .
          <source>J. Log. Comput.</source>
          ,
          <volume>22</volume>
          (
          <issue>5</issue>
          ):
          <fpage>1207</fpage>
          -
          <lpage>1254</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>C. Cayrol</surname>
            , F. D. de Saint-Cyr, and
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Lagasquie-Schiex</surname>
          </string-name>
          .
          <article-title>Revision of an Argumentation System</article-title>
          . In G. Brewka and J. Lang, editors,
          <source>Principles of Knowledge Representation and Reasoning: Proceedings of the Eleventh International Conference, KR</source>
          <year>2008</year>
          , Sydney, Australia,
          <source>September 16-19</source>
          ,
          <year>2008</year>
          , pages
          <fpage>124</fpage>
          -
          <lpage>134</lpage>
          . AAAI Press,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>M.</given-names>
            <surname>Cramer</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Guillaume</surname>
          </string-name>
          .
          <article-title>Directionality of attacks in natural language argumentation</article-title>
          . In C. Schon, editor,
          <source>Proceedings of the Workshop on Bridging the Gap between Human and Automated Reasoning</source>
          , volume
          <volume>2261</volume>
          , pages
          <fpage>40</fpage>
          -
          <lpage>46</lpage>
          . RWTH Aachen University, CEUR-WS.org,
          <year>2018</year>
          . http://ceur-ws.
          <source>org/</source>
          Vol-
          <volume>2261</volume>
          /.
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <given-names>M.</given-names>
            <surname>Cramer</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Guillaume</surname>
          </string-name>
          .
          <source>Empirical Cognitive Study on Abstract Argumentation Semantics. Frontiers in Artificial Intelligence and Applications</source>
          , pages
          <fpage>413</fpage>
          -
          <lpage>424</lpage>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <given-names>M.</given-names>
            <surname>Cramer</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Guillaume</surname>
          </string-name>
          .
          <article-title>Empirical Study on Human Evaluation of Complex Argumentation Frameworks</article-title>
          .
          <source>In Proceedings of JELIA</source>
          <year>2019</year>
          ,
          <year>2019</year>
          . Full paper available at http://icr.uni.lu/mcramer/downloads/2019 JELIA.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <given-names>M.</given-names>
            <surname>Cramer</surname>
          </string-name>
          and
          <string-name>
            <surname>L. van der Torre.</surname>
          </string-name>
          <article-title>SCF2 - an Argumentation Semantics for Rational Human Judgments on Argument Acceptability: Technical Report</article-title>
          . arXiv e-prints,
          <year>Aug 2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>P. M. Dung</surname>
          </string-name>
          .
          <article-title>On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games</article-title>
          .
          <source>Artificial Intelligence</source>
          ,
          <volume>77</volume>
          (
          <issue>2</issue>
          ):
          <fpage>321</fpage>
          -
          <lpage>357</lpage>
          ,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16. W. Dvoˇra´k and
          <string-name>
            <given-names>S. A.</given-names>
            <surname>Gaggl</surname>
          </string-name>
          .
          <article-title>Stage semantics and the SCC-recursive schema for argumentation semantics</article-title>
          .
          <source>Journal of Logic and Computation</source>
          ,
          <volume>26</volume>
          (
          <issue>4</issue>
          ):
          <fpage>1149</fpage>
          -
          <lpage>1202</lpage>
          ,
          <year>Aug 2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17. E. Oikarinen and
          <string-name>
            <given-names>S.</given-names>
            <surname>Woltran</surname>
          </string-name>
          .
          <article-title>Characterizing strong equivalence for argumentation frameworks</article-title>
          .
          <source>Artificial Intelligence</source>
          ,
          <volume>175</volume>
          (
          <fpage>14</fpage>
          -15):
          <fpage>1985</fpage>
          -
          <lpage>2009</lpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18. I. Rahwan,
          <string-name>
            <given-names>M. I.</given-names>
            <surname>Madakkatel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.-F.</given-names>
            <surname>Bonnefon</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. N.</given-names>
            <surname>Awan</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Abdallah</surname>
          </string-name>
          .
          <article-title>Behavioral Experiments for Assessing the Abstract Argumentation Semantics of Reinstatement</article-title>
          .
          <source>Cognitive Science</source>
          ,
          <volume>34</volume>
          (
          <issue>8</issue>
          ):
          <fpage>1483</fpage>
          -
          <lpage>1502</lpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19. I. Rahwan and
          <string-name>
            <given-names>G. R.</given-names>
            <surname>Simari</surname>
          </string-name>
          .
          <source>Argumentation in Artificial Intelligence</source>
          . Springer Publishing Company,
          <source>Incorporated, 1st edition</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <given-names>T.</given-names>
            <surname>Rienstra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Sakama</surname>
          </string-name>
          , and
          <string-name>
            <surname>L. W. N. van der Torre.</surname>
          </string-name>
          <article-title>Persistence and Monotony Properties of Argumentation Semantics</article-title>
          . In E. Black,
          <string-name>
            <given-names>S.</given-names>
            <surname>Modgil</surname>
          </string-name>
          , and N. Oren, editors,
          <source>Theory and Applications of Formal Argumentation - Revised Selected Papers</source>
          , volume
          <volume>9524</volume>
          of Lecture Notes in Computer Science, pages
          <fpage>211</fpage>
          -
          <lpage>225</lpage>
          . Springer,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21. L. van der Torre and
          <string-name>
            <given-names>S.</given-names>
            <surname>Vesic</surname>
          </string-name>
          .
          <article-title>The principle-based approach to abstract argumentation semantics</article-title>
          . In P. Baroni,
          <string-name>
            <given-names>D.</given-names>
            <surname>Gabbay</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Giacomin</surname>
          </string-name>
          , and L. van der Torre, editors,
          <source>Handbook of Formal Argumentation. College Publications</source>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <given-names>B.</given-names>
            <surname>Verheij</surname>
          </string-name>
          . Two Approaches to Dialectical Argumentation:
          <article-title>Admissible Sets and Argumentation Stages</article-title>
          . In
          <source>In Proceedings of the biannual International Conference on Formal and Applied Practical Reasoning (FAPR) workshop</source>
          , pages
          <fpage>357</fpage>
          -
          <lpage>368</lpage>
          . Universiteit,
          <year>1996</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>