自私路由博弈中的網(wǎng)絡(luò)結(jié)構(gòu)和均衡效率研究
定 價(jià):36 元
- 作者:刁卓 著
- 出版時(shí)間:2020/6/1
- ISBN:9787521812930
- 出 版 社:經(jīng)濟(jì)科學(xué)出版社
- 中圖法分類:TP393.02
- 頁(yè)碼:90
- 紙張:膠版紙
- 版次:1
- 開本:16開
《自私路由博弈中的網(wǎng)絡(luò)結(jié)構(gòu)和均衡效率研究》對(duì)自私路由問(wèn)題的研究背景、實(shí)際應(yīng)用和現(xiàn)有研究情況進(jìn)行了概述,定義了一些具體的網(wǎng)絡(luò)圖類,并對(duì)相應(yīng)的網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行了刻畫。
本書所考慮的模型是自私路由博弈模型,它是博弈論理論中一個(gè)非常經(jīng)典的模型,有著數(shù)十年的歷史。模型反映的是交通狀況,其均衡流代表著人們?nèi)粘5穆窂竭x擇,與此模型相關(guān),有一個(gè)著名的布雷斯悖論,它由德國(guó)數(shù)學(xué)家迪特里!げ祭姿褂1968年提出,與全圖相比,存在一個(gè)真子圖,其均衡流費(fèi)用低于全圖均衡流費(fèi)用,布雷斯悖論的發(fā)生意味著有些時(shí)候,建設(shè)路徑的增加反而使得交通狀況更加擁擠,這是反直觀的。應(yīng)用博弈論里面的經(jīng)典概念帕累托最優(yōu)、弱帕累托最優(yōu),更進(jìn)一步的分析可知,布雷斯悖論的發(fā)生意味著均衡流不是弱帕累托最優(yōu)解,以此為出發(fā)點(diǎn),本書提出了幾個(gè)基本的問(wèn)題:什么樣的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不會(huì)發(fā)生布雷斯悖論?什么樣的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)其均衡流始終為弱帕累托最優(yōu)?什么樣的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)其均衡流始終為帕累托最優(yōu)?本書根據(jù)所考慮網(wǎng)絡(luò)是否固定始點(diǎn)一終點(diǎn),以及單對(duì)點(diǎn)還是多對(duì)點(diǎn),可以從四個(gè)方面來(lái)問(wèn)上述問(wèn)題:固定始點(diǎn)一終點(diǎn)單對(duì)點(diǎn)網(wǎng)絡(luò),非固定始點(diǎn)一終點(diǎn)單對(duì)點(diǎn)網(wǎng)絡(luò),固定始點(diǎn)終點(diǎn)多對(duì)點(diǎn)網(wǎng)絡(luò),非固定始點(diǎn)一終點(diǎn)多對(duì)點(diǎn)網(wǎng)絡(luò)。本書從上述四個(gè)方面對(duì)基本問(wèn)題進(jìn)行了研究:分別對(duì)于不會(huì)發(fā)生布雷斯悖論的網(wǎng)絡(luò)結(jié)構(gòu)、均衡流始終是弱帕累托最優(yōu)的網(wǎng)絡(luò)結(jié)構(gòu)以及均衡流始終是帕累托最優(yōu)的網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行了刻畫。
理學(xué)博士,講師。研究方向 1. 運(yùn)籌學(xué) 2. 圖論 3. 博弈論 4. 組合優(yōu)化 5算法 教育背景:2014年9月-2017年7月 中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院 運(yùn)籌學(xué)專業(yè) 博士研究生獲理學(xué)博士學(xué)位。 2012年9月-2014年7月 中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院 運(yùn)籌學(xué)專業(yè) 碩士研究生(碩博連讀)。 2008年9月-2011年7月 清華大學(xué) 電機(jī)系 電氣工程專業(yè) 碩士研究生 碩士研究生畢業(yè)。 2004年9月-2008年7月 浙江大學(xué) 電氣工程學(xué)院 電子信息工程專業(yè) 本科生 獲工學(xué)學(xué)士學(xué)位。
第1章 引言
1.1 背景描述
1.2 內(nèi)容結(jié)構(gòu)
第2章 網(wǎng)絡(luò)圖類
2.1 無(wú)向/有向序列一平行網(wǎng)絡(luò)
2.2 無(wú)向/有向擴(kuò)展一平行網(wǎng)絡(luò)
2.3 小結(jié)
第3章 自私路由問(wèn)題
3.1 模型
3.2 納什均衡流
3.3 布雷斯悖論
3.4 帕累托最優(yōu)
3.5 弱帕累托最優(yōu)
3.6 小結(jié)
第4章 單對(duì)點(diǎn)+固定始點(diǎn)-終點(diǎn)
4.1 定義
4.2 無(wú)布雷斯悖論網(wǎng)絡(luò)
4.3 弱帕累托最優(yōu)網(wǎng)絡(luò)
4.4 帕累托最優(yōu)網(wǎng)絡(luò)
4.5 小結(jié)
第5章 單對(duì)點(diǎn)+非固定始點(diǎn)-終點(diǎn)
5.1 定義
5.2 無(wú)布雷斯悖論網(wǎng)絡(luò)
5.3 弱帕累托最優(yōu)網(wǎng)絡(luò)
5.4 帕累托最優(yōu)網(wǎng)絡(luò)
5.5 小結(jié)
第6章 多對(duì)點(diǎn)+非固定始點(diǎn)-終點(diǎn)
6.1 定義
6.2 無(wú)布雷斯悖論網(wǎng)絡(luò)
6.3 弱帕累托最優(yōu)網(wǎng)絡(luò)
6.4 帕累托最優(yōu)網(wǎng)絡(luò)
6.5 小結(jié)
第7章 多對(duì)點(diǎn)+固定始點(diǎn)-終點(diǎn)
7.1 定義
7.2 無(wú)布雷斯悖論網(wǎng)絡(luò)
7.3 帕累托最優(yōu)網(wǎng)絡(luò)
7.4 弱帕累托最優(yōu)網(wǎng)絡(luò)
7,5小結(jié)
第8章 總結(jié)
參考文獻(xiàn)