Computation with varied-strength attacks in abstract argumentation frameworks

被引：6
|
作者：
Dunne, Paul E. [1 ]
Martinez, Diego C. [2 ]
Garcia, Alejandro J. [2 ]
Simari, Guillermo R. [2 ]
机构：
[1] Univ Liverpool, Dept Comp Sci, Liverpool L69 3BX, Merseyside, England
[2] Univ Nacl Sur, Dept Comp Sci & Engn, Bahia Blanca, Buenos Aires, Argentina
来源：
COMPUTATIONAL MODELS OF ARGUMENT: PROCEEDINGS OF COMMA 2010 | 2010年 / 216卷
关键词：
Computational properties of argumentation; varied-strength attacks; abstract argumentation frameworks; computational complexity;
D O I：
10.3233/978-1-60750-619-5-207
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In abstract frameworks with varied strength attacks (AFV), arguments may attack each other with different strength. An admissible scenario is an admissible set of arguments fulfilling certain strength conditions about defences. In this work we analyze the computational complexity of some decision problems related to the quality of admissible scenarios: checking the property of being top-admissible and the property of being equilibrated. These problems are implying an exhaustive comparison between scenarios, and both of them are shown to be coNP-complete.
引用
收藏
页码：207 / 218
页数：12
相关论文
共 50 条
  • [31] Joint attacks and accrual in argumentation frameworks
    Bikakis, Antonis
    Cohen, Andrea
    Dvorák, Wolfgang
    Flouris, Giorgos
    Parsons, Simon
    1600, College Publications (08): : 1437 - 1501
  • [32] Incremental Computation in Dynamic Argumentation Frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    IEEE INTELLIGENT SYSTEMS, 2021, 36 (06) : 80 - 86
  • [33] Bipolar Abstract Argumentation with Dual Attacks and Supports
    Potyka, Nico
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 677 - 686
  • [34] On the Instantiation of Knowledge Bases in Abstract Argumentation Frameworks
    Wyner, Adam
    Bench-Capon, Trevor
    Dunne, Paul
    COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS, CLIMA XIV, 2013, 8143 : 34 - 50
  • [35] Progressive defeat paths in abstract argumentation frameworks
    Martinez, Diego C.
    Garcia, Alejandro J.
    Simari, Guillermo R.
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4013 : 242 - 253
  • [36] Computing Grounded Extensions Of Abstract Argumentation Frameworks
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    COMPUTER JOURNAL, 2021, 64 (01): : 54 - 63
  • [37] Change in Abstract Argumentation Frameworks: Adding an Argument
    Cayrol, Claudette
    de Saint-Cyr, Florence Dupin
    Lagasquie-Schiex, Marie-Christine
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2010, 38 : 49 - 84
  • [38] Abstract argumentation frameworks with strong and weak constraints ☆
    Alfano, Gianvincenzo
    Greco, Sergio
    Mandaglio, Domenico
    Parisi, Francesco
    Trubitsyna, Irina
    ARTIFICIAL INTELLIGENCE, 2024, 336
  • [39] A tool for merging extensions of abstract argumentation frameworks
    Delobelle, Jerome
    Mailly, Jean-Guy
    ARGUMENT & COMPUTATION, 2022, 13 (03) : 361 - 368
  • [40] Abstract solvers for Dung's argumentation frameworks
    Brochenin, Remi
    Linsbichler, Thomas
    Maratea, Marco
    Wallner, Johannes P.
    Woltran, Stefan
    ARGUMENT & COMPUTATION, 2018, 9 (01) : 41 - 72
12345