Weighted Abstract Dialectical Frameworks


  • Gerhard Brewka Leipzig University
  • Hannes Strass Leipzig University
  • Johannes Wallner TU Wien
  • Stefan Woltran TU Wien


argumentation, nonmonotonic reasoning


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.




How to Cite

Brewka, G., Strass, H., Wallner, J., & Woltran, S. (2018). Weighted Abstract Dialectical Frameworks. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/11545



AAAI Technical Track: Knowledge Representation and Reasoning