基于雙邊連接規(guī)則的網(wǎng)絡(luò)博弈及其穩(wěn)定性研究
本文選題:網(wǎng)絡(luò)生成博弈 切入點(diǎn):二元穩(wěn)定性 出處:《青島大學(xué)》2017年碩士論文 論文類型:學(xué)位論文
【摘要】:在網(wǎng)絡(luò)生成博弈中,刻畫網(wǎng)絡(luò)穩(wěn)定性的原則并非只有納什均衡。由于成對(duì)局中人的非協(xié)同性常常導(dǎo)致納什均衡的多重性,二元穩(wěn)定性的概念及其變形成為非常好的補(bǔ)充。分別考慮了Jackson和Wolinsky網(wǎng)絡(luò)生成博弈、Myerson連接博弈及網(wǎng)絡(luò)生成階段為Myerson連接博弈的重復(fù)網(wǎng)絡(luò)博弈,針對(duì)上述博弈類型研究了相應(yīng)的穩(wěn)定性。首先,在JW規(guī)則之下建立了二元穩(wěn)定網(wǎng)絡(luò)的等價(jià)條件,給出了二元穩(wěn)定網(wǎng)絡(luò)、增連接情形具有邊支付的二元穩(wěn)定網(wǎng)絡(luò)及具有邊支付的二元穩(wěn)定網(wǎng)絡(luò)的判定算法,證明了二元穩(wěn)定網(wǎng)絡(luò)集合與具有邊支付的二元穩(wěn)定網(wǎng)絡(luò)集合的交集是增連接情形具有邊支付的二元穩(wěn)定網(wǎng)絡(luò)集合。其次,系統(tǒng)分析了社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)和局中人的支付函數(shù)對(duì)于兩個(gè)特定網(wǎng)絡(luò)模型二元穩(wěn)定性的影響,比較了使其分別具有二元穩(wěn)定性、增連接情形具有邊支付的二元穩(wěn)定性及具有邊支付的二元穩(wěn)定性時(shí)參數(shù)范圍之間的關(guān)系;贛yerson連接博弈,針對(duì)特定網(wǎng)絡(luò)模型分析了使其具有二元納什穩(wěn)定性的參數(shù)范圍。最后,考察了網(wǎng)絡(luò)生成階段為Myerson連接博弈的基于策略互動(dòng)的重復(fù)網(wǎng)絡(luò)博弈,采用Shapley值作為合作解。為保證合作的穩(wěn)定性,設(shè)計(jì)Shapley值的時(shí)間一致的分配補(bǔ)償程序,研究了異步非理性行為操縱條件,并給出了滿足異步非理性行為操縱條件的示例。
[Abstract]:In network generation game, Nash equilibrium is not the only principle to describe network stability. The concept of binary stability and its transformation are considered as a very good supplement. The Jackson and Wolinsky network generation game and the repeated network game in the Myerson connection game are considered respectively. The corresponding stability is studied for the above game types. Firstly, under the JW rule, the equivalent conditions of the binary stable network are established, and the binary stable network is given. A decision algorithm for a binary stable network with an edge payment and a binary stable network with an edge payment is proposed in the case of increasing connection. It is proved that the intersection between the set of binary stable networks and the set of binary stable networks with edge payment is a set of binary stable networks with edge payment in the case of increasing connection. The effects of social network structure and payment function on the binary stability of two specific network models are systematically analyzed, and the binary stability of the two models is compared. The relation between the binary stability with edge payment and the parameter range with the binary stability of edge payment in the case of increasing connection. Based on the Myerson connection game, The parameter range of binary Nash stability is analyzed for the specific network model. Finally, the repeated network game based on strategic interaction in the network generation stage is investigated, which is Myerson connection game. In order to ensure the stability of the cooperation, the Shapley value is used as the cooperative solution. In order to ensure the stability of the cooperation, the time-consistent allocation and compensation program of the Shapley value is designed. The condition of asynchronous irrational behavior manipulation is studied, and an example is given to satisfy the asynchronous irrational behavior manipulation condition.
【學(xué)位授予單位】:青島大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:O157.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王新典;;網(wǎng)絡(luò)h—h鏈接及應(yīng)用[J];貴州工學(xué)院學(xué)報(bào);1984年04期
2 馮業(yè)榮;BP網(wǎng)絡(luò)及其學(xué)習(xí)功能初探[J];廣東氣象;1995年01期
3 宋琳;高紅偉;李文文;呂婷婷;;外單內(nèi)雙型網(wǎng)絡(luò)生成對(duì)策中嚴(yán)格納什網(wǎng)的結(jié)構(gòu)特性[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期
4 呂婷婷;高紅偉;李文文;宋琳;于琨;;具有不完全合作屬性的單向流動(dòng)態(tài)網(wǎng)絡(luò)生成對(duì)策[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期
5 卓瑩;張強(qiáng);龔正虎;;網(wǎng)絡(luò)態(tài)勢(shì)預(yù)測(cè)的廣義回歸神經(jīng)網(wǎng)絡(luò)模型[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期
6 高紅偉;李文文;喬晗;代業(yè)明;呂婷婷;宋琳;;聯(lián)盟剖分型單向流動(dòng)態(tài)網(wǎng)絡(luò)生成對(duì)策[J];運(yùn)籌與管理;2011年01期
7 岳博,焦李成;Bayes網(wǎng)絡(luò)學(xué)習(xí)的MCMC方法[J];控制理論與應(yīng)用;2003年04期
8 楊建梅;姚燦中;;基于三個(gè)世界的二分加權(quán)復(fù)雜網(wǎng)絡(luò)生成機(jī)制:以某銀行服務(wù)渠道為例[J];系統(tǒng)工程理論與實(shí)踐;2009年05期
9 余振復(fù);;N位M進(jìn)制數(shù)碼網(wǎng)絡(luò)及其參數(shù)計(jì)算[J];自動(dòng)化學(xué)報(bào);1981年02期
10 王艷;李應(yīng)興;靳二輝;;復(fù)雜網(wǎng)絡(luò)健壯社團(tuán)挖掘算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年31期
相關(guān)會(huì)議論文 前10條
1 莫富強(qiáng);王浩;姚宏亮;;動(dòng)態(tài)貝葉斯網(wǎng)絡(luò)參數(shù)學(xué)習(xí)算法的一種加速[A];中國儀器儀表學(xué)會(huì)第九屆青年學(xué)術(shù)會(huì)議論文集[C];2007年
2 方錦清;;網(wǎng)絡(luò)科學(xué)理論研究的若干進(jìn)展與展望-近年我院復(fù)雜網(wǎng)絡(luò)小組的研究概述[A];第三屆全國復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2006年
3 王惠生;;GSM-R網(wǎng)絡(luò)參數(shù)ACCMIN的設(shè)置及對(duì)系統(tǒng)的影響[A];鐵道科學(xué)技術(shù)新進(jìn)展——鐵道科學(xué)研究院五十五周年論文集[C];2005年
4 董樹義;趙永久;路宏敏;;微波規(guī)準(zhǔn)網(wǎng)絡(luò)參數(shù)擬合模型與CAT[A];1991年全國微波會(huì)議論文集(卷Ⅱ)[C];1991年
5 陳偉;周文;;基于異質(zhì)主體的產(chǎn)學(xué)研合作網(wǎng)絡(luò)模體與網(wǎng)絡(luò)生成行為研究[A];中國系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A05系統(tǒng)工程理論應(yīng)用與創(chuàng)新[C];2014年
6 陳濤;龔正虎;胡寧;;基于改進(jìn)BP算法的網(wǎng)絡(luò)態(tài)勢(shì)預(yù)測(cè)模型[A];2009全國計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年
7 李朝旭;楊治良;;局中人和局外人對(duì)不同文化啟動(dòng)條件下社會(huì)判斷[A];第十屆全國心理學(xué)學(xué)術(shù)大會(huì)論文摘要集[C];2005年
8 彭振宇;朱暢華;董樹義;;傳輸型雙六端口測(cè)量網(wǎng)絡(luò)參數(shù)的優(yōu)化方案探討[A];1995年全國微波會(huì)議論文集(下冊(cè))[C];1995年
9 方錦清;汪小帆;鄭志剛;;非線性網(wǎng)絡(luò)的動(dòng)力學(xué)復(fù)雜性研究的進(jìn)展概況[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年
10 孟波;陳s,
本文編號(hào):1621937
本文鏈接:http://sikaile.net/kejilunwen/yysx/1621937.html