“the brilliant "markets are efficient iff P=NP" paper: Markets are efficient if and only if P = NP”
Markets are efficient if and only if P = NP
证明弱式有效市场成立则 P=NP,反之亦然
证明若市场是弱式有效的(当前价格完全反映过去价格中的全部信息),则 P = NP;反过来,也说明可以“编程”市场来求解 NP 完全问题。由于 P 很可能不等于 NP,市场很可能并不有效,且序列越长或频率越高,市场越不有效。作者用按数据可得性划分动量策略超额收益的例子来说明这一预测。
十几年里被许多评论者反复引用,作为“市场有效只有在 P=NP 时才可能成立”的出处,用来质疑有效市场假说,也有人称它是篇“精彩”的论文。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“They do a sketchy reduction to an extremely stylized model of the market from the knapsack problem and 3-SAT.”
“Reference: Markets are efficient if and only if P = NP”
“And even if it were real, it would only be efficient if P=NP[0].”
“Weak form efficiency is only possibly true if P = NP.”
“"Markets are efficient if and only if P = NP"[1]”
看全部 20 条 →
“Here's a reference for market pricing being almost certainly NP-hard:”
“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.”
“This paper constructively suggests that P=NP iff EMH: Markets are efficient if and only if P = NP”
“and predicting the market is NP-hard [1].”
“FWIW, someone took the time to formally state the case:”
“Here is the article: Markets are efficient if and only if P = NP”
“you might find this parallel interesting:”
“implying P=NP is this”
“once it's been shown that it's success is coupled to NP=P being true.”
“Weak form efficiency - Markets are efficient if and only if P = NP is one such proof.”
“we've had research show that complex markets aren't and can't be efficient”
“The Efficient-market Hypothesis has been proven to be true only if P=NP.”
“Also there's this: Markets are efficient if and only if P = NP”
“It says more about definitions, than about the economy.”