Expanding Argumentation Frameworks: Enforcing and Monotonicity Results

被引:128
|
作者
Baumann, Ringo [1 ]
Brewka, Gerhard [1 ]
机构
[1] Univ Leipzig, D-04109 Leipzig, Germany
关键词
argumentation theory; belief revision; dynamics of argumentation;
D O I
10.3233/978-1-60750-619-5-75
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper addresses the problem of revising a Dung-style argumentation framework by adding finitely many new arguments which may interact with old ones. We study the behavior of the extensions of the augmented argumentation frameworks, taking also into account possible changes of the underlying semantics (which may be interpreted as corresponding changes of proof standards). We show both possibility and impossibility results related to the problem of enforcing a desired set of arguments. Furthermore, we prove some monotonicity results for a special class of expansions with respect to the cardinality of the set of extensions and the justification state.
引用
收藏
页码:75 / 86
页数:12
相关论文
共 50 条
  • [1] Probabilistic Bipolar Abstract Argumentation Frameworks: Complexity Results
    Fazzinga, Bettina
    Flesca, Sergio
    Furfaro, Filippo
    [J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1803 - 1809
  • [2] Control Argumentation Frameworks
    Dimopoulos, Yannis
    Mailly, Jean-Guy
    Moraitis, Pavlos
    [J]. THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 4678 - 4685
  • [3] Audiences in argumentation frameworks
    Bench-Capon, Trevor J. M.
    Doutre, Sylvie
    Dunne, Paul E.
    [J]. ARTIFICIAL INTELLIGENCE, 2007, 171 (01) : 42 - 71
  • [4] Compact Argumentation Frameworks
    Baumann, Ringo
    Dvorak, Wolfgang
    Linsbichler, Thomas
    Strass, Hannes
    Woltran, Stefan
    [J]. 21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 69 - +
  • [5] On the Aggregation of Argumentation Frameworks
    Delobelle, Jerome
    Konieczny, Sebastien
    Vesic, Srdjan
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 2911 - 2917
  • [6] Uniform Argumentation Frameworks
    Atkinson, Katie
    Bench-Capon, Trevor
    Dunne, Paul E.
    [J]. Computational Models of Argument, 2012, 245 : 165 - 176
  • [7] Symmetric argumentation frameworks
    Coste-Marquis, S
    Devred, C
    Marquis, P
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2005, 3571 : 317 - 328
  • [8] Merging Argumentation Frameworks
    Leite, Lucas
    Alves, Thiago
    Alcantara, Joao
    [J]. 2015 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS 2015), 2015, : 110 - 115
  • [9] Ordering Argumentation Frameworks
    Sakama, Chiaki
    Inoue, Katsumi
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2019, 2019, 11726 : 87 - 98
  • [10] Value Based Argumentation in Hierarchical Argumentation Frameworks
    Modgil, S.
    [J]. COMPUTATIONAL MODELS OF ARGUMENT, 2006, 144 : 297 - 308