Transcript
Page 1: T14Argumentation for agent societies

1

Argumentation for Agent Societies Part I

!"#"$%&'())%*%&+,-+.&!/01(%&.$20/)(3&

4%33(5()(%$/&6(%7/5($&8$(9"#3(*%:&;(&<#"37(%&

Page 2: T14Argumentation for agent societies

2

Introduction to the tutorial

Argumentation for Agent Societies

(Some) answers to the following two questions:

1.  What’s argumentation?

! mainly today

2.  What is argumentation good for (in the MAS context)?

! mainly tomorrow

Let’s start with the first question…

Page 3: T14Argumentation for agent societies

3

An informal example (1)

The reason

The conclusion

We are justified in believing that we should run LHC !

We should run Large Hadron Collider

LHC allows us to understand the Laws

of the Universe

Understanding the Laws of the Universe is good

Page 4: T14Argumentation for agent societies

4

An informal example (2)

The reason

The conclusion

We are justified in believing that we should run LHC !

We should run Large Hadron Collider

LHC allows us to understand the Laws

of the Universe

Understanding the Laws of the Universe is good

In Argumentation (and in real life as well): - reasons are not necessary “conclusive” (they don’t logically entail conclusions) - arguments and conclusions can be “retracted” in front of new information, i.e. counterarguments

BUT

Page 5: T14Argumentation for agent societies

5

An informal example (3)

We should run Large Hadron Collider

LHC allows us to understand the Laws

of the Universe

Understanding the Laws of the Universe is good

We should not run LHC

LHC will generate black holes

destroying Earth

Destroying Earth is bad

Now we are justified in believing that we should not run LHC "

Page 6: T14Argumentation for agent societies

6

An informal example (4)

We should run Large Hadron Collider

LHC allows us to understand the Laws

of the Universe

Understanding the Laws of the Universe is good

We should not run LHC

LHC will generate black holes

destroying Earth

Destroying Earth is bad

Black holes will not destroy Earth

Black holes will evaporate because

of Hawking radiation

Now we are again justified in believing that we should run LHC !

Page 7: T14Argumentation for agent societies

7

An informal example (5)

We should run Large Hadron Collider

LHC allows us to understand the Laws

of the Universe

Understanding the Laws of the Universe is good

We should not run LHC

LHC will generate black holes

destroying Earth

Destroying Earth is bad

Black holes will not destroy Earth

Black holes will evaporate because

of Hawking radiation

Hawking radiation does not exist

Dr Azzeccagarbugli says so

Now we are again justified in believing that we should not run LHC "

Page 8: T14Argumentation for agent societies

8

An informal example (6)

We should run Large Hadron Collider

LHC allows us to understand the Laws

of the Universe

Understanding the Laws of the Universe is good

We should not run LHC

LHC will generate black holes

destroying Earth

Destroying Earth is bad

Black holes will not destroy Earth

Black holes will evaporate because

of Hawking radiation

Hawking radiation does not exist

Dr Azzeccagarbugli says so

Dr Azzeccagarbugli is not expert in physics

He is a lawyer

Now we are again justified in believing that we should

run LHC !

Page 9: T14Argumentation for agent societies

9

What’s argumentation? (1)

[Prakken 2011] Argumentation is the process of supporting claims with grounds and defending them against attack. [van Eemeren et al, 1996] Argumentation is a verbal and social activity of reason aimed at increasing (or decreasing) the acceptability of a controversial standpoint for the listener or reader, by putting forward a constellation of propositions intended to justify (or refute) the standpoint before a rational judge.

•  A framework for practical and uncertain reasoning able to cope with partial and inconsistent knowledge - philosophical roots: Aristotle, Toulmin (1958) - in AI: R.P. Loui (1987), J. Pollock (1987), G. Simari & Loui (1992)

Page 10: T14Argumentation for agent societies

10

What’s argumentation? (2)

The elements of an argumentation system

•  The definition of argument (possibly including an underlying logical language + a notion of logical consequence) •  The notion of attack and defeat (successful attack) between arguments

•  An argumentation semantics selecting acceptable (justified) arguments

Page 11: T14Argumentation for agent societies

11

Definition of argument: several possibilities (1)

•  ASSUMPTION-BASED ARGUMENTATION

Given a knowledge base (K, Ass)

Consistent theory Set of assumptions

ARGUMENT for p:

(A, p) such that

- A " Ass - A # K is consistent and entails p - There is no A’$A such that A’ # K entails p

ATTACKS to an argument: on its assumptions

[see Besnard&Hunter, Dung-Kowalski-Toni]

Page 12: T14Argumentation for agent societies

12

Definition of argument: several possibilities (2)

•  ARGUMENT SCHEMES

- correspond to recurring patterns of reasoning - have associated “critical questions”

Example: Expert Testimony

E is expert on D E says P P is in D Therefore, P is the case

Critical questions: Is E biased? Is P consistent with what other experts say? Is P consistent with known evidence?

[WALTON 1996]

Page 13: T14Argumentation for agent societies

13

Definition of argument: several possibilities (3)

•  ARGUMENT SCHEMES IN A MEDICAL APPLICATION

[Tolchinsky et al, 2006]

Organ O of donor D is available No contraindications are known for donating O to recipient R Therefore, organ O is viable

CRITICAL QUESTIONS:

Does donor D have a contraindication for donating organ O?

Viability Scheme

Nonviability Scheme

Donor D of organ O has condition C C is a contraindication are for donating O Therefore, organ O is nonviable

Page 14: T14Argumentation for agent societies

14

•  STABLE MARRIAGE PROBLEM - Arguments of the kind <Alice, John> - <Barbara, John> attacks <Alice, John> if John prefers Barbara to Alice

Definition of argument: several possibilities (4)

… … …

In general

Arguments take different forms (domain-independent vs. domain dependent)

Today examples will refer to rule-based approaches…

•  PLANNING - Plans as arguments (that a goal will be achieved) - Defeat between plans as attacks

Page 15: T14Argumentation for agent societies

15

•  ARGUMENT

a tree made up of rules of inference constructed from a set of premises to reach a conclusion

•  Two kinds of rules:

  A % B: deductive - “indefeasible”

  A ! B: non-deductive - “defeasible”

% ¬C (0.7) A (0.7) B (0.9)

D (0.9) ! C (0.8)

Rule-based approaches

•  A strength value may be associated to premises and rules, giving rise to argument strength

See [J.Pollock, 1992], [G. Vreeswijk, 1997], …

Page 16: T14Argumentation for agent societies

16

Notion of conflict

A % ¬C

D ! C B

E!(D&C) [Pollock 92]

–  Rebutting: an argument attacks another one by denying its [possibly intermediate] conclusion

–  Undercutting: an argument attacks the applicability of a defeasible rule of inference

Notion of defeat

An argument ' defeats ( iff: - ' undercuts (, or - ' rebuts ( and ' is not weaker than (

Rule-based approaches (2)

Page 17: T14Argumentation for agent societies

17

Smith says it’s raining

It’s raining

Bob says it’s not raining

It’s not raining

REBUTTING DEFEAT

Bob is drunk

Bob is unreliable

UNDERCUTTING DEFEAT

EXAMPLE

Rule-based approaches (3)

Page 18: T14Argumentation for agent societies

18

The ASPIC framework

•  One result of the European ASPIC Project (2004-2006)

•  Generalizes Pollock’s rule-based approach in several respects:

- any logical language (and an associated ‘contrariness function’

generalizing classical negation) can be adopted

- can be instantiated by a partial preorder on defeasible rules

- premises are distinguished into necessary, ordinary and assumption

premises (ordinary and assumption premises partially preordered)

- a partial preorder is assumed between arguments

•  Besnard & Hunter’s approach, Pollock’s system… can be obtained as

instances of ASPIC framework

•  See [H. Prakken, “An abstract framework for argumentation with

structured arguments”, Argument and Computation, 2010] for details.

Page 19: T14Argumentation for agent societies

19

Advantageous features

•  Several kinds of arguments can be represented

- epistemic reasoning

- practical reasoning

•  Able to handle uncertain and partial knowledge

- nonmonotonic notion of warrant:

1) wrt further information

2) wrt further reasoning steps (anytime reasoning framework)

•  A “natural” representation + justification of choices

(in terms of ‘argument’, ‘rebuttal’, ‘counterargument’…)

•  Argumentation has a dialogical side

(in terms of ‘argument’, ‘attack’, ‘defence’…)

Argumentation in the context of MAS (1)

Page 20: T14Argumentation for agent societies

20

The uses of argumentation (examples)

Argumentation in the context of MAS (2)

AUTONOMOUS REASONING

MULTI-AGENT INTERACTION

EPISTEMIC REASONING

- Belief Revision (arguing over beliefs) - Trust management (arguing over other agents reputation)

- Dialectics in Multiagent Interaction PRATICAL

REASONING - Decision making (arguing about the expected value of possible actions)

Page 21: T14Argumentation for agent societies

21

What’s argumentation? (3)

The elements of an argumentation system

•  The definition of argument (possibly including an underlying logical language + a notion of logical consequence) •  The notion of attack and defeat (successful attack) between arguments

•  An argumentation semantics selecting acceptable (justified) arguments

Page 22: T14Argumentation for agent societies

22

What’s abstract argumentation?

The elements of an argumentation system

Usually “abstract” stands for a difficult thing… Here it means “simple”!

Abstract argumentation focuses on this aspect

•  The definition of argument (possibly including an underlying logical language + a notion of logical consequence) •  The notion of attack and defeat (successful attack) between arguments

•  An argumentation semantics selecting acceptable (justified) arguments

Page 23: T14Argumentation for agent societies

23

Dung’s argumentation framework

AF = <A, %>

Arguments [origin and structure not specified]

attack (or defeat) relation [unspecified definition]

•  Graphical representation as a directed graph [defeat graph], e.g.

[Dung ’95]

Representation of LHC example

Representation of weather example

Page 24: T14Argumentation for agent societies

24

Dung’s argumentation framework (2)

ARGUMENT EVALUATION:

GIVEN AN ARGUMENTATION FRAMEWORK, DETERMINE THE JUSTIFICATION STATE (ALSO CALLED DEFEAT STATUS) OF ARGUMENTS, IN PARTICULAR: WHAT ARGUMENTS EMERGE UNDEFEATED FROM THE CONFLICT, I.E. ARE ACCEPTABLE?

So, what remains to be done?

Page 25: T14Argumentation for agent societies

25

•  Specification of a method for argument evaluation, or of criteria to determine, given a set of arguments, their “defeat status”

Argumentation Framework

Semantics

Defeat status

Defeat status

Undefeated

Defeated

Provisionally Defeated

Argumentation semantics

Page 26: T14Argumentation for agent societies

26

Labelling vs. extension-based semantics

LABELLING-BASED SEMANTICS

- Based on the notion of labelling [assignment to each argument of a label from a predefined set] - Specifies how to derive from an argumentation framework a set of labellings - Justification of arguments derived from the set of labellings

EXTENSION-BASED SEMANTICS

- Less general (at least in theory), but more common kind of semantics -  Based on the notion of extension [set of arguments “collectively acceptable”]

Page 27: T14Argumentation for agent societies

27

Extension-based semantics

Set of extensions S(AF) Argumentation framework AF

Semantics S

Page 28: T14Argumentation for agent societies

28

From extensions to defeat status

Set of extensions S(AF) Defeat/Justification Status

A common definition

•  Skeptically justified argument: belongs to all of the extensions •  Credulously justified argument: belongs to at least one •  Indefensible argument: does not belong to any extension

Page 29: T14Argumentation for agent societies

29

Unique-status vs. multiple-status semantics

()') ()')

()')

Unique-Status Semantics

()')Unique extension: empty set ' and ( directly unjustified (provisionally defeated)

Multiple-Status Semantics

! ' and ( unjustified (provisionally defeated)

Page 30: T14Argumentation for agent societies

30

Relationship between labelling and extension-based approaches

•  Almost all approaches adopt the set {IN, OUT, UNDEC} - IN = belonging to the extension - OUT = attacked by the extension - UNDEC= not belonging to nor attacked by the extension

()') ()')

()')

Unique-Status Semantics

()')

Multiple-Status Semantics

UNDEC UNDEC

IN OUT OUT IN

Page 31: T14Argumentation for agent societies

31

The core of Dung’s theory: complete “semantics”

Acceptability

' acceptable w.r.t. (“defended by”) S

•  all attackers of ' are attacked by S

Admissible set S

•  conflict-free •  every element acceptable w.r.t. S (defends all of its elements)

'

S

IF also includes all acceptable elements w.r.t. itself

Complete extension

Complete semantics

All traditional semantics select complete extensions

Page 32: T14Argumentation for agent societies

32

Complete “semantics”: examples

') () *)

Chain Admissible sets:

ø, {'}, {', *} Only one complete extension:

CO(AF) = {{', *}}

Nixon Diamond

()')

()')

()')

()')

All admissible sets are complete

CO(AF) =

{ ø, {'}, {(} }

Page 33: T14Argumentation for agent societies

33

Complete “semantics”: examples (2)

Nixon Diamond + node

()')

()')

()')

Admissible sets:

ø, {'}, {(}, {', *}

CO(AF) = {

ø

{', *},

{(} }

()') *)

CO(AF)

*)

*)

*)

Page 34: T14Argumentation for agent societies

34

The Grounded Semantics: a unique status approach

Undefeated

Defeated

Provisionally Defeated

Grounded extension GE(AF):

Least complete extension

Defeat status

included in all extensions of any traditional semantics

Grounded semantics is the “most skeptical” one

Page 35: T14Argumentation for agent societies

35

Grounded semantics: examples

') () *)

Chain

GE(AF) = {', *}

Nixon Diamond

()') GE(AF) = ø

Nixon Diamond + node

()') *) GE(AF) = ø

Page 36: T14Argumentation for agent societies

36

Floating arguments: a problem for grounded semantics

()

')

*) +)

()

')

*) +) VS

What we (may) want Grounded Semantics

•  Actually, grounded semantics is polynomially computable •  But sometimes a more discriminative behavior is desirable

THE CASE OF FLOATING ARGUMENTS

•  A problem for all possible unique status approaches

Let us consider multiple status approaches!

Page 37: T14Argumentation for agent societies

37

Stable Semantics

Stable extension = conflict-free set attacking all outside arguments

()

')

*) +)

()

')

*) +)

THE CASE OF FLOATING ARGUMENTS

ODD-LENGTH CYCLES: A PROBLEM FOR STABLE SEMANTICS

')

*)

