Show simple item record

dc.contributor.authorGovernatori, Guido
dc.contributor.authorMaher, Michael J
dc.contributor.authorOlivieri, Francesco
dc.contributor.authorRotolo, Antonino
dc.contributor.authorScannapieco, Simone
dc.contributor.editorBulling, N
dc.date.accessioned2022-02-03T05:57:23Z
dc.date.available2022-02-03T05:57:23Z
dc.date.issued2015
dc.identifier.isbn978-3-319-17129-6
dc.identifier.issn0302-9743
dc.identifier.doi10.1007/978-3-319-17130-2_26
dc.identifier.urihttp://hdl.handle.net/10072/411976
dc.description.abstractWe study the complexity of the Strategic Argumentation Problem for 2-player dialogue games where a player should decide what move to play at each turn in order to prove (disprove) a given claim. We shall prove that this is an NP-complete problem. The result covers one the most popular argumentation semantics proposed by Dung [4]: the grounded semantics.
dc.description.peerreviewedYes
dc.languageEnglish
dc.publisherSpringer-Verlag Berlin Heidelberg
dc.relation.ispartofconferencename12th European Conference on Multi- Agent Systems (EUMAS)
dc.relation.ispartofconferencetitleLecture Notes in Computer Science
dc.relation.ispartofdatefrom2014-12-18
dc.relation.ispartofdateto2014-12-19
dc.relation.ispartoflocationPragu, Czech Republic
dc.relation.ispartofpagefrom379
dc.relation.ispartofpageto387
dc.relation.ispartofvolume8953
dc.subject.fieldofresearchTheory of computation
dc.subject.fieldofresearchcode4613
dc.subject.keywordsScience & Technology
dc.subject.keywordsComputer Science, Artificial Intelligence
dc.subject.keywordsComputer Science, Information Systems
dc.subject.keywordsRobotics
dc.titleStrategic Argumentation Under Grounded Semantics is NP-Complete
dc.typeConference output
dc.type.descriptionE1 - Conferences
dcterms.bibliographicCitationGovernatori, G; Maher, MJ; Olivieri, F; Rotolo, A; Scannapieco, S, Strategic Argumentation Under Grounded Semantics is NP-Complete, Lecture Notes in Computer Science, 2015, 8953, pp. 379-387
dc.date.updated2022-02-03T05:55:00Z
dc.description.versionAccepted Manuscript (AM)
gro.rights.copyright© Springer International Publishing Switzerland 2015. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher.The original publication is available at www.springerlink.com
gro.hasfulltextFull Text
gro.griffith.authorGovernatori, Guido
gro.griffith.authorMaher, Michael J.
gro.griffith.authorOlivieri, Francesco


Files in this item

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record