文章摘要
该论文证明，市场竞争性等价于计算复杂性理论中的P≠NP问题。若P=NP，企业能高效检测合谋偏离行为，使合谋成为可持续均衡，从而破坏市场竞争力。
文章总结
这篇题为《市场具有竞争性当且仅当P不等于NP》的论文证明，市场竞争性结果需要计算上的难解性。如果P等于NP，企业能够高效解决合谋检测问题，在复杂且充满噪音的市场中识别出对合作协议的偏离，从而使合谋作为均衡状态得以维持。如果P不等于NP，对于需求结构满足自然实例难度条件的市场，合谋检测问题在计算上不可行，导致惩罚威胁不可信，合谋变得不稳定。结合Maymin在2011年证明的市场效率需要P等于NP的结论，这揭示了一个根本性的不可能：市场无法同时实现信息效率与竞争性。人工智能通过扩展企业的计算能力，正推动市场从竞争状态转向合谋状态，这解释了在没有明确协调的情况下，算法合谋在经验上的出现。
评论总结
根据评论内容，总结如下：
主要观点与论据：
论文核心主张：作者Maymin提出，市场效率与竞争性不可兼得——市场效率要求P=NP（2011年论文），而竞争性要求P≠NP（当前论文）。评论2（kibwen）引用：“markets can be informationally efficient or competitive, but not both.” 评论3（cs702）认为这一结论对政策与监管意义重大。
对AI导致合谋的质疑：评论1（xxpor）认为，AI推动合谋并非计算能力本身的结果，而是信息网络与沟通效率提升的体现，类似中世纪在广场公告牌上公布价格。评论12（dzink）指出，当所有人用AI分析相同指标时，会同步行动导致价格趋同。
理论与现实的矛盾：评论4（vlovich123）质疑，现实中存在稳定的价格卡特尔，而论文称合谋不稳定，说明模型可能不准确。评论7（MostlyStable）指出，现实市场早已违反完美竞争与效率的理论假设。
对“计算反垄断”建议的批评：评论16（wellbehaved）认为，论文从“是”推导出“应当”存在逻辑跳跃，引用休谟的“实然-应然”问题。
P≠NP的实际意义：评论17（jopsen）指出，尽管P≠NP，但日常中NP问题可通过启发式方法解决，因此论文的结论实际影响有限。
平衡性总结：支持者认为论文理论创新性强，对监管有启示；质疑者认为模型脱离现实，且从数学结论到政策建议的推理不充分。