查看 PDF 摘要：我证明了竞争市场结果需要计算上的不可解性。如果 P = NP，企业可以有效地解决合谋检测问题，在复杂、嘈杂的市场中识别出偏离合作协议的行为，从而使合谋作为一种均衡得以维持。如果 P != NP，合谋检测问题在满足自然实例硬度条件的需求结构的市场中是计算上不可行的，这使得惩罚威胁失去可信性，合谋不稳定。结合 Maymin (2011) 的研究，后者证明市场效率要求 P = NP，这导致了一个根本的不可能性：市场可以是信息有效的或竞争性的，但不能两者兼具。人工智能通过扩展企业的计算能力，正在推动市场从竞争状态向合谋状态发展，解释了算法合谋在没有明确协调情况下的经验性出现。评论：31 页，1 图 学科：计算机科学与博弈论 (cs.GT)；计算复杂性 (cs.CC)；理论经济学 (econ.TH)；计算金融 (q-fin.CP) MSC 类别：91B26, 68Q17, 91A20 引用为：arXiv:2602.20415 [cs.GT]（或此版本为 arXiv:2602.20415v1 [cs.GT]） https://doi.org/10.48550/arXiv.2602.20415 arXiv 发布的 DOI 通过 DataCite 提交历史 来自：Philip Maymin [查看电子邮件] [v1] 2026年2月23日 23:31:43 UTC（58 KB）