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 条
  • [1] Characterizing acceptability semantics of argumentation frameworks with recursive attack and support relations
    Gottifredi, Sebastian
    Cohen, Andrea
    Garcia, Alejandro J.
    Simari, Guillermo R.
    ARTIFICIAL INTELLIGENCE, 2018, 262 : 336 - 368
  • [2] An approach to abstract argumentation with recursive attack and support
    Cohen, Andrea
    Gottifredi, Sebastian
    Garcia, Alejandro J.
    Simari, Guillermo R.
    JOURNAL OF APPLIED LOGIC, 2015, 13 (04) : 509 - 533
  • [3] On the Acceptability Semantics of Argumentation Frameworks with Recursive Attack and Support
    Cohen, Andrea
    Gottifredi, Sebastian
    Garcia, Alejandro J.
    Simari, Guillermo R.
    COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 231 - 242
  • [4] Computing Skeptical Preferred Acceptance in Dynamic Argumentation Frameworks with Recursive Attack and Support Relations
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 67 - 78
  • [5] On support relations in abstract argumentation as abstractions of inferential relations
    Prakken, Henry
    21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 735 - 740
  • [6] Collective Argumentation: The Case of Aggregating Support-Relations of Bipolar Argumentation Frameworks
    Chen, Weiwei
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, 335 : 87 - 102
  • [7] Collective Argumentation: The Case of Aggregating Support-Relations of Bipolar Argumentation Frameworks
    Chen, Weiwei
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (335): : 87 - 102
  • [8] Abstract argumentation scheme frameworks
    Atkinson, Katie
    Bench-Capon, Trevor
    ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS, AND APPLICATIONS, 2008, 5253 : 220 - 234
  • [9] Merging of Abstract Argumentation Frameworks
    Delobelle, Jerome
    Haret, Adrian
    Konieczny, Sebastien
    Mailly, Jean-Guy
    Rossit, Julien
    Woltran, Stefan
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 33 - 42
  • [10] Argumentation Frameworks with Attack Classification
    Vassiliades, Alexandros
    Flouris, Giorgos
    Patkos, Theodore
    Bikakis, Antonis
    Bassiliades, Nick
    Plexousakis, Dimitris
    JOURNAL OF LOGIC AND COMPUTATION, 2023, 33 (02) : 192 - 229