Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Computación y Sistemas
versão On-line ISSN 2007-9737versão impressa ISSN 1405-5546
Resumo
OSORIO, Mauricio; DIAZ, Juan e SANTOYO, Alejandro. 0-1 Integer Programming for Computing Semi-Stable Semantics of Argumentation Frameworks. Comp. y Sist. [online]. 2017, vol.21, n.3, pp.457-471. ISSN 2007-9737. https://doi.org/10.13053/cys-21-3-2230.
Dung’s abstract argumentation has been an object of intense study not only due to its relationship with logical reasoning but also because of its uses within artificial intelligence. One research branch in abstract argumentation has focused on finding new methods for computing its different semantics. We present a novel method, to the best of our knowledge, for computing semi-stable semantics using 0-1 integer programming. This approach captures the notions of conflict freeness, acceptability, maximality with regard to set inclusion, etc., by 0-1 integer constraints. Additionally, this work also presents an empirical experiment to compare our novel approach with an answer set programming approach. Our results indicate that the new method performed well, and it has a great opportunity space for improving.
Palavras-chave : Argumentation frameworks; binary program-ming; answer set programming; semi-stable semantics.