Mar, 2024

基于扩展的抽象论证中首选项计算与验证方法

TL;DR我们提出了一种基于扩展的方法来计算和验证抽象论证系统中的偏好。我们的研究考虑了标准推理问题的逆,即在给定一个抽象论证框架和一组被证明的论证时,计算关于论证的所有可能偏好的方法和算法。我们证明了算法的正当性、完备性和终止性。该研究表明,偏好是在评估阶段(论证的可接受性)之后使用基于扩展的方法确定的,而不是事先声明的。我们的研究集中在基于地面、首选和稳定的语义上,我们发现计算偏好集的复杂度与论证数量呈指数关系,因此描述了一种近似方法和算法来计算偏好,并提供了验证所计算偏好的新算法。我们提供了算法的实施细节(源代码已提供)、用于评估算法的各种实验以及结果的分析。