Convergence and Open-Mindedness of Discrete and Continuous Semantics for Bipolar Weighted Argumentation (Technical Report)

09/19/2018
by   Nico Potyka, et al.
0

Weighted bipolar argumentation frameworks determine the strength of arguments based on an initial weight and the strength of their attackers and supporters. They find applications in decision support and social media analysis. Mossakowski and Neuhaus recently introduced a unification of different models and gave sufficient conditions for convergence and divergence in cyclic graphs. We build up on this work, incorporate additional models and extend results in several directions. In particular, we explain that the convergence guarantees can be seen as special cases of the contraction principle. We use this observation to unify and to generalize results and add runtime guarantees. Unfortunately, we find that guarantees obtained in this way are bought at the expense of open-mindedness, that is, the ability to move strength values away from the initial weights. However, we also demonstrate that divergence problems can be solved without giving up open-mindedness by continuizing the models. Finally, we integrate the Duality property that assures a symmetric impact of attack and support relations into the framework by Mossakowski and Neuhaus.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/30/2018

A Tutorial for Weighted Bipolar Argumentation with Continuous Dynamical Systems and the Java Library Attractor

Weighted bipolar argumentation frameworks allow modeling decision proble...
research
07/17/2018

Modular Semantics and Characteristics for Bipolar Weighted Argumentation Graphs

This paper addresses the semantics of weighted argumentation graphs that...
research
07/05/2022

Admissibility in Strength-based Argumentation: Complexity and Algorithms (Extended Version with Proofs)

Recently, Strength-based Argumentation Frameworks (StrAFs) have been pro...
research
11/25/2016

Bipolar Weighted Argumentation Graphs

This paper discusses the semantics of weighted argumentation graphs that...
research
04/21/2022

Revisiting initial sets in abstract argumentation

We revisit the notion of initial sets by Xu and Cayrol, i.e., non-empty ...
research
11/29/2022

Inferring Attack Relations for Gradual Semantics

A gradual semantics takes a weighted argumentation framework as input an...

Please sign up or login with your details

Forgot password? Click here to reset