SlideShare ist ein Scribd-Unternehmen logo
1 von 18
Downloaden Sie, um offline zu lesen
PRELIMINARY STUDY ON
REINSTATEMENT LABELLING FOR
WEIGHTED ARGUMENTATION FRAMEWORKS
Stefano Bistarelli and Carlo Taticchi
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
OVERVIEW
▸ Extension-Based Semantics
▸ Reinstatement Labelling
▸ Weighted AFs
▸ Weighted Labelling
▸ Conclusion
2
ConArg
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
EXTENSION-BASED SEMANTICS1
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.
AdmissibleConflict-Free Complete
{a}, {c}, {d}, … {a, d}, {a, d, e}, … {a, b, c, d}
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
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).
Correspondence
between
extension and
labelling
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
LABELLING-BASED SEMANTICS
5
a is IN a is not attacked by any IN
a is OUT a is attacked by some IN
CF
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 6
a is IN a is only attacked by OUT
a is OUT a is attacked by some IN
ADM
LABELLING-BASED SEMANTICS
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 7
a is IN a is only attacked by OUT
a is OUT a is attacked by some IN
⟺
⟺
COM
LABELLING-BASED SEMANTICS
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS)
8
▸ The acceptability of the arguments also depends on the weights
▸ Different notion of defence
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
SEMIRING-BASED WAFS3
9
▸
▸
▸
▸
WAF 𝕊 : ⟨𝒜, R, W, 𝕊⟩
𝕊 : ⟨S, ⊕ , ⊗ , ⊥ , ⊤ ⟩
𝕊weighted = ⟨ℝ+
∪ {+∞}, min, + , + ∞,0⟩
W(ℬ, 𝒟) =
⨂
b∈ℬ,d∈𝒟
W(b, d)
2Stefano Bistarelli, Francesco Santini. A Common Computational Framework for Semiring-based Argumentation Systems. ECAI 2010: 131-136.
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
WEIGHTED DEFENCE4
10
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 the w-complete extensions
▸ {a, b, d, e} is not w-complete (2+3 < 4+4)
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
LABELLING-BASED SEMANTICS FOR WAFS
11
▸ 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
CFW-CF
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
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
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
LABELLING-BASED SEMANTICS FOR WAFS
13
a is IN
a is OUT
⟹ a−
= a−
|OUT ∧ ∀b ∈ a−
. wb−|IN
≤ 𝕊 wb+|IN
⟹ wa−|IN
< 𝕊 ⊤
W-ADM
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
LABELLING-BASED SEMANTICS FOR WAFS
14
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
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
CONCLUSION
16
▸ Tool available at www.dmi.unipg.it/conarg
▸ Preliminary work on Labelling
Semantics for WAFs
• Conflict-free
• Admissible
• Complete
• Preferred
• Stable
Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019
NEXTCONCLUSION
17
▸ Weighted Labelling for
• (Quasi-)Strongly-
Admissible
• Grounded
▸ Tool available at www.dmi.unipg.it/conarg
▸ Preliminary work on Labelling
Semantics for WAFs
• Conflict-free
• Admissible
• Complete
• Preferred
• Stable
PRELIMINARY STUDY ON
REINSTATEMENT LABELLING FOR
WEIGHTED ARGUMENTATION FRAMEWORKS
Stefano Bistarelli and Carlo Taticchi
Thanks for your attention!

Weitere ähnliche Inhalte

Was ist angesagt?

On the Computational Complexity of Intuitionistic Hybrid Modal Logic
On the Computational Complexity of Intuitionistic Hybrid Modal LogicOn the Computational Complexity of Intuitionistic Hybrid Modal Logic
On the Computational Complexity of Intuitionistic Hybrid Modal Logic
Alexandre Rademaker
 

Was ist angesagt? (9)

A Unifying Four-State Labelling Semantics for Bridging Abstract Argumentation...
A Unifying Four-State Labelling Semantics for Bridging Abstract Argumentation...A Unifying Four-State Labelling Semantics for Bridging Abstract Argumentation...
A Unifying Four-State Labelling Semantics for Bridging Abstract Argumentation...
 
Handling Dynamic Aspects of Argumentation
Handling Dynamic Aspects of ArgumentationHandling Dynamic Aspects of Argumentation
Handling Dynamic Aspects of 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
 
Looking for Invariant Operators in Argumentation
Looking for Invariant Operators in ArgumentationLooking for Invariant Operators in Argumentation
Looking for Invariant Operators in Argumentation
 
Complex Arguments in Adpositional Argumentation
Complex Arguments in Adpositional ArgumentationComplex Arguments in Adpositional Argumentation
Complex Arguments in Adpositional Argumentation
 
Slides bracis 2019
Slides bracis 2019Slides bracis 2019
Slides bracis 2019
 
ISMVL12
ISMVL12ISMVL12
ISMVL12
 
