7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) at
AIxIA 2023: 22nd International Conference of the Italian Association for Artificial Intelligence.
Presentation of a paper by Bertram Ludäscher, Shawn Bowers, and Yilin Xia, given virtually on November 9, 2023.
꧁❤ Aerocity Call Girls Service Aerocity Delhi ❤꧂ 9999965857 ☎️ Hard And Sexy ...
Games, Queries, and Argumentation Frameworks: Time for a Family Reunion!
1. 1
Games, Queries, and Argumentation Frameworks:
Time for a Family Reunion!
Bertram Ludäscher1, Shawn Bowers2, Yilin Xia1
1 School of Information Sciences, University of Illinois, Urbana-Champaign, IL, USA
2 Department of Computer Science, Gonzaga University, WA, USA
{ludaesch,yilinx2}@illinois.edu
bowers@gonzaga.edu
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3)
AIxIA 2023: 22nd International Conference of the Italian Association for Artificial Intelligence
2. Games, Queries, Argumentation
Outline
1. What’s this? (a query puzzle)
2. Identical Twins (triplets)
3. A Correspondence (a defeatist’s game)
4. Harvesting Time (translational research)
5. Time for a Family Reunion!
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 2
3. Games, Queries, Argumentation
What’s this? (an easy query puzzle ..)
• q(X,Y) :- e(X,A), e(A,B), e(B,Y).
• Input: digraph with edges e(From,To)
• Output: binary answer relation q(X,Y)
• We can interpret e/2 differently => output q/2 is a different relation
• e/2 ≅ parent/2 => q/2 ≅ great_grandparent/2
• e/2 ≅ one_hour_trail/2 => q/2 ≅ three_hour_hike/2
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 3
4. Games, Queries, Argumentation
What’s this? (a harder query puzzle ..)
• win(X) :- move(X,Y), not win(Y).
• defeated(X) :- attacks(Y,X), not defeated(Y).
• defeated(X) :- attacked_by(X,Y), not defeated(Y).
• kerC(X) :- edge(X,Y), not kerC(Y).
• One query to rule them all: q(X) :- e(X,Y), not q(Y).
• Semantics: stratified, well-founded, stable models, …
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 4
13. A question from the DB-Theory “bible” [AHV95]
13
Well-founded (WF-)Datalog queries
have 3-valued models in general.
Can every query Q in WF-Datalog-3
be rewritten into an equivalent Q’ in
WF-Datalog-2?
=> Total WF-Datalog-2 =?=
Partial WF-Datalog-3?
Example:
Can we detected draws for GAME?
win(X) :- move(X,Y), not win(Y).
14. … answering the question! [FKL-ICDT’97]
14
All you need is GAME!
(i.e., the win-move / GAME query)
15. … answering the question!
15
The tricky bit!
Useful notion: Length of a position!
All you need is DRAW-FREE GAMEs!
(i.e., the win-move / GAME query,
… but draws can be detected and avoided!)
16. Games, Queries, Argumentation
Win-Move vs Argumentation Frameworks
% We understand this now:
• win(X) :- move(X,Y), not win(Y).
% This is the mother of AF rules:
• defeated(X) :- attacks(Y,X), not defeated(Y).
% But they are both equivalent to this:
• q(X) :- edge(X,Y), not q(Y).
• GAME: q = win edge = move
• AF: q = defeated edge = attacks-1 (= attacked_by)
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 16
22. Games, Queries, Argumentation
Harvesting Time!
• Notions from games
translate to AF via the
natural correspondence!
• Length of a position (i.e.,
argument)
• Type of an edge (not all
edges are created equal)
• winning, delaying,
drawing, bad
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 22
23. Games, Queries, Argumentation
Harvesting Time!
• Provenance of a position (i.e., argument)
• ... = Explanations of the labeling
• … can be computed via Regular Path Queries (RPQs):
• prov(X,Y):-
path(X, green(red.green).*, Y)
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 23
• Question:
• What is the provenance games?
• Answer:
• Solve the game (AF) and look!
• Provenance/Explanations for free!
24. Games, Queries, Argumentation
Harvesting Time!
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 24
W
bad D
bad
L
winning
bad
drawing
n/a
delaying
n/a
n/a
25. Games, Queries, Argumentation
Summary: Time for a Family Reunion!
1. Identical LP Twins (triplets)
• Game- & DB-Theory: win-move
• Argumentation: defeated-attacked_by
• Semantics: Well-founded, Stable, …
2. Harvesting Time (translational research)
• Not all edges are created equal! (types)
• Length of positions/arguments
• Decomposition Theorem (Fraenkel)
• Provenance & Explainability
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 25
Join the reunion!
30. Games, Queries, Argumentation
Games ~ AF ~ Kernels è Family Reunion
è Teaching the Next Generation!
• Notions from LP, Game Theory & Graph Kernels,
Argumentation Frameworks are all closely related, but
terminology and details differ!
• Winning strategies are explanations!
• Let’s have a family reunion and take another look!
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 30
31. Edge Types => New explanations for
Argumentation Frameworks ... !?
31
Applying this to AF (coming from GAME and provenance) seems new!?
32. Games, Queries, Argumentation
More on Queries as Games
• Games & argumentation have been around for a while …
• Socratic dialogues …
• ... Lorenzen & Lorenz (Dialogical Logic)
• ... Hintikka (game-oriented FO semantics)
• … [KLZ13] (FO Provenance Games)
• win(X) :- move(X,Y), not win(Y).
• ... as a universal query-evaluation machine!
• … SLD(NF) game … (and others)
• … as a universal argumentation solver ..
• Eureka!
• Solved (= evaluated) games contain their own provenance!
7th Workshop on Advances in Argumentation in Artificial Intelligence (AI3) 32