計(jì)算機(jī)科學(xué)進(jìn)入“博弈論”
2010-08-15 00:48:57
中國(guó)教育網(wǎng)絡(luò) 2010年1期
計(jì)算機(jī)科學(xué)進(jìn)入“博弈論”
為每場(chǎng)博弈找出納什均衡就可以對(duì)現(xiàn)實(shí)世界準(zhǔn)確建模，這一經(jīng)濟(jì)學(xué)通行的理論最近被麻省理工學(xué)院的Constantinos Daskalakis教授推翻。前不久，他在展示了如何將計(jì)算復(fù)雜性理論應(yīng)用到博弈理論時(shí)，提出這樣的觀點(diǎn)。
他認(rèn)為一些常見(jiàn)的博弈理論問(wèn)題即使在整個(gè)宇宙的生命中也無(wú)法計(jì)算出來(lái)，因此它們也就無(wú)法準(zhǔn)確地表達(dá)現(xiàn)實(shí)世界中發(fā)生的問(wèn)題。在博弈理論中，一場(chǎng)“博弈”代表了一個(gè)數(shù)學(xué)模型，在模型中不同博弈策略將導(dǎo)致不同的結(jié)果。Daskalakis教授的博士論文批判了認(rèn)為為每場(chǎng)博弈找出納什均衡就可以對(duì)現(xiàn)實(shí)世界準(zhǔn)確建模的理論。
在經(jīng)濟(jì)學(xué)中，市場(chǎng)是被建模的對(duì)象，Daskalakis的論文認(rèn)為對(duì)于某些博弈場(chǎng)景，納什均衡的計(jì)算過(guò)于困難，以至于整合全世界的計(jì)算能力在整個(gè)宇宙的生命中也無(wú)法得出結(jié)論。在現(xiàn)實(shí)市場(chǎng)中，競(jìng)爭(zhēng)對(duì)手們大都是在最大化當(dāng)前利潤(rùn)的前提下做出決策，而不是尋找納什均衡，另一方面當(dāng)一名對(duì)手改變策略時(shí)，其他的競(jìng)爭(zhēng)者也會(huì)改變自己的策略，從而又促使第一名競(jìng)爭(zhēng)者改變自己的策略，直到整個(gè)博弈達(dá)到均衡。
（來(lái)自MIT News）
猜你喜歡
考試與評(píng)價(jià)·八年級(jí)版(2021年3期)2021-08-13 10:02:58
錦繡·中旬刊(2021年3期)2021-07-14 22:43:08
錦繡·中旬刊(2021年8期)2021-03-15 07:43:30
家庭影院技術(shù)(2019年8期)2019-08-27 02:44:52
建材發(fā)展導(dǎo)向(2019年10期)2019-08-24 06:24:50
電子制作(2017年2期)2017-05-17 03:55:01
重慶第二師范學(xué)院學(xué)報(bào)(2017年1期)2017-03-09 09:07:37
銷(xiāo)售與市場(chǎng)·渠道版(2015年4期)2015-05-05 11:23:49
河南科技(2014年23期)2014-02-27 14:19:15
管理學(xué)家(2012年5期)2012-04-29 00:44:03
- 中國(guó)教育網(wǎng)絡(luò)的其它文章
- 一個(gè)外國(guó)人給溫總理的禮物 實(shí)時(shí)內(nèi)核
- CNCERT發(fā)布2009年11月網(wǎng)絡(luò)安全公告求職網(wǎng)站成掛馬重點(diǎn)
- 網(wǎng)絡(luò)安全需要更加開(kāi)放
- 溫州大學(xué)構(gòu)建數(shù)字化教學(xué)環(huán)境，提出新的資源管理和組織模式，實(shí)現(xiàn)從“面對(duì)面”轉(zhuǎn)向自主學(xué)習(xí)
- 神州學(xué)人：攜手CERNET走過(guò)15年
——訪(fǎng)《神州學(xué)人》副總編許瓏 - 中科大超算中心：發(fā)力學(xué)科探索