本文關(guān)鍵詞：基于偏好的博弈學(xué)習(xí)與復(fù)雜網(wǎng)絡(luò)的共演化機(jī)制的研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 演化博弈 偏好向量 策略更新規(guī)則 共演化機(jī)制

【摘要】：21世紀(jì)是互聯(lián)網(wǎng)的時(shí)代,科學(xué)技術(shù)的蓬勃發(fā)展,使得人類社會(huì)飛速的前進(jìn)著,自然界和社會(huì)中存在的各種各樣的系統(tǒng)也逐漸趨向于復(fù)雜化,由于這些復(fù)雜系統(tǒng)都可以抽象成復(fù)雜網(wǎng)絡(luò)來研究,因此對(duì)復(fù)雜網(wǎng)絡(luò)的研究也變得更有意義。通過對(duì)復(fù)雜網(wǎng)絡(luò)的研究,可以幫助人們更好地了解社會(huì)中這些復(fù)雜系統(tǒng)的演化規(guī)律,更方便地去適應(yīng)社會(huì)生活。自然界中,人類之間存在交互關(guān)系,動(dòng)物之間存在捕食與被捕的關(guān)系,等等,這類關(guān)系即是博弈。博弈論是研究相關(guān)個(gè)體在相互作用時(shí)選擇不同行為及會(huì)產(chǎn)生的影響的理論,個(gè)體在博弈中的目的是利益最大化。通過將博弈論與動(dòng)態(tài)演化相結(jié)合,便產(chǎn)生了演化博弈理論,個(gè)體在博弈過程中會(huì)不斷地學(xué)習(xí)并修改自己的策略以獲得更高的利益,對(duì)博弈論的研究可以幫助我們更好的理解社會(huì)中出現(xiàn)的合作現(xiàn)象。目前,對(duì)于復(fù)雜網(wǎng)絡(luò)上的演化博弈的研究已經(jīng)掀起了一股研究熱潮,隨著研究的深入,復(fù)雜網(wǎng)絡(luò)的模型越來越接近真實(shí)網(wǎng)絡(luò),博弈模型也越符合于實(shí)際。復(fù)雜網(wǎng)絡(luò)上的演化博弈模型將網(wǎng)絡(luò)中的節(jié)點(diǎn)視為參與者,邊視為參與者間的聯(lián)系,只有有邊相連的個(gè)體間才可以博弈。個(gè)體間通過博弈而獲得收益,收益的改變會(huì)使個(gè)體有選擇的增加或減少鄰居,導(dǎo)致網(wǎng)絡(luò)結(jié)構(gòu)的變化;網(wǎng)絡(luò)結(jié)構(gòu)的變化又會(huì)影響個(gè)體的博弈過程,從而影響個(gè)體的收益與博弈學(xué)習(xí)過程,因此,網(wǎng)絡(luò)結(jié)構(gòu)與基于偏好的博弈學(xué)習(xí)是一種互演化的關(guān)系。通過對(duì)這種共演化關(guān)系的研究,可以幫助我們更好地理解社會(huì)中個(gè)體交互的復(fù)雜性。本文中首先構(gòu)建了一個(gè)基于演化博弈的復(fù)雜網(wǎng)絡(luò)模型,初始網(wǎng)絡(luò)采用小世界網(wǎng)絡(luò),且網(wǎng)絡(luò)中的節(jié)點(diǎn)都具有偏好向量的屬性;演化過程中,會(huì)有新節(jié)點(diǎn)加入,采用優(yōu)先連接的方式為新節(jié)點(diǎn)加邊;同時(shí)個(gè)體會(huì)在學(xué)習(xí)概率?下進(jìn)行偏好學(xué)習(xí),并根據(jù)調(diào)整概率?進(jìn)行網(wǎng)絡(luò)調(diào)整。對(duì)于收益值的計(jì)算,當(dāng)雙方所選策略相同時(shí),收益值為協(xié)調(diào)博弈中博弈成功時(shí)的收益,所選策略不同時(shí),由收益比例?控制博弈的收益;策略選取時(shí),優(yōu)先考慮了納什均衡點(diǎn),生成了一種基于納什均衡的博弈模型,并與傳統(tǒng)的基于策略選擇函數(shù)的博弈模型的演化結(jié)果進(jìn)行了對(duì)比分析,從理論和實(shí)驗(yàn)數(shù)據(jù)兩方面證明了我們考慮納什均衡的博弈模型是更接近于現(xiàn)實(shí)網(wǎng)絡(luò)的。根據(jù)計(jì)算機(jī)仿真結(jié)果得出:基于策略選擇函數(shù)的博弈模型的度分布類似BA無標(biāo)度網(wǎng)絡(luò),服從冪律分布;平均度隨網(wǎng)絡(luò)的演化呈先快速增長(zhǎng),后緩慢下降,最終趨于平穩(wěn)的趨勢(shì);平均收益與模塊性都有一個(gè)快速增長(zhǎng)的階段,隨后保持穩(wěn)定。對(duì)于基于納什均衡的博弈模型,其度分布接近于真實(shí)網(wǎng)絡(luò)Facebook;平均度隨網(wǎng)絡(luò)的演化逐漸增加,平均收益較基于策略選擇函數(shù)的博弈模型能更早的達(dá)到均衡;模塊性小的基于納什均衡的博弈模型,更能反映真實(shí)網(wǎng)絡(luò)中個(gè)體之間不能完全分類的特性。對(duì)于網(wǎng)絡(luò)中涉及到的參數(shù),如博弈學(xué)習(xí)參數(shù),網(wǎng)絡(luò)調(diào)整參數(shù)以及收益比例參數(shù),都是當(dāng)值大于0.5后,對(duì)網(wǎng)絡(luò)中演化結(jié)果的影響將不再明顯。策略空間集k的增大,會(huì)使基于策略選擇函數(shù)的博弈模型的模塊性增大,而基于納什均衡的博弈模型的模塊性隨策略空間集k的增大而減小。根據(jù)本文所得出的結(jié)論,我們認(rèn)為考慮納什均衡點(diǎn)的博弈模型更接近于真實(shí)網(wǎng)絡(luò),即我們所做的修改是實(shí)用并且有必要的。
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O225;O157.5

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 鄧力平;安然;;納稅人遵從的演化博弈分析[J];涉外稅務(wù);2006年05期