On the Computational Complexity of Intuitionistic Hybrid Modal Logic
On the Computational Complexity of Intuitionistic Hybrid Modal LogicOn the Computational Complexity of Intuitionistic Hybrid Modal Logic
On the Computational Complexity of Intuitionistic Hybrid Modal Logic
 

Mehr von Carlo Taticchi

Mehr von Carlo Taticchi (13)

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
 
Introducing a Tool for Concurrent Argumentation
Introducing a Tool for Concurrent ArgumentationIntroducing a Tool for Concurrent Argumentation
Introducing a Tool for Concurrent Argumentation
 
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: Preliminary Notes
A Concurrent Language for Argumentation: Preliminary NotesA Concurrent Language for Argumentation: Preliminary Notes
A Concurrent Language for Argumentation: Preliminary Notes
 
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
 

Kürzlich hochgeladen

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Kürzlich hochgeladen (20)

How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Philosophy of china and it's charactistics
Philosophy of china and it's charactisticsPhilosophy of china and it's charactistics
Philosophy of china and it's charactistics
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 

Preliminary Study on Reinstatement Labelling for Weighted Argumentation Frameworks

  • 1. PRELIMINARY STUDY ON REINSTATEMENT LABELLING FOR WEIGHTED ARGUMENTATION FRAMEWORKS Stefano Bistarelli and Carlo Taticchi
  • 2. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 OVERVIEW ▸ Extension-Based Semantics ▸ Reinstatement Labelling ▸ Weighted AFs ▸ Weighted Labelling ▸ Conclusion 2 ConArg
  • 3. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 EXTENSION-BASED SEMANTICS1 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. AdmissibleConflict-Free Complete {a}, {c}, {d}, … {a, d}, {a, d, e}, … {a, b, c, d}
  • 4. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 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). Correspondence between extension and labelling
  • 5. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 LABELLING-BASED SEMANTICS 5 a is IN a is not attacked by any IN a is OUT a is attacked by some IN CF
  • 6. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 6 a is IN a is only attacked by OUT a is OUT a is attacked by some IN ADM LABELLING-BASED SEMANTICS
  • 7. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 7 a is IN a is only attacked by OUT a is OUT a is attacked by some IN ⟺ ⟺ COM LABELLING-BASED SEMANTICS
  • 8. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 WEIGHTED ARGUMENTATION FRAMEWORKS (WAFS) 8 ▸ The acceptability of the arguments also depends on the weights ▸ Different notion of defence
  • 9. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 SEMIRING-BASED WAFS3 9 ▸ ▸ ▸ ▸ WAF 𝕊 : ⟨𝒜, R, W, 𝕊⟩ 𝕊 : ⟨S, ⊕ , ⊗ , ⊥ , ⊤ ⟩ 𝕊weighted = ⟨ℝ+ ∪ {+∞}, min, + , + ∞,0⟩ W(ℬ, 𝒟) = ⨂ b∈ℬ,d∈𝒟 W(b, d) 2Stefano Bistarelli, Francesco Santini. A Common Computational Framework for Semiring-based Argumentation Systems. ECAI 2010: 131-136.
  • 10. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 WEIGHTED DEFENCE4 10 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 the w-complete extensions ▸ {a, b, d, e} is not w-complete (2+3 < 4+4)
  • 11. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 LABELLING-BASED SEMANTICS FOR WAFS 11 ▸ 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 CFW-CF
  • 12. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 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
  • 13. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 LABELLING-BASED SEMANTICS FOR WAFS 13 a is IN a is OUT ⟹ a− = a− |OUT ∧ ∀b ∈ a− . wb−|IN ≤ 𝕊 wb+|IN ⟹ wa−|IN < 𝕊 ⊤ W-ADM
  • 14. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 LABELLING-BASED SEMANTICS FOR WAFS 14 W-COM a is IN a is OUT ⟺ a− = a− |OUT ∧ ∀b ∈ a− . wb−|IN∪{a} ≤ 𝕊 wb+|IN∪{a} ⟺ wa−|IN < 𝕊 ⊤
  • 16. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 CONCLUSION 16 ▸ Tool available at www.dmi.unipg.it/conarg ▸ Preliminary work on Labelling Semantics for WAFs • Conflict-free • Admissible • Complete • Preferred • Stable
  • 17. Preliminary Study on Reinstatement Labelling for WAFsCarlo Taticchi — November 19, 2019 NEXTCONCLUSION 17 ▸ Weighted Labelling for • (Quasi-)Strongly- Admissible • Grounded ▸ Tool available at www.dmi.unipg.it/conarg ▸ Preliminary work on Labelling Semantics for WAFs • Conflict-free • Admissible • Complete • Preferred • Stable
  • 18. PRELIMINARY STUDY ON REINSTATEMENT LABELLING FOR WEIGHTED ARGUMENTATION FRAMEWORKS Stefano Bistarelli and Carlo Taticchi Thanks for your attention!