On the Existence of an Inverse Solution for Preference-Based Reductions in Argumentation
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913059769942016 |
|---|---|
| author | Zaninotto, Alessio Yun, Bruno Oren, Nir Vesic, Srdjan |
| author_facet | Zaninotto, Alessio Yun, Bruno Oren, Nir Vesic, Srdjan |
| contents | Preference-based argumentation frameworks (PAFs) extend Dung's approach to abstract argumentation (AAFs) by encoding preferences over arguments. Such preferences control the transformation of attacks into defeats, and different approaches to doing so result in different reductions from a PAF to an AAF. In this paper we consider a PAF inverse problem which takes an argumentation graph, a labelling and a semantics as an input, and outputs a ``yes" or ``no" as to whether there is a preference relation between the arguments which can yield the desired labelling. This inverse problem has applications in areas including preference elicitation and explainability. We consider this problem in the context of the four most widely-used preference based reductions under the complete semantics. We show that in most cases, the problem can be answered in polynomial time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_22958 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On the Existence of an Inverse Solution for Preference-Based Reductions in Argumentation Zaninotto, Alessio Yun, Bruno Oren, Nir Vesic, Srdjan Artificial Intelligence Preference-based argumentation frameworks (PAFs) extend Dung's approach to abstract argumentation (AAFs) by encoding preferences over arguments. Such preferences control the transformation of attacks into defeats, and different approaches to doing so result in different reductions from a PAF to an AAF. In this paper we consider a PAF inverse problem which takes an argumentation graph, a labelling and a semantics as an input, and outputs a ``yes" or ``no" as to whether there is a preference relation between the arguments which can yield the desired labelling. This inverse problem has applications in areas including preference elicitation and explainability. We consider this problem in the context of the four most widely-used preference based reductions under the complete semantics. We show that in most cases, the problem can be answered in polynomial time. |
| title | On the Existence of an Inverse Solution for Preference-Based Reductions in Argumentation |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2604.22958 |