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 条
  • [1] Gradual Semantics Accounting for Varied-Strength Attacks
    Amgoud, Leila
    Doder, Dragan
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 1270 - 1278
  • [2] Encompassing Attacks to Attacks in Abstract Argumentation Frameworks
    Baroni, Pietro
    Cerutti, Federico
    Giacomin, Massimiliano
    Guida, Giovanni
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2009, 5590 : 83 - 94
  • [3] On the Computation of Top-k Extensions in Abstract Argumentation Frameworks
    Jabbour, Said
    Raddaoui, Badran
    Sais, Lakhdar
    Salhi, Yakoub
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 913 - 920
  • [4] Incremental Computation of Grounded Semantics for Dynamic Abstract Argumentation Frameworks
    Greco, Sergio
    Parisi, Francesco
    CONFLICT RESOLUTION IN DECISION MAKING, COREDEMA 2016, 2017, 10238 : 66 - 81
  • [5] Efficient Computation of Deterministic Extensions for Dynamic Abstract Argumentation Frameworks
    Greco, Sergio
    Parisi, Francesco
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 1668 - 1669
  • [6] Multi-Agent Abstract Argumentation Frameworks With Incomplete Knowledge of Attacks
    Herzig, Andreas
    Ginel, Antonio Yuste
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 1922 - 1928
  • [7] Efficient Computation of Extensions for Dynamic Abstract Argumentation Frameworks: An Incremental Approach
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 49 - 55
  • [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 Justified Attacks
    Dyrkolbotn, Sjur K.
    Pedersen, Truls
    DEONTIC LOGIC AND NORMATIVE SYSTEMS, 2016, : 49 - 63
12345