Marginal REVOLUTION 中文 关注 市场具有竞争性,当且仅当 P ≠ NP。 我证明,竞争性市场结果要求计算上的不可行性。如果 P = NP,企业便能高效地解决合谋检测问题,在复杂且充满噪声的市场中识别对合作协议的偏离,从而使合谋成为可持续的均衡。如果 P ≠ NP,则对于满足自然实例硬度条件的市场,合谋检测问题在计算上是不可行的…… “Markets are competitive if and only if P != NP” marginalrevolution.com Marginal REVOLUTION 中文 RSS thenote.app