計算機科學進入“博弈論”
2010-08-15 00:48:57
中國教育網絡 2010年1期
計算機科學進入“博弈論”
為每場博弈找出納什均衡就可以對現實世界準確建模，這一經濟學通行的理論最近被麻省理工學院的Constantinos Daskalakis教授推翻。前不久，他在展示了如何將計算復雜性理論應用到博弈理論時，提出這樣的觀點。
他認為一些常見的博弈理論問題即使在整個宇宙的生命中也無法計算出來，因此它們也就無法準確地表達現實世界中發生的問題。在博弈理論中，一場“博弈”代表了一個數學模型，在模型中不同博弈策略將導致不同的結果。Daskalakis教授的博士論文批判了認為為每場博弈找出納什均衡就可以對現實世界準確建模的理論。
在經濟學中，市場是被建模的對象，Daskalakis的論文認為對于某些博弈場景，納什均衡的計算過于困難，以至于整合全世界的計算能力在整個宇宙的生命中也無法得出結論。在現實市場中，競爭對手們大都是在最大化當前利潤的前提下做出決策，而不是尋找納什均衡，另一方面當一名對手改變策略時，其他的競爭者也會改變自己的策略，從而又促使第一名競爭者改變自己的策略，直到整個博弈達到均衡。
（來自MIT News）
猜你喜歡
當代陜西(2022年5期)2022-04-19 12:10:18
新世紀智能(數學備考)(2021年9期)2021-11-24 01:14:28
湘潮(上半月)(2021年4期)2021-07-20 08:05:28
文苑(2020年11期)2021-01-04 01:53:20
汕頭大學學報(自然科學版)(2020年4期)2020-12-14 07:05:00
中學生數理化(高中版.高考理化)(2020年2期)2020-04-21 05:32:50
小學生作文(低年級適用)(2019年9期)2019-10-08 08:37:10
數學大世界(2018年1期)2018-04-12 05:39:14
現代計算機(2016年12期)2016-02-28 18:35:29
中國衛生(2014年12期)2014-11-12 13:12:38
