当且仅当 P != NP 时，市场才是竞争性的

市场竞争的计算边界

A 最近的研究论文，《当且仅当 P != NP 时，市场才是竞争性的》提出了一种计算复杂度理论与经济市场结构之间的基本联系。其核心论点是，市场可以具有信息效率或竞争性，但两者不能兼得，并且当前计算能力的扩张——特别是通过 AI——正在将市场从竞争推向系统性串通。

P 与 NP 对市场结构的关系

该论文认为，市场竞争性取决于 P != NP 这一条件。用计算术语来说，这意味着寻找一个解决方案（例如最优价格或竞争优势）比验证一个解决方案更难。如果 P 等于 NP，那么阻止企业进行完美协调或预测市场波动的计算障碍将会消失，从而有效地消除市场的竞争性质。

这一理论框架建议了两种经济状态之间的权衡：

1. 信息效率：一种所有可用信息都完美反映在价格中的状态。
2. 市场竞争性：一种企业进行激烈竞争的状态，防止任何单一实体或协调小组主导价格。

根据作者的观点，这两种状态无法完美共存。一个完美高效的市场是一个定价的计算问题已被解决的市场，这在逻辑上会导致一种价格稳定在非竞争水平的串通体制。

AI 与算法串通的兴起

该论文假设，人工智能提供的计算能力提升正在改变市场体制。通过扩展企业的计算能力，AI 允许“算法串通”的出现，而无需竞争对手之间进行显式的协调或沟通。

AI 代理通过利用相似的数据集和优化算法来推导价格，可能会收敛到相同的非竞争性价格。这创造了一种隐式串通的形式，尽管不存在固定价格的正式协议，市场仍表现得像垄断或寡头垄断一样。

批判性观点与反论点

围绕该论文的社区讨论突出了对这些结论的若干理论和实践挑战：

计算启发式与理论复杂度

批评者认为，P 与 NP 之间的理论区别在实际应用中往往是无关紧要的的。

信息收集问题

一些观察者指出，解决问题的计算能力与收集必要数据的能力是不同的。引用弗里德里希·哈耶克（Friedrich Hayek），批评者认为市场中的信息是分散的且不断变化的，这意味着即使是无限的计算能力也无法解决市场低效，如果所需的输入数据是不可用或局部持有的。

企业家精神的作用

从经济学角度来看，一些人认为企业家精神的存在本身就是市场低效的证明。企业家被定义为识别并利用市场低效所创造的套利机会的人；如果市场是完美高效的，那么企业家精神的动力就会消失。

理论一致性

一些读者指出，作者在 2010 年曾发表过一篇论文，声称“当且仅当 P = NP 时，市场才是高效的”，这表明作者在过去 14 年中在工作中展现出了一致的、尽管具有挑衅性的理论轨迹。

"人工智能，通过扩展企业的计算能力，正在将市场从竞争体制推向串通体制，解释了在没有显式协调的情况下，算法串通在经验层面的兴起。"