认知概率论证的一个多项式时间片段（技术报告）
人工智能
2019-03-07 v2
摘要
概率论证允许以概率论良好奠基的方式对论证问题进行推理。然而在实践中，这种方法可能因概率由指数项相加定义而受到严重限制。我们表明，在认知概率论证的一个有趣片段中可以避免这种指数爆炸，并且一些曾被认为难解的计算问题可以在多项式时间内求解。我们为这些问题给出了高效的凸规划表述，并探讨了在不丧失可处理性的前提下该片段可扩展的程度。
引用
@article{arxiv.1811.12083,
title = {A Polynomial-time Fragment of Epistemic Probabilistic Argumentation (Technical Report)},
author = {Nico Potyka},
journal= {arXiv preprint arXiv:1811.12083},
year = {2019}
}