Abschlussarbeit

Masterarbeit "Serialisierbarkeit von Argumentationssemantiken für Bipolare Argumentationsgraphen"

Ansprechperson:
Prof. Dr. Matthias Thimm
Status:
in Bearbeitung

Beschreibung:


Ein abstrakter Argumentationsgraph [1,2,3] ist ein abstrakter Formalismus zur Repräsentation von argumentativen Szenarien. Ein Argument wird hier als Knoten in einem gerichteten Graphen dargestellt und ein Angriff von einem Argument auf ein anderes entspricht einer gerichteten Kante. Eine Extension eines solchen abstrakten Argumentationssystems ist eine Menge von Argumenten, die als Lösung des Argumentationsproblems angesehen werden können. Es existieren verschiedene Semantiken für Argumentationsgraphen, die Bedingungen für die Validität von Extensionen formalisieren. Ein Beispiel dafür ist die stabile Semantik. Eine Menge von Argumenten bildet eine stabile Extension, gdw. keine Angriff unter den Argumenten der Extension besteht und alle übrigen Argumente von wenigstens einem Argument der Extension angegriffen wird. Eine Erweiterung von abstrakten Argumentationsgraphen sind bipolare Argumentationsgraphen [4], die zusätzlich zur Angriffsrelation eine Unterstützungsrelation erlauben.
Serialisierbarkeit [5] beschreibt die Eigenschaft einer Argumentationssemantik (für normale Argumentationsgraphen) zerlegbar zu sein, d.h., eine Extension kann schrittweise über sogenannte initiale Mengen und deren Redukte konstruiert werden. In dieser Abschlussarbeit soll das Konzept der Serialisierbarkeit für bipolare Argumentationsgraphen formalisiert und analysiert werden. Dabei sollen insbesondere geeignete Definitionen von initialen Mengen und dem Redukt für bipolare Argumentationsgraphen (für verschiedene Interpretationen der Unterstützungsrelation) aufgestellt werden und existierende Semantiken für bipolare Argumentationsgraphen wie in [5] charakterisiert werden.
[1] Phan 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-358, 1995.
[2] Pitro Baroni, Dov Gabbay, Massimiliano Giacomin, Leendert van der Torre (Editors), Handbook of Formal Argumentation (Volume 1), College Publications, 2018.
[3] Dov Gabbay, Massimiliano Giacomin, Guillermo R. Simari, Matthias Thimm (Editors). Handbook of Formal Argumentation (Volume 2). College Publications, 2021.
[4] Claudette Cayrol and Andrea Cohen and Marie-Christine Lagasquie-Schiex. Higher-Order Interactions (Bipolar or not) in Abstract Argumentation: A State of the Art. Chapter 1 in [3], 2021.
[5] Matthias Thimm. Revisiting initial sets in abstract argumentation. In Argument & Computation, 13:325-360. July 2022.
09.04.2024