Aktuelles
Best Paper Award für ein Papier aus dem Lehrstuhl für Künstliche Intelligenz
[23.09.2026]
NMR 2026Das Papier "On the Complexity of the Discussion-based Semantics in Abstract Argumentation" von Lydia Blümel, Kai Sauerwald, Kenneth Skiba und Matthias Thimm erhielt den Best Paper Award bei dem NMR 2026 (The 24th International Workshop on Nonmonotonic Reasoning).
Der International Workshop on Nonmonotonic Reasoning (NMR) findet seit 1984 regelmäßig statt und ist eine renommierte Veranstaltung im Bereich der Wissensrepräsentation.
Das Papier behandelt die Frage, ob ein Argument besser ist als ein anderes, indem es vergleicht, wie viele potenzielle Diskussionen ein Argument gewinnt oder verliert. Bisher war offen, wie schwierig es ist, Argumente so zu vergleichen. In der Arbeit wird gezeigt, dass man jedes Argument in einen Automaten mit Semiring-Semantik übersetzen und den Vergleich der Argumente auf einen Gleichheitstest zwischen den Automaten zurückführen kann. Da die Komplexität der Gleichheit von Automaten mit Semiring-Semantik bekannt ist, folgt daraus die Komplexität des Argumentationsproblems. Solch eine Verbindung zwischen Argumentation und Automaten ist neuartig und hat zu der Auszeichnung geführt.
