Commonsense Reasoning and
Argumentation 16/17
HC 13:
Argumentation as dialogue (2) /
Legal argumentation (1)
Henry Prakken
29 March 2017
Contents
Dialogue systems for argumentation (2)
Prakken’s dialogue system framework
Legal argumentation (1)
Classification/interpretation: Factor-based
domains
Two systems for persuasion dialogue
Parsons, Wooldridge & Amgoud
Journal of Logic and Computation 13(2003)
Prakken
Journal of Logic and Computation 15(2005)
Prakken:
languages, logic, agents
Lc: Any, provided it has a reply structure
(attacks + surrenders)
Lt: any
Logic: argumentation logic
ASPIC+ with grounded semantics
Assumptions on agents: none.
Prakken: example Lc (with
reply structure)
Acts
Attacked by
Surrendered by
claim p
why p
concede p
why p
Argue A
retract p
Argue B
concede A
concede p (p Prem(A)
(Conc(A) = p)
concede p
retract p
Argue A
(defeats its target)
Why p
Prem(A))
(p
or p = Conc(A))
Prakken:
protocols (basic rules)
Each noninitial move replies to some previous
move of hearer
Replying moves must be defined in Lc as a
reply to their target
Termination: if player to move has no legal
moves
…
Outcome: what is dialogical status of initial
move at termination?
Dialogical status of moves
Each move in a dialogue is in or out:
A surrender is out,
An attacker is:
in if surrendered, else:
in iff all its attackers are out
out iff it has an attacker that is in
(An Argue A move is surrendered iff A’s conclusion
is conceded)
Functions of dialogical status
Can determine winning
Proponent wins iff at termination the initial claim is in;
opponent wins otherwise
Can determine turntaking
Turn shifts if dialogical status of initial move has changed
Immediate response protocols
Can be used in defining relevance
1: claim (owe $500)
1: claim (owe $500)
2: why (owe $500)
1: claim (owe $500)
2: why (owe $500)
4: argue (owe $500 since
contract & no payment)
1: claim (owe $500)
2: why (owe $500)
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
1: claim (owe $500)
2: why (owe $500)
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
6: why (contract)
1: claim (owe $500)
2: why (owe $500)
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
6: why (contract)
8: argue (contract since notary’s
document & signed by us)
1: claim (owe $500)
2: why (owe $500)
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
6: why (contract)
8: argue (contract since notary’s
document & signed by us)
11: argue (notary’s document
since notary’s seal is forged)
1: claim (owe $500)
2: why (owe $500)
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
6: why (contract)
8: argue (contract since notary’s
document & signed by us)
11: argue (notary’s document
since notary’s seal is forged)
12: why (notary’s seal is forged)
1: claim (owe $500)
2: why (owe $500)
13: concede (owe $500))
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
6: why (contract)
8: argue (contract since notary’s
document & signed by us)
11: argue (notary’s document
since notary’s seal is forged)
12: why (notary’s seal is forged)
Owe 500
contract
signed by us
no payment
notary’s doc
Not notary’s doc
seal forged
Relevant protocols
A reply must be relevant
An attacking move is relevant if it changes the status of the
initial move
A surrendering move is relevant if an attacking counterpart
is relevant
(an attacking counterpart replies to the same move)
The turn shifts if dialogical status of initial move has
changed
Immediate response protocols
P1+
O1P2-
P4+
O2-
O3+
P3+
Relevant target?
P1+
O1P2-
O2+
P3-
O4+
P4+
O3+
P1+
O1P2-
O2-
P3+
P4+
O3+
Relevant target?
P1-
O1+
P2-
O2-
P3+
P4-
O3+
O4+
1: claim (owe $500)
2: why (owe $500)
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
6: why (contract)
8: argue (contract since notary’s
document & signed by us)
11: argue (notary’s document
since notary’s seal is forged)
12: why (notary’s seal is forged)
What are the relevant
targets for ?
1: claim (owe $500)
2: why (owe $500)
13: concede (owe $500))
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
6: why (contract)
8: argue (contract since notary’s
document & signed by us)
11: argue (notary’s document
since notary’s seal is forged)
12: why (notary’s seal is forged)
What are the relevant
targets for ?
Game for grounded semantics
unsound in distributed settings
Knowledge bases
Paul: p, r
Olga: s, t
Inference rules
pq
s q
r s
r, t p
P1: q since p
Game for grounded semantics
unsound in distributed settings
Knowledge bases
Paul: p, r
Olga: s, t
Inference rules
pq
s q
r s
r,t p
P1: q since p
O1: q since s
Game for grounded semantics
unsound in distributed settings
Knowledge bases
Paul: p, r
Olga: s,t, r
Inference rules
pq
s q
r s
r,t p
P1: q since p
O1: q since s
P2: s since r
Game for grounded semantics
unsound in distributed settings
Knowledge bases
Paul: p, r
Olga: s,t, r
Inference rules
pq
s q
r s
r,t p
P1: q since p
O1: q since s
P2: s since r
O2: p since r,t
Knowledge bases:
Paul:
p, r,
p ∧r q,
q s
Olga:
t,
t p,
p q
Inference rules:
Rd = {, }
Rs = all valid inference
rules of prop. l.
No preferences
Acts
Attacked by
Surrendered by
claim p
why p
concede p
why p
Argue A
retract p
Argue B
concede A
concede p (p Prem(A)
(Conc(A) = p)
concede p
retract p
Argue A
(defeats its target)
Why p
Prem(A))
(p
or p = Conc(A))
Find a terminated legal dialogue of five
moves with a relevant protocol won by
Olga, assuming both are honest
Winning and logic
A protocol should respect the underlying logic
We want: main claim is in iff it is implied by the
current ‘theory’ of the dialogue
(all non-challenged and non-retracted ‘current’ premises)
Ensured in relevant protocols if
No moves are surrendered; and
Arguments cannot be weakened by ‘backwards extending’
Each argument implied by the current theory has been
moved
Current theory = all non-challenged and non-retractred current
premises
1: claim (owe $500)
2: why (owe $500)
13: concede (owe $500))
4: argue (owe $500 since
contract & no payment)
5: concede (no payment)
6: why (contract)
8: argue (contract since notary’s
document & signed by us)
11: argue (notary’s document
since notary’s seal is forged)
12: why (notary’s seal is forged)
Owe 500
contract
signed by us
no payment
notary’s doc
Not notary’s doc
seal forged
Owe 500
contract
signed by us
no payment
notary’s doc
Not notary’s doc
seal forged
Prakken’s relevant protocols:
characteristics
Protocol
Dialogues
Can be long (stepwise construction of arguments, alternative
replies)
Both sides can develop arguments
Logic
Multiple-move
Multiple-reply
Not deterministic in Lc
Immediate-response
Used for single agent: construct/attack arguments
Used in protocol
Commitments
Not used (could be used in protocol)
Filibustering
Many two-party protocols allow obstructive
behaviour:
P: claim p
O: why p?
P: p since q
O: why q?
P: q since r
O: why r?
...
Possible sanctions
Social sanctions:
I don’t talk to you any more
Shift of burden of proof by third party
...
P: q since r
O: why r?
referee: O, you must defend not-r!
Example 2
Knowledge bases
Paul:
p
q
Inference rules
Modus ponens
…
Olga:
p
q p
Paul Olga does not justify p but they will
agree on p if players are conservative, that
is, if they stick to their beliefs if possible
P1: claim p
Example 2
Knowledge bases
Paul:
p
q
Inference rules
Modus ponens
…
P1: claim p
O1: concede p
Olga:
p
q p
Paul Olga does not justify p but they will
agree on p if players are conservative, that
is, if they stick to their beliefs if possible
Example 2
Knowledge bases
Paul:
p
q
Inference rules
Modus ponens
…
P1: claim p
O1: what about q?
Olga:
p
q p
Possible solution (for open-minded
agents, who are prepared to
critically test their beliefs):
Example 2
Knowledge bases
Paul:
p
q
Inference rules
Modus ponens
…
P1: claim p
O1: what about q?
Olga:
p
q p
Possible solution (for open-minded
agents, who are prepared to
critically test their beliefs):
P2: claim q
Example 2
Knowledge bases
Paul:
p
q
Inference rules
Modus ponens
…
P1: claim p
O1: what about q?
Olga:
p
q p
Problem: how to
ensure relevance?
Possible solution (for open-minded
agents, who are prepared to
critically test their beliefs):
P2: claim q
O2: p since q, q p
Arguing Agents in a MultiAgent System for Regulated
Information Exchange
Pieter Dijkstra
Regulated information exchange
Information exchange is often regulated by
data protection laws
Hardcoding these laws in communication
protocols:
Ensures compliance with the law
But in a rigid way, ignoring exceptional
circumstances, social goals ...
Allow for argumentation
ANITA: MAS for exchanging
crime-related information
Goal of police organisation: exchange as
much information as possible
Goal of crime investigators: protect their
investigation
But stay within the law
Anonymity of informants!
How to balance these goals?
Allow agents to argue with each other;
But also to reason internally about their goals
Example
P: Tell me all you know about recent trading
in explosive materials (request)
P: why don’t you want to tell me?
O: No I won’t (reject)
P: why aren’t you allowed to tell me?
O: since sharing such information could
endanger an investigation
P: You may be right in general (concede) but
in this case there is an exception since
this is a matter of national importance
P: since we have heard about a possible
terrorist attack
P: OK, I agree (offer accepted).
O: since I am not allowed to tell you
O: Why is this a matter of national
importance?
O: I concede that there is an exception, so I
retract that I am not allowed to tell you.
I will tell you on the condition that you
don’t exchange the information with
other police officers (offer)
Example
P: Tell me all you know about recent trading
in explosive materials (request)
P: why don’t you want to tell me?
O: No I won’t (reject)
P: why aren’t you allowed to tell me?
O: since sharing such information could
endanger an investigation
P: You may be right in general (concede) but
in this case there is an exception since
this is a matter of national importance
P: since we have heard about a possible
terrorist attack
P: OK, I agree (offer accepted).
O: since I am not allowed to tell you
O: Why is this a matter of national
importance?
O: I concede that there is an exception, so I
retract that I am not allowed to tell you.
I will tell you on the condition that you
don’t exchange the information with
other police officers (offer)
Example
P: Tell me all you know about recent trading
in explosive materials (request)
P: why don’t you want to tell me?
O: No I won’t (reject)
P: why aren’t you allowed to tell me?
O: since sharing such information could
endanger an investigation
P: You may be right in general (concede) but
in this case there is an exception since
this is a matter of national importance
P: since we have heard about a possible
terrorist attack
P: OK, I agree (offer accepted).
O: since I am not allowed to tell you
O: Why is this a matter of national
importance?
O: I concede that there is an exception, so I
retract that I am not allowed to tell you.
I will tell you on the condition that you
don’t exchange the information with
other police officers (offer)
The communication language
Speech act
Attack
Surrender
request()
offer (’), reject()
-
offer()
offer(’) ( ≠ ’), reject()
accept()
reject()
offer(’) ( ≠ ’),
why-reject ()
-
accept()
-
-
why-reject()
claim (’)
-
claim()
why()
concede()
why()
since S (an argument)
retract()
since S
why() ( S)
deny() ( S)
’ since S’ (a defeater)
concede()
concede ’ (’ S)
concede()
-
-
retract()
-
-
deny()
-
-
The protocol
Start with a request
Repy to a previous move of the other agent
Pick your replies from the table
Finish persuasion before resuming negotiation
Turntaking:
In nego: after each move
In pers: various rules possible
Termination:
In nego: if offer is accepted or someone withdraws
In pers: if main claim is retracted or conceded
Example dialogue formalised
P: Request to tell
O: Reject to tell
P: Why reject to tell?
Embedded
persuasion
...
O: Offer to tell if no further exchange
P: Accept after tell no further exchange
Persuasion part formalised
O: Claim Not allowed to tell
P: Why not allowed to tell?
O: Not allowed to tell since telling endangers investigation &
What endangers an investigation is not allowed
P: Concede What endangers an
investigation is not allowed
P: Exception to R1 since National importance
& National importance Exception to R1
O: Why National importance?
P: National importance since Terrorist threat &
Terrorist threat National importance
Persuasion part formalised
O: Claim Not allowed to tell
P: Why not allowed to tell?
O: Not allowed to tell since telling endangers investigation &
What endangers an investigation is not allowed
P: Concede What endangers an
investigation is not allowed
P: Concede Exception to R1
P: Exception to R1 since National importance
& National importance Exception to R1
O: Why National importance?
P: National importance since Terrorist threat &
Terrorist threat National importance
Persuasion part formalised
O: Claim Not allowed to tell
P: Why not allowed to tell?
O: Not allowed to tell since telling endangers investigation &
What endangers an investigation is not allowed
P: Concede What endangers an
investigation is not allowed
O: Concede Exception to R1
O: Retract
Not allowed to tell
P: Exception to R1 since National importance
& National importance Exception to R1
O: Why National importance?
P: National importance since Terrorist threat &
Terrorist threat National importance
Agent Design
Knowledge of
Reasoning
Defeasible
Dialogue policies
Regulations
Goals
Consequences of actions
Negotiation
Persuasion
Belief revision policies
Negotiation policy of
responding agent
Perform requested action?
Obliged?
Forbidden?
yes: accept
no: →
yes: reject
no: →
Violation of own interests?
no: accept
yes: →
Try to find conditions
yes: counteroffer
no: reject
Persuasion policy for
responding agent (1)
How to respond to “p since Q”?
Does the argument satisfy the context criteria?
Does KB imply p?
yes: concede premises and conclusion
no: →
yes: concede conclusion
no: →
Does KB warrant a counterargument (for not-p or an
exception)?
yes: state counterargument
yes or no: →
Investigate each premise q in Q
Persuasion policy for
responding agent (2)
How to respond to premise q of “p since Q”?
Is the argument of the form p since p?
Does KB imply q?
yes: deny p
no: →
yes: concede q
no: →
Does KB imply not-q?
yes: state argument for not-q
no: why q
Persuasion policy for
responding agent (3)
How to respond to “why p”?
Does KB warrant an argument p since Q?
yes: state “p since Q”
no: retract p
Conclusion
We have integrated three strands of
theoretical work on dialogue in a MAS
application scenario:
Argumentation logics
Dialogue systems
Dialogue strategies for agents
Pros and cons at three levels of
legal reasoning
Determining the facts of the case
Classifying the facts under the conditions of a
statutory rule
conflicting sources of evidence
generalisations with exceptions
…
Interpretation rules can have exceptions
conflicting interpretations based on legal principles or values
…
Applying the statutory rule
Conflicting rules
Reasons not to apply the rule
…
Legal reasoning is adversarial
Legal reasoning forms leave room for doubt
Legal cases involve clashes of interest
Dispute
study constructing and attacking arguments
Two topics
Classification/interpretation: Factorbased domains
Interpretation and law making: decision
making
Modelling legal classification and
interpretation in factor-based domains
Running example factors:
misuse of trade secrets
Some factors pro misuse of trade secrets:
F2 Bribe-Employee
F4 Agreed-Not-To-Disclose
F6 Security-Measures
F15 Unique-Product
F18 Identical-Products
F21 Knew-Info-Confidential
Some factors con misuse of trade secrets:
F1 Disclosure-In-Negotiations
F16 Info-Reverse-Engineerable
F23 Waiver-of-Confidentiality
F25 Info-Reverse-Engineered
HYPO
Ashley & Rissland
1985-1990
CATO
Aleven & Ashley
1991-1997
Statistical techniques,
datamining …
Only useful if:
The relevant factors are known
Many precedents are available
The precedents are largely consistent with
each other
Useful for predicting outcomes
But no model of legal reasoning
Black box
No argumentation
66
© Copyright 2026 Paperzz