Soluzione in Tempo Polinomiale per il Problema Inverso dell'Argomentazione Basata su Preferenze
Un nuovo articolo in informatica affronta il problema inverso per i framework di argomentazione basati su preferenze (PAF), che estendono i framework di argomentazione astratta di Dung (AAF) incorporando preferenze sugli argomenti. Il problema prende in input un grafo argomentativo, una etichettatura e una semantica e determina se esiste una relazione di preferenza che produce l'etichettatura desiderata. Ciò ha applicazioni nell'elicitazione delle preferenze e nella spiegabilità. Lo studio esamina le quattro riduzioni basate su preferenze più utilizzate sotto la semantica completa e mostra che nella maggior parte dei casi il problema può essere risolto in tempo polinomiale.
Fatti principali
- Articolo intitolato 'On the Existence of an Inverse Solution for Preference-Based Reductions in Argumentation'
- Pubblicato su arXiv sotto Computer Science > Artificial Intelligence
- Considera i framework di argomentazione basati su preferenze (PAF) che estendono gli AAF di Dung
- Problema inverso: dato un grafo, un'etichettatura e una semantica, verificare se una relazione di preferenza produce l'etichettatura
- Applicazioni includono l'elicitazione delle preferenze e la spiegabilità
- Esamina le quattro riduzioni basate su preferenze più utilizzate
- Utilizza la semantica completa
- Il problema è risolvibile in tempo polinomiale per la maggior parte dei casi
Entità
Istituzioni
- arXiv