() No stable extension exists! (and also imposing ø is not satisfactory)

ST(AF) = { {', +}, {(, +} } ! + is justified

Page 38: T14Argumentation for agent societies

38

Stable Semantics: an unsatisfactory patch

Stable extensions = - conflict-free sets attacking all outside arguments, if there is one

- {ø}, otherwise

'1)

'2)

'3)

() *)

ST(AF) = {ø } ! ( NOT justified!!!

Page 39: T14Argumentation for agent societies

39

Preferred semantics

Preferred semantics

Preferred extension

Maximal complete extension = max Set: •  is conflict-free •  defends all of its elements

[P.M. Dung, ’95]

Stable extensions are maximal complete extensions

•  conflict-free: by definition •  admissible: every argument attacking an extension is outside

! attacked by the extension itself •  maximal: no argument can be included!

Page 40: T14Argumentation for agent societies

40

Preferred semantics and floating arguments

()

')

*) +)

()

')

*) +)

()

')

*) +)

()

')

*) +)

()

')

*) +)

Grounded semantics:

PR(AF) = ST(AF) = { {', +}, {(, +} } ! + is justified

Page 41: T14Argumentation for agent societies

41

Preferred semantics and odd-length cycles

')

*)

()

No argument justified w.r.t. grounded and preferred semantics

PR(AF) = {ø}

ST(AF) = ø A big difference, isn’t it?

GE(AF) = {ø}

•  As stable semantics, preferred semantics handles the case of floating arguments (differently wrt grounded semantics) •  W.r.t. stable semantics it behaves “better” in the case of odd-length cycles (as the grounded semantics)

So, what remains to be done?

Page 42: T14Argumentation for agent societies

42

•  Stable semantics - clashes in some cases (odd-length cycles), however: - a widely applied approach (default logic, stable models of logic programming, answer set programming, etc.) - a very credulous approach: stable extensions are preferred but not viceversa ! justified arguments w.r.t. stable semantics are a (sometimes strict) superset of arguments justified w.r.t. preferred semantics, e.g.

()')

,)

+)

*)

PR(AF)={{', !}, {"}} ST(AF) = {{', !}}

()')

,)

+)

*)

Semi-stable semantics (1)

Page 43: T14Argumentation for agent societies

43

Semi-stable semantics (2)

•  Aims at guaranteeing existence of extensions (differently from stable semantics) + coinciding with stable semantics when stable extensions exist (differently from preferred semantics)

•  Definition:

E - SST(AF) iff

E is a complete extension such that (E U {'| E% '}) is maximal

•  Main properties:

[Verheij’96, Caminada’06]

-  A semistable extension always exists (in the finite case!) since a maximization requirement replaces “aggressive attack” -  If a stable extension E exists, then (E U {'| E% '}) includes all arguments, therefore semistable extensions # stable extensions -  In any case, semistable extensions are preferred extensions, but the opposite is not always true

Page 44: T14Argumentation for agent societies

44

Semi-stable semantics: examples

')

*)

()

()')

,)

+)

*)

Example for backward compatibility (and difference w.r.t. preferred semantics)

PR(AF)={{', !}, {"}}

Example for existence

The unique admissible set is empty ! trivially maximizes (E U {'| E% '} )

SST(AF)={{', !}} )= ST(AF)

Page 45: T14Argumentation for agent societies

45

CF2 semantics: motivation

Preferred/stable/semistable semantics and cycles

()')

()')

()')

')

*)

()

')

*)

()

A different treatment for even and odd-length cycles. Is it just a matter of symmetry and elegance?

Page 46: T14Argumentation for agent societies

46

Preferred/Semistable Semantics and cycles

()') +1) +2)

VS

PR(AF) =

{{', +1}, {', +2},

{(, +2} }

Page 47: T14Argumentation for agent societies

47

Preferred/Semistable Semantics and cycles

()

')

*) +1) +2)

VS

()') +1) +2)

VS

PR(AF) =

{{', +1}, {', +2},

{(, +2} }

PR(AF) = {{+2}}

Page 48: T14Argumentation for agent societies

48

Preferred/Semistable Semantics and cycles

()

')

*) +1) +2)

+1) +2)*)')

()

+)

VS

()') +1) +2)

VS

PR(AF) =

{{', +1}, {', +2},

{(, +2} }

PR(AF) = {{+2}}

PR(AF) =

{{', *, +2},

{(, +, +1}, {(, +, +2} }

NOTE: grounded semantics yields the empty set in all cases

Page 49: T14Argumentation for agent societies

49

Pollock example revisited (1)

Rob says Jones unrel.

Jones unreliable

Smith says Rob unrel.

Rob unreliable

Jones says Smith unrel.

Smith unreliable

Smith says it’s raining

It’s raining

Bob says it’s not raining

It’s not raining

Page 50: T14Argumentation for agent societies

50

Pollock example revisited (2)

Rob says Fred unrel.

Fred unreliable

Smith says Rob unrel.

Rob unreliable

Jones says Smith unrel.

Smith unreliable

Smith says it’s raining

It’s raining

Bob says it’s not raining

Fred says Jones unrel.

Jones unreliable

It’s not raining

Page 51: T14Argumentation for agent societies

51

Preferred Semantics and Floating Arguments again…

()

')

*) +)

VS

()

')

*) +) .)

[ two preferred extensions]

[empty set is the unique preferred extension]

NB: same behavior for semistable semantics, stable semantics clashes, grounded semantics yields the empty set in both cases

Page 52: T14Argumentation for agent societies

52

Strongly connected components (SCCs)

Equivalence classes under the relation of path-equivalence (mutual reachability)

()

')*) .1) .2)

()

')*) .1) .2)

()

')*) .1) .2)

Page 53: T14Argumentation for agent societies

53

Strongly connected components (SCCs)

SCCs form an acyclic graph

S1 and S2 are initial SCCs S1 is sccparent of S3, S4 and S5 all other SCCs precede S7

S1

S3

S5

S6

S7

S4

S2

Page 54: T14Argumentation for agent societies

54

CF2 semantics: the definition

E- CF2(AF) iff:

- E - MCF(AF) if |SCCSAF| = 1

- / S - SCCSAF (E0S) - CF2(AF UP_AF(S,E)) otherwise

S

UP_AF(S,E)

Page 55: T14Argumentation for agent societies

55

()

')

*)

()

')

*)

()

')

*)

()

')

*)

Maximal conflict-free sets

CF2 semantics and odd-length cycles (1)

Page 56: T14Argumentation for agent societies

56

()

')*) .1) .2)

Yields several extensions ! all arguments not justified in both cases

.1) .2)*)')

()

+)

{*,.2}, {',.1}, {',.2}, {(,.1}, {(,.2}

{',*,.2}, {(,+,.1}, {(,+,.2}

CF2 semantics and odd-length cycles (2)

Page 57: T14Argumentation for agent societies

57

Floating arguments with a three-length cycle

()

')*) +) .)

Extensions: {*,.}, {',.}, {(,.}

()

')*) +) .)

()

')*) +) .)

()

')*) +) .)

Defeat status

Page 58: T14Argumentation for agent societies

58

A problem of CF2 semantics (1)

•  Considering some examples with structured arguments, it turns out that

conflict-freeness does not entail consistency, e.g.

5.2 Semantics for reasoning with rules of thumb

When applying reasoning for constraint satisfaction, one starts with a problem that is well

understood, and then aims to write a perfect representation in a particular constraint satisfaction

formalism (like Answer Set Programming), so that the original problem can be solved in an

automated way. However, in many cases, one would like to reason about issues that are perhaps

not perfectly understood (like for instance which treatment to give to a patient) and where one has

to deal with rules of thumb, which can give reasons in favor of or against drawing a particular

conclusion. These rules of thumb are not necessarily perfect, nor do they have to be complete. The

challenge, then, is to come up with a reasonable position one can adopt based on imperfect

information. This makes it desirable to apply a semantics that satisfies crash resistance and non-

interference, since we do not want problems in one part of the knowledge base to affect other,

possibly totally unrelated parts of the knowledge base. Stable semantics is therefore not an option.

Would the semantics have to be admissibility based? That is, is it desirable that each extension

(labelling) is an admissible (or even complete) one? Again, it is difficult to provide an ultimate

answer in general: one has to refer to specific contexts. In particular, in the context of instantiated

arguments generated from an underlying logical knowledge base, admissibility can be regarded as

advantageous in relation to consistency requirements, as explained in the following.

Suppose one generates an argumentation framework based on a set of propositional formulas

P and a set of defeasible rules D. The idea is that the propositional formulas express information

that is beyond doubt and the defeasible rules express rules of thumb that can be subject to

exceptions. Now consider the following knowledge base:

P ! fjw; mw; sw; :"jt ^mt ^ st#gD ! fjw ) jt; mw ) mt; sw ) stg

This example can be interpreted as follows: John, Mary, and Suzy want to go cycling on a

tandem. The fact that John wants to get on the tandem (jw) is a reason to believe that John will be

on the tandem (jt). The same holds for Mary and Suzy. However, since the tandem only has two

seats, they cannot be on it with the three of them: :(jt4mt4 st). From this knowledge base, we

can then construct the 10 following arguments, based on an argument construction scheme as

presented in Caminada and Amgoud (2007) and Prakken (2010):

A15:(jt4mt4 st)

A25 jw

A35mw

A45 sw

A55A2 ) jt

A65A3)mt

A75A4) st

A85A6, A7, A1-:jtA95A5, A7, A1-:mt

A105A5, A6, A1-:st

Assuming the principle of restricted rebutting23 it would then follow that A8 attacks A5, A9, and

A10, that A9 attacks A6, A8, and A10, and that A10 attacks A7, A8, and A9. This yields the

argumentation framework of Figure 20.

In the argumentation framework of Figure 20, there are four complete extensions: {A1, A2, A3,

A4}, {A1, A2, A3, A4, A6, A7, A8}, {A1, A2, A3, A4, A5, A7, A9}, and {A1, A2, A3, A4, A5, A6, A10}.

The first of these is the grounded extension; the other three are stable extensions (and therefore

23 Restricted rebutting basically means that conclusion-based attacks can only be done against a conclusionthat is the consequent of a defeasible reasoning step. Thus, in our example, A8 attacks A5 but A5 does notattack A8. The reader may refer to Caminada and Amgoud (2007) for more details.

406 P . BARON I ET AL .

5.2 Semantics for reasoning with rules of thumb

When applying reasoning for constraint satisfaction, one starts with a problem that is well

understood, and then aims to write a perfect representation in a particular constraint satisfaction

formalism (like Answer Set Programming), so that the original problem can be solved in an

automated way. However, in many cases, one would like to reason about issues that are perhaps

not perfectly understood (like for instance which treatment to give to a patient) and where one has

to deal with rules of thumb, which can give reasons in favor of or against drawing a particular

conclusion. These rules of thumb are not necessarily perfect, nor do they have to be complete. The

challenge, then, is to come up with a reasonable position one can adopt based on imperfect

information. This makes it desirable to apply a semantics that satisfies crash resistance and non-

interference, since we do not want problems in one part of the knowledge base to affect other,

possibly totally unrelated parts of the knowledge base. Stable semantics is therefore not an option.

Would the semantics have to be admissibility based? That is, is it desirable that each extension

(labelling) is an admissible (or even complete) one? Again, it is difficult to provide an ultimate

answer in general: one has to refer to specific contexts. In particular, in the context of instantiated

arguments generated from an underlying logical knowledge base, admissibility can be regarded as

advantageous in relation to consistency requirements, as explained in the following.

Suppose one generates an argumentation framework based on a set of propositional formulas

P and a set of defeasible rules D. The idea is that the propositional formulas express information

that is beyond doubt and the defeasible rules express rules of thumb that can be subject to

exceptions. Now consider the following knowledge base:

P ! fjw; mw; sw; :"jt ^mt ^ st#gD ! fjw ) jt; mw ) mt; sw ) stg

This example can be interpreted as follows: John, Mary, and Suzy want to go cycling on a

tandem. The fact that John wants to get on the tandem (jw) is a reason to believe that John will be

on the tandem (jt). The same holds for Mary and Suzy. However, since the tandem only has two

seats, they cannot be on it with the three of them: :(jt4mt4 st). From this knowledge base, we

can then construct the 10 following arguments, based on an argument construction scheme as

presented in Caminada and Amgoud (2007) and Prakken (2010):

A15:(jt4mt4 st)

A25 jw

A35mw

A45 sw

A55A2 ) jt

A65A3)mt

