Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations

被引:11
|
作者
Alfano, Gianvincenzo [1 ]
Cohen, Andrea [2 ]
Gottifredi, Sebastian [2 ]
Greco, Sergio [1 ]
Parisi, Francesco [1 ]
Ricardo, Guillermo [2 ]
机构
[1] Univ Calabria, DIMES, Arcavacata Di Rende, Italy
[2] Univ Nacl Sur, ICIC CONICET UNS, DCIC, Bahia Blanca, Buenos Aires, Argentina
关键词
INCREMENTAL COMPUTATION; ACCEPTABILITY; EQUIVALENCE; SEMANTICS; EXTENSIONS; SYSTEMS;
D O I
10.3233/FAIA200141
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Argumentation is an important topic in the field of AI. There is a substantial amount of work about different aspects of Dung's abstract Argumentation Framework (AF). Two relevant aspects considered separately so far are extending the framework to account for recursive attacks and supports, and considering dynamics, i.e., AFs evolving over time. In this paper, we jointly deal with these two aspects. We focus on Attack-Support Argumentation Frameworks (ASAFs) which allow for attack and support relations not only between arguments but also targeting attacks and supports at any level, and propose an approach for the incremental computation of extensions (sets of accepted arguments, attacks and supports) of updated ASAFs. Our approach assumes that an initial ASAF extension is given and uses it for first checking whether updates are irrelevant; for relevant updates, an extension of an updated ASAF is computed by translating the problem to the AF domain and leveraging on AF solvers. We experimentally show our incremental approach outperforms the direct computation of extensions for updated ASAFs.
引用
收藏
页码:577 / 584
页数:8
相关论文
共 50 条
  • [41] On Scaling the Enumeration of the Preferred Extensions of Abstract Argumentation Frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 1147 - 1153
  • [42] Probabilistic Bipolar Abstract Argumentation Frameworks: Complexity Results
    Fazzinga, Bettina
    Flesca, Sergio
    Furfaro, Filippo
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1803 - 1809
  • [43] Explainable acceptance in probabilistic and incomplete abstract argumentation frameworks
    Alfano, Gianvincenzo
    Calautti, Marco
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    ARTIFICIAL INTELLIGENCE, 2023, 323
  • [44] On checking skeptical and ideal admissibility in abstract argumentation frameworks
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    INFORMATION PROCESSING LETTERS, 2019, 148 : 7 - 12
  • [45] Learning Argument Acceptability from Abstract Argumentation Frameworks
    Kido, Hiroyuki
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2017, 10091 : 348 - 362
  • [46] On the Semantics of Abstract Argumentation Frameworks: A Logic Programming Approach
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (05) : 703 - 718
  • [48] Rationalisation of Profiles of Abstract Argumentation Frameworks: Characterisation and Complexity
    Airiau, Stephane
    Bonzon, Elise
    Endriss, Ulle
    Maudet, Nicolas
    Rossit, Julien
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 60 : 149 - 177
  • [49] Probabilistic abstract argumentation frameworks, a possible world view
    Mantadelis, Theofrastos
    Bistarelli, Stefano
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2020, 119 : 204 - 219
  • [50] On Supported Inference and Extension Selection in Abstract Argumentation Frameworks
    Konieczny, Sebastien
    Marquis, Pierre
    Vesic, Srdjan
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2015, 2015, 9161 : 49 - 59