When and Why is Persuasion Hard? A Computational Complexity Result

创建于 2025-09-08T10:15:29.113264+08:00 更新于 2025-09-08T10:23:21.087774+08:00

摘要

本论文将信息劝说形式化为决策问题，首次证明劝说问题在计算复杂性上属于NP完全，表明生成劝说性信息难度极高但验证相对简单，揭示了人类易受他人劝说的原因及劝说活动的人力资本密集性，为评估AI在劝说领域的影响提供理论基础 [page::0][page::1][page::2]。