English

Weighted Abstract Dialectical Frameworks: Extended and Revised Report

Artificial Intelligence 2018-09-10 v2

Abstract

Abstract Dialectical Frameworks (ADFs) generalize Dung's argumentation frameworks allowing various relationships among arguments to be expressed in a systematic way. We further generalize ADFs so as to accommodate arbitrary acceptance degrees for the arguments. This makes ADFs applicable in domains where both the initial status of arguments and their relationship are only insufficiently specified by Boolean functions. We define all standard ADF semantics for the weighted case, including grounded, preferred and stable semantics. We illustrate our approach using acceptance degrees from the unit interval and show how other valuation structures can be integrated. In each case it is sufficient to specify how the generalized acceptance conditions are represented by formulas, and to specify the information ordering underlying the characteristic ADF operator. We also present complexity results for problems related to weighted ADFs.

Keywords

Cite

@article{arxiv.1806.07717,
  title  = {Weighted Abstract Dialectical Frameworks: Extended and Revised Report},
  author = {Gerhard Brewka and Jörg Pührer and Hannes Strass and Johannes P. Wallner and Stefan Woltran},
  journal= {arXiv preprint arXiv:1806.07717},
  year   = {2018}
}

Comments

This is an extended and corrected version of the paper Weighted Abstract Dialectical Frameworks published in the Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI 2018)

R2 v1 2026-06-23T02:35:57.513Z