A Systematic Classification of Argumentation Frameworks where - - PowerPoint PPT Presentation

a systematic classification of argumentation frameworks
SMART_READER_LITE
LIVE PREVIEW

A Systematic Classification of Argumentation Frameworks where - - PowerPoint PPT Presentation

A Systematic Classification of Argumentation Frameworks where Semantics Agree Pietro Baroni, Massim iliano Giacom in {baroni, giacomin}@ing.unibs.it DEA - Dipartimento di Elettronica per lAutomazione Universit degli Studi di Brescia


slide-1
SLIDE 1

A Systematic Classification of Argumentation Frameworks where Semantics Agree

Pietro Baroni, Massim iliano Giacom in

{baroni, giacomin}@ing.unibs.it

DEA - Dipartimento di Elettronica per l’Automazione Università degli Studi di Brescia (Italy)

slide-2
SLIDE 2

Many semantics

A variety of argumentation semantics have been proposed in the context of Dung’s framework Traditional semantics (Dung 95):

  • Grounded
  • Complete
  • Stable
  • Preferred

Recent semantics include:

  • CF2 (Baroni, Giacomin, Guida 05)
  • Semi-stable (Caminada 06)
  • Ideal (Dung, Mancarella, Toni 06)
slide-3
SLIDE 3

France or Italy?

W la différence !

slide-4
SLIDE 4

France or Italy?

W la différence !

  • alternative intuitions and viewpoints
slide-5
SLIDE 5

France or Italy?

W la différence !

  • alternative intuitions and viewpoints
  • suitability for different application domains
slide-6
SLIDE 6

France or Italy?

W la différence !

  • alternative intuitions and viewpoints
  • suitability for different application domains
  • fruitful debates opening new research directions
slide-7
SLIDE 7

France or Italy?

Don’t look to what divides you

slide-8
SLIDE 8

France or Italy?

Don’t look to what divides you …

slide-9
SLIDE 9

France or Italy?

Don’t look to what divides you, look to what unites you! (Pope John XXIII)

slide-10
SLIDE 10

France or Italy?

Don’t look to what divides you, look to what unites you! (Pope John XXIII)

slide-11
SLIDE 11

France or Italy?

Don’t look to what divides you, look to what unites you (Pope John XXIII)

  • common behavior in some (many, most?) cases
slide-12
SLIDE 12

France or Italy?

Don’t look to what divides you, look to what unites you (Pope John XXIII)

  • shared principles behind (partial) differences
  • common behavior in some (many, most?) cases
slide-13
SLIDE 13

France or Italy?

Don’t look to what divides you, look to what unites you (Pope John XXIII)

  • shared principles behind (partial) differences
  • common behavior in some (many, most?) cases
  • basic reference behavior
slide-14
SLIDE 14

France or Italy?

Don’t look to what divides you, look to what unites you (Pope John XXIII)

  • shared principles behind (partial) differences
  • common behavior in some (many, most?) cases
  • basic reference behavior
  • (ir)relevance of choosing a specific semantics
slide-15
SLIDE 15

Aim of the work

Creating a systematic basis for the study of agreement between argumentation semantics by providing a classification of argumentation frameworks with respect to the issue of semantics agreement considering the seven semantics mentioned before:

  • GRounded
  • COmplete
  • STable
  • PReferred
  • CF2
  • SemiSTable
  • I Deal
slide-16
SLIDE 16

Presentation plan

Basic concepts and review of existing results

slide-17
SLIDE 17

Presentation plan

Basic concepts and review of existing results Description of the analysis carried out

slide-18
SLIDE 18

Presentation plan

Unique-status agreement Basic concepts and review of existing results Description of the analysis carried out

slide-19
SLIDE 19

Presentation plan

Unique-status agreement Multiple-status agreement Basic concepts and review of existing results Description of the analysis carried out

slide-20
SLIDE 20

Presentation plan

Unique-status agreement Multiple-status agreement Conclusions Basic concepts and review of existing results Description of the analysis carried out

slide-21
SLIDE 21

Dung’s Argumentation Framework

Defeat graph Semantics

AF = < A, →>

arguments attack relation

Extensions

slide-22
SLIDE 22

Dung’s Argumentation Framework

Defeat graph Semantics

AF = < A, →>

