Abstract Argumentation Frameworks with Marginal Probabilities

Bettina Fazzinga; Sergio Flesca; Filippo Furfaro

IJCAI 2022poster10 citations

Abstract Argumentation Frameworks with Marginal Probabilities

Bettina Fazzinga, Sergio Flesca, Filippo Furfaro

Abstract

In the context of probabilistic AAFs, we intro- duce AAFs with marginal probabilities (mAAFs) requiring only marginal probabilities of argu- ments/attacks to be specified and not relying on the independence assumption. Reasoning over mAAFs requires taking into account multiple probability distributions over the possible worlds, so that the probability of extensions is not determined by a unique value, but by an interval. We focus on the problems of computing the max and min probabil- ities of extensions over mAAFs under Dung’s se- mantics, characterize their complexity, and provide closed formulas for polynomial cases.

Knowledge Representation and Reasoning: ArgumentationAgent-based and Multi-agent Systems: Agreement Technologies: ArgumentationKnowledge Representation and Reasoning: Computational Complexity of Reasoning

BibTeX

@inproceedings{ijcai2022p362,
  title     = {Abstract Argumentation Frameworks with Marginal Probabilities},
  author    = {Fazzinga, Bettina and Flesca, Sergio and Furfaro, Filippo},
  booktitle = {Proceedings of the Thirty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-22}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Lud De Raedt},
  pages     = {2613--2619},
  year      = {2022},
  month     = {7},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2022/362},
  url       = {https://doi.org/10.24963/ijcai.2022/362},
}