發(fā)布時(shí)間：2018-03-21 08:28

  本文選題：網(wǎng)絡(luò)資源配置　切入點(diǎn)：博弈論　出處：《清華大學(xué)》2016年博士論文　論文類(lèi)型：學(xué)位論文

【摘要】：互聯(lián)網(wǎng)已經(jīng)成為人類(lèi)社會(huì)的信息基礎(chǔ)設(shè)施。隨著互聯(lián)網(wǎng)內(nèi)容需求的飛速增加,互聯(lián)網(wǎng)面臨巨大的流量壓力,如何實(shí)現(xiàn)有限網(wǎng)絡(luò)資源的高效配置,成為學(xué)術(shù)界和工業(yè)界共同關(guān)心的重要問(wèn)題。互聯(lián)網(wǎng)是復(fù)雜的計(jì)算機(jī)系統(tǒng),除技術(shù)因素外還涉及經(jīng)濟(jì)因素,在研究網(wǎng)絡(luò)資源配置的過(guò)程中,經(jīng)濟(jì)因素成為重要的考慮角度,經(jīng)濟(jì)模型是研究網(wǎng)絡(luò)資源配置的有效工具。復(fù)雜場(chǎng)景下的多方參與者互動(dòng)關(guān)系、移動(dòng)場(chǎng)景下新型資源的高效配置仍有待進(jìn)一步研究。研究了基于博弈論和機(jī)制設(shè)計(jì)的網(wǎng)絡(luò)資源優(yōu)化配置,通過(guò)博弈分析和機(jī)制設(shè)計(jì)理論研究了互聯(lián)網(wǎng)演化中的多方參與者互動(dòng)和新型資源高效分配。主要研究?jī)?nèi)容和貢獻(xiàn)包括:1.針對(duì)P2P技術(shù)導(dǎo)致的互聯(lián)網(wǎng)內(nèi)容市場(chǎng)利益分配不均,建立了兩個(gè)相互關(guān)聯(lián)的博弈模型:策略選擇博弈和價(jià)格決策博弈,對(duì)網(wǎng)絡(luò)運(yùn)營(yíng)商、內(nèi)容提供商和用戶(hù)之間的互動(dòng)關(guān)系進(jìn)行分析。針對(duì)價(jià)格決策博弈,給出了博弈均衡的解析解;基于價(jià)格決策博弈的均衡解,分析了策略選擇博弈中市場(chǎng)可能存在的狀態(tài),以及狀態(tài)之間的轉(zhuǎn)化關(guān)系和轉(zhuǎn)化條件。進(jìn)一步對(duì)非合作博弈下的市場(chǎng)狀態(tài)進(jìn)行了數(shù)值分析,結(jié)果顯示,最終不存在共贏結(jié)果,帶寬資源無(wú)法得到高效利用。2.提出了網(wǎng)絡(luò)運(yùn)營(yíng)商和P2P內(nèi)容提供商的合作框架,在收入、成本和利潤(rùn)建模的基礎(chǔ)上進(jìn)行合作博弈分析,給出了網(wǎng)絡(luò)運(yùn)營(yíng)商與內(nèi)容提供商之間的納什討價(jià)還價(jià)解,設(shè)計(jì)了具有公平性的聯(lián)盟間和聯(lián)盟內(nèi)利潤(rùn)分配機(jī)制,并對(duì)這種合作下網(wǎng)絡(luò)運(yùn)營(yíng)商之間的競(jìng)爭(zhēng)進(jìn)行了分析。數(shù)值分析顯示,在合作和利潤(rùn)分配機(jī)制下,網(wǎng)絡(luò)運(yùn)營(yíng)商和P2P內(nèi)容提供商通過(guò)提高資源配置效率,最終利潤(rùn)分別提升了145%和90%。3.設(shè)計(jì)了移動(dòng)運(yùn)營(yíng)商的異構(gòu)資源(移動(dòng)蜂窩網(wǎng)和無(wú)線局域網(wǎng))綜合高效利用框架,用戶(hù)通過(guò)簡(jiǎn)單投標(biāo)披露對(duì)資源的估值,在此基礎(chǔ)上,設(shè)計(jì)了可替代資源拍賣(mài)機(jī)制,分別在完全信息和不完全信息下實(shí)現(xiàn)了拍賣(mài)機(jī)制的激勵(lì)相容1?和個(gè)體理性,給出了相關(guān)證明;并分別對(duì)移動(dòng)運(yùn)營(yíng)商利潤(rùn)和社會(huì)福利進(jìn)行優(yōu)化。實(shí)驗(yàn)結(jié)果顯示,移動(dòng)運(yùn)營(yíng)商利潤(rùn)提升了25%-40%,社會(huì)福利提高了47%。在不完全信息下,移動(dòng)運(yùn)營(yíng)商利潤(rùn)和社會(huì)福利分別達(dá)到了最優(yōu)目標(biāo)的80%和85%。4.針對(duì)移動(dòng)網(wǎng)絡(luò)邊緣存儲(chǔ)的供需匹配,提出了供需市場(chǎng)的區(qū)域模型,在此基礎(chǔ)上設(shè)計(jì)了供需預(yù)匹配算法,將初始供需信息轉(zhuǎn)化為多類(lèi)型可分割商品的供應(yīng)和多類(lèi)型商品的組合需求。在優(yōu)化社會(huì)福利的目標(biāo)下,設(shè)計(jì)了多類(lèi)型資源的雙向拍賣(mài)機(jī)制,證明了此機(jī)制滿足激勵(lì)相容、個(gè)體理性和弱預(yù)算平衡。為了滿足以上三個(gè)特性,將不可避免地?fù)p失部分效率。實(shí)驗(yàn)結(jié)果顯示,邊緣存儲(chǔ)交易機(jī)制下的效率達(dá)到了理論最優(yōu)值的72%-91%。
[Abstract]:The Internet has become the information infrastructure of human society. With the rapid increase of Internet content demand, the Internet is facing enormous traffic pressure, how to achieve the efficient allocation of limited network resources. The Internet is a complex computer system, which involves not only technical factors, but also economic factors. In the process of studying the allocation of network resources, economic factors become an important angle of consideration. The economic model is an effective tool for studying the allocation of network resources. The efficient allocation of new resources in mobile scene still needs to be further studied. The optimal allocation of network resources based on game theory and mechanism design is studied. Through game analysis and mechanism design theory, this paper studies the interaction of multiple participants and the efficient allocation of new resources in the evolution of the Internet. The main research contents and contributions include: 1. Aiming at the uneven distribution of the market benefits of Internet content caused by P2P technology, Two interrelated game models are established: strategy selection game and price decision game. The interactive relationship among network operators, content providers and users is analyzed, and the analytical solution of game equilibrium is given for price decision game. Based on the equilibrium solution of the price decision game, this paper analyzes the possible market states in the strategy selection game, the transformation relations and the transformation conditions between the states, and makes a numerical analysis of the market state in the non-cooperative game. The results show that there is no win-win result in the end, and bandwidth resources can not be utilized efficiently. 2. The cooperation framework between network operators and P2P content providers is proposed, and the cooperative game analysis is carried out on the basis of revenue, cost and profit modeling. The Nash bargaining solution between network operators and content providers is given, and a fair profit distribution mechanism between and within coalitions is designed. Numerical analysis shows that under the cooperation and profit distribution mechanism, network operators and P2P content providers improve the efficiency of resource allocation. The final profit is increased by 145% and 90.3. based on the framework of comprehensive and efficient utilization of heterogeneous resources (mobile cellular network and wireless local area network) for mobile operators, users disclose the valuation of resources through simple bidding. The alternative resource auction mechanism is designed and the incentive compatibility of auction mechanism is realized under complete and incomplete information respectively. The results show that the profits of mobile operators have been increased by 25% -40%, and social welfare has increased by 47%. Under incomplete information, the results of the experiments show that the profits of mobile operators have increased by 25% to 40%, and social welfare has increased by 47%. The profit and social welfare of mobile operators reach the optimal goal of 80% and 85.4. aiming at the supply and demand matching of mobile network edge storage, a regional model of supply and demand market is proposed, and a supply and demand pre-matching algorithm is designed on this basis. The initial supply and demand information is transformed into the supply of multi-type divisible goods and the combined demand of multi-type commodities. Under the goal of optimizing social welfare, a two-way auction mechanism of multi-type resources is designed, which proves that the mechanism satisfies the incentive compatibility. Individual rationality and weak budget balance. In order to satisfy the above three characteristics, partial efficiency will inevitably be lost. The experimental results show that the efficiency under the edge storage transaction mechanism reaches 72-91 of the theoretical optimal value.
【學(xué)位授予單位】：清華大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：F49;TP393.0

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;現(xiàn)代博弈論問(wèn)答[J];信息經(jīng)濟(jì)與技術(shù);1995年02期

