Abschlussarbeit

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 Rangsemantik evaluiert einen abstrakten Argumentationsgraphen durch Erzeugung einer Rangordnung zwischen den Argumenten, bei der die Argumente anhand Ihrer Stärke oder Plausibilität geordnet werden können. Es existiert eine Reihe konkreter Rangsemantiken [4,5], die sich teilweise signifikant in ihren formalen Eigenschaften unterscheiden.

Das Ziel dieser Bachelorarbeit ist eine empirische Analyse der Unterschiede existierender Rangsemantiken. Dazu sollen wenigstens die diskussionsbasierte Semantik [6], die Kategorisierersemantik [7], die probabilistische Rangsemantik [8] und die serielle Rangsemantik [9] implementiert und auf Datensätzen der ICCMA (http://argumentationcompetition.org) verglichen werden. Insbesondere sollen die verschiedenen Rangordnungen mit geeigneten Maßen, wie beispielsweise dem Rangkorrelationskoeffizienten, quantitativ verglichen 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] Pietro 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] Elise Bonzon, Jérôme Delobelle, Sébastien Konieczny, Nicolas Maudet. A Comparative Study of Ranking-Based Semantics for Abstract Argumentation. AAAI 2016: 914-920.
[5] Jérôme Delobelle. Ranking-based Semantics for Abstract Argumentation. Artois University, Arras, France, 2017
[6] Leila Amgoud, Jonathan Ben-Naim. Ranking-based semantics for argumentation frameworks. In Weiru Liu, V S Subrahmanian, and Jef Wijsen, editors, Proceedings of the 7th International Conference on Scalable Uncertainty Management (SUM 2013), volume 8078 of Lecture Notes In Artificial Intelligence, Washington, DC, USA, September 2013.
[7] Fuan Pu, Jian Luo, Yulai Zhang, and Guiming Luo. Argument ranking with categoriser function. In Robert
Buchmann, Claudiu Vasile Kifor, and Jian Yu, editors, Knowledge Science, Engineering and Management - 7th International Conference, KSEM 2014, Sibiu, Romania, October 16-18, 2014. Proceedings, volume 8793 of Lecture Notes in Computer Science, pages 290–301. Springer, 2014.
[8] Matthias Thimm, Federico Cerutti, Tjitze Rienstra. Probabilistic Graded Semantics. In Sanjay Modgil, Katarzyna Budzynska, John Lawrence (Eds.), Proceedings of the Seventh International Conference on Computational Models of Argumentation (COMMA'18), pages 369-380, volume 305 of Frontiers in Artificial Intelligence and Applications. September 2018.
[9] Lydia Blümel and Matthias Thimm. A ranking semantics for abstract argumentation based on serialisability. In Proceedings of the 9th International Conference on Computational Models of Argument (COMMA’22), September 2022.