市场具有竞争性当且仅当P = NP
摘要
本文建立了市场竞争性与P与NP问题之间的理论联系,论证了竞争性市场存在的条件是且仅是P ≠ NP。
暂无内容
查看缓存全文
缓存时间: 2026/07/03 17:15
# Markets are competitive if and only if P != NP 来源:https://arxiv.org/abs/2602.20415 文献工具 ## 文献与引用工具 文献浏览器(开关) 代码、数据、媒体 ## 与本文相关的代码、数据与媒体 演示 ## 演示 相关论文 ## 推荐与搜索工具 关于arXivLabs ## arXivLabs:与社区合作者共同开展实验项目 arXivLabs 是一个框架,允许合作者直接在我们的网站上开发和分享新的 arXiv 功能。 无论是个人还是组织,只要与 arXivLabs 合作,即表示已接受并认同我们的价值观:开放、社区、卓越和用户数据隐私。arXiv 致力于这些价值观,并仅与遵守这些价值观的合作伙伴合作。 有能为 arXiv 社区增添价值的项目想法吗?**了解更多关于 arXivLabs** (https://info.arxiv.org/labs/index.html) 的信息。
相似文章
@ryanlpeterman: 哥德尔奖得主对P vs NP的逆向观点:"My point is that we really don't understand polynomial time computation…
哥德尔奖得主Ryan Williams对P vs NP提出了逆向观点,认为我们对多项式时间计算的理解仍然肤浅且充满惊喜,他将P≠NP的信心定在80%。
@tetsuoai: 运气是无法通过工程手段制造出来的。这是我听过的关于 P 与 NP 问题最清晰的表述。NP 就像一台总是能告诉你哪条路正确的……
一条社交媒体帖子,通过将 NP 比作总是能找到正确路径的“神奇计算机”来解释 P 与 NP 问题,并引用了 MIT 的《算法导论》课程。
预测市场中谁赢谁输?来自Polymarket的证据
本文分析Polymarket的预测市场数据,以确定哪些交易者盈利或亏损,为市场效率和参与者行为提供证据。
如果计算资源不可互换,还能成为商品吗?(5分钟阅读)
分析了AI算力因非可互换性而无法成为商品的观点,用商品市场类比表明标准参考加基差交易可能实现商品化。
个性化市场政策:在竞争性目标与受限实验下的优化——来自招聘市场的证据
本文提出一个集成框架,用于在双边招聘市场中个性化免费价值阈值,以应对竞争性目标和受限实验。部署的系统在目标指标上实现了显著提升,同时遵守了参与度安全护栏。