Theoretical and Computational Properties of Preference-based Argumentation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Theoretical and Computational Properties of Preference-based Argumentation

Résumé

During the last years, argumentation has been gaining increasing interest in modeling different reasoning tasks of an agent. Many recent works have acknowledged the importance of incorporating preferences or priorities in argumentation. However, relatively little is known about the theoretical and computational implications of preferences in argumentation. In this paper we introduce and study an abstract preference-based argumentation framework that extends Dung's formalism by imposing a preference relation over the arguments. Under some reasonable assumptions about the preference relation, we show that the new framework enjoys desirable properties, such as coherence. We also present theoretical results that shed some light on the role that preferences play in argumentation. Moreover, we show that although some reasoning problems are intractable in the new framework, it appears that the preference relation has a positive impact on the complexity of reasoning.
Fichier principal
Vignette du fichier
Theoretical and Computational Properties of Preference-based Argumentation.pdf (96.79 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04315669 , version 1 (30-11-2023)

Licence

Identifiants

  • HAL Id : hal-04315669 , version 1

Citer

Yannis Dimopoulos, Pavlos Moraïtis, Leila Amgoud. Theoretical and Computational Properties of Preference-based Argumentation. European Conference on Artificial Intelligence (ECAI 2008), Jul 2008, Patras, Greece. pp.463--467. ⟨hal-04315669⟩
42 Consultations
22 Téléchargements

Partager

More