A75A4) st

A85A6, A7, A1-:jtA95A5, A7, A1-:mt

A105A5, A6, A1-:st

Assuming the principle of restricted rebutting23 it would then follow that A8 attacks A5, A9, and

A10, that A9 attacks A6, A8, and A10, and that A10 attacks A7, A8, and A9. This yields the

argumentation framework of Figure 20.

In the argumentation framework of Figure 20, there are four complete extensions: {A1, A2, A3,

A4}, {A1, A2, A3, A4, A6, A7, A8}, {A1, A2, A3, A4, A5, A7, A9}, and {A1, A2, A3, A4, A5, A6, A10}.

The first of these is the grounded extension; the other three are stable extensions (and therefore

23 Restricted rebutting basically means that conclusion-based attacks can only be done against a conclusionthat is the consequent of a defeasible reasoning step. Thus, in our example, A8 attacks A5 but A5 does notattack A8. The reader may refer to Caminada and Amgoud (2007) for more details.

406 P . BARON I ET AL .

also semi-stable and preferred extensions). It should be mentioned that the sets of conclusions

associated with these extensions are consistent: {jw; mw; sw; :(jt4mt4 st)}, {jw; mw; sw;

:(jt4mt4 st); mt; st; :jt}, {jw; mw; sw; :(jt4mt4 st); jt; st; :mt}, and {jw; mw; sw; :(jt4mt4 st); jt; mt; :st}. Now let us examine what happens if one lowers the requirement of

admissibility to the mere property of conflict-freeness. In that case, we lose consistency, since the

set of arguments {A5, A6, A7, A1} is conflict-free and yet its associated set of conclusions {jt; mt; st;

:(jt4mt4 st)} is inconsistent. It is therefore important to notice that conflict-freeness by itself

does not imply consistency; in order to yield consistent conclusions, something stronger is needed.

In Caminada and Amgoud (2007), it is proved that, under the right procedure of argument

construction, admissibility of a set of arguments is a condition that is strong enough to yield

consistent conclusions of this set.

What does this mean for non-admissibility-based semantics, such as stage or CF2? First of all, it

should be mentioned that the above-described example is not a counter example against stage

semantics or CF2 semantics. This is because the stage extensions (and CF2 extensions) are {A1, A2,

A3, A4, A6, A7, A8}, {A1, A2, A3, A4, A5, A7, A9}, and {A1, A2, A3, A4, A5, A6, A10}, which yield

consistent conclusions.

For stage semantics, it is possible to come up with a slightly more complex example where a stage

extension does yield inconsistent conclusions. Such an example24 could be constructed by adopting

the argumentation framework of Figure 20 and adding three self-attacking arguments A8, A9, and

A10, where A8 is also attacked by A5, A9 by A6, and A10 by A7. Such arguments could be constructed

by using the notion of self-undercut, like is done in Caminada (2005).

As for CF2 semantics, a counterexample against its consistency has been discovered by

Wolfgang Dvorak (private communication). Basically, the idea is to add three defeasible rules

) :jt, ) :mt and ) :st to D. This yields three additional arguments in the argumentation

framework of Figure 20: A11 :) :jt, A12 :) :mt and A13 :) :st. It then follows that A5 attacks

A11, and A11 attacks A5, A9 and A10, and A6 attacks A12, and A12 attacks A6, A8 and A10, and A7

attacks A13, and A13 attacks A7, A8 and A9. In the resulting argumentation framework,

fA5;A6;A7;A1;A2;A3;A4g will be one of the CF2 extensions, yielding the inconsistent set of

conclusions fjt;mt; st;:!jt ^mt ^ st"; jw;mw; swg. For those applications where consistency is

A1

A3A2

A4

A5

A6A7

A8

A9A10

Figure 20 Conflict-freeness is not enough to obtain consistent conclusions

24 This counter example was presented at COMMA 2010 and is available at: http://www.ing.unibs.it/comma2010/presentations/P15-Caminada.pdf

An introduction to argumentation semantics 407

Page 59: T14Argumentation for agent societies

59

A problem of CF2 semantics (2)

•  By slightly complicating example, one can find a CF2 extension

which is not consistent

•  On the other hand, admissibility entails consistency

(proved by Caminada & Amgoud 2007, AIJ)

ADMISSIBILITY CAN BE A DESIRED REQUIREMENT

Page 60: T14Argumentation for agent societies

60

TO CONCLUDE…

GROUNDED

PREFERRED STABLE

SEMISTABLE

IDEAL

STAGE PRUDENT

ROBUST

CF2 TOLERANT

SUSTAINABLE

EACH SEMANTICS HAS ITS OWN ROLE… … WHICH ONE IS A GOOD RESEARCH QUESTION…!

Page 61: T14Argumentation for agent societies

61

What about general principles?

Grounded Preferred CF2 Semistable

CF-principle Yes Yes Yes Yes Admissibility Yes Yes No Yes Reinstatement Yes Yes No Yes Weak reinstatement Yes Yes Yes Yes CF-reinstatement Yes Yes Yes Yes I-maximality Yes Yes Yes Yes Directionality Yes Yes Yes No Weak Skepticism Adequacy

Yes [all forms]

No Yes No

Weak Resolution Adequacy

No Yes [all forms]

No Yes

Here we consider only some semantics - see [Baroni & Giacomin ’06]

Page 62: T14Argumentation for agent societies

62

Applications and principles

PRINCIPLES

APPLICATION DOMAINS

TO BE STUDIED

SEMANTICS

TO BE DEEPENED

Page 63: T14Argumentation for agent societies

63

Semantics and attitude

/ E2 -E2, 1 E1 -E1 : E1" E2

: E W E2 E1

Fig. 3. !S!+ , !S

!! and !S! relations for any argumentation framework.

! "

#

$ %

Fig. 4. A case showing that GRP !S" COP, GR !S

" GRP , GRP !S" PRP , and

GR !S! GRP .

!

%

" $

Fig. 5. A case showing that ID !S" GR, ID !S

" CF2, ID !S! GR, and CF2 !S

! PR.

$

!

"

%

Fig. 6. A case showing that PR !S" ID.

this is not the case, starting from the relations !S"+ , !S

"! and !S": due to the

order of implication between them, it is su!cient to prove that no additionalrelationships hold for !S

". First, considering Figure 4, we have ECOP(AF) ={{!, "}, {#, "}} (note in particular that # indirectly conflicts with !), whileGPE(AF) = {{!, "}}, which entails GRP !S

" COP . Since it also holds thatGE(AF) = {!, ", #}, it is easy to see that GE(AF) " GPE(AF), i.e. GR !S

"GRP . Going up in the diagram, the example of Figure 5 shows that ID !S

"GR, since ID(AF) = {$, !} while GE(AF) = ". The well known example ofFigure 6, concerning so-called floating arguments, shows that PR !S

" ID,since EPR(AF) = {{#, !}, {$, !}} while ID(AF) = ". The fact that SST !S

"

16

SKEPTICAL REASONING CREDULOUS REASONING

/ E1 -E1, 1 E2 -E2 : E1" E2

: E C E2 E1

Page 64: T14Argumentation for agent societies

64

MANY THANKS

FOR YOUR KIND ATTENTION

Page 65: T14Argumentation for agent societies

65

Selected references (1)

S. Toulmin, “The Uses of Argument” Cambridge University Press, 1958.

Landmark argumentation papers and books

R. P. Loui, “Defeat Among Arguments: a System of Defeasible Inference”, Computational Intelligence, vol. 3(3), 1987.

J. Pollock, “Defeasible Reasoning”, Cognitive Science, vol. 11(4), 1987.

G. Simari & R. P. Loui, “A mathematical treatment of defeasible reasoning and its implementation”, Artificial Intelligence, vol. 53(2-3), 1992.

Argumentation surveys

H. Prakken & G.A.W. Vreeswijk, “Logics for Defeasible Argumentation”, in Handbook of Philosophical Logic, 2nd Edition, Kluwer Academic Publishers, 2001.

C.I. Chesnevar, A.G. Maguitman, R.P. Loui, “Logical models of argument”, ACM Computing Surveys, vol. 32(4), 2000.

Page 66: T14Argumentation for agent societies

66

Selected references (2)

Books

P. Besnard & A. Hunter, “Elements of Argumentation”, MIT Press, 2008.

“Argumentation in Artificial Intelligence”, edited by I. Rahwan and G. R. Simari, Springer, 2009.

D. Walton, “Fundamentals of critical argumentation”, Cambridge University Press, 2006.

Dung’s influential paper on abstract argumentation

P.M. Dung, “On the Acceptability of Arguments and Its Fundamental Role in Nonmonotonic Reasoning, Logic Programming, and n-Person Games”, Artificial Intelligence, vol. 77(2), 1995.

Argumentation semantics survey

P. Baroni, M. Caminada, M. Giacomin “An introduction to argumentation semantics”, The Knowledge Engineering Review, vol. 26(4),2011.

Page 67: T14Argumentation for agent societies

67

P. Baroni, M. Giacomin, G. Guida, “SCC-recursiveness: a general schema for argumentation semantics” Artificial Intelligence, vol. 168(1-2), 2005.

Semantics

Selected references (3)

B. Verheij, “Two approaches to dialectical argumentation:admissible sets and argumentation stages”, Proc. of the 8th Dutch Conference on Artificial Intelligence, 1996

M. Caminada, “Semi-Stable Semantics”, Proc. of 1st International Conference on Computational Models of Arguments (COMMA 2006), 2006

P.M. Dung, P. Mancarella, F. Toni, “A dialectic procedure for sceptical, assumption-based argumentation”, Proc. of 1st International Conference on Computational Models of Arguments (COMMA 2006), 2006

S. Coste-Marquis, C. Devred, P. Marquis, "Prudent Semantics for Argumentation Frameworks", Proc. of 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2005), 2005

Page 68: T14Argumentation for agent societies

68

Semantics

P. Baroni, M. Giacomin, G. Guida, “SCC-recursiveness: a general schema for argumentation semantics” Artificial Intelligence, vol. 168(1-2), 2005.

P. Baroni, M. Giacomin, “Resolution-based argumentation semantics”, Proc. of 2nd International Conference on Computational Models of Arguments (COMMA 2008), 2008

