預測市場是 P 與 NP 悖論的現實版本。 P 與 NP 問題在於，是否每個容易驗證的問題也容易解決。 P ? NP，其中 P 是可以在多項式時間內解決的問題集合，而 NP 是其解決方案可以在多項式時間內驗證的集合。 預測市場以類似的方式運作。它們是分散式算法，試圖計算真相： 某件事情會發生嗎？何時會發生？以及以什麼概率發生？ 如果 P = NP，發現是便宜的。市場將以與確認真相一樣快的速度找到真相。價格將立即穩定。套利將消失。 如果 P ≠ NP，發現仍然昂貴。市場只能通過迭代、錯誤和成本來近似真相。信念與現實之間的差距就是計算的代價，也是市場存在的原因。