arguments attack relation

Extensions The set of extensions prescribed by semantics for AF

slide-23
SLIDE 23

Definition of semantics agreement

Two semantics and are in agreement about an argumentation framework AF if We require that both and admit extensions for AF, namely and In other words, for a semantics , agreement is evaluated

  • nly about argumentation frameworks where is defined

Only ST may be undefined for some AF

slide-24
SLIDE 24

Existing results on agreement

Grounded, stable and preferred semantics are in agreement about AF if AF is well-founded [ Dung, AIJ 95] (when AF is finite, well-founded is equivalent to acyclic) Stable and preferred semantics are in agreement about AF if AF is limited controversial [ Dung, AIJ 95] (when AF is finite, limited controversial is equivalent to free

  • f odd-length cycles)

Stable, preferred and naïve semantics are in agreement about AF if AF is symmetric (all attacks are mutual) [ Coste-Marquis et al., ECSQARU 05] Agreement in three topological classes of argumentation frameworks related with the notion of strongly connected- components investigated in [ Baroni&Giacomin, ARGNMR 07]

slide-25
SLIDE 25

Existing results on agreement vs. …

Relatively limited attention to the issue of agreement after Dung’s paper, with some recent revival A few agreement classes identified considering mainly topological properties of argumentation frameworks

slide-26
SLIDE 26

… a complementary perspective

Systematic identification of all possible agreem ent classes (given the considered set of semantics) Based on general set-theoretical properties of sem antics extensions rather than on topological properties of argumentation frameworks Relatively limited attention to the issue of agreement after Dung’s paper, with some recent revival A few agreement classes identified considering mainly topological properties of argumentation frameworks

slide-27
SLIDE 27

Agreement classes: notation and basic properties

Given a set of argumentation semantics, the set of argumentation frameworks where all semantics in agree will be denoted as E.g. denotes the set of argumentation frameworks where preferred, stable and semi-stable semantics agree Clearly E.g. It may be (and it is) the case that for some different sets of semantics and it holds that

slide-28
SLIDE 28

Agreement classes: how many?

Given that we consider a set of 7 argumentation semantics, any subset of such that gives rise, in principle, to an agreement class (1 2 0 classes in total) We have proved that most of these 120 classes are not actually different: only 1 4 distinct classes exist

slide-29
SLIDE 29

Agreement classes: which kind of analysis?

Agreement classes are denoted as Σ1 … Σ14 We proceed by partial order of inclusion: if Σi ⊂ Σj then j > i For each class Σi three main steps have been carried out: 1. identifying which classes Σk, with k< i, are included in Σi 2. for each of these classes Σk, showing that Σi \ Σk ≠ ∅ 3. for any Σh with h< i and Σh ⊄ Σi , examining Σi∩Σh For any set of semantics not directly corresponding to any

  • f Σ1 …

Σ14 it is shown that coincides with one

  • f them
slide-30
SLIDE 30

Agreement classes: which (known) properties we use?

Several kinds of inclusion relations between (sets of) extensions: for any argumentation framework AF

slide-31
SLIDE 31

Agreement classes: which (known) properties we use?

Several kinds of inclusion relations between (sets of) extensions: for any argumentation framework AF

  • I nclusion of the w hole

set of extensions

slide-32
SLIDE 32

Agreement classes: which (known) properties we use?

Several kinds of inclusion relations between (sets of) extensions: for any argumentation framework AF

  • The grounded

extension is included in m any kinds of extensions

slide-33
SLIDE 33

Agreement classes: which (known) properties we use?

Several kinds of inclusion relations between (sets of) extensions: for any argumentation framework AF

  • Any extension of one kind

is included in an extension

  • f another kind
slide-34
SLIDE 34

Agreement classes: which kind of properties we prove?

As intermediate steps, we have proved several lemmata based on the inclusion relationships like the following

slide-35
SLIDE 35

Agreement classes: which kind of properties we prove?

As intermediate steps, we have proved several lemmata based on the inclusion relationships like the following I m plications of cardinality

slide-36
SLIDE 36

Agreement classes: which kind of properties we prove?

As intermediate steps, we have proved several lemmata based on the inclusion relationships like the following I m plications of inclusion in the set of extensions

slide-37
SLIDE 37

Agreement classes: which kind of properties we prove?

