資源描述：
《復(fù)雜網(wǎng)絡(luò)上的演化博弈》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第2卷第2期智能系統(tǒng)學(xué)報(bào)Vol.2l.22007年4月CAAITransactionsonIntelligentSystemsApr.2007復(fù)雜網(wǎng)絡(luò)上的演化博弈王龍,伏鋒,陳小杰,王靖,李卓政,謝廣明,楚天廣(北京大學(xué)工學(xué)院,北京100871)摘要:主要介紹了近年來復(fù)雜網(wǎng)絡(luò)上的演化博弈研究現(xiàn)狀和研究方向.復(fù)雜網(wǎng)絡(luò)理論的發(fā)展為描述博弈關(guān)系提供了系統(tǒng)且方便的框架,網(wǎng)絡(luò)上的節(jié)點(diǎn)表示博弈個體,邊代表與其鄰居的博弈關(guān)系.介紹了經(jīng)典演化博弈論中的演化穩(wěn)定策略概念和復(fù)制動力學(xué)方程,以及二者的相互聯(lián)系.介紹了混
2、合均勻有限人口中隨機(jī)演化動力學(xué)問題,并給出了與確定復(fù)制方程的相互轉(zhuǎn)化關(guān)系.介紹了小世界、無標(biāo)度等復(fù)雜網(wǎng)絡(luò)上演化博弈的研究結(jié)論,給出了復(fù)雜網(wǎng)絡(luò)上演化博弈論的未來發(fā)展方向.關(guān)鍵詞:演化博弈論;復(fù)制動力學(xué);演化穩(wěn)定策略;復(fù)雜網(wǎng)絡(luò);有限人口;合作中圖分類號:N949文獻(xiàn)標(biāo)識碼:A文章編號:1673-4785(2007)02-0001-10EvolutionarygamesoncomplexnetworksWANGLong,FUFeng,CHENXiao-jie,WANGJing,LIZhuo-zheng,
3、XIEGuang-ming,CHUTian-guang(CollegeofEngineering,PekingUniversity,Beijing100871,China)Abstract:Inthissurvey,recentdevelopmentsandfuturedirectionsofevolutionarygamesoncomplexnet-worksarepresented.Thedevelopmentofcomplexnetworktheoryprovidesasystematica
4、ndconvenientframeworkfordescriptionofthedynamicalinteractionsofgames.Theverticesrepresentplayers,whiletheedgesdenotethelinksbetweenplayersintermsofgamedynamicalinteraction.First,someimportantconceptsofevolutionarilystablestrategyandreplicatordynamicsa
5、reintroduced,andtheconnectionbe-tweentheevolutionarilystablestrategyandreplicatordynamicsisestablished.Then,thestochasticevolu-tionarydynamicsoffinitewel-lmixedpopulationsandtheirrelationshiptothedeterministicreplicatordy-namicsarepresented.Someresult
6、sonfixedprobabilityandtimearealsogiven.Furthermore,somerecentresultsofevolutionarygamesoncomplexnetworkssuchassmal-lworldandscale-freenetworksareintro-duced.Finally,unresolvedopenproblems,futureresearchdirections,andpossibleapplicationareasforevolutio
7、narygamesoncomplexnetworksarepointedout.Keywords:evolutionarygame;replicatordynamics;evolutionarilystablestrategy;complexnetworks;f-initepopulations;cooperation博弈論是研究依據(jù)其他參與者的效用(utility)哲學(xué)、政治、軍事戰(zhàn)略等領(lǐng)域的交叉學(xué)科.公認(rèn)的現(xiàn)[1]情況,理性參與者策略之間相互作用的一門科學(xué).代博弈論起源于數(shù)學(xué)家VonNeuma
8、nn和經(jīng)濟(jì)學(xué)家[2]博弈論的要素有兩點(diǎn):參與博弈者的目標(biāo)或利益相Morgenstern的合著:博弈理論和經(jīng)濟(jì)行為.盡管互沖突,且他們都是理性的.現(xiàn)代博弈論已成為一門當(dāng)時這本著作中的博弈論的理論框架只適用于一些橫跨數(shù)學(xué)、生物、心理學(xué)、計(jì)算機(jī)科學(xué)、運(yùn)籌學(xué)、經(jīng)濟(jì)、有限的特例,如只討論了零和非合作博弈問題等,但它第一次用數(shù)學(xué)語言描述和解決了博弈問題.此后,收稿日期:2006-12-18.經(jīng)過許多學(xué)者的努力,特別是Nash在非合作博弈基金項(xiàng)目:國家自然科學(xué)基金資助項(xiàng)目(60674050,60
