Resumen: Los marcos de argumentación basados en preferencias (PAF) amplían el enfoque de Dung hacia la argumentación abstracta (AAF) codificando preferencias sobre argumentos. Tales preferencias controlan la transformación de ataques en derrotas, y diferentes enfoques para hacerlo resultan en diferentes reducciones de un PAF a un AAF. En este artículo consideramos un problema inverso PAF que toma un gráfico de argumentación, un etiquetado y una semántica como entrada, y genera un “sí” o un “no” sobre si existe una relación de preferencia entre los argumentos que puede producir el etiquetado deseado. Este problema inverso tiene aplicaciones en áreas que incluyen la obtención de preferencias y la explicabilidad. Consideramos este problema en el contexto de las cuatro reducciones basadas en preferencias más utilizadas bajo la semántica completa. Mostramos que en la mayoría de los casos, el problema se puede resolver en tiempo polinomial.
Publicado originalmente en export.arxiv.org el 27 de abril de 2026.
Ver fuente original