As intermediate steps, we have proved several lemmata based on the inclusion relationships like the following Som e agreem ents im ply others

slide-38
SLIDE 38

Agreement classes: which kind of properties we prove?

As intermediate steps, we have proved several lemmata based on the inclusion relationships like the following I m plications of extension properties

slide-39
SLIDE 39

Agreement classes: coincidence

Coincidence of agreement classes follows (almost directly) from the lemmata. Examples are:

slide-40
SLIDE 40

Agreement classes: unique-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID

AF1 AF2 AF3 AF4 AF5 AF6 AF7

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8

AF8

GR=ID

slide-41
SLIDE 41

Agreement classes: GR unique-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID

AF1 AF2 AF3 AF4 AF5 AF6 AF7

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8

AF8

GR=ID

Σ1 is the class where all

the considered semantics agree (in particular with GR) It includes (for instance) acyclic argumentation frameworks like AF1= α

slide-42
SLIDE 42

Agreement classes: GR unique-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID

AF1 AF2 AF3 AF4 AF5 AF6 AF7

Σ1 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8

AF8

GR=ID

Σ2 is the class where all

the considered semantics agree (but ST may be undefined)

Σ2 \ Σ1 ≠ ∅ as it includes AF2=

GR=PR=CF2=SST=ID=CO

Σ2

α β

slide-43
SLIDE 43

Agreement classes: GR unique-status behavior

GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID

AF4 AF5 AF6 AF7

Σ4 Σ5 Σ6 Σ7 Σ8

AF8

GR=ID

Σ3 is the class where all but

CF2 semantics agree (while ST may be undefined)

Σ3 \ Σ2 ≠ ∅ as it includes AF3=

GR=ST=PR=CF2=SST=ID=CO

AF1 AF2 AF3

Σ1 Σ3

GR=PR=CF2=SST=ID=CO

Σ2

β α γ

slide-44
SLIDE 44

A note on complete semantics

The grounded extension belongs to the set of complete extensions (is the least complete extension) For all semantics considered in this paper, except CO, it holds that no extension can be a proper subset of another extension For all semantics considered in this paper, any extension is a superset of the grounded extension It follows that agreement with CO is possible for a multiple- status semantics only if also agreement with GR holds As a consequence CO only appears in agreement classes

Σ1,Σ2,Σ3

slide-45
SLIDE 45

Agreement classes: GR unique-status behavior

AF4 AF5 AF6 AF7

Σ4 Σ5 Σ6 Σ7 Σ8 is the only other class

  • f agreement involving GR

Examples of argumentation frameworks in Σ8 \ Σ7 will be given when examining its intersections with multiple-status agreement classes

GR=PR=SST =ID=CO

Σ8

AF8

GR=ID GR=ST=PR=CF2=SST=ID=CO

AF1 AF2 AF3

Σ1 Σ3

GR=PR=CF2=SST=ID=CO

Σ2

PR=CF2=SST=ID PR=CF2=ST=SST=ID PR=ST=SST=ID PR=SST=ID

slide-46
SLIDE 46

Agreement classes: I D unique-status behavior

AF5 AF6 AF7

Σ5 Σ6 Σ7 Σ4 is the class where all but

CO and GR semantics agree

Σ4 \ Σ1 ≠ ∅ as it includes AF4= Σ8

AF8

GR=ID

AF2 AF3

Σ3

GR=PR=CF2=SST=ID=CO

Σ2

PR=CF2=SST=ID PR=CF2=ST=SST=ID PR=ST=SST=ID PR=SST=ID

AF4

Σ4

GR=ST=PR=CF2=SST=ID=CO

AF1

Σ1

α β

GR=PR=SST =ID=CO

slide-47
SLIDE 47

Agreement classes: I D unique-status behavior

AF6 AF7

Σ6 Σ7 Σ5 is the class where all but

CO and GR semantics agree, while ST may be undefined

Σ5 \ (Σ4∪Σ2)≠∅ as it includes AF5= Σ8

AF8

GR=ID

AF3

Σ3

PR=CF2=SST=ID PR=SST=ID

α β

AF5

Σ5

PR=CF2=ST=SST=ID

AF4

Σ4

GR=PR=SST =ID=CO

AF2