G.A. Bodanza, F.A. Tohmé, “Two approaches to the problems of self-attacking arguments and general odd-length cycles of attack” Journal of Applied Logic, to appear.

H. Jakobovits & D. Vermeir, "Robust Semantics for Argumentation Frameworks", Journal of Logic and Computation 9(2), 1999

Selected references (4)

P. Baroni, P. Dunne, M. Giacomin, “Computational Properties of Resolution-based Grounded Semantics”, IJCAI 2009, to appear.

Page 69: T14Argumentation for agent societies

69

General criteria for semantics evaluation and comparison

M. Caminada & L. Amgoud, “On the evaluation of argumentation formalisms”, Artificial Intelligence, vol. 171(5-6), 2007.

P. Baroni, M. Giacomin, G. Guida, “On principle-based evaluation of extension-based argumentation semantics”, Artificial Intelligence, vol. 171(10-15), 2007.

P. Baroni, M. Giacomin, “Skepticism relations for comparing argumentation semantics”, International Journal of Approximate Reasoning, vol. 50(6), 2009.

Selected references (5)

Page 70: T14Argumentation for agent societies

!"#$%&'()*+',-+",!#&'(,.+/0&*&1,2)"(,33,

!"#"$%&'())%*%&+,-+.&!/01(%&.$20/)(3&

4%33(5()(%$/&6(%7/5($&8$(9"#3(*%:&;(&<#"37(%&

Page 71: T14Argumentation for agent societies

!"#$%&'()*+',-+",4&50&-1,6&7010+',

!"#$%&'()*+',-+",6&)1+'0'#,,)8+$(,9"$1(,

!"#$%&'()*+',-+",:&/010+',;)<0'#,

Page 72: T14Argumentation for agent societies

:&/010+',;)<0'#,

Page 73: T14Argumentation for agent societies

!"#$%&'()*+',-+",=&/010+',%)<0'#,

•  :&/010+',%)<0'#>,– .&5&/(,(?&,8&1(,+",#++=,)/*+'1@,– !/*+'1,-&)1085&,)%+'#,)5(&"')*7&1A,

•  B&,'&&=,(+,<'+C,–  3'-+"%)*+',D0-,)7)05)85&E,)8+$(,(?&,/$""&'(,1()(&,+-,(?&,C+"5=@,

– F+'1&G$&'/&1,+-,H+(&'*)5,)/*+'1A,,

Page 74: T14Argumentation for agent societies

!"#$%&'()*+',-+",=&/010+',%)<0'#,

•  2"+85&%1>,– !7)05)85&,0'-+"%)*+',0'/+%H5&(&,

– !7)05)85&,0'-+"%)*+',H&"7)=&=,C0(?,$'/&"()0'(I,

=/>&5?71&*1"&7/$3"@?"$7"3&/A&%$&%72/$&B*&*1"&0#"A"#"$7"3&/A&*1"&;"7(3(/$&5%C"#D&

Page 75: T14Argumentation for agent societies

!"#$%&'()*+',-+",=&/010+',%)<0'#,

•  F5)110/)5,=&/010+',(?&+"I,– 2"0'/0H5&1,-+",/+%H)"0'#,=0J&"&'(,)5(&"')*7&1A,

–  3'H$(1>,•  .&(,+-,/)'=0=)(&,)/*+'1@,•  K$'/*+',(+,)11&11,(?&,7)5$&,+-,(?&0",/+'1&G$&'/&1@,•  F+%H5&(&,+",H)"*)5,0'-+"%)*+',)8+$(,1()(&,+-,C+"5=A,

– L$(H$(>,H"&-&"&'/&,"&5)*+',8&(C&&',)/*+'1A,

Page 76: T14Argumentation for agent societies

!"#$%&'()*+',-+",=&/010+',%)<0'#,

•  M'+C5&=#&,)'=,2"&-&"&'/&1>,– :01("08$*+',-$'/*+',)11&110'#,H5)$108050(I,+-,(?&,1()(&1,+-,(?&,C+"5=@,

– N*50(I,-$'/*+',&'/+=0'#,H"&-&"&'/&1,(+,&1*%)(&,(?&,#++='&11,+-,),/+'1&G$&'/&A,

•  2"0'/0H5&1,$1&=,(+,/+%H)"&,H)0"1,+-,)5(&"')*7&1A,

Page 77: T14Argumentation for agent societies

!"#$%&'()*+',-+",=&/010+',%)<0'#,

•  !')5I*/)5,&OH"&110+'1,1$%%)"0P&,(?&,=&/010+'A,

•  Q)"=,(+,$'=&"1()'=,C?I,),H"+H+1&=,)5(&"')*7&,01,#++=@,+",8&R&"A,

•  B&,'&&=,)',)HH"+)/?,(+,$'=&"1()'=,(?&,$'=&"H0''0'#,+-,(?&,&7)5$)*+'A,

Page 78: T14Argumentation for agent societies

!"#$%&'()*+',-+",=&/010+',%)<0'#,

•  B?I,$10'#,)"#$%&'()*+'S,– TOH5)')(+"I,H+C&"@,– :&/010+'1,8)1&=,+',)"#$%&'(1,)'=,,,,,,,,,,,,,,/+$'(&"U)"#$%&'(1@,

– !85&,(+,&OH5)0',!"#,),/?+0/&,?)1,8&&',%)=&A,

Page 79: T14Argumentation for agent societies

9C+,)5(&"')*7&,)HH"+)/?&1,

•  !%#+$=@,2")=&A,83($E&%#E?5"$*3&A/#&5%C($E&%$;&"F0)%($($E&;"7(3(/$3G,!"*-A,3'(&55A,VWXDXUYE>,YVXUYXZ,D[\\]EA,

•  M)<)1@,;+")0*1A,.#E?5"$*%2/$&H%3";&;"7(3(/$&5%C($E&A/#&%?*/$/5/?3&%E"$*3G&3',2"+/1,+-,!!;!.,[\\X>,^^XU^]\A,

Page 80: T14Argumentation for agent societies

!%#+$=,_,2")=&,)HH"+)/?,

•  :&`'&,),D/+%H5&(&E,H"&U+"=&"0'#,+',),1&(,+-,H+11085&,+H*+'1,:A,

•  !"#$%&'()*+'U8)1&=,=&/010+',%)<0'#>,–  F+'1("$/*'#,)"#$%&'(1,0',-)7+"a)#)0'1(,1()(&%&'(1,DH&"()0'0'#,(+,8&50&-1,+",=&/010+'1E@,

–  T7)5$)*'#,(?&,1("&'#(?,+-,&)/?,)"#$%&'(@,– :&(&"%0'0'#,(?&,=0J&"&'(,/+'b0/(1,)%+'#,)"#$%&'(1@,–  T7)5$)*'#,(?&,)//&H()8050(I,+-,)"#$%&'(1@,,–  F+%H)"0'#,=&/010+'1,+',(?&,8)101,+-,"&5&7)'(,c)//&H(&=d,)"#$%&'(1A,

Page 81: T14Argumentation for agent societies

$%&'()*+•  ,*-./.012,?)70'#,),1$"#&"I,D1#E,+",'+(,De1#EA,•  310!)*45*2,(?&,H)*&'(,?)1,/+5+'0/,H+5IH1A,•  9?&,M4,/+'()0'1,(?&,-+55+C0'#,0'-+"%)*+'>,

–  ?)70'#,),1$"#&"I,?)1,10=&U&J&/(1f,–  '+(,?)70'#,1$"#&"I,)7+0=1,?)70'#,10=&U&J&/(1f,,–  C?&',?)70'#,),/)'/&"@,?)70'#,),1$"#&"I,)7+0=1,5+11,+-,50-&f,–  0-,),H)*&'(,?)1,/)'/&",)'=,?)1,'+,1$"#&"I@,(?&,H)*&'(,C+$5=,5+1&,?01,

50-&f,–  (?&,H)*&'(,?)1,/+5+'0/,H+5IH1f,–  ?)70'#,/+5+'0/,H+5IH1,%)I,5&)=,(+,/)'/&"f,

g+)51,50<&>,c'+,10=&,&J&/(1d,)'=,c(+,'+(,5+1&,?01,50-&dA,,

;+"&,0%H+"()'(,-+",?0%,(+,'+(,5+1&,?01,50-&,(?)',(+,'+(,?)7&,10=&,&J&/(1A,

Page 82: T14Argumentation for agent societies

9?&,-")%&C+"<,

•  !81(")/(,)"#$%&'(U8)1&=,-")%&C+"<A,

•  9C+,1(&H1>,– .(&H,V,•  !"#$%&'(1,-+",8&50&-1@,

•  !"#$%&'(1,-+",+H*+'1@,

•  4$05=0'#,)'=,&7)5$)*+',$'=&",/5)110/)5,1&%)'*/1A,

– .(&H,[,•  F+%H)"01+',+-,H)0"1,+-,+H*+'1,$10'#,=&/010+',H"0'/0H5&1A,

Page 83: T14Argumentation for agent societies

9?&,-")%&C+"<,

•  9?"&&,/5)11&1,+-,=&/010+',H"0'/0H5&1>,– N'0H+5)">,,•  L'5I,)"#$%&'(1,H"+1@,

•  L'5I,)"#$%&'(1,/+'1A,

– 40H+5)",•  4+(?,(IH&1A,

– h+'UH+5)",•  !##"&#)*+',+-,H"+1,)'=,/+'1,)"#$%&'(1,0'(+,%&()U)"#$%&'(A,

Page 84: T14Argumentation for agent societies

9?&,-")%&C+"<,

•  :&/010+'1,1$HH+"(&=,8I,)"#$%&'(1>,– &%H?)10P0'#,0(1,H+10*7&,/+'1&G$&'/&1@,,

– #+)51,1)*1`&=@,–  "&i&/*+'1,)7+0=&=A,

•  :&/010+'1,)R)/<&=,8I,)"#$%&'(1>,,– &%H?)10P0'#,0(1,'&#)*7&,/+'1&G$&'/&1@,,

– %011&=,#+)51@,

– /&"()0',"&i&/*+'1A,

Page 85: T14Argumentation for agent societies

9C+,)5(&"')*7&,)HH"+)/?&1,

•  !%#+$=@,2")=&A,83($E&%#E?5"$*3&A/#&5%C($E&%$;&"F0)%($($E&;"7(3(/$3G&!"*-A,3'(&55A,VWXDXUYE>,YVXUYXZ,D[\\]EA,

•  M)<)1@,;+")0*1A,.#E?5"$*%2/$&H%3";&;"7(3(/$&5%C($E&A/#&%?*/$/5/?3&%E"$*3G&3',2"+/1,+-,!!;!.,[\\X>,^^XU^]\A,

Page 86: T14Argumentation for agent societies

M)<)1,_,;+")0*1,)HH"+)/?,

•  ;+=$5)",)#&'(,)"/?0(&/($"&>,– ;+=$5&1,=&=0/)(&=,(+,)#&'(j1,/)H)8050*&1@,

– ;+=$5&1,)"&,0'=&H&'=&'(A,

•  L7&")55,8&?)70+$",+-,(?&,)#&'(>,–  3'(&")/*+'1,)%+'#,=0J&"&'(,%+=$5&1@,

–  3'(&")/*+'1,)%+'#,(?&0",1&H)")(&,=&/010+'1@,

– :&508&")*+',H"+/&11,C0(?0',&)/?,%+=$5&A,

Page 87: T14Argumentation for agent societies

9?&,%+=&5,

•  !"#$%&'()*7&,=&508&")*+',%+=$5&A,

