Computing Grounded Extensions Of Abstract Argumentation Frameworks

被引：2
|
作者：
Nofal, Samer [1 ]
Atkinson, Katie [2 ]
Dunne, Paul E. [2 ]
机构：
[1] German Jordanian Univ, Dept Comp Sci, Amman Madaba St, Amman 11180, Jordan
[2] Univ Liverpool, Dept Comp Sci, Ashton St, Liverpool L69 3BX, Merseyside, England
来源：
COMPUTER JOURNAL | 2021年 / 64卷 / 01期
关键词：
directed graph; algorithm; grounded extension; argumentation graph; argumentation semantics; abstract argumentation framework;
D O I：
10.1093/comjnl/bxz138
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An abstract argumentation framework is a directed graph (V, E) such that the vertices of V denote abstract arguments and E subset of V x V represents the attack relation between them. We present a new ad hoc algorithm for computing the grounded extension of an abstract argumentation framework. We show that the new algorithm runs in O(vertical bar V vertical bar + vertical bar E vertical bar) time. In contrast, the existing state-of-the-art algorithm runs in O(vertical bar V vertical bar vertical bar S vertical bar vertical bar E vertical bar) time where S is the grounded extension of the input graph.
引用
收藏
页码：54 / 63
页数：10
相关论文
共 50 条
  • [31] Selecting Extensions in Weighted Argumentation Frameworks
    Coste-Marquis, Sylvie
    Konieczny, Sebastien
    Marquis, Pierre
    Ouali, Mohand Akli
    COMPUTATIONAL MODELS OF ARGUMENT, 2012, 245 : 342 - 349
  • [32] On Deciding Admissibility in Abstract Argumentation Frameworks
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    KEOD: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT - VOL 2: KEOD, 2019, : 67 - 75
  • [33] On acceptance conditions in abstract argumentation frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    INFORMATION SCIENCES, 2023, 625 : 757 - 779
  • [34] Rationalisation of Profiles of Abstract Argumentation Frameworks: Extended Abstract
    Airiau, Stephane
    Bonzon, Elise
    Endriss, Ulle
    Maudet, Nicolas
    Rossit, Julien
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 4776 - 4780
  • [35] On Admissibility in Timed Abstract Argumentation Frameworks
    Laura Cobo, Ma
    Martinez, Diego C.
    Simari, Guillermo R.
    ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 1007 - 1008
  • [36] On the Complexity of Probabilistic Abstract Argumentation Frameworks
    Fazzinga, Bettina
    Flesca, Sergio
    Parisi, Francesco
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2015, 16 (03)
  • [37] Abstract Argumentation Frameworks with Fallible Evidence
    Skiba, Kenneth
    Thimm, Matthias
    Cohen, Andrea
    Gottifredi, Sebastian
    Garcia, Alejandro J.
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 347 - 354
  • [38] Rationalisation of Profiles of Abstract Argumentation Frameworks
    Airiau, Stephane
    Bonzon, Elise
    Endriss, Ulle
    Maudet, Nicolas
    Rossit, Julien
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 350 - 357
  • [39] Dynamic Argumentation in Abstract Dialogue Frameworks
    Julieta Marcos, M.
    Falappa, Marcelo A.
    Simari, Guillermo R.
    ARGUMENTATION IN MULTI-AGENT SYSTEMS (ARGMAS), 2011, 6614 : 228 - 247
  • [40] A Study of Unrestricted Abstract Argumentation Frameworks
    Baumann, Ringo
    Spanring, Christof
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 807 - 813
12345