Formal argumentation is being used increasingly in artificial intelligence as an effective and understandable way to model potentially conflicting pieces of information, called arguments, and identify so-called acceptable arguments depending on a chosen semantics. This paper deals with the specific context of Quantitative Bipolar Argumentation Frameworks (QBAF), where arguments have intrinsic weights and can attack or support each other. In this context, we introduce a novel family of gradual semantics, called aggregative semantics. In order to deal with situations in which attackers and supporters do not play a symmetric role, and in contrast to modular semantics, we propose to aggregate attackers and supporters separately. This leads to a three-stage computation, which consists in computing a global weight for attackers and another for supporters, before aggregating these two values with the intrinsic weight of the argument. We discuss the properties that the three aggregation functions should satisfy depending on the context, as well as their relationships with the classical principles for gradual semantics. This discussion is supported by various simple examples, as well as a final example on which five hundred aggregative semantics are tested and compared, illustrating the range of possible behaviours with aggregative semantics. Decomposing the computation into three distinct and interpretable steps leads to a more parametrisable computation: it keeps the bipolarity one step further than what is done in the literature, and it leads to more understandable gradual semantics.
Figures & tables
Figure 1: Argumentation graph associated with Example 1 . Plain lines represent the attack relation and dotted lines the support relation. The value beside each argument name is its intrinsic strength, in the range [0,1] .
Name
Symbol
Mathematical expression
Family
Arithmetic mean
avgam
avgam(xn)=n1i=1∑nxi
Compromise
Geometric mean
avggm
avggm(xn)=(i=1∏nxi)1/n
Compromise
Product
⊤prod
⊤prod(xn)=i=1∏InIxi
t-norm
Algebraic sum
⊥prod
⊥prod(xn)=1−i=1∏n(1−xi)
t-conorm
Minimum
min
min(xn)
t-norm
Maximum
max
max(xn)
t-conorm
Table 1: Example of ten aggregation functions. The four last ones are defined from, but their definition can be extended to [0,1]n for all n∈N using associativity.
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10
P11
P12
avgam
✓
✓
✓
✓
✓
×
×
×
×
×
✓
✓
avggm
✓
✓
✓
✓
✓
×
×
×
×
e0=0
✓
✓
⊤prod
✓
✓
✓
✓
×
✓
✓
×
e1=1
e0=0
✓
✓
⊥prod
✓
✓
✓
✓
×
✓
×
✓
e1=0
e0=1
✓
✓
min
✓
✓
✓
✓
✓
✓
✓
×
e1=1
e0=0
✓
✓
max
✓
✓
✓
✓
✓
✓
×
✓
e1=0
e0=1
✓
✓
Table 2: Properties of ten commonly used aggregation functions: ✓ means the property holds and × means it does not.
Figure 2: Illustrative example for the commutativity postulate ( P4 ).
Figure 3: Illustrative example for the idempotence postulate ( P5 ).
Figure 4: Illustrative example for the weakening and reinforcement postulates ( P7-8 ).
Figure 5: Illustrative example for the composition postulate ( P11 ).
Figure 6: Illustrative example for the composition principle ( P12 ).
Figure 7: Illustrative example for the continuity postulate ( P3 ) for φf .
Figure 8: Illustrative example of the entanglement of the weakening axiom ( A11 ).
φR/φS
(P1)
(P2)
(P3)
(P4)
(P5)
(P6)
(P7)
(P8)
(P9)
(P10)
(P11)
(P12)
Sum
×
✓
✓
✓
×
✓
×
✓
✓
×
✓
✓
⊥prod
✓
✓
✓
✓
×
✓
×
✓
✓
✓
✓
×
φfDF-Quad
✓
✓
✓
-
✓
-
×
×
-
×
-
-
φfEbs
✓
✓
✓
-
✓
-
×
×
-
✓
-
-
φfQE
✓
✓
✓
-
✓
-
×
×
-
×
-
-
Table 3: Verified ( ✓ ), violated ( × ) and inapplicable (-) postulates for the aggregation operators used in the three commonly used gradual semantics of the literature.
Figure 9: Illustrative example analysed in Section 6 .
Figure 10: Distribution of acceptability degrees of argument a for the QBAF in Figure 9 .
φR
φS
φf
DegA(i)
DegA(e)
πR(a)
πS(a)
DegA(a)
(S 1 )
⊥prod
⊥prod
φfDF-Quad
0.48
0.52
0.98
0.96
0.49
(S 2 )
Sum
Sum
φfEbs
0.48
0.53
2.03
1.97
0.49
(S 3 )
Sum
Sum
φfQE
0.48
0.52
2.02
1.98
0.50
(S 4 )
avgam
avgam
avgam
0.53
0.48
0.49
0.50
0.50
(S 5 )
avgam
avgam
⊤prod
0.14
0.11
0.40
0.41
0.12
(S 6 )
avgam
avgam
⊥prod
0.89
0.86
0.59
0.60
0.88
Table 4: The first three rows are respectively DF-Quad, Ebs and QE.
Institut de Robòtica i Informàtica Industrial, CSIC-UPC Barcelona, Spain · King’s College London London, United Kingdom · Imperial College London London, United Kingdom