•  k)"0+$1,=&/010+',%)<0'#,("&)(&=,$'0-+"%5IA,

•  Q0#?,5&7&5,+-,)=)H()8050(I,C?&',(?&,&'70"+'%&'(,/?)'#&1A,

•  T'/+%H)110'#,(?&,0'b$&'/&,+-,–  ,=0J&"&'(,"&5)*7&,"+5&1,+-,0'(&")/*'#,)#&'(1@,)'=,–  ,(?&,/+'(&O(,+-,(?&,H)"*/$5)",0'(&")/*+'A,

Page 88: T14Argumentation for agent societies

9?&,%+=&5,

•  6+5&1,)'=,/+'(&O(,)1,=I')%0/,H"&-&"&'/&1,+',(?&,=&/010+',H+50/0&1A,

•  6+5&1,)'=,/+'(&O(,"&H"&1&'(&=,0',(C+,%+=$5)",H)"(1A,

•  !0%0'#,(+,H"+70=&,(?&,)#&'(,C0(?,"+8$1('&11>,–  0'/+%H5&(&,0'-+"%)*+',-"+%,&'70"+'%&'(,!,)8=$/*+',C0(?0',)"#$%&'()*+',-")%&C+"<f,

– )#&'(,)85&,(+,=&508&")(&,+',)5(&"')*7&,/?+0/&f,– )#&'(,()<&,=&/010+'1,/+'=0*+')5,+',)11$%H*+'1,)8+$(,&'70"+'%&'(f,

Page 89: T14Argumentation for agent societies

9?&,%+=&5,

•  2&"1+')50(I,%+=$5&,– 8)1&=,+',(?&,1)%&,)"#$%&'()*+',-")%&C+"<,$1&=,-+",(?&,+(?&",%+=$5&1@,

–  "&H"&1&'*'#,(?&,H&"1+')50(I,+-,)',)#&'(,)1,),=&/010+',H+50/I,)//+"=0'#,(+,'&&=1,)'=,%+*7)*+'1,+-,)#&'(1@,

– )==0*+')5,i$=#%&'(,+',=&/010+',H"+85&%1,+-,)'I,+'&,+-,(?&,+(?&",%+=$5&1,=&H&'=0'#,+',7)"0+$1,'&&=1A,

Page 90: T14Argumentation for agent societies

9?&,%+=&5,

•  9?"&&,5&7&51,0',)',)#&'(j1,(?&+"I>,– K0"1(,5&7&5>,"$5&1,9,(?)(,"&-&",=0"&/(5I,(+,(?&,1$8i&/(,=+%)0',+-,(?&,)#&'(,D678*-9:)*;*)+,*-./.01+<=)*/+0>+9"*+&5*19?+

– .&/+'=,)'=,(?0"=,5&7&5>,"$5&1,"&5)(&,(+,(?&,H+50/I,$'=&",C?0/?,(?&,)#&'(,$1&1,?01,+8i&/(U5&7&5,=&/010+',"$5&1,)//+"=0'#,(+,"+5&1,@AB+C+<0)*+AB.0B.D*/?E+)'=,/+'(&O(,@A-+:+F019*%9+AB.0B.D*/?G,

Page 91: T14Argumentation for agent societies

$%&'()*+

"V,>,"&G$&1(l?&5HD!@9@!VE,m,'&&=l/++H&")*+'D!@9E@,"&5&7)'(D9@!VE,

"[,>,e"&G$&1(l?&5HD!@9@,!VE,m,"&G$&1(l?&5HD!@9@,![E@,,

,!V,n,![,,

6V,>,?lHD"VD!@9@!VE@"VD!@9@![EE,m,%)')#&%&'(l()1<D9E@%)')#&"D!VE,,

6[,>,?lHD"VD!@9@,![EE@,"VD!@9@,!VEE,m,(&/?'0/)5l()1<D9E@&OH&"(D![E,,

FV,>,?lHD6V@6[E,m,%)"<&(l1?)"&l0'/"&)1&lH&"0+=,

F[,>,?lHD6[@6VE,m,e%)"<&(l1?)"&l0'/"&)1&lH&"0+=,

Page 92: T14Argumentation for agent societies

4&50&-1,6&7010+',

Page 93: T14Argumentation for agent societies

!"#$%&'()*+',-+",8&50&-,"&7010+',

•  H*).*>+B*;./.01+01,(?&,H"+/&11,+-,/?)'#0'#,8&50&-1,(+,)=)H(,(?&,&H01(&%0/,1()(&,+-,)',)#&'(,(+,),'&C,H0&/&,+-,0'-+"%)*+'A,

•  IB5='*19&D01,01,/+'/&"'&=,C0(?,(?&,&7)5$)*+',+-,/5)0%1,8)1&=,+',H"&%01&1,0',+"=&",(+,"&)/?,/+'/5$10+'1A,

•  H09"+0>+9"*'>,,–  H"+70=&,8)10/,)'=,1$81()'*)5,(&/?'0G$&1,-+",(?&,)"(,+-,"&)1+'0'#@,)1,H&"-+"%&=,8I,?$%)',8&0'#1,0',&7&"I=)I,50-&,10($)*+'1@,

–  #+,-)",8&I+'=,5+#0/)5,=&=$/*+'A,

Page 94: T14Argumentation for agent societies

!"#$%&'()*+',-+",8&50&-,"&7010+',

•  !#&'(,&'70"+'%&'(@,

•  4&50&-,"&7010+',=&1/"08&1,,–  (?&,C)I,0',C?0/?,)',)#&'(,01,1$HH+1&=,(+,/?)'#&,?&",8&50&-1,C?&','&C,0'-+"%)*+',)""07&1@,+",/?)'#&1,0',(?&,C+"5=,)"&,+81&"7&=f,,

•  !"#$%&'()*+',=&)51,,– C0(?,1(")(&#0&1,)#&'(1,&%H5+I,-+",(?&0",+C',"&)1+'0'#@,,

–  (+,/?)'#&,(?&,8&50&-1,+-,+(?&",)#&'(1@,8I,H"+70=0'#,"&)1+'1,-+",1$/?,/?)'#&A,

Page 95: T14Argumentation for agent societies

!"#$%&'()*+',-+",8&50&-,"&7010+',

!"#$%&'()*+',)'=,8&50&-,"&7010+',)1,/+%H5&%&'()"I,=01/0H50'&1A,

T)/?,'&&=1,(?&,+(?&"j1,1$HH+"(,(+,%+=&5,1$//&11-$5,=&/010+',%)<0'#,0',"&)5,C+"5=,

)HH50/)*+'1A,

Page 96: T14Argumentation for agent societies

!"#$%&'()*+',_,4&50&-,6&7010+',

•  !',)"#$%&'(,!,-+",o,01,),1&(,+-,0'(&""&5)(&=,H0&/&1,+-,<'+C5&=#&,1$HH+"*'#,o,-"+%,&70=&'/&A,

•  F5)110/)5,8&50&-,"&7010+'>,`O&=,`'0(&,5)'#$)#&,p,C0(?,),/+%H5&(&,1&(,+-,8++5&)',/+''&/*7&1A,

•  ;)'I,=0J&"&'(,-")%&C+"<1,-+",8&50&-,"&7010+',C0(?,(?&0","&1H&/*7&,&H01(&%0/,%+=&51A,,

Page 97: T14Argumentation for agent societies

4&50&-,6&7010+',

•  $(./9*'.-+'04*)>,-+"%)501%,0',C?0/?,8&50&-1,)"&,"&H"&1&'(&=@,)'=,0',C?0/?,=0J&"&'(,<0'=1,+-,+H&")(+"1,/)',8&,=&`'&=A,,

•  4)10/,"&H"&1&'()*+',+-,&H01(&%0/,1()(&1>,–  7*).*>+/*9/>,1&(1,+-,1&'(&'/&1,/5+1&=,$'=&",5+#0/)5,/+'1&G$&'/&@,+",,

–  7*).*>+7&/*/>,1&(1,+-,1&'(&'/&1,'+(,'&/&11)"05I,/5+1&=A,– LH&")(+"1,H"&1&'(&=,0',(C+,C)I1>,,

•  8I,#070'#,)',&OH50/0(,/+'1("$/*+',D)5#+"0(?%E,-+",(?&,+H&")(+"@,+",

•  8I,#070'#,),1&(,+-,")*+')50(I,H+1($5)(&1,(+,8&,1)*1`&=,D/+'1(")0'(1EA,,

Page 98: T14Argumentation for agent societies

!"#$%&'()*+',_,4&50&-,6&7010+',

•  <*-*.;.15+1*!+.1>0B'&D01>,–  '&C,0'-+"%)*+',0',=0J&"&'(,1?)H&1,)'=,-+"%1@,&A#A@,3,01,),H"+H+10*+')5,-)/(f,–  8)10/,!g;,(?&+"I@,)11$%0'#,(?&,&H01(&%0/,1()(&,+-,(?&,)#&'(,(+,8&,#07&',8I,),8&50&-,1&(f,–  3,%0#?(,8&,%+"&,/+%H5&O@,&G$0HH&=,C0(?,=&#"&&,+-,H5)$108050(I@,+",?)7&,-+"%,+-,),"$5&@,+",),

/+%H5&(&,)"#$%&'(@,+",+-,),1&(,+-,1$/?,&'**&1f,•  $;&)=&D15+1*!+.1>0B'&D01>,,

–  -+",-$"(?&",H"+/&110'#,3@,/"$/0)5,-+",(?&,)#&'(,(+,<'+C,0(1,+"0#0'@,)1,(?01,<'+C5&=#&,0'b$&'/&1,C0550'#'&11,(+,)=+H(,3f,

–  3,8)1&=,+',)',+81&"7)*+',%)=&,8I,)#&'(,?&"1&5-@,1?&,C055,$1$)55I,8&,/+'70'/&=,+-,0(,8&0'#,("$&f,,–  0-,3,01,/+'7&I&=,8I,)'+(?&",)#&'(@,(?&,)#&'(,C055,"&G$0"&,1+%&,i$1*`/)*+',-+",3f,–  )1,%)'=)(+"I,1(&H,-+",")*+')5,(?0'<0'#@,1?&,&7)5$)(&,8+(?,3,)'=,H+11085&,i$1*`/)*+',+',(?&,

8)101,+-,?&",+C',8&50&-1@,)'=,=&/0=&,0-,3,01,(+,8&,0'/+"H+")(&=,0'(+,?&",8&50&-1,+",'+(f,

•  +F"&15.15+7*).*>/>,,–  0-,(?&,)#&'(,=&/0=&=,(+,)=+H(,3@,1?&,&%H5+I1,1(")(&#0&1,(+,0'/+"H+")(&,3,/+'101(&'(5I,0'(+,?&",

8&50&-1A,K+",(?01@,1?&,?)1,(+,$1&,8&50&-,"&7010+',(&/?'0G$&1,(+,/?)'#&,?&",&H01(&%0/,1()(&f,

•  J1>*B*1-*>,,–  K"+%,'&C,&H01(&%0/,1()(&@,(?&,)#&'(,=&"07&1,H5)$1085&,8&50&-1,(?)(,#$0=&,?&",8&?)70+$"f,

Page 99: T14Argumentation for agent societies

!"#$%&'()*+',_,4&50&-,6&7010+',

•  T%8&==0'#,0'(+,/+%H5&O,"&)1+'0'#,H"+/&11A,•  9?&,/+%H5&%&'()"I,/?)")/(&"1,+-,)"#$%&'()*+',)'=,8&50&-,"&7010+',8&/+%&,&70=&'(>,–  )"#$%&'()*+',%)<&1,/+'("08$*+'1,(+,(?&,&7)5$)*+',1(&H@,

–  8&50&-,"&7010+',01,&%H5+I&=,0',(?&,8&50&-,/?)'#&,H)"(A,,–  T7)5$)*+',0'/5$=0'#,?IH+(?&*/)5,/?)'#&,H"+/&11&1>,

•  C?)(,C+$5=,?)HH&',0-,(?&,'&C,0'-+"%)*+',C&"&,(+,8&,8&50&7&=@,,

•  8&50&-,/?)'#&,0%H50/0(5I,"&50&1,+',5+#0/)5,50'<1,8&(C&&',H0&/&1,+-,0'-+"%)*+',C?0/?,/)',8&,"&H"&1&'(&=,8I,)"#$%&'(1A,,

Page 100: T14Argumentation for agent societies

!"#$%&'()*+',_,4&50&-,6&7010+',

•  4+(?,-"+%,)"#$%&'()*+',H"+/&11&1,)'=,-"+%,8&50&-,"&7010+',H"+/&11&1@,H5)$1085&,8&50&-1,/)',8&,+8()0'&=A,

•  4+(?,)"&)1,-+/$1,+'5I,+',H)"(1,+-,(?&,=I')%0/,"&)1+'0'#,H"+/&11,C?05&,)(,(?&,1)%&,*%&,H"+70=0'#,#&'&")5,)'=,7&"1)*5&,-")%&C+"<1A,,

Page 101: T14Argumentation for agent societies

F+%H)"01+',•  ,.K*B*1-*/+7*9!**1+&B5='*19&D01+&14+7*).*>+B*;./.01>,

–  "&H"&1&'()*+')5,011$&1@,1I'()/*/,)'=,1&%)'*/,-+$'=)*+'1,+-,8+(?,)"&)1f,,–  0',1()'=)"=,8&50&-,"&7010+'@,5+#0/)5,-+"%$5)1,$1&=,-+",M6@,"&1$5(1,+-,/?)'#&,

H"+/&11&1,)"&,5+#0/)5,-+"%$5)1f,–  &H01(&%0/,1()(&1,)"&,/?)'#&=,C0(?,"&1H&/(,(+,&'("&'/?%&'(@,H5)$108050(I@,qf,–  (+,7&"0-I,"&1$5(1,+-,/?)'#&,H"+/&11&1@,/5)110/)5,5+#0/)5,1&%)'*/1,01,$1&=f,–  )"#$%&'()*+',-+/$1&1,+',0'(&")/*+'1,+-,)"#$%&'(1,)1,H0&/&1,+-,0'-+"%)*+',

(?)(,%)I,)R)/<,+'&,)'+(?&"@,)'=,"&5)*+',8&(C&&',)"#$%&'(1,%)I,#07&,H"0+"0(I,(+,+'&,)"#$%&'(,+",)'+(?&"f,

