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

当且仅当 P = NP 时，市场才是竞争性的。
Markets are competitive if and only if P = NP

原始链接: https://arxiv.org/abs/2602.20415

arXivLabs 是一个允许合作者直接在我们的网站上开发并分享 arXiv 新功能的框架。与 arXivLabs 合作的个人和组织都认同并接受我们对于开放、社区、卓越和用户数据隐私的价值观。arXiv 致力于践行这些价值观，并仅与坚持这些原则的合作伙伴开展合作。您是否有为 arXiv 社区增值的项目想法？了解更多关于 arXivLabs 的信息。

近期 Hacker News 上的一场讨论围绕 Philip Maymin 的论文《市场是竞争性的，当且仅当 P ≠ NP》展开。该论文基于作者先前的研究，提出市场不可能同时实现信息有效和完全竞争，从而造成了一种理论上的“不可能性”。该论文进一步指出，人工智能的进步提升了企业的计算能力，正推动市场趋向共谋，因为算法无需人类明确达成协议即可有效地协调定价。 Hacker News 的评论者对该研究的实际应用持怀疑态度。许多人指出，现实世界的市场并不满足证明所需的“完美”理论条件（如完美信息或完全竞争），这使其更像是一种数学抽象，而非对经济现实的描述。其他人则指出，诸如 RealPage 案等“算法共谋”通常是由人类政策、数据汇集和战略执行所驱动，而非源于复杂的计算复杂性。最终，用户们对于将计算复杂性理论应用于经济学究竟是提供了深刻见解，还是仅仅创造了无法捕捉真实市场行为细微差别的“球形奶牛”模型，存在分歧。

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

当且仅当 P = NP 时，市场才是竞争性的。 Markets are competitive if and only if P = NP

当且仅当 P = NP 时，市场才是竞争性的。
Markets are competitive if and only if P = NP