予測市場は、P 対 NP のパラドックスの現実世界版です。 P 対 NP は、検証しやすいすべての問題が解決も簡単かどうかを問います。 P ?NPで、Pは多項式時間で解ける問題の集合であり、NPは多項式時間で解を検証できる集合です。 予測市場も同様の方法で機能します。これらは、真実を計算しようとする分散アルゴリズムです。 何かが起こるのか、いつ起こるのか、どのくらいの確率で起こるのか。 P = NPの場合、発見は安価です。市場は、真実を確認するのと同じくらい早く真実を見つけるでしょう。価格は即座に決済されるだろう。裁定取引は消えるだろう。 P ≠ NP の場合、発見には依然として高価です。市場は、反復、エラー、コストを通じてのみ真実を近似できます。信念と現実の間のギャップは、計算の代償であり、市場が存在する理由です。