Parametric Properties of Ideal Semantics

Dvořák, Wolfgang; Dunne, Paul E.; Woltran, Stefan

doi:10.5591/978-1-57735-516-8/IJCAI11-148

Parametric Properties of Ideal Semantics

Wolfgang Dvorák, Paul E. Dunne, Stefan Woltran

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 851-855.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-148

Abstract

The concept of ideal semantics has been promoted as an alternative basis for skeptical reasoning within abstract argumentation settings. Informally, ideal acceptance not only requires an argument to be skeptically accepted in the traditional sense but further insists that the argument is in an admissible set all of whose arguments are also skeptically accepted. The original proposal was couched in terms of the so-called preferred semantics for abstract argumentation. We argue, in this paper, that the notion of deal acceptability'' is applicable to arbitrary semantics and justify this claim by showing that standard properties of classical ideal semantics, e.g. unique status, continue to hold in any reasonable extension-based semantics. We categorise the relationship between the divers concepts of ideal extension wrt semantics s that arise and we present a comprehensive analysis of algorithmic and complexity-theoretic issues.

Wolfgang Dvořák, Paul E. Dunne, and Stefan Woltran. 2011. Parametric Properties of Ideal Semantics. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 851–855. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-148

@inproceedings{ijcai2011p148,
  title     = {Parametric Properties of Ideal Semantics},
  author    = {Dvořák, Wolfgang and Dunne, Paul E. and Woltran, Stefan},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {851--855},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-148},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-148},
}

TY  - CPAPER
TI  - Parametric Properties of Ideal Semantics
AU  - Dvořák, Wolfgang
AU  - Dunne, Paul E.
AU  - Woltran, Stefan
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 851
EP  - 855
DO  - 10.5591/978-1-57735-516-8/IJCAI11-148
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-148
ER  -