GR=PR=CF2=SST=ID=CO

Σ2

GR=ST=PR=CF2=SST=ID=CO

AF1

Σ1

PR=ST=SST=ID

γ

slide-48
SLIDE 48

Agreement classes: I D unique-status behavior

AF7

Σ7 Σ6 is the class where all but

CO, GR, and CF2 semantics agree

Σ6 \ (Σ4∪Σ5)≠∅ as it includes AF6= Σ8

AF8

GR=ID

AF3

Σ3

PR=SST=ID

AF5

Σ5

AF2

GR=PR=CF2=SST=ID=CO

Σ2

AF6

Σ6

PR=CF2=ST=SST=ID

AF4

Σ4

GR=ST=PR=CF2=SST=ID=CO

AF1

Σ1

GR=PR=SST =ID=CO PR=CF2=SST=ID PR=ST=SST=ID

β α γ

slide-49
SLIDE 49

PR=SST=ID GR=PR=SST =ID=CO

Agreement classes: I D unique-status behavior Σ7 Σ7 is the class where only

PR, SST, and I D semantics agree

Σ7 \ (Σ6∪Σ5 ∪Σ3)≠∅ as it includes AF7=

AF8

GR=ID

AF3

Σ3

AF6

Σ6

PR=ST=SST=ID

α β δ γ ε

PR=CF2=SST=ID

Σ8

PR=CF2=ST=SST=ID

AF4

Σ4

AF2

GR=PR=CF2=SST=ID=CO

Σ2

GR=ST=PR=CF2=SST=ID=CO

AF1

Σ1

AF7 AF5

Σ5

slide-50
SLIDE 50

Agreement classes: multiple-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID PR=CF2=ST=SST PR=CF2=SST PR=ST=SST

∃ ST

ST=SST PR=CF2 PR=SST

AF1 AF2 AF3 AF4 AF5 AF6 AF7 AF8’ AF9 AF9' AF10 AF10' AF11 AF11' AF12 AF12' AF13 AF13' AF13'' AF13''' AF14 AF14' AF15

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8 Σ8 Σ9 Σ10 Σ11 Σ12 Σ13 Σ14

GR=ID GR=ID

slide-51
SLIDE 51

Agreement classes: multiple-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID PR=CF2=SST PR=ST=SST

∃ ST

ST=SST PR=CF2 PR=SST

AF1 AF2 AF3 AF4 AF5 AF6 AF7 AF8’ AF10 AF10' AF11 AF11' AF12 AF12' AF13' AF13''' AF14 AF15

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8 Σ8 Σ10 Σ11 Σ12 Σ13 Σ14

GR=ID GR=ID

AF13 AF14' AF9 AF9' AF13''

Σ9

PR=CF2=ST=SST

AF9

slide-52
SLIDE 52

Σ9 is the class where all multiple-status semantics (except

CO) agree

(Σ9 \ Σ4)∩Σ8 ≠∅ as it includes AF9 Σ9 \ (Σ4∪Σ8) ≠∅ as it includes AF9’

β α γ δ β α γ δ

The Σ9 class

slide-53
SLIDE 53

Agreement classes: multiple-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID PR=CF2=ST=SST PR=ST=SST

∃ ST

ST=SST PR=CF2 PR=SST

AF1 AF2 AF3 AF4 AF5 AF6 AF7 AF8’ AF9 AF9' AF10' AF11 AF11' AF12 AF12' AF13 AF13' AF13'' AF13''' AF14 AF14' AF15

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8 Σ8 Σ11 Σ12 Σ13 Σ14

GR=ID GR=ID

Σ9 Σ10

PR=CF2=SST

AF10

slide-54
SLIDE 54

Σ10 is the class where all multiple-status semantics (except

CO) agree on a multiple-status behavior but ST may be undefined

(Σ10 ∩Σ8) \ (Σ9∪Σ5) ≠∅ as it includes AF10 Σ9 \ (Σ9∪Σ5 ∪Σ8) ≠∅ as it includes AF10’ The Σ10 class

α β γ δ ε α β γ

slide-55
SLIDE 55

Agreement classes: multiple-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID PR=CF2=ST=SST PR=CF2=SST PR=ST=SST

∃ ST

ST=SST PR=CF2 PR=SST

