A Uniform Account of Realizability in Abstract Argumentation

被引:19
|
作者
Linsbichler, Thomas [1 ]
Puehrer, Joerg [2 ]
Strass, Hannes [2 ]
机构
[1] TU Wien, Inst Informat Syst, Vienna, Austria
[2] Univ Leipzig, Inst Comp Sci, Leipzig, Germany
关键词
SET PROGRAMMING ENCODINGS; SEMANTICS; ACCEPTABILITY; FRAMEWORKS;
D O I
10.3233/978-1-61499-672-9-252
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a general framework for analyzing realizability in abstract dialectical frameworks (ADFs) and various of its subclasses. In particular, the framework applies to Dung argumentation frameworks, SETAFs by Nielsen and Parsons, and bipolar ADFs. We present a uniform characterization method for the admissible, complete, preferred and model/stable semantics. We employ this method to devise an algorithm that decides realizability for the mentioned formalisms and semantics; moreover the algorithm allows for constructing a desired knowledge base whenever one exists. The algorithm is built in a modular way and thus easily extensible to new formalisms and semantics. We have implemented our approach in answer set programming, and used the implementation to obtain several novel results on the relative expressiveness of the above-mentioned formalisms.
引用
收藏
页码:252 / 260
页数:9
相关论文
共 50 条
  • [1] A comprehensive account of the burden of persuasion in abstract argumentation
    Kampik, Timotheus
    Gabbay, Dov
    Sartor, Giovanni
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2023, 33 (02) : 257 - 288
  • [2] Taking into account ?who said what? in abstract argumentation: Complexity results
    Fazzinga, Bettina
    Flesca, Sergio
    Furfaro, Filippo
    [J]. ARTIFICIAL INTELLIGENCE, 2023, 318
  • [3] Abstract argumentation
    Imperial Coll of Science, London, United Kingdom
    [J]. Artif Intell Law, 3-4 (275-296):
  • [4] Abstract argumentation systems
    Vreeswijk, GAW
    [J]. ARTIFICIAL INTELLIGENCE, 1997, 90 (1-2) : 225 - 279
  • [5] Preference in Abstract Argumentation
    Kaci, Souhila
    van der Torre, Leendert
    Villata, Serena
    [J]. COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2018), 2018, 305 : 405 - 412
  • [6] A logic of abstract argumentation
    Boella, Guido
    Hulstijn, Joris
    van der Torre, Leendert
    [J]. ARGUMENTATION IN MULTI-AGENT SYSTEMS, 2006, 4049 : 29 - 41
  • [7] Perfection in Abstract Argumentation
    Spanring, Christof
    [J]. COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 439 - 446
  • [8] Support in Abstract Argumentation
    Boella, G.
    Gabbay, D. M.
    van der Torre, L.
    Villata, S.
    [J]. COMPUTATIONAL MODELS OF ARGUMENT: PROCEEDINGS OF COMMA 2010, 2010, 216 : 111 - 122
  • [9] On the semantics of abstract argumentation
    Kakas, A. C.
    Mancarella, P.
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (05) : 991 - 1015
  • [10] ABSTRACT REALIZABILITY FOR INTUITIONISTIC AND RELEVANT IMPLICATION
    MITCHELL, JC
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1986, 51 (03) : 851 - 852