SlideShare a Scribd company logo
1 of 27
Download to read offline
A LABELLING SEMANTICS FOR
WEIGHTED ARGUMENTATION
FRAMEWORKS
Stefano Bistarelli and Carlo Taticchi
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
OVERVIEW
▸ Background:
• Extension- and Labelling-Based Semantics
• Weighted AFs
▸ Weighted Labelling
▸ Demo
▸ Conclusion
2
ConArg
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
EXTENSION-BASED SEMANTICS FOR AFS1
3
1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person
games. Artificial Intelligence, 77(2):321–357.
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
EXTENSION-BASED SEMANTICS FOR AFS1
3
1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person
games. Artificial Intelligence, 77(2):321–357.
Conflict-Free
{a}, {c}, {a,d}, …
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
EXTENSION-BASED SEMANTICS FOR AFS1
3
1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person
games. Artificial Intelligence, 77(2):321–357.
Conflict-Free
{a}, {c}, {a,d}, …
Admissible
{a, d}, {a, d, e}, …
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
EXTENSION-BASED SEMANTICS FOR AFS1
3
1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person
games. Artificial Intelligence, 77(2):321–357.
Conflict-Free
{a}, {c}, {a,d}, …
Admissible
{a, d}, {a, d, e}, …
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
EXTENSION-BASED SEMANTICS FOR AFS1
3
1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person
games. Artificial Intelligence, 77(2):321–357.
Conflict-Free
{a}, {c}, {a,d}, …
Admissible
{a, d}, {a, d, e}, …
Complete
{a, b, d, e}
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
REINSTATEMENT LABELLING2,3
4
IN if it is attacked only by OUT arguments
OUT if it is attacked by at least an IN argument
UNDEC otherwise
2Martin Caminada. On the Issue of Reinstatement in Argumentation. JELIA 2006: 111-123.
3Hadassa Jakobovits and Dirk Vermeir. Robust Semantics for Argumentation Frameworks. J. Log. Comput., 9(2), 215–261, (1999).
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
LABELLING-BASED SEMANTICS
5
a is IN a is not attacked by any IN
a is OUT a is attacked by some IN
CF
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020 6
a is IN a is only attacked by OUT
a is OUT a is attacked by some IN
ADM
LABELLING-BASED SEMANTICS
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020 7
a is IN a is only attacked by OUT
a is OUT a is attacked by some IN
⟺
⟺
COM
LABELLING-BASED SEMANTICS
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS)
8
▸ The acceptability of the arguments also depends on the weights
▸ Different notion of defence
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS)
8
▸ The acceptability of the arguments also depends on the weights
▸ Different notion of defence
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS)
8
▸ The acceptability of the arguments also depends on the weights
▸ Different notion of defence
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS)
8
▸ The acceptability of the arguments also depends on the weights
▸ Different notion of defence
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
WEIGHTED DEFENCE4
9
4Stefano Bistarelli, Fabio Rossi, Francesco Santini. A Collective Defence Against Grouped Attacks for Weighted Abstract Argumentation
Frameworks. FLAIRS Conference 2016: 638-643.
▸
▸ {a, b, d} and {a, b, e} are w-admissible extensions
▸ {a, b, d, e} is not w-admissible (2+3 < 4+4)
D w-defends a ⟺ ∀b attacking a . W(b, D ∪ {a}) ≤ W(D, b)
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
WEIGHTED DEFENCE4
9
4Stefano Bistarelli, Fabio Rossi, Francesco Santini. A Collective Defence Against Grouped Attacks for Weighted Abstract Argumentation
Frameworks. FLAIRS Conference 2016: 638-643.
▸
▸ {a, b, d} and {a, b, e} are w-admissible extensions
▸ {a, b, d, e} is not w-admissible (2+3 < 4+4)
D w-defends a ⟺ ∀b attacking a . W(b, D ∪ {a}) ≤ W(D, b)
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
LABELLING-BASED SEMANTICS FOR WAFS
10
▸ The w-conflict-free and the conflict-free labelling coincides
a is IN a is not attacked by any IN
a is OUT a is attacked by some IN
CF
W-CF
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
LABELLING-BASED SEMANTICS FOR WAFS
11
a is IN
a is OUT
⟹ a−
= a−
|OUT ∧ ∀b ∈ a−
. wb−|IN
≤𝕊 wb+|IN
⟹ wa−|IN
<𝕊 ⊤
W-ADM
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
LABELLING-BASED SEMANTICS FOR WAFS
11
a is IN
a is OUT
⟹ a−
= a−
|OUT ∧ ∀b ∈ a−
. wb−|IN
≤𝕊 wb+|IN
⟹ wa−|IN
<𝕊 ⊤
W-ADM
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
LABELLING-BASED SEMANTICS FOR WAFS
11
a is IN
a is OUT
⟹ a−
= a−
|OUT ∧ ∀b ∈ a−
. wb−|IN
≤𝕊 wb+|IN
⟹ wa−|IN
<𝕊 ⊤
W-ADM
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
LABELLING-BASED SEMANTICS FOR WAFS
11
a is IN
a is OUT
⟹ a−
= a−
|OUT ∧ ∀b ∈ a−
. wb−|IN
≤𝕊 wb+|IN
⟹ wa−|IN
<𝕊 ⊤
W-ADM
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
LABELLING-BASED SEMANTICS FOR WAFS
12
a is IN
a is OUT
⟹ a−
= a−
|OUT ∧ ∀b ∈ a−
. wb−|IN
≤𝕊 wb+|IN
⟹ wa−|IN
<𝕊 ⊤
W-ADM
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
LABELLING-BASED SEMANTICS FOR WAFS
13
W-COM
a is IN
a is OUT
⟺ a−
= a−
|OUT ∧ ∀b ∈ a−
. wb−|IN∪{a} ≤𝕊 wb+|IN∪{a}
⟺ wa−|IN
<𝕊 ⊤
ConArg
www.dmi.unipg.it/conarg
A Labelling Semantics for Weighted Argumentation Frameworks
Carlo Taticchi — CILC 2020
NEXT
CONCLUSION
15
▸ Use other notions of defence
▸ Give explicit conditions for
labelling UNDEC arguments
▸ Differentiate UNDEC with “don’t
care” and “don’t know” labels
▸ Define w-strongly admissible
extension and labelling
▸ Tool: www.dmi.unipg.it/conarg
▸ Labelling Semantics for WAFs:
• w-conflict-free
• w-admissible
• w-complete
• w-stable
• w-preferred
• w-grounded
• w-quasi-strongly admissible
▸ ConArg implementation
A LABELLING SEMANTICS FOR
WEIGHTED ARGUMENTATION
FRAMEWORKS
Stefano Bistarelli and Carlo Taticchi
Thanks for your attention!