AF1 AF2 AF3 AF4 AF5 AF6 AF7 AF8’ AF9 AF9' AF10 AF10' AF11 AF12 AF12' AF13 AF13' AF13'' AF13''' AF14 AF14' AF15

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8 Σ8 Σ10 Σ11 Σ12 Σ13 Σ14

GR=ID GR=ID

Σ9

AF11'

slide-56
SLIDE 56

Σ11 is the class where only traditional PR and ST (and hence

SST) agree while CF2 may differ

Σ11\ (Σ6∪Σ9 ∪Σ8) ≠∅ as it includes AF11 (Σ11 ∩Σ8) \ (Σ6∪Σ9) ≠∅ as it includes AF11’

δ ε

The Σ11 class

β α γ β α γ δ

slide-57
SLIDE 57

Agreement classes: multiple-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID PR=CF2=ST=SST PR=CF2=SST PR=ST=SST

∃ ST

ST=SST PR=CF2

AF1 AF2 AF3 AF4 AF5 AF6 AF7 AF8’ AF9 AF9' AF10 AF10' AF11 AF13 AF13' AF13'' AF13''' AF14 AF14' AF15

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8 Σ8 Σ10 Σ11 Σ13 Σ14

GR=ID GR=ID

Σ9

AF11' AF12

Σ12

PR=SST

AF12'

slide-58
SLIDE 58

Σ12 is the class where PR and SST agree and may differ from

CF2 while ST is undefined

(Σ12∩Σ8) \ (Σ7∪Σ10 ∪Σ11) ≠∅ as it includes AF12 Σ12\ (Σ7∪Σ10 ∪Σ11∪Σ8) ≠∅ as it includes AF12’

α β

The Σ12 class

γ ε δ α β γ ε δ ζ η

slide-59
SLIDE 59

Agreement classes: multiple-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID PR=CF2=ST=SST PR=CF2=SST PR=ST=SST PR=CF2 PR=SST

AF1 AF2 AF3 AF4 AF5 AF6 AF7 AF9 AF9' AF10 AF10' AF11 AF11' AF12 AF12' AF14 AF15

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8 Σ9 Σ10 Σ11 Σ12 Σ14

GR=ID

∃ ST

ST=SST

AF13'''

Σ13

AF8’ AF13 AF13' AF14'

Σ8GR=ID

AF13''

slide-60
SLIDE 60

Σ13 is the class where ST is defined (and hence agrees with

SST) and may differ from any other

Σ13 has articulated intersections with Σ14 to be examined

later

The Σ13 class

slide-61
SLIDE 61

Agreement classes: multiple-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID PR=CF2=ST=SST PR=CF2=SST PR=ST=SST

∃ ST

ST=SST PR=SST

AF1 AF2 AF3 AF4 AF5 AF6 AF7 AF8’ AF9 AF9' AF10 AF10' AF11 AF11' AF12 AF12' AF13 AF13' AF13'' AF13''' AF15

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8 Σ8 Σ9 Σ10 Σ11 Σ12 Σ13

GR=ID GR=ID

AF14'

PR=CF2

AF14

Σ14

slide-62
SLIDE 62

Σ14 is the class corresponding to agreement between the last

pair to be considered: PR and CF2 Let us now examine the distinct regions related to Σ13 and

Σ14 in the Venn diagram (Σ13\ Σ12)∩Σ8∩Σ14 ≠∅ as it includes AF13 (Σ13\ Σ12)∩(Σ8 \ Σ14) ≠∅ as it includes AF13’ The Σ14 class – Regions of interest

α β γ α β γ ε δ η ζ

slide-63
SLIDE 63

(Σ13\ Σ12)∩(Σ14 \ Σ8) ≠∅ as it includes AF13’’ Σ13\ (Σ8∪Σ12 ∪Σ14) ≠∅ as it includes AF13’’’ The Σ14 class – Regions of interest

α β γ η ζ ι θ δ ε α β γ δ ε

slide-64
SLIDE 64

Σ14\ (Σ8∪Σ12 ∪Σ13) ≠∅ as it includes AF14 (Σ14 ∩ Σ8) \ (Σ12 ∪Σ13) ≠∅ as it includes AF14’’ The Σ14 class – Regions of interest

α β γ δ ε ζ α β γ δ

