证明说服问题在计算上属于难解类别。

Complexity Results of Persuasion

• 将说服建模为计算复杂性问题
• 证明其属于NP完全类，无法高效求解
• 适合理论计算机与决策研究者

我们证明了说服是一个NP完全问题。该结果表明，在一般情况下，寻找有效的说服策略在计算上是困难的，即不存在已知的多项式时间算法来解决所有情况。这一发现揭示了说服过程的内在复杂性，为设计自动化说服系统提供了理论边界。该结论对人工智能中的劝说机制、博弈论以及人机交互等领域具有重要意义。

原文摘要 · Abstract (English)

We prove that persuasion is an NP-complete problem.

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。