计算机科学进入“博弈论”

计算机科学进入“博弈论”

为每场博弈找出纳什均衡就可以对现实世界准确建模，这一经济学通行的理论最近被麻省理工学院的Constantinos Daskalakis教授推翻。前不久，他在展示了如何将计算复杂性理论应用到博弈理论时，提出这样的观点。

他认为一些常见的博弈理论问题即使在整个宇宙的生命中也无法计算出来，因此它们也就无法准确地表达现实世界中发生的问题。在博弈理论中，一场“博弈”代表了一个数学模型，在模型中不同博弈策略将导致不同的结果。Daskalakis教授的博士论文批判了认为为每场博弈找出纳什均衡就可以对现实世界准确建模的理论。

在经济学中，市场是被建模的对象，Daskalakis的论文认为对于某些博弈场景，纳什均衡的计算过于困难，以至于整合全世界的计算能力在整个宇宙的生命中也无法得出结论。在现实市场中，竞争对手们大都是在最大化当前利润的前提下做出决策，而不是寻找纳什均衡，另一方面当一名对手改变策略时，其他的竞争者也会改变自己的策略，从而又促使第一名竞争者改变自己的策略，直到整个博弈达到均衡。

（来自MIT News）