3. 经济学

一个对冲基金经理需要从许多复杂的投资工具中作出选择。一个预算有限的消费者走进超市，面对各种商品难以取舍。他们其实都在求解困难的NP计算问题。由于人们并不是总能有效解决这些问题，通常做出的决策都是次优的。市场上的这些计算效率低下对于我们的经济乃至整个社会的不利影响究竟有多大？这是个很棒的问题，可惜我们无法给出很棒的答案。

约翰·纳什是一个经济学家，传记图书《美丽心灵》（A Beautiful Mind）和同名电影都从一定程度上展现了他的生平。纳什获得（迟到的）诺贝尔奖，是因为他证明了个体间根据策略互动时存在一个均衡状态，在此状态下所有个体采取的策略经过博弈达到均衡，即任何一方改变策略的做法，都不会为任何人带来利益。纳什的存在性证明没有给出如何找到这些策略的方法，计算机科学家目前得到的证据显示，找到这样的策略可能是一个计算上困难的问题。问题的难度预示着市场本身并非总能找到这样的均衡状态，也就是说市场将保持持续波动，人们也将不断改变策略以追求更好的结果。