–  )"#$%&'(1,(?&%1&57&1,)"&,7&"I,?&(&"+#&'&+$1f,–  1&%)'*/1,%)<&1,H"&/01&,C?)(,#++=,)"#$%&'(1,)"&f,

•  F0''01+5B0=14/>,–  8+(?,=01/0H50'&1,)0%,)(,"&1+570'#,/+'b0/(1,C?0/?,)"&,$1$)55I,8)1&=,+',5+#0/)5,

#"+$'=1@,0A&A@,+',/+'(")=0/*+'1f,–  %)<&,$1&,+-,H"&-&"&'/&,"&5)*+'1,(+,)/?0&7&,(?01,)0%f,–  8&50&-,"&7010+',H"+70=&1,),?0#?5I,=&/5)")*7&,-")%&C+"<,-+",(?)(@,8)1&=,+',

H+1($5)(&1f,–  )"#$%&'()*+',01,%+"&,/+'/&"'&=,C0(?,H")/*/)5@,i$1*`/)*+'U8)1&=,

(&/?'0G$&1f,

Page 102: T14Argumentation for agent societies

!"#$%&'()*+',0',4&50&-,6&7010+',

•  Q+C,)"#$%&'()*+',(&/?'0G$&1,/)',8&,$1&=,0',8&50&-,"&7010+',(?&+"IS,–  r$1*`/)*+'U8)1&=,("$(?,%)0'(&')'/&,1I1(&%1,s:+I5&t>,0'(&")/*+'1,8&(C&&',i$1*`/)*+'1,C?&',),'&C,i$1*`/)*+',?)1,8&&',)==&=@,(+,`'=,+$(,C?0/?,/+'/5$10+'1,/)',8&,i$1*`&=A,

–  !11$%H*+'U8)1&=,("$(?,%)0'(&')'/&,1I1(&%1,sK)5)HH),&(,)5At>,%)')#0'#,)11$%H*+'1,0'1(&)=,+-,0%H5&%&'*'#,/?)'#&,H"+/&11&1@,/+%80'&,!9;.,0=&),C0(?,8)1&,"&7010+',)'=,1I1(&%,$10'#,)"#$%&'()*7&,1("$/($"&1,0',(?&,-+"%,+-,&OH5)')*+'1,-+","&7010+'1,+-,8&50&-,8)1&A,

Page 103: T14Argumentation for agent societies

4&50&-,6&7010+',0',!"#$%&'()*+',

•  Q+C,8&50&-,"&7010+',(&/?'0G$&1,/)',8&,$1&=,0',)"#$%&'()*+',(?&+"IS,

•  B+"<1,8I,s6+(1(&0't@,s;+#$055)'1<I,&(,)5At,)'=,s4+&55),&(,)5At,)%+'#,%+1(,/+%H"&?&'107&,)HH"+)/?&1,(+,)=="&11,),"&7010+',(?&+"I,-+",)"#$%&'(,1I1(&%1A,

•  .&7&")5,C)I1,+-,)HH5I0'#,8&50&-,"&7010+',0',)"#$%&'()*+'>,–  F?)'#0'#,8I,)==0'#,+",=&5&*'#,)',)"#$%&'(A,–  F?)'#0'#,8I,)==0'#,+",=&5&*'#,),1&(,+-,)"#$%&'(1A,–  F?)'#0'#,(?&,)R)/<,D)'=a+",=&-&)(E,"&5)*+',)%+'#,)"#$%&'(1A,–  F?)'#0'#,(?&,1()($1,+-,8&50&-1,D)1,/+'/5$10+'1,+-,)"#$%&'(1EA,–  F?)'#0'#,(?&,(IH&,+-,)',)"#$%&'(,D-"+%,1("0/(,(+,=&-&)1085&@,+",

70/&,7&"1)EA,

Page 104: T14Argumentation for agent societies

9?"&&,)5(&"')*7&,)HH"+)/?&1,

•  K)5)HH)@,M&"'U318&"'&"@,)'=,.0%)"0A,<")("A&-"9(3(/$I&JF0)%$%2/$3&%$;&K"A"%3(H)"&-"%3/$($EG,!"*`/0)5,3'(&550#&'/&,r+$"')5@,VYV>Vu[^@,[\\[A,

•  F)I"+5@,=&,.)0'(,FI"@,)'=,p)#)1G$0&,./?0&OA,-"9(3(/$&/A&%$&.#E?5"$*%2/$&!L3*"5A,3',2"+/1,+-,M6,[\\^@,H)#&1,V[YuVXY@,[\\^A,

•  4&'-&"?)(@,:$8+01@,)'=,2")=&A,=/>&*/&($A"#&A#/5&($7/$3(3*"$*&H")("A3&>(*1/?*&#"9(3($EA,3',2"+/1,+-,3rF!3,V]]v@,H)#&1,VYY]uVYvv@,V]]vA,

Page 105: T14Argumentation for agent societies

K)5)HH),&(,)5A,)HH"+)/?,

•  !,<0'=,+-,'+'UH"0+"0*P&=,"&7010+',+H&")(+",8)1&=,+',(?&,$1&,+-,&OH5)')*+'1A,,

•  9?&,0=&),01,(?)(,)',)#&'(@,8&-+"&,0'/+"H+")*'#,0'-+"%)*+',0'/+'101(&'(,C0(?,0(1,<'+C5&=#&@,"&G$&1(1,)',&OH5)')*+',1$HH+"*'#,0(A,

•  F5)110/)5,=01*'/*+',8&(C&&'>,•  TOH5)')'=$%@,(?&,`')5,/+'/5$10+'@,•  TOH5)')'1@,1&(,+-,1&'(&'/&1,1$HH+"*'#,(?&,/+'/5$10+'A,

Page 106: T14Argumentation for agent societies

9?&,%+=&5,

•  .("$/($"&,+-,&OH5)')*+',10%05)",(+,1("$/($"&,+-,=&=$/*7&,)"#$%&'(A,

•  ,;)0',=0J&"&'/&>,,–  &7&"I,8&50&-,+-,)',&OH5)')*+',01,$'=&-&)1085&,D0',),%+%&'(,+-,*%&E@,

–  1+%&,8&50&-1,+-,)',)"#$%&'(,%)I,8&,=&-&)1085&,+",(&'()*7&5I@,,

–  &7&"I,&OH5)')*+',/+'()0'1,"$5&1,)'=,-)/($)5,<'+C5&=#&A,

3-,(?&,1&'(&'/&1,0',(?&,&OH5)')'1,)"&,8&R&",+",%+"&,H5)$1085&,(?)',(?&,1&'(&'/&1,0',(?&,+"0#0')5,8&50&-,8)1&@,

(?&',(?&,&OH5)')*+',01,0'/+"H+")(&=A,

Page 107: T14Argumentation for agent societies

9?&,%+=&5,

•  h+(,8&50&-1@,8$(,&OH5)')*+'1,D)'=,?&'/&,)"#$%&'(1E,1$HH+"*'#,),8&50&-,)"&,$1&=,-+",(?&,/?)'#&,H"+/&11A,,

•  F+'10=&",8+(?,<&"'&5,)'=,H)"*)5,%&&(,"&7010+',8I,),1&(,+-,1&'(&'/&1,)'=,#)7&,"&H"&1&'()*+',(?&+"&%1,-+",(?&%A,,

•  9?&1&,+H&")(+"1,%)I,H)"*)55I,)//&H(,(?&,'&C,0'-+"%)*+'@,1+,(?&I,)"&,'+'UH"0+"0*P&=A,

Page 108: T14Argumentation for agent societies

9?"&&,)5(&"')*7&,)HH"+)/?&1,

•  K)5)HH)@,M&"'U318&"'&"@,)'=,.0%)"0A,<")("A&-"9(3(/$I&JF0)%$%2/$3&%$;&K"A"%3(H)"&-"%3/$($EA,!"*`/0)5,3'(&550#&'/&,r+$"')5@,VYV>Vu[^@,[\\[A,

•  F)I"+5@,=&,.)0'(,FI"@,)'=,p)#)1G$0&,./?0&OA,-"9(3(/$&/A&%$&.#E?5"$*%2/$&!L3*"5A,3',2"+/1,+-,M6,[\\^@,H)#&1,V[YuVXY@,[\\^A,

•  4&'-&"?)(@,:$8+01@,)'=,2")=&A,=/>&*/&($A"#&A#/5&($7/$3(3*"$*&H")("A3&>(*1/?*&#"9(3($EA,3',2"+/1,+-,3rF!3,V]]v@,H)#&1,VYY]uVYvv@,V]]vA,

Page 109: T14Argumentation for agent societies

F)I"+5,&(,)5A,)HH"+)/?,

•  2"+H+1&,),:$'#U1(I5&,)81(")/(,)"#$%&'()*+',1I1(&%,)55+C0'#,(?&,)==0*+',+-,),'&C,)"#$%&'(,C?0/?,%)I,0'(&")/(,C0(?,H"&70+$1,)"#$%&'(1A,,

•  !"#$%&'()*+',-")%&C+"<,⟨!@6⟩,0=&'*`&=,C0(?,)',)11+/0)(&=,)R)/<,#")H?,gA,

•  6&7010+',H"+/&11,H"+=$/&1,),'&C,-")%&C+"<,"&H"&1&'(&=,8I,),#")H?,gj,)'=,),'&C,1&(,+-,&O(&'10+'1A,

Page 110: T14Argumentation for agent societies

9?&,%+=&5,

•  Q+C,(?&,1&(,+-,&O(&'10+'1,01,%+=0`&=,$'=&",(?&,"&7010+',H"+/&11S,

•  9IH+5+#I,+-,=0J&"&'(,"&7010+'1>,–  4*-./.;*+B*;./.01>,+'5I,+'&,)//&H()85&,1&(,+-,)"#$%&'(1,0',(?&,

"&701&=,-")%&C+"<@,–  *%(&1/.;*+B*;./.01>,)==1,(?&,'&C,)"#$%&'(,(+,(?&,&O01*'#,

&O(&'10+'1@,–  /*)*-D;*+B*;./.01>,=&/"&)1&,+-,(?&,'$%8&",+-,/?+0/&1@,–  L=*/D01.15+B*;./.01>,")01&,)%80#$0(I@,8I,0'/"&)10'#,(?&,'$%8&",

+-,&O(&'10+'1@,–  4*/9B=-D;*+B*;./.01>,"&%+70'#,&7&"I,&O(&'10+'@,–  &)9*B.15+B*;./.01>,1+%&,&O(&'10+'1,D)55,+-,(?&%E,)"&,)5(&"&=A,

Page 111: T14Argumentation for agent societies

9?"&&,)5(&"')*7&,)HH"+)/?&1,

•  K)5)HH)@,M&"'U318&"'&"@,)'=,.0%)"0A,<")("A&-"9(3(/$I&JF0)%$%2/$3&%$;&K"A"%3(H)"&-"%3/$($EG,!"*`/0)5,3'(&550#&'/&,r+$"')5@,VYV>Vu[^@,[\\[A,

•  F)I"+5@,=&,.)0'(,FI"@,)'=,p)#)1G$0&,./?0&OA,-"9(3(/$&/A&%$&.#E?5"$*%2/$&!L3*"5G,3',2"+/1,+-,M6,[\\^@,H)#&1,V[YuVXY@,[\\^A,

