EUVIMEDEUVIMED entdecken
Crossref

Argumentation frameworks, games and kernels: time for a family reunion!

Shawn Bowers, Bertram Ludäscher

Journal of Logic and Computation · 18.06.2026 · 36 (5)

DOI: 10.1093/logcom/exag021 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Logic and Computation, online erschienen am 20.07.2026. Verfasst von Shawn Bowers und 1 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben. Gefördert von: Joint Research and Innovation Seed Grants Program, University of Illinois System and Cardiff University, XAI-CA: Explainable AI via Computational Argumentation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Formal argumentation, logic programming, game theory and database theory have evolved independently, despite sharing deep foundational links. We show how a single, unstratified logic rule appears in several equivalent forms, including as Dung’s argumentation processing unit and a meta-interpreter for solving win-move games, thereby providing a shared foundation that can be used to reconnect the concepts and techniques from the different communities. We formalize dualities and connections between abstract argumentation frameworks (AFs), cooperative and combinatorial games and digraph kernels. Through these connections we discover a new, canonical discussion game: the Skeptic’s Argumentation Game is the most immediate two-player game for the grounded AF semantics. Classic results transfer seamlessly as well: Smith’s remoteness function provides a linear-time method for computing the grounded labelling and the associated min-max numberings of strongly admissible labellings on finite AF graphs. Fraenkel’s kernel decomposition theorem applies to AFs, and provenance concepts from database theory yield fine-grained explanations for argument acceptance. By making these various historic and new correspondences explicit, we invite the community to join our ‘family reunion’, enabling the transfer of concepts, algorithms and insights between formal argumentation, game theory and graph theory, thereby opening new opportunities and deepening the theoretical foundations of all three.

Förderung

  • Joint Research and Innovation Seed Grants Program
  • University of Illinois System and Cardiff University
  • XAI-CA: Explainable AI via Computational Argumentation

Zitieren

APA

Bowers, S., & Ludäscher, B. (2026). Argumentation frameworks, games and kernels: time for a family reunion!. Journal of Logic and Computation, 36(5). https://doi.org/10.1093/logcom/exag021

Vancouver

Bowers S, Ludäscher B. Argumentation frameworks, games and kernels: time for a family reunion!. Journal of Logic and Computation. 2026;36(5). doi:10.1093/logcom/exag021

BibTeX
@article{Bowers2026,
  author = {Bowers, Shawn and Ludäscher, Bertram},
  title = {Argumentation frameworks, games and kernels: time for a family reunion!},
  journal = {Journal of Logic and Computation},
  year = {2026},
  volume = {36},
  number = {5},
  doi = {10.1093/logcom/exag021}
}
Kostenlos starten →