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 条
  • [21] On Admissibility in Timed Abstract Argumentation Frameworks
    Laura Cobo, Ma
    Martinez, Diego C.
    Simari, Guillermo R.
    ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 1007 - 1008
  • [22] On the Complexity of Probabilistic Abstract Argumentation Frameworks
    Fazzinga, Bettina
    Flesca, Sergio
    Parisi, Francesco
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2015, 16 (03)
  • [23] Abstract Argumentation Frameworks with Fallible Evidence
    Skiba, Kenneth
    Thimm, Matthias
    Cohen, Andrea
    Gottifredi, Sebastian
    Garcia, Alejandro J.
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 347 - 354
  • [24] Rationalisation of Profiles of Abstract Argumentation Frameworks
    Airiau, Stephane
    Bonzon, Elise
    Endriss, Ulle
    Maudet, Nicolas
    Rossit, Julien
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 350 - 357
  • [25] Dynamic Argumentation in Abstract Dialogue Frameworks
    Julieta Marcos, M.
    Falappa, Marcelo A.
    Simari, Guillermo R.
    ARGUMENTATION IN MULTI-AGENT SYSTEMS (ARGMAS), 2011, 6614 : 228 - 247
  • [26] A Study of Unrestricted Abstract Argumentation Frameworks
    Baumann, Ringo
    Spanring, Christof
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 807 - 813
  • [27] Probabilistic Reasoning with Abstract Argumentation Frameworks
    Hunter, Anthony
    Thimm, Matthias
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 59 : 565 - 611
  • [28] Abstract Argumentation Frameworks with Domain Assignments
    Vassiliades, Alexandros
    Patkos, Theodore
    Flouris, Giorgos
    Bikakis, Antonis
    Bassiliades, Nick
    Plexousakis, Dimitris
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 2076 - 2082
  • [29] Treewidth for Argumentation Frameworks with Collective Attacks
    Dvorak, Wolfgang
    Koenig, Matthias
    Woltran, Stefan
    COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 : 140 - 151
  • [30] JOINT ATTACKS AND ACCRUAL IN ARGUMENTATION FRAMEWORKS
    Bikakis, Antonis
    Cohen, Andrea
    Dvorak, Wolfgang
    Flouris, Giorgos
    Parsons, Simon
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2021, 8 (06): : 1437 - 1501
12345