計算機科學進入“博弈論”

計算機科學進入“博弈論”

為每場博弈找出納什均衡就可以對現(xiàn)實世界準確建模，這一經(jīng)濟學通行的理論最近被麻省理工學院的Constantinos Daskalakis教授推翻。前不久，他在展示了如何將計算復雜性理論應用到博弈理論時，提出這樣的觀點。

他認為一些常見的博弈理論問題即使在整個宇宙的生命中也無法計算出來，因此它們也就無法準確地表達現(xiàn)實世界中發(fā)生的問題。在博弈理論中，一場“博弈”代表了一個數(shù)學模型，在模型中不同博弈策略將導致不同的結(jié)果。Daskalakis教授的博士論文批判了認為為每場博弈找出納什均衡就可以對現(xiàn)實世界準確建模的理論。

在經(jīng)濟學中，市場是被建模的對象，Daskalakis的論文認為對于某些博弈場景，納什均衡的計算過于困難，以至于整合全世界的計算能力在整個宇宙的生命中也無法得出結(jié)論。在現(xiàn)實市場中，競爭對手們大都是在最大化當前利潤的前提下做出決策，而不是尋找納什均衡，另一方面當一名對手改變策略時，其他的競爭者也會改變自己的策略，從而又促使第一名競爭者改變自己的策略，直到整個博弈達到均衡。

（來自MIT News）