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