2 王權(quán)鋒,何維剛,陳聆,洪志全;在有限條件下努力工作的模型研究及其推廣[J];物探化探計(jì)算技術(shù);2002年03期

3 潘天群;應(yīng)試教育的博弈論解讀[J];出版參考;2004年08期

4 聶輝華;;博弈之道在于理性地融入社會(huì)——讀《身邊的博弈》[J];全國(guó)新書(shū)目;2007年04期

5 徐瑞芳;;博弈論的思考[J];全國(guó)新書(shū)目;2007年09期

6 房正義;吳蒙;;無(wú)線網(wǎng)絡(luò)中的博弈論應(yīng)用研究[J];電信快報(bào);2008年11期

7 楊吉;;你懂博弈論嗎?——評(píng)《博弈論平話》[J];全國(guó)新書(shū)目;2011年06期

8 鄭應(yīng)平;多人決策與博弈論(五)[J];信息與控制;1987年05期

9 ;博弈論在中國(guó) 簡(jiǎn)評(píng)《競(jìng)爭(zhēng)對(duì)策》[J];全國(guó)新書(shū)目;1997年08期

10 尹玉杰;;博弈論在通信信號(hào)處理中的應(yīng)用[J];山東教育;2013年Z5期

相關(guān)會(huì)議論文 前10條