2 陸玉梅;田野;;基于演化博弈的企業(yè)自主創(chuàng)新與模仿創(chuàng)新模式選擇研究[J];科技管理研究;2008年06期

3 納超洪;納鵬杰;;上市公司會(huì)計(jì)舞弊的演化博弈分析[J];思想戰(zhàn)線;2009年03期

4 彭文斌;李志敏;;污染密集型企業(yè)越界遷移的演化博弈分析[J];求索;2011年02期

5 孫文娟;;中亞能源合作演化博弈分析[J];開發(fā)研究;2011年03期

6 劉廣珠;王斌;;考慮地區(qū)交流因素的政府干預(yù)模式的演化博弈分析[J];華東經(jīng)濟(jì)管理;2011年10期

7 王先甲;全吉;劉偉兵;;有限理性下的演化博弈與合作機(jī)制研究[J];系統(tǒng)工程理論與實(shí)踐;2011年S1期

8 王森;周綠林;;藥品創(chuàng)新演化博弈與對(duì)策研究[J];科技管理研究;2011年21期

9 楊涵新;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的演化博弈研究[J];上海理工大學(xué)學(xué)報(bào);2012年02期

10 王森;杜建國(guó);周綠林;;三種創(chuàng)新策略選擇下的企業(yè)創(chuàng)新行為演化博弈研究[J];科技進(jìn)步與對(duì)策;2012年23期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 馬漢武;郭沛堯;;供應(yīng)鏈企業(yè)合作的演化博弈分析[A];現(xiàn)代工業(yè)工程與管理研討會(huì)會(huì)議論文集[C];2006年

2 周恩毅;劉洋;;基于演化博弈的政社合作促進(jìn)機(jī)制研究[A];中國(guó)行政管理學(xué)會(huì)2011年年會(huì)暨“加強(qiáng)行政管理研究，，推動(dòng)政府體制改革”研討會(huì)論文集[C];2011年

3 周小亮;李志平;;基于演化博弈的投資者從政效應(yīng)行為及其對(duì)策研究[A];2010年（第十屆）中國(guó)制度經(jīng)濟(jì)學(xué)年會(huì)論文集[C];2010年

