Рынки предсказаний — это реальная версия парадокса P против NP. P против NP задает вопрос, является ли каждая задача, которую легко проверить, также легкой для решения. P ? NP, где P — это множество задач, которые можно решить за полиномиальное время, а NP — это множество, решения которых можно проверить за полиномиальное время. Рынки предсказаний работают аналогичным образом. Это распределенные алгоритмы, пытающиеся вычислить истину: Случится ли что-то, когда это произойдет и с какой вероятностью. Если P = NP, открытие становится дешевым. Рынки находили бы истину так же быстро, как подтверждали бы ее. Цены устанавливали бы мгновенно. Арбитраж исчезал бы. Если P ≠ NP, открытие остается дорогим. Рынки могут лишь приближаться к истине через итерации, ошибки и затраты. Этот разрыв между верой и реальностью — это цена вычислений и причина существования рынков.