市场是竞争性的当且仅当 P = NP

本文提出并论证了一个引人注目的理论结果：市场是否具有完全竞争性，与计算复杂性理论中的 P 与 NP 问题等价。作者通过形式化竞争均衡的存在性和计算复杂性之间的联系，证明了一个市场处于完全竞争状态（即不存在市场支配力）的充分必要条件正是 P = NP。这一结果将经济学中的经典问题与计算机科学中最难解的开放问题联系了起来。

背景速读

- 这篇arXiv论文提出了一个理论计算机科学与经济学交叉的惊人结论：市场达到完全竞争状态（即无人能影响价格、所有交易者都是价格接受者）当且仅当P=NP成立。 - P vs NP是计算机科学最著名的未解难题之一，问的是“能快速验证答案的问题是否也能快速求解”。学界普遍猜测P≠NP，但至今无人证明。 - 作者从计算复杂性的角度重新审视了经济学中的“完全竞争”理想模型。结论的言下之意是：如果P≠NP（很可能如此），那么真实市场永远无法达到理论上的完全竞争——因为撮合所有交易使价格均等化在计算上不可行。 - 该文将算法博弈论（Algorithmic Game Theory）的一个思想实验推向极端：市场效率不仅受信息或制度限制，还可能受数学本身的限制。