slide-65
SLIDE 65

Agreement classes: multiple-status behavior

GR=ST=PR=CF2=SST=ID=CO GR=PR=CF2=SST=ID=CO GR=PR=SST =ID=CO PR=CF2=ST=SST=ID PR=CF2=SST=ID PR=ST=SST=ID PR=SST=ID PR=CF2=ST=SST PR=CF2=SST PR=ST=SST

∃ ST

ST=SST PR=CF2 PR=SST

AF1 AF2 AF3 AF4 AF5 AF6 AF7 AF9 AF9' AF10 AF10' AF11 AF11' AF12 AF12' AF13 AF13' AF13'' AF13''' AF14 AF14' AF15

Σ1 Σ2 Σ3 Σ4 Σ5 Σ6 Σ7 Σ8 Σ8 Σ9 Σ10 Σ11 Σ12 Σ13 Σ14

GR=ID

AF8’

GR=ID

slide-66
SLIDE 66

There are argumentation frameworks where GR and I D agree while all other semantics disagree (and ST is undefined)

Σ8\ (Σ12∪Σ13 ∪Σ14) ≠∅ as it includes AF8 Σ8 and nothing else

α β γ ε δ η ζ θ

slide-67
SLIDE 67

There are argumentation frameworks where no two semantics agree (while ST is undefined) like AF15

Universal disagreement is possible

η ζ ι θ α β γ δ ε κ

slide-68
SLIDE 68

A synthetic view Σ1 Σ2 Σ3 Σ8 Σ4 Σ5 Σ6 Σ7 Σ9 Σ10 Σ11 Σ13 Σ14 Σ12

ST=PR=CF2=SST=ID GR=PR=CF2=SST=ID=CO GR=PR=SST=ID=CO GR=ID GR=ST=PR=CF2=SST=ID=CO PR=CF2=SST=ID PR=SST=ID ST=PR=SST=ID PR=CF2=SST ST=PR=CF2=SST PR=SST ST=PR=SST ST=SST PR=CF2

slide-69
SLIDE 69

A synthetic view Σ1 Σ2 Σ3 Σ8 Σ4 Σ5 Σ6 Σ7 Σ9 Σ10 Σ11 Σ13 Σ14 Σ12

ST=PR=CF2=SST=ID GR=PR=CF2=SST=ID=CO GR=PR=SST=ID=CO GR=ID GR=ST=PR=CF2=SST=ID=CO PR=CF2=SST=ID PR=SST=ID ST=PR=SST=ID PR=CF2=SST ST=PR=CF2=SST PR=SST ST=PR=SST ST=SST PR=CF2

Unique-status agreem ent including GR

slide-70
SLIDE 70

A synthetic view Σ1 Σ2 Σ3 Σ8 Σ4 Σ5 Σ6 Σ7 Σ9 Σ10 Σ11 Σ13 Σ14 Σ12

ST=PR=CF2=SST=ID GR=PR=CF2=SST=ID=CO GR=PR=SST=ID=CO GR=ID GR=ST=PR=CF2=SST=ID=CO PR=CF2=SST=ID PR=SST=ID ST=PR=SST=ID PR=CF2=SST ST=PR=CF2=SST PR=SST ST=PR=SST ST=SST PR=CF2

Unique-status agreem ent including GR Unique-status agreem ent including I D not GR

slide-71
SLIDE 71

A synthetic view Σ1 Σ2 Σ3 Σ8 Σ4 Σ5 Σ6 Σ7 Σ9 Σ10 Σ11 Σ13 Σ14 Σ12

ST=PR=CF2=SST=ID GR=PR=CF2=SST=ID=CO GR=PR=SST=ID=CO GR=ID GR=ST=PR=CF2=SST=ID=CO PR=CF2=SST=ID PR=SST=ID ST=PR=SST=ID PR=CF2=SST ST=PR=CF2=SST PR=SST ST=PR=SST ST=SST PR=CF2

Unique-status agreem ent including GR Unique-status agreem ent including I D not GR Multiple-status agreem ent

slide-72
SLIDE 72

Conclusions

A systematic analysis of agreement providing a reference framework independent of any topological characterization Next steps: analyzing relationships between agreement classes and topological families of argumentation frameworks considering other argumentation semantics