•  4&'-&"?)(@,:$8+01@,)'=,2")=&A,=/>&*/&($A"#&A#/5&($7/$3(3*"$*&H")("A3&>(*1/?*&#"9(3($EG&3',2"+/1,+-,3rF!3,V]]v@,H)#&1,VYY]uVYvv@,V]]vA,

Page 112: T14Argumentation for agent societies

4&'-&"?)(,&(,)5A,)HH"+)/?,

•  ;+=&5,+"0&'(&=,(+C)"=1,(?&,("&)(%&'(,+-,0'/+'101(&'/I,/)$1&=,8I,(?&,$1&,+-,%$5*H5&,1+$"/&1,+-,0'-+"%)*+'A,,

•  M'+C5&=#&,8)1&1,)"&,1(")*`&=>,– &)/?,-+"%$5),0',(?&,M4,01,)11+/0)(&=,C0(?,0(1,5&7&5,+-,/&"()0'(I,/+""&1H+'=0'#,(+,(?&,5)I&",(+,C?0/?,0(,8&5+'#1A,

Page 113: T14Argumentation for agent societies

9?&,%+=&5,

•  9C+,/5)11&1,+-,)HH"+)/?&1,(+,=&)5,C0(?,0'/+'101(&'/I,0',M4>,/+?&"&'/&,(?&+"0&1,)'=,-+$'=)*+',(?&+"0&1A,,–  K0"1(,0'101(1,+',"&7010'#,(?&,M4,)'=,"&1(+"0'#,/+'101(&'/I@,–  p)R&",)//&H(1,0'/+'101(&'/I,)'=,/+H&1,C0(?,0(A,

•  F+?&"&'/&,(?&+"0&1,H"+H+1&,,–  (+,#07&,$H,1+%&,-+"%$5)1,+-,(?&,M4,0',+"=&",(+,#&(,+'&,+",1&7&")5,/+'101(&'(,1$8U8)1&1@,

–  (+,)HH5I,/5)110/)5,&'()05%&'(,+',(?&1&,/+'101(&'(,1$8U8)1&1,(+,=&=$/&,H5)$1085&,/+'/5$10+'1,+-,(?&,M4A,,

•  K+$'=)*+',(?&+"0&1,"&()0',,–  )55,)7)05)85&,0'-+"%)*+',,–  &)/?,H5)$1085&,/+'/5$10+',0'-&""&=,-"+%,(?&,M4,01,i$1*`&=,8I,1("+'#,)"#$%&'()*7&,"&)1+'1,-+",8&50&70'#,0',0(A,

Page 114: T14Argumentation for agent societies

9?&,%+=&5,

•  F5)0%>,,–  0(,=+&1,'+(,)5C)I1,%)<&,1&'1&,(+,"&701&,)',0'/+'101(&'(,M4@,0',H)"*/$5)"@,0-,0'-+"%)*+',/+%&1,-"+%,%$5*H5&,1+$"/&1f,

•  '+(,&7&','&/&11)"I,(+,"&1(+"&,/+'101(&'/I,0',+"=&",(+,%)<&,1&'1085&,0'-&"&'/&1,-"+%,)',0'/+'101(&'(,M4@,10'/&,0'-&"&'/&,8)1&=,+',)"#$%&'()*+',/)',=&"07&,/+'/5$10+'1,)'=,"&)1+'1,(+,8&50&7&,(?&%@,0'=&H&'=&'(5I,+-,/+'101(&'/I,+-,(?&,M4f,

Page 115: T14Argumentation for agent societies

6&)1+'0'#,)8+$(,9"$1(,

Page 116: T14Argumentation for agent societies

9"$1(,0',;!.,

•  ;&/?)'01%,-+",%)')#0'#,$'/&"()0'(I,)8+$(,)$(+'+%+$1,&'**&1,)'=,(?&,0'-+"%)*+',(?&I,1(+"&A,

•  !#&'(1,?)7&,(+,"&)1+',)8+$(,,•  )%+$'(,(?)(,(?&I,("$1(,(?+1&,+(?&",&'**&1@,•  C?&(?&",(?&I,)"&,("$1*'#,(?+1&,&'**&1,(+,/)""I,+$(,1+%&,()1<@,+",,

•  C?&(?&",(?&I,)"&,("$1*'#,(?+1&,&'**&1,(+,'+(,%01$1&,/"$/0)5,0'-+"%)*+'A,

Page 117: T14Argumentation for agent societies

9"$1(,

•  F)1(&5-")'/?0,)'=,K)5/+'&>,c%&5"$*%)&3*%*"I&%&7/50)"F&%M*?;"&/A&%$&%E"$*&F&*/>%#;3&%$/*1"#&%E"$*&L&%H/?*&*1"&H"1%9(/?#N%72/$&%&#")"9%$*&A/#&*1"&E/%)&EdA,

•  g)%8&R)>,c*#?3*&(3&*1"&3?HO"729"&0#/H%H()(*L&HL&>1(71&%$&($;(9(;?%)&.&"F0"7*3&*1%*&%$/*1"#&($;(9(;?%)&<&0"#A/#53&%&E(9"$&%72/$&/$&>1(71&(*3&>")A%#"&;"0"$;3dA,,

Page 118: T14Argumentation for agent societies

9"$1(,

•  p0)$>,c(A&%E"$*&(&H")("9"3&*1%*&%E"$*&O&1%3&*/);&1(5&*1"&*#?*1&/$&0I&%$;&1"&*#?3*3&*1"&O?;E"5"$*&/A&O&/$&0I&*1"$&1"&>())&%)3/&H")("9"&0dA,,

•  F+%%+',&5&%&'(1,)"&,– /+'101(&'(,=&#"&&,+-,$'/&"()0'(I@,)'=,,– /+'b0/*'#,0'-+"%)*+',)11+/0)(&=,C0(?,("$1(A,,

Page 119: T14Argumentation for agent societies

!"#$%&'()*+',)'=,9"$1(,

•  M&I,)1H&/(,+-,("$1(>,0(,1(&%1,-"+%,(?&,"&5)*+'1?0H,8&(C&&',0'=070=$)51@,+",#"+$H1,+-,0'=070=$)51A,

•  9C+,%)i+",)1H&/(1,'&&=,(+,8&,?)'=5&=,8I,)'I,"&H"&1&'()*+',+-,("$1(>,– %&)1$"&1,+-,("$1(@,)'=,

– H"+7&')'/&,+-,("$1(,0'-+"%)*+'A,

Page 120: T14Argumentation for agent societies

!"#$%&'()*+',)'=,9"$1(,

•  9"$1(,`&5=,!,%&(?+=+5+#0&1,-+",/+%H$*'#,("$1(A,

•  !"#$%&'()*+',`&5=,!,%&(?+=+5+#0&1,-+","&)1+'0'#,)8+$(,("$1(A,

!"#$%&'()*+',/)',H"+70=&,),%&/?)'01%,-+",?)'=50'#,%)'I,+-,(?&,)1H&/(1,(?)(,C&,'&&=,(+,

/)H($"&,)8+$(,("$1(A,

Page 121: T14Argumentation for agent societies

!"#$%&'()*+',)'=,9"$1(,

•  !81(")/(,)HH"+)/?&1,1$/?,)1,:$'#,)'=,0(1,=&"07)*7&1@,("&)(,)"#$%&'(1,)1,)(+%0/,+8i&/(1A,

•  p0R5&,+",'+(?0'#,)8+$(,0'(&"')5,1("$/($"&,+-,)"#$%&'(A,

•  h+,%&/?)'01%,(+,"&H"&1&'(,(?&,1+$"/&,+-,(?&,0'-+"%)*+',-"+%,C?0/?,(?&,)"#$%&'(,01,/+'1("$/(&=A,

•  F)''+(,/)H($"&>,•  ),)R)/<1,8,8&/)$1&,8,01,8)1&=,+',0'-+"%)*+',-"+%,1+$"/&,1@,)'=,(?&"&,01,&70=&'/&,(?)(,1+$"/&,1,01,'+(,("$1(C+"(?IA,

Page 122: T14Argumentation for agent societies

!"#$%&'()*+',)'=,9"$1(,

•  !'+(?&",H"+85&%,C0(?,:$'#j1,)"#$%&'()*+',1I1(&%,-"+%,(?&,H&"1H&/*7&,+-,"&)1+'0'#,)8+$(,("$1(,01,–  0(,?)1,'+,&OH50/0(,%&)'1,(+,"&H"&1&'(,=&#"&&1,+-,("$1(A,,

•  F"0*/)5,H+0'(>,C?&(?&",1+%&+'&j1,)"#$%&'(,01,("$1(C+"(?I,+",'+(@,(?&,H"&7)5&'/&,+-,'$%&"0/)5,%&)1$"&1,+-,("$1(,0',(?&,50(&")($"&,5&)=1,$1,(+,C)'(,(+,"&H"&1&'(,(?&1&A,

Page 123: T14Argumentation for agent societies

!"#$%&'()*+',)'=,9"$1(,

•  L(?&",0%H+"()'(,011$&1>,– K&&=8)/<,-"+%,)"#$%&'(1,(+,1+$"/&1@,)'=,8)/<A,

– :0J&"&'(,H&"1H&/*7&1,+',("$1(>,,•  10'/&"0(I,k.,/+%H&(&'/&,

– :I')%0/1,+-,("$1(,)51+,=$&,(+,(?&,)R)/<1,H"&1&'(,0',(?&,)"#$%&'()*+',-")%&C+"<1A,

Page 124: T14Argumentation for agent societies

!"#$%&'()*+',)'=,9"$1(,

•  3%H+"()'(,)1H&/(,+-,"&)1+'0'#,)8+$(,("$1(>,'&&=,-+",)',0'=070=$)5,(+,8&,)85&,(+,"&701&,(?&,("$1(,?&,?)1,0',)'+(?&",8)1&=,+',&OH&"0&'/&A,,

•  9?01,)55+C1,(+,"&H"&1&'(,(?&,/)1&,0',C?0/?,+'&,0'=070=$)5,"&701&1,0(1,70&C,+-,),1+$"/&,)1,),"&1$5(,+-,/+'10=&"0'#,0'-+"%)*+',H"+70=&=,8I,)'+(?&",0'=070=$)5A,

Page 125: T14Argumentation for agent societies

9?"&&,)5(&"')*7&,)HH"+)/?&1,

•  2)"1+'1@,9)'#@,.<5)"@,F)0@,;/4$"'&IA,.#E?5"$*%2/$PH%3";&#"%3/$($E&($&%E"$*3&>(*1&9%#L($E&;"E#""3&/A&*#?3*G&3',2"+/1,+-,!!;!.,[\VVA,

•  =),F+1(),2&"&0")@,9&R)%)'P0@,k055)()A,F?)'#0'#,+'&j1,;0'=>,T")1&,+",6&C0'=S,2+11080501*/,4&50&-,6&7010+',C0(?,K$PPI,!"#$%&'()*+',4)1&=,+',9"$1(A,3',2"+/1,+-,3rF!3,[\VV@,H)#&1,VZYUVWV@,[\VVA,

•  ;)R@,;+"#&@,9+'0A,Q/5H($($E&3*%23273&%$;&%#E?5"$*3&*/&7/50?*"&*#?3*G,3',2"+/1,+-,!!;!.,[\V\@,H)#&1,[\]U[VZ@,[\V\A,

Page 126: T14Argumentation for agent societies

2)"1+'1,&(,)5A,)HH"+)/?,

•  !11$%&,(?)(,)#&'(1,%)0'()0',),("$1(,'&(C+"<,+-,(?&0",)/G$)0'()'/&1@,C?0/?,0'/5$=&1,,–  ")*'#1,+-,?+C,%$/?,(?+1&,)/G$)0'()'/&1,)"&,("$1(&=@,

–  ?+C,%$/?,(?+1&,)/G$)0'()'/&1,("$1(,(?&0",)/G$)0'()'/&1@,)'=,1+,+'A,

•  B?)(,0'-&"&'/&,01,"&)1+')85&,0',1$/?,'&(C+"<1S,

•  2"+H)#)*+',+-,("$1(,)'=,H"+7&')'/&,w,8+(?,(?&,(")'10*70(I,+-,("$1(,"&5)*+'1,)'=,%+"&,/+%H5&O,"&5)*+'1?0H1,50<&,c/+U/0()*+'jjA,

Page 127: T14Argumentation for agent societies

9?&,-")%&C+"<,

•  K")%&C+"<,(+,0'("+=$/&,(?&,1+$"/&1,0',)"#$%&'()*+'@,)'=,(+,&OH50/0(5I,&OH"&11,=&#"&&1,+-,("$1(A,,

•  !55,)#&'(1,(?)(,?)7&,/+%%$'0/)(&=,0'-+"%)*+',(+,!#,)"&,%&%8&"1,+-,!#j1,1+/0)5,'&(C+"<,

•  3(,01,H+11085&,,–  (+,/+'1("$/(,),#")H?,C?0/?,"&5)(&1,!#,(+,)55,(?&1&,)#&'(1f,,–  (+,)R)/?,),'$%&"0/)5,%&)1$"&,(+,&)/?,50'<,0',(?01,1+/0)5,'&(C+"<,(+,G$)'*-I,(?&,&O(&'(,(+,C?0/?,)',)#&'(,("$1(1,(?+1&,(+,C?0/?,0(,01,50'<&=,0',(?&,1+/0)5,'&(C+"<f,

•  .("$/($"&,/)55&=,("$1(,'&(C+"<A,

Page 128: T14Argumentation for agent societies

9?&,-")%&C+"<,

•  2"++-,("&&1,C?&"&,/+'/5$10+'1,+-,(?&,("&&1,)"&,-+"%$5)&,+-,0'(&"&1(A,

•  T)/?,-+"%$5),(?)(,01,'+(,)',0'-&"&'/&,01,50'<&=,(+,(?&,)#&'(,1$HH5I0'#,(?&,0'-+"%)*+'A,,

•  TA#A@,)"#$%&'(1,/+'/&"',C?&(?&",+",'+(,(+,C)(/?,!5%+=+7)",`5%,cQ)85&,/+',&55)dA,

•  4&50&-,7)5$&1,-+",0'-+"%)*+',(?)(,/+%&1,-"+%,=0J&"&'(,)#&'(1,1A(A,=&H&'=1,+',("$1(,0',(?&,1+$"/&,)#&'(D1EA,,

•  !"/1,0=&'*-I,/+'b0/(1,8&(C&&',)"#$%&'(1A,,•  9?&1&,/+%H+'&'(1,%)<&,$H,),("$1(U&O(&'=&=,)"#$%&'()*+',#")H?A,

Page 129: T14Argumentation for agent societies

TO)%H5&,+-,("$1(,H"+H)#)*+',

Page 130: T14Argumentation for agent societies

TO)%H5&,

Page 131: T14Argumentation for agent societies

9?"&&,)5(&"')*7&,)HH"+)/?&1,

•  2)"1+'1@,9)'#@,.<5)"@,F)0@,;/4$"'&IA,.#E?5"$*%2/$PH%3";&#"%3/$($E&($&%E"$*3&>(*1&9%#L($E&;"E#""3&/A&*#?3*G&3',2"+/1,+-,!!;!.,[\VVA,

•  =),F+1(),2&"&0")@,9&R)%)'P0@,k055)()A,F?)'#0'#,+'&j1,;0'=>,T")1&,+",6&C0'=S,2+11080501*/,4&50&-,6&7010+',C0(?,K$PPI,!"#$%&'()*+',4)1&=,+',9"$1(A,3',2"+/1,+-,3rF!3,[\VV@,H)#&1,VZYUVWV@,[\VVA,

•  ;)R@,;+"#&@,9+'0A,Q/5H($($E&3*%23273&%$;&%#E?5"$*3&*/&7/50?*"&*#?3*G,3',2"+/1,+-,!!;!.,[\V\@,H)#&1,[\]U[VZ@,[\V\A,

Page 132: T14Argumentation for agent societies

=),F+1(),2&"&0"),&(,)5A,)HH"+)/?,,

•  p+11,+-,0'-+"%)*+',0',/)1&,+-,"&0'1()(&%&'(,+-,H"&70+$1,0'-+"%)*+'A,

•  2"0'/0H5&,+-,cH"0+"0(I,(+,0'/+%0'#,0'-+"%)*+'d,

•  :")C8)/<1,0',%$5*)#&'(,1I1(&%1>,– /?"+'+5+#0/)5,1&G$&'/&,+-,)""07)5,+-,0'-+"%)*+'@,

– '+(?0'#,(+,=+,C0(?,(?&0",("$1()8050(IA,

Page 133: T14Argumentation for agent societies

9?&,%+=&5,

•  !"#$%&'(1,⟨x@,y⟩,1$HH+"(,)#&'(1j,8&50&-1@,•  4&50&-1,)"&,/+'/5$10+'1,+-,)"#$%&'(1@,

•  9"$1(C+"(?0'&11,%&)1$"&=,8I,$10'#,H"+8)8050*&1@4N9,+'5I,0-,=)(),)7)05)85&@,

•  2+11080501*/,5+#0/,C&55,1$0(&=,(+,=&)5,C0(?,0'/+%H5&(&,0'-+"%)*+'A,

Page 134: T14Argumentation for agent societies

9?&,%+=&5,

•  K$PPI,&7)5$)*+',+-,(?&,)"#$%&'(1@,,

•  !"#$%&'(1,)11+/0)(&=,C0(?,=&#"&&,+-,H5)$108050(I@,,

•  9"$1(C+"(?0'&11,+-,(?&,1+$"/&,+-,0'-+"%)*+',

•  !"#$%&'(1,&7)5$)(&=,0',#")=$)5,C)I,=&H&'=0'#,+',=&#"&&,+-,("$1(A,

Page 135: T14Argumentation for agent societies

9?&,%+=&5,

!"#$% &!

!

'(#")*$

!

"

+,-.,/'

0"

Page 136: T14Argumentation for agent societies

TO)%H5&,

