按年被提到
20102024 · 5 次2026
社会、经济与科学研究›统计、金融与复杂系统·arXiv:1002.2284 · q-fin.GN

Markets are efficient if and only if P = NP

市场有效当且仅当 P = NP
Philip Maymin · 2010

证明弱式有效市场成立则 P=NP,反之亦然

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 25 人首次 2010-02-14 · 最近 2024-10-26
25不同的人
29活跃月份
29讨论串
28被引(OpenAlex)

证明若市场是弱式有效的(当前价格完全反映过去价格中的全部信息),则 P = NP;反过来,也说明可以“编程”市场来求解 NP 完全问题。由于 P 很可能不等于 NP,市场很可能并不有效,且序列越长或频率越高,市场越不有效。作者用按数据可得性划分动量策略超额收益的例子来说明这一预测。

HN 为什么提它

十几年里被许多评论者反复引用,作为“市场有效只有在 P=NP 时才可能成立”的出处,用来质疑有效市场假说,也有人称它是篇“精彩”的论文。

其他难度 3 / 5约 35 分钟经得起时间
读之前最好知道
1计算复杂度(P、NP、NP 完全)
2有效市场假说(efficient market hypothesis)
3金融时间序列与动量策略

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
强烈推荐pjc50 · 2018-12

“the brilliant "markets are efficient iff P=NP" paper: Markets are efficient if and only if P = NP”

称赞这篇论文精彩,证明市场有效当且仅当 P=NP
There's no such thing as a free watch (2017)原评论 ↗
批评aesthesia · 2020-01

“They do a sketchy reduction to an extremely stylized model of the market from the knapsack problem and 3-SAT.”

A 60 GHz phased array for $10原评论 ↗
引用lyudmil · 2011-04

“Reference: Markets are efficient if and only if P = NP”

作为参考文献,说明弱式有效市场当且仅当 P=NP
What if P = NP?原评论 ↗
引用warfangle · 2014-07

“And even if it were real, it would only be efficient if P=NP[0].”

引它说明市场只有在 P=NP 时才可能有效
Tech Blogger Tries To Cancel Comcast Service, Hilarity Ensues原评论 ↗
引用DannyBee · 2014-08

“Weak form efficiency is only possibly true if P = NP.”

引它说明弱式有效只有在 P=NP 时才可能成立
Uber's playbook for sabotaging Lyft原评论 ↗
引用noblethrasher · 2014-11

“"Markets are efficient if and only if P = NP"[1]”

引用它作为“市场有效当且仅当 P=NP”这一说法的出处
That Time Buffett Smashed the Efficient Market Hypothesis原评论 ↗
看全部 20 条 →
引用pjc50 · 2016-04

“Here's a reference for market pricing being almost certainly NP-hard:”

引它作为市场定价几乎必然是 NP-hard 的参考
The Financial Industry Is Having Its Napster Moment原评论 ↗
引用roguecoder · 2018-08

“determining future outcomes of a market is an NP-complete problem and there are finite traders, so unless P equals NP you are definitely on the moral hook for the impact of your investment decisions.”

以市场有效与 P vs NP 的关联为基础,论证投资决策者要负道德责任
IPOs are expensive and cumbersome – Try a direct listing, like we did at Spotify原评论 ↗
引用myWindoonn · 2019-04

“This paper constructively suggests that P=NP iff EMH: Markets are efficient if and only if P = NP”

指出这篇论文以构造方式表明 P=NP 当且仅当 EMH 成立
P = NP Proofs: Advice to claimers原评论 ↗
引用lidHanteyk · 2019-08

“and predicting the market is NP-hard [1].”

引它支持预测市场是 NP-hard 的说法
I've reproduced 130 research papers about “predicting the stock market”原评论 ↗
引用wahern · 2019-09

“FWIW, someone took the time to formally state the case:”

指出有人花功夫正式论证了市场有效与 P=NP 的关系
Hong Kong Exchanges Bids $39B to Take over London Stock Exchange原评论 ↗
引用sudosysgen · 2021-02

“Here is the article: Markets are efficient if and only if P = NP”

贴出这篇文章,说明有效市场与 P=NP 相关,也驳斥了 EMH 弱式
I Really Blew It (2020)原评论 ↗
引用sova · 2021-04

“you might find this parallel interesting:”

提醒这个类比有意思:市场有效当且仅当 P=NP
Nassim Taleb says Bitcoin is an open Ponzi scheme and a failed currency原评论 ↗
引用sudosysgen · 2021-07

“implying P=NP is this”

引它说明 Hayek 的市场效率假设蕴含 P=NP
AI and Communism: Narratives of AI Behind the Iron Curtain原评论 ↗
引用j-pb · 2021-10

“once it's been shown that it's success is coupled to NP=P being true.”

引它说明有效市场的成败已被证明与 P=NP 是否成立挂钩
Redditors are right about the unfairness of the market原评论 ↗
引用DannyBee · 2022-03

“Weak form efficiency - Markets are efficient if and only if P = NP is one such proof.”

引它作为弱式市场有效与 P vs NP 相关联的一个证明
Why is it hard to buy things that work well?原评论 ↗
引用ben_w · 2024-04

“we've had research show that complex markets aren't and can't be efficient”

引它说明已有研究表明复杂市场不可能有效
AI used well can restore middle class jobs [pdf]原评论 ↗
引用samatman · 2024-06

“The Efficient-market Hypothesis has been proven to be true only if P=NP.”

称有效市场假说已被证明只有在 P=NP 时才成立
The economics of the Birkin handbag原评论 ↗
引用api · 2024-09

“Also there's this: Markets are efficient if and only if P = NP”

补充这篇把市场有效性与 P vs NP 复杂度联系起来的论文
Economist Eugene Fama: 'Efficient markets is a hypothesis. It's not reality原评论 ↗
引用eru · 2024-10

“It says more about definitions, than about the economy.”

引它说明严格的市场有效等价于 P=NP,但认为这更多关乎定义而非经济
Florida Eases Licensing Requirements for Foreign Trained Doctors原评论 ↗