中圖網(wǎng)小程序
一鍵登錄
更方便
斯坦福算法博弈論二十講 版權信息
- ISBN：9787111643067
- 條形碼：9787111643067 ; 978-7-111-64306-7
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
斯坦福算法博弈論二十講 本書特色
本書源于斯坦福大學“算法博弈論”課程講義，面向計算機科學、經(jīng)濟學、電子工程和數(shù)學等不同專業(yè)的高年級本科生和研究生。第1章概述相關知識和實例。第2~10章討論關于規(guī)則制定的理論，即“機制設計”，包括在線廣告、無線頻譜拍賣和腎臟交換等實例。第11~15章介紹“無秩序代價”理論，圍繞實際博弈中均衡的近似保證展開討論。第16~20章介紹關于均衡計算的一些結論，基于分布式學習算法和以計算效率為核心的算法對均衡進行分析和計算，包括積極結論和消極結論。此外，每章都有頗具挑戰(zhàn)性的習題，部分習題配有解答提示。
斯坦福算法博弈論二十講 內(nèi)容簡介
計算機科學與經(jīng)濟學的交互產(chǎn)生了“算法博弈論”這一新的研究領域。對于計算機科學中的諸多核心問題，其本質上都涉及多個自私個體之間的交互，經(jīng)濟學和博弈論為這樣的問題提供了豐富的推理模型和定義系統(tǒng)。而對于傳統(tǒng)經(jīng)濟學中的問題，計算機科學也起到了補充作用，例如關于計算復雜性、近似邊界以及貝葉斯或平均情況分析的研究。 本書源于斯坦福大學“算法博弈論”課程講義，通過具有代表性的模型和結論，幫助讀者快速了解這一領域的重要概念。書中首先討論關于規(guī)則制定的理論，即“機制設計”，包括在線廣告、無線頻譜拍賣和腎臟交換等實例，目標是設計一個由多個策略型參與者組成的系統(tǒng)，并保證其具有良好的性能。接下來介紹“無秩序代價”理論，圍繞實際博弈中均衡的近似保證展開討論，目標是了解在什么情況下自私的行為是良性的。*后介紹關于均衡計算的一些結論，基于分布式學習算法和以計算效率為核心的算法對均衡進行分析和計算，目標是研究如何使策略型參與者達到博弈均衡，以及達到均衡后的情形。
斯坦福算法博弈論二十講 目錄
出版者的話
譯者序
前言
第1章 簡介和實例1
1.1 關于規(guī)則制定的科學1
1.2 自私的行為在什么時候是近似*優(yōu)的3
1.2.1 布雷斯悖論3
1.2.2 線與彈簧4
1.3 策略型參與者能通過學習算出一個均衡嗎4
總結6
說明6
練習6
問題7
第2章 機制設計基礎8
2.1 單物品拍賣8
2.2 密封價格拍賣9
2.3 一價拍賣9
2.4 二價拍賣和占優(yōu)策略9
2.5 理想化拍賣11
2.6 經(jīng)典案例：關鍵字搜索拍賣12
2.6.1 背景知識12
2.6.2 關鍵字搜索拍賣的基本模型12
2.6.3 我們想要什么13
2.6.4 我們的設計方法13
總結14
說明14
練習14
問題16
第3章 邁爾森引理17
3.1 單參數(shù)環(huán)境17
3.2 分配規(guī)則和支付規(guī)則18
3.3 邁爾森引理的內(nèi)容19
3.4 邁爾森引理的證明20
3.5 支付公式的運用23
總結24
說明25
練習25
問題25
第4章 算法機制設計28
4.1 背包拍賣28
4.1.1 問題定義28
4.1.2 福利*大化的DSIC背包拍賣29
4.1.3 關鍵報價29
4.1.4 福利*大化的計算困難性29
4.2 算法機制設計30
4.2.1 *好的情況：免費的DSIC30
4.2.2 再談背包拍賣31
4.3 顯示原理33
4.3.1 再談DSIC33
4.3.2 直接顯示的證明33
4.3.3 在占優(yōu)策略均衡之外34
總結34
說明35
練習35
問題36
第5章 收益*大化拍賣39
5.1 收益*大化的挑戰(zhàn)39
5.1.1 我們被社會福利*大化“寵壞”了39
5.1.2 單競拍者和單物品40
5.1.3 貝葉斯分析40
5.1.4 再談單競拍者和單物品41
5.1.5 多競拍者41
5.2 *優(yōu)DSIC機制的性質42
5.2.1 準備工作42
5.2.2 虛擬估值42
5.2.3 期望收益等于期望虛擬福利43
5.2.4 *大化期望虛擬福利44
5.2.5 正則分布44
5.2.6 *優(yōu)單物品拍賣45
5.3 案例分析：關鍵字搜索拍賣中的保留價格46
5.4 引理5.1的證明47
總結48
說明49
練習49
問題50
第6章 簡單的近似*優(yōu)拍賣52
6.1 *優(yōu)拍賣可能很復雜52
6.2 預知不等式53
6.3 簡單的單物品拍賣54
6.4 先驗獨立機制56
總結57
說明58
練習58
問題59
第7章 多參數(shù)機制設計61
7.1 一般化的機制設計環(huán)境61
7.2 VCG機制62
7.3 實際的考量64
總結65
說明65
練習65
問題66
第8章 頻譜拍賣68
8.1 非直接機制68
8.2 分開拍賣多個物品69
8.3 案例分析：同時升價拍賣70
8.3.1 兩個新手常見錯誤70
8.3.2 同時升價拍賣的優(yōu)點71
8.3.3 需求縮減和披露問題72
8.3.4 發(fā)送競價信號73
8.4 組合競價74
8.5 案例分析：2016年FCC激勵拍賣74
總結77
說明77
練習77
問題78
第9章 含支付約束的機制設計80
9.1 預算約束80
9.2 同一價格多單位拍賣81
9.2.1 多單位拍賣81
9.2.2 同一價格拍賣81
9.2.3 同一價格拍賣不是DSIC的82
9.3 鎖定拍賣82
9.4 不含錢機制設計85
總結87
說明88
練習88
問題89
第10章 腎臟交換和穩(wěn)定匹配91
10.1 案例分析：腎臟交換91
10.1.1 背景91
10.1.2 使用TTC算法92
10.1.3 應用匹配算法93
10.1.4 醫(yī)院方的動機因素96
10.2 穩(wěn)定匹配97
10.2.1 模型97
10.2.2 延遲接受算法98
10.3 更多的性質99
總結101
說明101
練習102
問題102
第11章 自私路由與無秩序代價103
11.1 自私路由103
11.1.1 布雷斯悖論103
11.1.2 Pigou示例104
11.1.3 Pigou示例：非線性變種104
11.2 主要結論：非正式的表述105
11.3 主要結論：正式的表述106
11.4 技術準備108
11.5 定理11.2的證明109
總結110
說明110
練習111
問題111
第12章 超額配置和單元自私路由113
12.1 案例分析：網(wǎng)絡超額配置113
12.1.1 超額配置的動機113
12.1.2 超額配置網(wǎng)絡的POA界113
12.2 資源增廣界115
12.3 定理12.1的證明115
12.4 單元自私路由116
12.5 定理12.3的證明118
總結119
說明120
練習120
問題121
第13章 均衡：定義、示例和存在性123
13.1 均衡概念的層級結構123
13.1.1 代價*小化博弈124
13.1.2 純策略納什均衡124
13.1.3 混合策略納什均衡124
13.1.4 相關均衡125
13.1.5 粗糙相關均衡126
13.1.6 示例127
13.2 純策略納什均衡的存在性127
13.2.1 均衡分流的存在性127
13.2.2 非單元均衡分流的唯一性128
13.2.3 擁塞博弈129
13.3 勢博弈129
總結129
說明130
練習130
問題131
第14章 平滑博弈的魯棒無秩序代價界133
14.1 POA界四階段式處理方法133
14.2 選址博弈134
14.2.1 模型134
14.2.2 選址博弈的性質136
14.2.3 定理14.1的證明137
14.3 平滑博弈138
譯者序
前言
第1章 簡介和實例1
1.1 關于規(guī)則制定的科學1
1.2 自私的行為在什么時候是近似*優(yōu)的3
1.2.1 布雷斯悖論3
1.2.2 線與彈簧4
1.3 策略型參與者能通過學習算出一個均衡嗎4
總結6
說明6
練習6
問題7
第2章 機制設計基礎8
2.1 單物品拍賣8
2.2 密封價格拍賣9
2.3 一價拍賣9
2.4 二價拍賣和占優(yōu)策略9
2.5 理想化拍賣11
2.6 經(jīng)典案例：關鍵字搜索拍賣12
2.6.1 背景知識12
2.6.2 關鍵字搜索拍賣的基本模型12
2.6.3 我們想要什么13
2.6.4 我們的設計方法13
總結14
說明14
練習14
問題16
第3章 邁爾森引理17
3.1 單參數(shù)環(huán)境17
3.2 分配規(guī)則和支付規(guī)則18
3.3 邁爾森引理的內(nèi)容19
3.4 邁爾森引理的證明20
3.5 支付公式的運用23
總結24
說明25
練習25
問題25
第4章 算法機制設計28
4.1 背包拍賣28
4.1.1 問題定義28
4.1.2 福利*大化的DSIC背包拍賣29
4.1.3 關鍵報價29
4.1.4 福利*大化的計算困難性29
4.2 算法機制設計30
4.2.1 *好的情況：免費的DSIC30
4.2.2 再談背包拍賣31
4.3 顯示原理33
4.3.1 再談DSIC33
4.3.2 直接顯示的證明33
4.3.3 在占優(yōu)策略均衡之外34
總結34
說明35
練習35
問題36
第5章 收益*大化拍賣39
5.1 收益*大化的挑戰(zhàn)39
5.1.1 我們被社會福利*大化“寵壞”了39
5.1.2 單競拍者和單物品40
5.1.3 貝葉斯分析40
5.1.4 再談單競拍者和單物品41
5.1.5 多競拍者41
5.2 *優(yōu)DSIC機制的性質42
5.2.1 準備工作42
5.2.2 虛擬估值42
5.2.3 期望收益等于期望虛擬福利43
5.2.4 *大化期望虛擬福利44
5.2.5 正則分布44
5.2.6 *優(yōu)單物品拍賣45
5.3 案例分析：關鍵字搜索拍賣中的保留價格46
5.4 引理5.1的證明47
總結48
說明49
練習49
問題50
第6章 簡單的近似*優(yōu)拍賣52
6.1 *優(yōu)拍賣可能很復雜52
6.2 預知不等式53
6.3 簡單的單物品拍賣54
6.4 先驗獨立機制56
總結57
說明58
練習58
問題59
第7章 多參數(shù)機制設計61
7.1 一般化的機制設計環(huán)境61
7.2 VCG機制62
7.3 實際的考量64
總結65
說明65
練習65
問題66
第8章 頻譜拍賣68
8.1 非直接機制68
8.2 分開拍賣多個物品69
8.3 案例分析：同時升價拍賣70
8.3.1 兩個新手常見錯誤70
8.3.2 同時升價拍賣的優(yōu)點71
8.3.3 需求縮減和披露問題72
8.3.4 發(fā)送競價信號73
8.4 組合競價74
8.5 案例分析：2016年FCC激勵拍賣74
總結77
說明77
練習77
問題78
第9章 含支付約束的機制設計80
9.1 預算約束80
9.2 同一價格多單位拍賣81
9.2.1 多單位拍賣81
9.2.2 同一價格拍賣81
9.2.3 同一價格拍賣不是DSIC的82
9.3 鎖定拍賣82
9.4 不含錢機制設計85
總結87
說明88
練習88
問題89
第10章 腎臟交換和穩(wěn)定匹配91
10.1 案例分析：腎臟交換91
10.1.1 背景91
10.1.2 使用TTC算法92
10.1.3 應用匹配算法93
10.1.4 醫(yī)院方的動機因素96
10.2 穩(wěn)定匹配97
10.2.1 模型97
10.2.2 延遲接受算法98
10.3 更多的性質99
總結101
說明101
練習102
問題102
第11章 自私路由與無秩序代價103
11.1 自私路由103
11.1.1 布雷斯悖論103
11.1.2 Pigou示例104
11.1.3 Pigou示例：非線性變種104
11.2 主要結論：非正式的表述105
11.3 主要結論：正式的表述106
11.4 技術準備108
11.5 定理11.2的證明109
總結110
說明110
練習111
問題111
第12章 超額配置和單元自私路由113
12.1 案例分析：網(wǎng)絡超額配置113
12.1.1 超額配置的動機113
12.1.2 超額配置網(wǎng)絡的POA界113
12.2 資源增廣界115
12.3 定理12.1的證明115
12.4 單元自私路由116
12.5 定理12.3的證明118
總結119
說明120
練習120
問題121
第13章 均衡：定義、示例和存在性123
13.1 均衡概念的層級結構123
13.1.1 代價*小化博弈124
13.1.2 純策略納什均衡124
13.1.3 混合策略納什均衡124
13.1.4 相關均衡125
13.1.5 粗糙相關均衡126
13.1.6 示例127
13.2 純策略納什均衡的存在性127
13.2.1 均衡分流的存在性127
13.2.2 非單元均衡分流的唯一性128
13.2.3 擁塞博弈129
13.3 勢博弈129
總結129
說明130
練習130
問題131
第14章 平滑博弈的魯棒無秩序代價界133
14.1 POA界四階段式處理方法133
14.2 選址博弈134
14.2.1 模型134
14.2.2 選址博弈的性質136
14.2.3 定理14.1的證明137
14.3 平滑博弈138
展開全部
斯坦福算法博弈論二十講 作者簡介
---作者簡介---
蒂姆·拉夫加登（Tim Roughgarden） 哥倫比亞大學計算機科學系教授，之前曾任教于斯坦福大學，主要研究領域包括算法、博弈論以及微觀經(jīng)濟學。他曾獲得美國青年科學家與工程師總統(tǒng)獎（PECASE），ACM頒發(fā)的Grace Murray Hopper獎，Game Theory Society頒發(fā)的Kalai獎，Mathematical Programming Society頒發(fā)的Tucker獎，以及EATCS-SIGACT頒發(fā)的Gödel獎。
---譯者簡介---
郝東 電子科技大學副教授，研究領域為算法博弈論、*優(yōu)決策、多智能體系統(tǒng)。
書友推薦
- >
自卑與超越
- >
姑媽的寶刀
- >
史學評論
- >
月亮虎
- >
經(jīng)典常談
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學概述
- >
伊索寓言-世界文學名著典藏-全譯本
- >
名家?guī)阕x魯迅:朝花夕拾
本類暢銷