If John did not kill Mary, then John is innocent.

Judge

Wit2

Corner

Wit1

I saw John killing Mary, thus John killed Mary.

John was at the theater with me when Mary was killed, thus John did not kill Mary.

Mary was killed before 6 p.m., thus when Mary was killed the show was still to begin

A

B

C

D

Page 137: T14Argumentation for agent societies

TO)%H5&,

If John did not kill Mary, then John is innocent.

Judge

Wit2

Corner

Wit1

I saw John killing Mary, thus John killed Mary.

John was at the theater with me when Mary was killed, thus John did not kill Mary.

Mary was killed before 6 p.m., thus when Mary was killed the show was still to begin

A

B

C

DA(D) = 0.3

A(C) = 1.0

A(B) = 0.2

A(A) = 1.0

Page 138: T14Argumentation for agent societies

TO)%H5&,

If John did not kill Mary, then John is innocent.

Judge

Wit2

Corner

Wit1

I saw John killing Mary, thus John killed Mary.

John was at the theater with me when Mary was killed, thus John did not kill Mary.

Mary was killed before 6 p.m., thus when Mary was killed the show was still to begin

A

B

C

Dα(D) = 0.3

α(C) = 0.7

α(B) = 0.2

α(A) = 0.8

Page 139: T14Argumentation for agent societies

9?"&&,)5(&"')*7&,)HH"+)/?&1,

•  2)"1+'1@,9)'#@,.<5)"@,F)0@,;/4$"'&IA,.#E?5"$*%2/$PH%3";&#"%3/$($E&($&%E"$*3&>(*1&9%#L($E&;"E#""3&/A&*#?3*G&3',2"+/1,+-,!!;!.,[\VVA,

•  =),F+1(),2&"&0")@,9&R)%)'P0@,k055)()A,F?)'#0'#,+'&j1,;0'=>,T")1&,+",6&C0'=S,2+11080501*/,4&50&-,6&7010+',C0(?,K$PPI,!"#$%&'()*+',4)1&=,+',9"$1(A,3',2"+/1,+-,3rF!3,[\VV@,H)#&1,VZYUVWV@,[\VVA,

•  ;)R@,;+"#&@,9+'0A,Q/5H($($E&3*%23273&%$;&%#E?5"$*3&*/&7/50?*"&*#?3*G,3',2"+/1,+-,!!;!.,[\V\@,H)#&1,[\]U[VZ@,[\V\A,

Page 140: T14Argumentation for agent societies

;)R,&(,)5A,)HH"+)/?,

•  .()"*'#,-"+%,z$,)'=,.0'#?>,)HH"+)/?,(+,("$1(,$10'#,:&%H1(&"U.?)-&",8&50&-,-$'/*+',=&"07&=,-"+%,1()*1*/)5,=)(),/+'/&"'0'#,()"#&(j1,8&?)70+$"A,

•  TO(&'10+',+-,z$,)'=,.0'#?j1,)HH"+)/?,8I,)55+C0'#,&7)5$)(+",(+,()<&,0'(+,)//+$'(@,0',)==0*+',(+,1()*1*/)5,=)()@,i$1*`&=,/5)0%1,/+'/&"'0'#,&OH&/(&=,8&?)70+$",+-,(?&,()"#&(A,

Page 141: T14Argumentation for agent societies

9?&,%+=&5,

•  F5)0%1,-+"%,8)101,+-,&7)5$)(+"j1,+H0'0+'1A,

•  K+"%)55I,"&H"&1&'(&=,8I,)"#$%&'(1,0',)81(")/(,)"#$%&'()*+'A,

•  9C+,/5)11&1,+-,)"#$%&'(1>,,–  >0B*-&/9+&B5='*19/@,0',-)7+$",+",)#)0'1(,("$1*'#,(?&,()"#&(@,)'=,,

– '.D5&D01+&B5='*19/@,)R)/<0'#,-+"&/)1(,)"#$%&'(1,+",+(?&",%0*#)*+',)"#$%&'(1A,

Page 142: T14Argumentation for agent societies

9?&,%+=&5,

•  ;&(?+=,-+",/+'1("$/*'#,:&%H1(&"U.?)-&",8&50&-,-$'/*+'1,-"+%,1()*1*/)5,=)(),)'=,(?&1&,)"#$%&'(1A,

•  h&C,)"#$%&'()*+'U8)1&=,8&50&-,-$'/*+',0',(&"%1,+-,'&C,)"#$%&'()*+'U8)1&=,&70=&'/&,%)11,-$'/*+',%l),/+%80'0'#,1()*1*/)5,&70=&'/&,)'=,)"#$%&'(1,)1,&70=&'/&A,

Page 143: T14Argumentation for agent societies

9?&,%+=&5,

•  K+",&)/?,=0%&'10+',=@,/+'10=&",)',)81(")/(,!K,K=,/+'101*'#,+-,(?&,-+55+C0'#,)"#$%&'(1>,–  K+"&/)1(,)"#$%&'(,e(,1$HH+"*'#,e9,D0A&A,{)De(E,|,e9E,+',(?&,#"+$'=,(?)(,(?&"&,01,'+,#$)")'(&&,0',(?&,-+"%,+-,C"0R&',/+'(")/(,/5)$1&,/+'/&"'0'#,=f,

–  K+"&/)1(,)"#$%&'(,(,1$HH+"*'#,9,D0A&A,{),D(E|9E,+',(?&,#"+$'=,(?)(,(?&"&,&O01(1,),#$)")'(&&,0',(?&,-+"%,+-,),/+'(")/(,/5)$1&,/+'/&"'0'#,=f,

– ;0*#)*+',)"#$%&'(,7,)R)/<0'#,(,+',(?&,#"+$'=,(?)(,(?&,()"#&(,?)1,0',(?&,H)1(,c%+1(,+}&'d,70+5)(&=,&O01*'#,/+'(")/(,/5)$1&1,/+'/&"'0'#,=A,

Page 144: T14Argumentation for agent societies

9?&,%+=&5,

•  K+",&)/?,=0%&'10+',=@,,–  &0(?&",(?&"&,&O01(1,),/+'(")/(,/5)$1&,/+'/&"'0'#,=,)'=,(,8&5+'#1,(+,D1&(,+-,)"#$%&'(1,0'E,K=@,,

–  +",(?&"&,=+&1,'+(,&O01(,1$/?,),/5)$1&@,)'=,e(,8&5+'#1,(+,K=A,,

•  3-,(?&"&,01,),/+'(")/(,/5)$1&@,)'=,0(,?)1,8&&',+81&"7&=,(?)(@,0',(?&,H)1(@,C0(?,)',)')5+#+$1,/5)$1&,(?&,0'(&")/*+',C0(?,()"#&(,=0=,'+(,&O?080(,=,)(,)//&H()85&,5&7&5,0',),%)i+"0(I,+-,/)1&1>,,–  K=,/+'()0'1,7,)1,C&55,)1,)',)R)/<,-"+%,7,)#)0'1(,(A,


Top Related