开发者生态
evening
市场是竞争的当且仅当 P != NP
2026-07-03
1 阅读
约6分钟阅读
kscarlet
字号:
计算机科学 > 计算机科学与博弈论 arXiv:2602.20415 (cs) [提交于 2026 年 2 月 23 日] 标题:当且仅当 P != NP 时市场具有竞争性 作者:Philip Z. Maymin 查看标题为当且仅当 P != NP 时市场具有竞争性的论文的 PDF,作者:Philip Z. Maymin 查看 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 通过 DataCite 发布的 DOI 提交历史记录 发件人:Philip Maymin [ 查看电子邮件 ] [v1] 2026 年 2 月 23 日星期一 23:31:43 UTC (58 KB) 全文链接: 访问论文:查看标题为“市场具有竞争力当且仅当 P”的论文的 PDF != NP,作者 Philip Z. Maymin 查看 PDF TeX 源代码查看许可证 当前浏览上下文:cs.GT < prev |下一页 > 新 |最近 | 2026-02 更改为浏览方式: cs cs.CC econ econ.TH q-fin q-fin.CP 参考文献与引文 NASA ADS Google Scholar 语义学者导出 BibTeX 引文 正在加载... BibTeX 格式的引文 × 正在加载... 数据提供者: 书签 书目工具 书目和引文工具 书目浏览器 切换书目浏览器(什么是浏览器?) 已连接论文Toggle Connected Papers(什么是 Connected Papers?)Litmaps Toggle Litmaps(什么是 Litmaps?)scite.ai Toggle scite Smart Citations(什么是 Smart Citations?)与本文相关的代码、数据、媒体代码、数据和媒体 alphaXiv Toggle alphaXiv(什么是 alphaXiv?)代码链接 Toggle CatalyzeX 论文代码查找器(什么是 CatalyzeX?) DagsHub 切换 DagsHub(什么是 DagsHub?) GotitPub 切换 Gotit.pub(什么是 GotitPub?) Huggingface 切换 Hugging Face(什么是 Huggingface?) ScienceCast 切换 ScienceCast(什么是 ScienceCast?) 演示 演示 Replicate 切换 复制(什么是 Replicate?) 空间切换Hugging Face Spaces(什么是 Spaces?) Spaces Toggle TXYZ.AI(什么是 TXYZ.AI?) 相关论文推荐器和搜索工具 链接到 Influence Flower Influence Flower(什么是 Influence Flowers?) 核心推荐器切换 CORE 推荐器(什么是 CORE?) 作者地点 机构主题 关于 arXivLabs arXivLabs:与社区合作者的实验项目 arXivLabs 是一个框架,允许合作者可以直接在我们的网站上开发和分享新的 arXiv 功能。与 arXivLabs 合作的个人和组织都接受并接受了我们开放、社区、卓越和用户数据隐私的价值观。 arXiv 致力于这些价值观,并且只与遵守这些价值观的合作伙伴合作。您有一个可以为 arXiv 社区增加价值的项目想法吗?了解有关 arXivLabs 的更多信息。这篇论文的哪些作者是认可者? |禁用 MathJax(什么是 MathJax?)
这篇文章对您有帮助吗?
订阅66必读
每日精选科技资讯,直达你的邮箱