4 陳珍;費(fèi)軍;;基于演化博弈視角下企業(yè)工資集體協(xié)商機(jī)制的研究[A];第十四屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2012年

5 蔣占華;黃陽;;“研發(fā)費(fèi)用加計(jì)扣除”政策執(zhí)行不力的演化博弈仿真分析[A];2013煤炭企業(yè)財(cái)苑論壇論文集[C];2013年

6 蓋地;杜靜然;;演化博弈視角的會(huì)計(jì)準(zhǔn)則變遷詮釋[A];中國(guó)會(huì)計(jì)學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

7 楊蘇;梁昌勇;趙惠芳;;基于演化博弈的區(qū)域產(chǎn)業(yè)轉(zhuǎn)移行為研究[A];第十三屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年

8 喻興旺;;政府采購與中小企業(yè)科技創(chuàng)新的演化博弈分析[A];首屆全國(guó)大學(xué)生政府采購論壇論文選集[C];2012年

9 馬志強(qiáng);李釗;朱永躍;;基于校企協(xié)同創(chuàng)新博弈分析的高校服務(wù)價(jià)值提升研究[A];政產(chǎn)學(xué)研用協(xié)同創(chuàng)新論壇論文集[C];2012年

10 劉晴;盧鳳君;陳黎明;王文海;;共生視角的區(qū)域現(xiàn)代農(nóng)業(yè)協(xié)同創(chuàng)新系統(tǒng)演化博弈機(jī)理——以北京市現(xiàn)代種業(yè)發(fā)展為例[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A08系統(tǒng)工程方法論在社會(huì)經(jīng)濟(jì)發(fā)展中的應(yīng)用[C];2014年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 楊志虎;復(fù)雜網(wǎng)絡(luò)上的演化博弈與合作演化動(dòng)力學(xué)研究[D];西安電子科技大學(xué);2014年

2 代瓊琳;復(fù)雜網(wǎng)絡(luò)上的演化博弈動(dòng)力學(xué)研究[D];北京郵電大學(xué);2011年

3 葉俊;演化博弈優(yōu)化[D];華中科技大學(xué);2004年

4 羅昌瀚;非正式制度的演化博弈分析[D];吉林大學(xué);2006年

5 榮智海;復(fù)雜網(wǎng)絡(luò)上的演化博弈與機(jī)制設(shè)計(jì)研究[D];上海交通大學(xué);2008年

6 王旭文;復(fù)雜網(wǎng)絡(luò)上的演化博弈及可控性研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

7 雷創(chuàng);基于復(fù)雜網(wǎng)絡(luò)的演化博弈及一致性動(dòng)力學(xué)研究[D];西安電子科技大學(xué);2011年

8 劉永奎;復(fù)雜網(wǎng)絡(luò)及網(wǎng)絡(luò)上的演化博弈動(dòng)力學(xué)研究[D];西安電子科技大學(xué);2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 黃夔;政企低碳管理的協(xié)同演進(jìn)機(jī)制及博弈研究[D];南京信息工程大學(xué);2015年

2 董冬;基于演化博弈的工程項(xiàng)目團(tuán)隊(duì)組織間信任研究[D];西南交通大學(xué);2015年

3 歐江濤;區(qū)域物流園區(qū)競(jìng)合策略的演化博弈分析與協(xié)同發(fā)展研究[D];西南交通大學(xué);2015年

4 杜鵬;網(wǎng)絡(luò)演化博弈中的合作與相行為研究[D];蘇州大學(xué);2015年

5 劉月婷;產(chǎn)學(xué)研協(xié)同創(chuàng)新演化博弈研究[D];哈爾濱工業(yè)大學(xué);2015年

6 趙鑫;VANET中激勵(lì)停靠車輛合作轉(zhuǎn)發(fā)的研究[D];大連理工大學(xué);2015年

7 豆軍;基于演化博弈的金融監(jiān)管與金融創(chuàng)新研究[D];大連理工大學(xué);2015年

8 王晴;基于演化博弈的政府信息公開研究[D];山西大學(xué);2014年

9 孟炯;地方政府招商引資方式的演化研究[D];寧波大學(xué);2014年

10 胡萌萌;關(guān)聯(lián)網(wǎng)絡(luò)上的演化博弈動(dòng)力學(xué)研究[D];西安電子科技大學(xué);2015年

本文編號(hào)：1184675