Arguing Agents in a Multi-Agent 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 But stay within the law
Goal of crime investigators: protect their investigation 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?
P: why aren’t you allowed to tell me?
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: No I won’t (reject)
O: since I am not allowed to tell you
O: since sharing such information could endanger an investigation
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?
P: why aren’t you allowed to tell me?
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: No I won’t (reject)
O: since I am not allowed to tell you
O: since sharing such information could endanger an investigation
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?
P: why aren’t you allowed to tell me?
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: No I won’t (reject)
O: since I am not allowed to tell you
O: since sharing such information could endanger an investigation
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 formalisedO: 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: Why National importance?
P: National importance since Terrorist threat &Terrorist threat National importance
P: Exception to R1 since National importance & National importance Exception to R1
Persuasion part formalisedO: 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: Why National importance?
P: National importance since Terrorist threat &Terrorist threat National importance
P: Exception to R1 since National importance & National importance Exception to R1
P: Concede Exception to R1
Persuasion part formalisedO: 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: Why National importance?
P: National importance since Terrorist threat &Terrorist threat National importance
P: Exception to R1 since National importance & National importance Exception to R1
O: Concede Exception to R1
O: Retract Not allowed to tell
Agent Design Knowledge of
Regulations Goals Consequences of actions
Reasoning Defeasible
Dialogue policies Negotiation Persuasion
Belief revision policies
Negotiation policy of responding agent
Perform requested action?
Obliged? yes: accept no: →
Forbidden? 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? yes: concede premises and conclusion no: →
Does KB imply p? 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? yes: deny p no: →
Does KB imply q? 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
Recommended