• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Conference outputs
    • View Item
    • Home
    • Griffith Research Online
    • Conference outputs
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

  • Login
  • Strategic Argumentation Under Grounded Semantics is NP-Complete

    View/Open
    Governatori161575-Accepted.pdf (136.2Kb)
    File version
    Accepted Manuscript (AM)
    Author(s)
    Governatori, Guido
    Maher, Michael J
    Olivieri, Francesco
    Rotolo, Antonino
    Scannapieco, Simone
    Griffith University Author(s)
    Governatori, Guido
    Maher, Michael J.
    Olivieri, Francesco
    Year published
    2015
    Metadata
    Show full item record
    Abstract
    We 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.We 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.
    View less >
    Conference Title
    Lecture Notes in Computer Science
    Volume
    8953
    DOI
    https://doi.org/10.1007/978-3-319-17130-2_26
    Copyright Statement
    © 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
    Subject
    Theory of computation
    Science & Technology
    Computer Science, Artificial Intelligence
    Computer Science, Information Systems
    Robotics
    Publication URI
    http://hdl.handle.net/10072/411976
    Collection
    • Conference outputs

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander