Investigating the Relationship between Argumentation Semantics via Signatures

Dunne, Paul E.; Spanring, Christof; Linsbichler, Thomas; Woltran, Stefan

Investigating the Relationship between Argumentation Semantics via Signatures

Paul E. Dunne, Christof Spanring, Thomas Linsbichler, Stefan Woltran

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 1051-1056.

Abstract

Understanding the relation between different semantics in abstract argumentation is an important issue, not least since such semantics capture the basic ingredients of different approaches to nonmonotonic reasoning. The question we are interested in relates two semantics as follows: What are the necessary and sufficient conditions, such that we can decide, for any two sets of extensions, whether there exists an argumentation framework which has exactly the first extension set under one semantics, and the second extension set under the other semantics. We investigate in total nine argumentation semantics and give a nearly complete landscape of exact characterizations. As we shall argue, such results not only give an account on the independency between semantics, but might also prove useful in argumentation systems by providing guidelines for how to prune the search space.

Paul E. Dunne, Christof Spanring, Thomas Linsbichler, and Stefan Woltran. 2016. Investigating the Relationship between Argumentation Semantics via Signatures. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 1051–1056. https://ijcai.org/proceedings/2016/153

@inproceedings{ijcai2016p153,
  title     = {Investigating the Relationship between Argumentation Semantics via Signatures},
  author    = {Dunne, Paul E. and Spanring, Christof and Linsbichler, Thomas and Woltran, Stefan},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {1051--1056},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/153},
}

TY  - CPAPER
TI  - Investigating the Relationship between Argumentation Semantics via Signatures
AU  - Dunne, Paul E.
AU  - Spanring, Christof
AU  - Linsbichler, Thomas
AU  - Woltran, Stefan
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 1051
EP  - 1056
UR  - https://ijcai.org/proceedings/2016/153
ER  -