神奇的预言机

如果能够预言，那么有很多人们关心的问题需要解决，比如，明年中国经济的大概走势，我国某些地区的房价走势，明年比特币的价格走势，一周内的天气预报，特朗普和希拉里谁会上台，心仪的那支球队今年能得冠军吗？这些事情得到了大量人的关注，而且有些还是下了重注的。与此同时，不过在某些特定的领域内，还确实是可以实现较高的预测准确度的。

预言，一般都是有先见之明的判断，往往出自于高人智者。而在计算复杂理论与可计算性理论中，预言机（oracle machine），又称谕示机，是一种抽象电脑，用来研究决定型问题。可以被视为一个多了个黑盒子的图灵机，这个黑盒子的功能是可以在单一运算之内解答特定问题。预言机可以解答的问题，根据给定可以是任何复杂度类之内的问题。甚至可以使用不可判定问题，像是停机问题。

从这个定义的性质来看，似乎距离我们所认为的预言机的价值还是差很远，毕竟我们都是看过神话故事或者知道穿越的人，知道预言家是可以预测未来的。要想在计算机领域内实现这个功能，听起来是很扯很扯的，神话毕竟也只是神话。但是这些高额的成本严重降低了用户的积极性和预测市场应用的大规模普及。

传统预测市场严重依赖中介从中发挥作用，预测事件的结果和公正性都需要中介从中撮合，这也导致大量的资金被中介收取。也正是人们对于预测市场过度的热情，催生了很多的地下赌场、内幕交易等非法行为，同时也引来了更强有力的监管。很多的监管和法律限制预测市场，无法让预测市场完全发挥自己应有的市场效应，多以会有大量的财政支出到监管的成本上。