計算機(jī)科學(xué)進(jìn)入“博弈論”

計算機(jī)科學(xué)進(jìn)入“博弈論”

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

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

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

（來自MIT News）