More Related Content

What's hot

Cerutti--Introduction to Argumentation (seminar @ University of Aberdeen)
Cerutti--Introduction to Argumentation (seminar @ University of Aberdeen)Cerutti--Introduction to Argumentation (seminar @ University of Aberdeen)
Cerutti--Introduction to Argumentation (seminar @ University of Aberdeen)
Federico Cerutti
 
Cerutti--Knowledge Representation and Reasoning (postgrad seminar @ Universit...
Cerutti--Knowledge Representation and Reasoning (postgrad seminar @ Universit...Cerutti--Knowledge Representation and Reasoning (postgrad seminar @ Universit...
Cerutti--Knowledge Representation and Reasoning (postgrad seminar @ Universit...
Federico Cerutti
 

What's hot (20)

Extending Labelling Semantics to Weighted Argumentation Frameworks
Extending Labelling Semantics to Weighted Argumentation FrameworksExtending Labelling Semantics to Weighted Argumentation Frameworks
Extending Labelling Semantics to Weighted Argumentation Frameworks
 
Handling Dynamic Aspects of Argumentation
Handling Dynamic Aspects of ArgumentationHandling Dynamic Aspects of Argumentation
Handling Dynamic Aspects of Argumentation
 
A Concurrent Language for Argumentation: Preliminary Notes
A Concurrent Language for Argumentation: Preliminary NotesA Concurrent Language for Argumentation: Preliminary Notes
A Concurrent Language for Argumentation: Preliminary Notes
 
Looking for Invariant Operators in Argumentation
Looking for Invariant Operators in ArgumentationLooking for Invariant Operators in Argumentation
Looking for Invariant Operators in Argumentation
 
Introducing a Tool for Concurrent Argumentation
Introducing a Tool for Concurrent ArgumentationIntroducing a Tool for Concurrent Argumentation
Introducing a Tool for Concurrent Argumentation
 
Looking for Invariant Operators in Argumentation
Looking for Invariant Operators in ArgumentationLooking for Invariant Operators in Argumentation
Looking for Invariant Operators in Argumentation
 
Ranking-Based Semantics from the Perspective of Claims
Ranking-Based Semantics from the Perspective of ClaimsRanking-Based Semantics from the Perspective of Claims
Ranking-Based Semantics from the Perspective of Claims
 
Recursive Autoencoders for Paraphrase Detection (Socher et al)
Recursive Autoencoders for Paraphrase Detection (Socher et al)Recursive Autoencoders for Paraphrase Detection (Socher et al)
Recursive Autoencoders for Paraphrase Detection (Socher et al)
 
Cerutti--Introduction to Argumentation (seminar @ University of Aberdeen)
Cerutti--Introduction to Argumentation (seminar @ University of Aberdeen)Cerutti--Introduction to Argumentation (seminar @ University of Aberdeen)
Cerutti--Introduction to Argumentation (seminar @ University of Aberdeen)
 
Detecting paraphrases using recursive autoencoders
Detecting paraphrases using recursive autoencodersDetecting paraphrases using recursive autoencoders
Detecting paraphrases using recursive autoencoders
 
Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017
 
Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015  be cse anna university q...Cs6503 theory of computation november december 2015  be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...
 
Cs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperCs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paper
 
Slides
SlidesSlides
Slides
 
Graph generation using a graph grammar
Graph generation using a graph grammarGraph generation using a graph grammar
Graph generation using a graph grammar
 
Cerutti--TAFA 2011
Cerutti--TAFA 2011Cerutti--TAFA 2011
Cerutti--TAFA 2011
 
4 informed-search
4 informed-search4 informed-search
4 informed-search
 
Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016
 
Cerutti--Knowledge Representation and Reasoning (postgrad seminar @ Universit...
Cerutti--Knowledge Representation and Reasoning (postgrad seminar @ Universit...Cerutti--Knowledge Representation and Reasoning (postgrad seminar @ Universit...
Cerutti--Knowledge Representation and Reasoning (postgrad seminar @ Universit...
 
DL-Foil:Class Expression Learning Revisited
DL-Foil:Class Expression Learning RevisitedDL-Foil:Class Expression Learning Revisited
DL-Foil:Class Expression Learning Revisited
 

More from Carlo Taticchi

More from Carlo Taticchi (11)

On the Role of Local Arguments in the (Timed) Concurrent Language for Argumen...
On the Role of Local Arguments in the (Timed) Concurrent Language for Argumen...On the Role of Local Arguments in the (Timed) Concurrent Language for Argumen...
On the Role of Local Arguments in the (Timed) Concurrent Language for Argumen...
 
Session3_ 52_Taticchi.pdf
Session3_ 52_Taticchi.pdfSession3_ 52_Taticchi.pdf
Session3_ 52_Taticchi.pdf
 
Arg-XAI: a Tool for Explaining Machine Learning Results
Arg-XAI: a Tool for Explaining Machine Learning ResultsArg-XAI: a Tool for Explaining Machine Learning Results
Arg-XAI: a Tool for Explaining Machine Learning Results
 
A Four-State Labelling Semantics for Weighted Argumentation Frameworks
A Four-State Labelling Semantics for Weighted Argumentation FrameworksA Four-State Labelling Semantics for Weighted Argumentation Frameworks
A Four-State Labelling Semantics for Weighted Argumentation Frameworks
 
Timed Concurrent Language for Argumentation: an Interleaving Approach
Timed Concurrent Language for Argumentation: an Interleaving ApproachTimed Concurrent Language for Argumentation: an Interleaving Approach
Timed Concurrent Language for Argumentation: an Interleaving Approach
 
Timed Concurrent Language for Argumentation
Timed Concurrent Language for ArgumentationTimed Concurrent Language for Argumentation
Timed Concurrent Language for Argumentation
 
A Chatbot Extended with Argumentation
A Chatbot Extended with ArgumentationA Chatbot Extended with Argumentation
A Chatbot Extended with Argumentation
 
Concurrent Argumentation with Time: an Overview
Concurrent Argumentation with Time: an OverviewConcurrent Argumentation with Time: an Overview
Concurrent Argumentation with Time: an Overview
 
A Concurrent Language for Argumentation
A Concurrent Language for ArgumentationA Concurrent Language for Argumentation
A Concurrent Language for Argumentation
 
Third International Competition on Computational Models of Argumentation
Third International Competition on Computational Models of ArgumentationThird International Competition on Computational Models of Argumentation
Third International Competition on Computational Models of Argumentation
 
Containerisation and Dynamic Frameworks in ICCMA’19
Containerisation and Dynamic Frameworks in ICCMA’19Containerisation and Dynamic Frameworks in ICCMA’19
Containerisation and Dynamic Frameworks in ICCMA’19
 

Recently uploaded

Unlocking Exploration: Self-Motivated Agents Thrive on Memory-Driven Curiosity
Unlocking Exploration: Self-Motivated Agents Thrive on Memory-Driven CuriosityUnlocking Exploration: Self-Motivated Agents Thrive on Memory-Driven Curiosity
Unlocking Exploration: Self-Motivated Agents Thrive on Memory-Driven Curiosity
Hung Le
 
Uncommon Grace The Autobiography of Isaac Folorunso
Uncommon Grace The Autobiography of Isaac FolorunsoUncommon Grace The Autobiography of Isaac Folorunso
Uncommon Grace The Autobiography of Isaac Folorunso
Kayode Fayemi
 
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
amilabibi1
 
Jual obat aborsi Jakarta 085657271886 Cytote pil telat bulan penggugur kandun...
Jual obat aborsi Jakarta 085657271886 Cytote pil telat bulan penggugur kandun...Jual obat aborsi Jakarta 085657271886 Cytote pil telat bulan penggugur kandun...
Jual obat aborsi Jakarta 085657271886 Cytote pil telat bulan penggugur kandun...
ZurliaSoop
 
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
David Celestin
 

Recently uploaded (17)

ICT role in 21st century education and it's challenges.pdf
ICT role in 21st century education and it's challenges.pdfICT role in 21st century education and it's challenges.pdf
ICT role in 21st century education and it's challenges.pdf
 
Unlocking Exploration: Self-Motivated Agents Thrive on Memory-Driven Curiosity
Unlocking Exploration: Self-Motivated Agents Thrive on Memory-Driven CuriosityUnlocking Exploration: Self-Motivated Agents Thrive on Memory-Driven Curiosity
Unlocking Exploration: Self-Motivated Agents Thrive on Memory-Driven Curiosity
 
Zone Chairperson Role and Responsibilities New updated.pptx
Zone Chairperson Role and Responsibilities New updated.pptxZone Chairperson Role and Responsibilities New updated.pptx
Zone Chairperson Role and Responsibilities New updated.pptx
 
Digital collaboration with Microsoft 365 as extension of Drupal
Digital collaboration with Microsoft 365 as extension of DrupalDigital collaboration with Microsoft 365 as extension of Drupal
Digital collaboration with Microsoft 365 as extension of Drupal
 
Uncommon Grace The Autobiography of Isaac Folorunso
Uncommon Grace The Autobiography of Isaac FolorunsoUncommon Grace The Autobiography of Isaac Folorunso
Uncommon Grace The Autobiography of Isaac Folorunso
 
Dreaming Music Video Treatment _ Project & Portfolio III
Dreaming Music Video Treatment _ Project & Portfolio IIIDreaming Music Video Treatment _ Project & Portfolio III
Dreaming Music Video Treatment _ Project & Portfolio III
 
lONG QUESTION ANSWER PAKISTAN STUDIES10.
lONG QUESTION ANSWER PAKISTAN STUDIES10.lONG QUESTION ANSWER PAKISTAN STUDIES10.
lONG QUESTION ANSWER PAKISTAN STUDIES10.
 
My Presentation "In Your Hands" by Halle Bailey
My Presentation "In Your Hands" by Halle BaileyMy Presentation "In Your Hands" by Halle Bailey
My Presentation "In Your Hands" by Halle Bailey
 
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
 
Report Writing Webinar Training
Report Writing Webinar TrainingReport Writing Webinar Training
Report Writing Webinar Training
 
SOLID WASTE MANAGEMENT SYSTEM OF FENI PAURASHAVA, BANGLADESH.pdf
SOLID WASTE MANAGEMENT SYSTEM OF FENI PAURASHAVA, BANGLADESH.pdfSOLID WASTE MANAGEMENT SYSTEM OF FENI PAURASHAVA, BANGLADESH.pdf
SOLID WASTE MANAGEMENT SYSTEM OF FENI PAURASHAVA, BANGLADESH.pdf
 
Dreaming Marissa Sánchez Music Video Treatment
Dreaming Marissa Sánchez Music Video TreatmentDreaming Marissa Sánchez Music Video Treatment
Dreaming Marissa Sánchez Music Video Treatment
 
Introduction to Artificial intelligence.
Introduction to Artificial intelligence.Introduction to Artificial intelligence.
Introduction to Artificial intelligence.
 
in kuwait௹+918133066128....) @abortion pills for sale in Kuwait City
in kuwait௹+918133066128....) @abortion pills for sale in Kuwait Cityin kuwait௹+918133066128....) @abortion pills for sale in Kuwait City
in kuwait௹+918133066128....) @abortion pills for sale in Kuwait City
 
Jual obat aborsi Jakarta 085657271886 Cytote pil telat bulan penggugur kandun...
Jual obat aborsi Jakarta 085657271886 Cytote pil telat bulan penggugur kandun...Jual obat aborsi Jakarta 085657271886 Cytote pil telat bulan penggugur kandun...
Jual obat aborsi Jakarta 085657271886 Cytote pil telat bulan penggugur kandun...
 
AWS Data Engineer Associate (DEA-C01) Exam Dumps 2024.pdf
AWS Data Engineer Associate (DEA-C01) Exam Dumps 2024.pdfAWS Data Engineer Associate (DEA-C01) Exam Dumps 2024.pdf
AWS Data Engineer Associate (DEA-C01) Exam Dumps 2024.pdf
 
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
 

A Labelling Semantics for Weighted Argumentation Frameworks

  • 1. A LABELLING SEMANTICS FOR WEIGHTED ARGUMENTATION FRAMEWORKS Stefano Bistarelli and Carlo Taticchi
  • 2. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 OVERVIEW ▸ Background: • Extension- and Labelling-Based Semantics • Weighted AFs ▸ Weighted Labelling ▸ Demo ▸ Conclusion 2 ConArg
  • 3. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 EXTENSION-BASED SEMANTICS FOR AFS1 3 1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence, 77(2):321–357.
  • 4. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 EXTENSION-BASED SEMANTICS FOR AFS1 3 1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence, 77(2):321–357. Conflict-Free {a}, {c}, {a,d}, …
  • 5. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 EXTENSION-BASED SEMANTICS FOR AFS1 3 1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence, 77(2):321–357. Conflict-Free {a}, {c}, {a,d}, … Admissible {a, d}, {a, d, e}, …
  • 6. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 EXTENSION-BASED SEMANTICS FOR AFS1 3 1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence, 77(2):321–357. Conflict-Free {a}, {c}, {a,d}, … Admissible {a, d}, {a, d, e}, …
  • 7. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 EXTENSION-BASED SEMANTICS FOR AFS1 3 1Phan Minh Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence, 77(2):321–357. Conflict-Free {a}, {c}, {a,d}, … Admissible {a, d}, {a, d, e}, … Complete {a, b, d, e}
  • 8. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 REINSTATEMENT LABELLING2,3 4 IN if it is attacked only by OUT arguments OUT if it is attacked by at least an IN argument UNDEC otherwise 2Martin Caminada. On the Issue of Reinstatement in Argumentation. JELIA 2006: 111-123. 3Hadassa Jakobovits and Dirk Vermeir. Robust Semantics for Argumentation Frameworks. J. Log. Comput., 9(2), 215–261, (1999).
  • 9. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 LABELLING-BASED SEMANTICS 5 a is IN a is not attacked by any IN a is OUT a is attacked by some IN CF
  • 10. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 6 a is IN a is only attacked by OUT a is OUT a is attacked by some IN ADM LABELLING-BASED SEMANTICS
  • 11. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 7 a is IN a is only attacked by OUT a is OUT a is attacked by some IN ⟺ ⟺ COM LABELLING-BASED SEMANTICS
  • 12. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS) 8 ▸ The acceptability of the arguments also depends on the weights ▸ Different notion of defence
  • 13. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS) 8 ▸ The acceptability of the arguments also depends on the weights ▸ Different notion of defence
  • 14. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS) 8 ▸ The acceptability of the arguments also depends on the weights ▸ Different notion of defence
  • 15. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS) 8 ▸ The acceptability of the arguments also depends on the weights ▸ Different notion of defence
  • 16. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 WEIGHTED DEFENCE4 9 4Stefano Bistarelli, Fabio Rossi, Francesco Santini. A Collective Defence Against Grouped Attacks for Weighted Abstract Argumentation Frameworks. FLAIRS Conference 2016: 638-643. ▸ ▸ {a, b, d} and {a, b, e} are w-admissible extensions ▸ {a, b, d, e} is not w-admissible (2+3 < 4+4) D w-defends a ⟺ ∀b attacking a . W(b, D ∪ {a}) ≤ W(D, b)
  • 17. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 WEIGHTED DEFENCE4 9 4Stefano Bistarelli, Fabio Rossi, Francesco Santini. A Collective Defence Against Grouped Attacks for Weighted Abstract Argumentation Frameworks. FLAIRS Conference 2016: 638-643. ▸ ▸ {a, b, d} and {a, b, e} are w-admissible extensions ▸ {a, b, d, e} is not w-admissible (2+3 < 4+4) D w-defends a ⟺ ∀b attacking a . W(b, D ∪ {a}) ≤ W(D, b)
  • 18. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 LABELLING-BASED SEMANTICS FOR WAFS 10 ▸ The w-conflict-free and the conflict-free labelling coincides a is IN a is not attacked by any IN a is OUT a is attacked by some IN CF W-CF
  • 19. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 LABELLING-BASED SEMANTICS FOR WAFS 11 a is IN a is OUT ⟹ a− = a− |OUT ∧ ∀b ∈ a− . wb−|IN ≤𝕊 wb+|IN ⟹ wa−|IN <𝕊 ⊤ W-ADM
  • 20. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 LABELLING-BASED SEMANTICS FOR WAFS 11 a is IN a is OUT ⟹ a− = a− |OUT ∧ ∀b ∈ a− . wb−|IN ≤𝕊 wb+|IN ⟹ wa−|IN <𝕊 ⊤ W-ADM
  • 21. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 LABELLING-BASED SEMANTICS FOR WAFS 11 a is IN a is OUT ⟹ a− = a− |OUT ∧ ∀b ∈ a− . wb−|IN ≤𝕊 wb+|IN ⟹ wa−|IN <𝕊 ⊤ W-ADM
  • 22. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 LABELLING-BASED SEMANTICS FOR WAFS 11 a is IN a is OUT ⟹ a− = a− |OUT ∧ ∀b ∈ a− . wb−|IN ≤𝕊 wb+|IN ⟹ wa−|IN <𝕊 ⊤ W-ADM
  • 23. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 LABELLING-BASED SEMANTICS FOR WAFS 12 a is IN a is OUT ⟹ a− = a− |OUT ∧ ∀b ∈ a− . wb−|IN ≤𝕊 wb+|IN ⟹ wa−|IN <𝕊 ⊤ W-ADM
  • 24. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 LABELLING-BASED SEMANTICS FOR WAFS 13 W-COM a is IN a is OUT ⟺ a− = a− |OUT ∧ ∀b ∈ a− . wb−|IN∪{a} ≤𝕊 wb+|IN∪{a} ⟺ wa−|IN <𝕊 ⊤
  • 26. A Labelling Semantics for Weighted Argumentation Frameworks Carlo Taticchi — CILC 2020 NEXT CONCLUSION 15 ▸ Use other notions of defence ▸ Give explicit conditions for labelling UNDEC arguments ▸ Differentiate UNDEC with “don’t care” and “don’t know” labels ▸ Define w-strongly admissible extension and labelling ▸ Tool: www.dmi.unipg.it/conarg ▸ Labelling Semantics for WAFs: • w-conflict-free • w-admissible • w-complete • w-stable • w-preferred • w-grounded • w-quasi-strongly admissible ▸ ConArg implementation
  • 27. A LABELLING SEMANTICS FOR WEIGHTED ARGUMENTATION FRAMEWORKS Stefano Bistarelli and Carlo Taticchi Thanks for your attention!