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 条
  • [31] Constrained Incomplete Argumentation Frameworks
    Mailly, Jean-Guy
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2021, 2021, 12897 : 103 - 116
  • [32] Controllability of Control Argumentation Frameworks
    Niskanen, Andreas
    Neugebauer, Daniel
    Jaervisalo, Matti
    [J]. PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1855 - 1861
  • [33] Merging of Abstract Argumentation Frameworks
    Delobelle, Jerome
    Haret, Adrian
    Konieczny, Sebastien
    Mailly, Jean-Guy
    Rossit, Julien
    Woltran, Stefan
    [J]. FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 33 - 42
  • [34] Bipolarity in temporal argumentation frameworks
    Budan, Maximiliano C. D.
    Laura Cobo, Maria
    Martinez, Diego C.
    Simari, Guillermo R.
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 84 : 1 - 22
  • [35] Verification in incomplete argumentation frameworks
    Baumeister, Dorothea
    Neugebauer, Daniel
    Rothe, Joerg
    Schadrack, Hilmar
    [J]. ARTIFICIAL INTELLIGENCE, 2018, 264 : 1 - 26
  • [36] On Input/Output Argumentation Frameworks
    Baroni, Pietro
    Boella, Guido
    Cerutti, Federico
    Giacomin, Massimiliano
    Van der Torre, Leendert
    Villata, Serena
    [J]. COMPUTATIONAL MODELS OF ARGUMENT, 2012, 245 : 358 - +
  • [37] Argumentation Frameworks with Attack Classification
    Vassiliades, Alexandros
    Flouris, Giorgos
    Patkos, Theodore
    Bikakis, Antonis
    Bassiliades, Nick
    Plexousakis, Dimitris
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2023, 33 (02) : 192 - 229
  • [38] Computation in Extended Argumentation Frameworks
    Dunne, Paul E.
    Modgil, Sanjay
    Bench-Capon, Trevor
    [J]. ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 119 - 124
  • [39] Robust semantics for argumentation frameworks
    Jakobovits, H
    Vermeir, D
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 1999, 9 (02) : 215 - 261
  • [40] On the role of preferences in argumentation frameworks
    Amgoud, Leila
    Vesic, Srdjan
    [J]. 22ND INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2010), PROCEEDINGS, VOL 1, 2010,