1 華立;趙純均;;博弈論在經(jīng)濟(jì)系統(tǒng)分析中的應(yīng)用[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

2 萬(wàn)家思;;博弈論在煤礦精細(xì)化管理中的運(yùn)用[A];全國(guó)煤炭企業(yè)精細(xì)化管理優(yōu)秀論文集[C];2008年

3 ;談博弈論對(duì)構(gòu)建和諧企業(yè)的啟示和應(yīng)用[A];河南省第五屆學(xué)術(shù)年會(huì)鐵道分會(huì)場(chǎng)專(zhuān)集[C];2009年

4 張開(kāi)益;;基于博弈論的船舶排污監(jiān)管分析[A];2010年船舶防污染學(xué)術(shù)年會(huì)論文集[C];2010年

5 趙璧;;翻譯博弈論的跨學(xué)科發(fā)展之路:回望與前瞻[A];中國(guó)翻譯學(xué)學(xué)科建設(shè)高層論壇摘要[C];2013年

6 羅昌瀚;;論“潛規(guī)則”的演化及其在現(xiàn)代化進(jìn)程中的影響——一個(gè)博弈論的分析[A];2005中國(guó)制度經(jīng)濟(jì)學(xué)年會(huì)精選論文（第二部分）[C];2005年

7 阮綿玉;邰曉紅;;戰(zhàn)略聯(lián)盟的形成與改進(jìn)決策研究——基于決策論與博弈論的分析[A];中國(guó)會(huì)計(jì)學(xué)會(huì)第八屆全國(guó)會(huì)計(jì)信息化年會(huì)論文集[C];2009年

8 董保民;郭桂霞;;機(jī)場(chǎng)博弈與中國(guó)起降費(fèi)規(guī)制改革——一個(gè)合作博弈論評(píng)價(jià)[A];經(jīng)濟(jì)學(xué)（季刊）第5卷第4期（總第22期）[C];2006年

9 翟建才;;博弈和博弈思維探索[A];《思維科學(xué)與21世紀(jì)》學(xué)術(shù)研討會(huì)論文集[C];2010年

10 阮綿玉;邰曉紅;;戰(zhàn)略聯(lián)盟的形成與改進(jìn)決策研究——基于決策論與博弈論的分析[A];第六屆中國(guó)科技政策與管理學(xué)術(shù)年會(huì)論文集[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 程凱;不可不學(xué)博弈論[N];中華工商時(shí)報(bào);2005年

2 梁捷;博弈論,是我們理解生活的工具[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2009年

3 本報(bào)記者 李盛明;大數(shù)據(jù)的博弈論[N];光明日?qǐng)?bào);2014年

4 流沙;莊家哲學(xué)與博弈論[N];國(guó)際金融報(bào);2002年

5 楊吉;誰(shuí)懂博弈論？[N];國(guó)際金融報(bào);2004年

6 劉溟;博弈論也綠了[N];經(jīng)濟(jì)日?qǐng)?bào);2005年

7 記者　俞瑩;政策制定者須懂博弈論[N];上海金融報(bào);2005年

8 唐學(xué)鵬;博弈論歸來(lái)[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2005年

9 李曉靜 本報(bào)記者 路敦海;博弈論與中國(guó)經(jīng)濟(jì)[N];中華工商時(shí)報(bào);2002年

10 姜國(guó)權(quán) 首都師范大學(xué)國(guó)際文化學(xué)院;博弈論和演化論拓寬傳統(tǒng)語(yǔ)言學(xué)研究視野[N];中國(guó)社會(huì)科學(xué)報(bào);2010年

相關(guān)博士學(xué)位論文 前6條

1 曾y，

本文編號(hào)：1643049