预测市场是 P 与 NP 悖论的现实世界版本。 P 与 NP 问题询问的是,是否每个容易验证的问题也容易解决。 P ? NP,其中 P 是可以在多项式时间内解决的问题集合,而 NP 是其解可以在多项式时间内验证的集合。 预测市场以类似的方式运作。它们是分布式算法,试图计算真相: 某件事情会发生吗?何时会发生?概率是多少? 如果 P = NP,发现是便宜的。市场会像确认真相一样快速找到真相。价格会立即稳定。套利将消失。 如果 P ≠ NP,发现仍然昂贵。市场只能通过迭代、错误和成本来近似真相。信念与现实之间的差距就是计算的代价,也是市场存在的原因。