bipolar aba framework
Aggregating Bipolar Opinions (With Appendix)
Lauren, Stefan, Belardinelli, Francesco, Toni, Francesca
We introduce a novel method to aggregate Bipolar Argumentation (BA) Frameworks expressing opinions by different parties in debates. We use Bipolar Assumption-based Argumentation (ABA) as an all-encompassing formalism for BA under different semantics. By leveraging on recent results on judgement aggregation in Social Choice Theory, we prove several preservation results, both positive and negative, for relevant properties of Bipolar ABA.
- Europe > United Kingdom > England > Greater London > London (0.04)
- Europe > United Kingdom > England > Merseyside > Liverpool (0.04)
- Europe > Poland > Masovia Province > Warsaw (0.04)
- (4 more...)
- Law (0.64)
- Government > Regional Government (0.46)
Complexity Results and Algorithms for Bipolar Argumentation
Karamlou, Amin, Čyras, Kristijonas, Toni, Francesca
Bipolar Argumentation Frameworks (BAFs) admit several interpretations of the support relation and diverging definitions of semantics. Recently, several classes of BAFs have been captured as instances of bipolar Assumption-Based Argumentation, a class of Assumption-Based Argumentation (ABA). In this paper, we establish the complexity of bipolar ABA, and consequently of several classes of BAFs. In addition to the standard five complexity problems, we analyse the rarely-addressed extension enumeration problem too. We also advance backtracking-driven algorithms for enumerating extensions of bipolar ABA frameworks, and consequently of BAFs under several interpretations. We prove soundness and completeness of our algorithms, describe their implementation and provide a scalability evaluation. We thus contribute to the study of the as yet uninvestigated complexity problems of (variously interpreted) BAFs as well as of bipolar ABA, and provide the lacking implementations thereof.
- Europe > Austria > Vienna (0.14)
- Europe > United Kingdom > England > Greater London > London (0.04)
- Oceania > Australia > Victoria > Melbourne (0.04)
- (7 more...)