相關商品
商品簡介
名人/編輯推薦
目次
商品簡介
【網店勿用！此為申報選題所填信息，網店請調用*終版】計算機科學和經濟學在過去的十多年中進行了熱烈的交互，產生了新的算法博弈論領域。許多現代計算機科學的核心問題，從大型網絡的資源分配到在線廣告，都涉及多個自利方個體之間的相互作用。經濟學和博弈論為這些問題提供了大量有用的模型和定義。同時，對於傳統經濟學的許多問題，來自計算機科學的研究又起到了補充作用。本書源于作者在斯坦福大學的算法博弈論課程講義，旨在讓學生和其他新學者快速、方便地瞭解該領域的許多*重要的概念。本書通過在線廣告、無線頻譜交易和網絡管理等案例來說明這些概念，非常適合課堂教授和自學。
名人/編輯推薦
源于斯坦福大學“算法博弈論”課程講義，計算機科學+經濟學的跨學科研究，涵蓋重要模型與結論
目次
出版者的話
譯者序
前言
第1章 簡介和實例1
1.1 關於規則制定的科學1
1.2 自私的行為在什麼時候是近似最優的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 二價拍賣和占優策略9
2.5 理想化拍賣11
2.6 經典案例：關鍵字搜索拍賣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 單參數環境17
3.2 分配規則和支付規則18
3.3 邁爾森引理的內容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 在占優策略均衡之外34
總結34
說明35
練習35
問題36
第5章 收益最大化拍賣39
5.1 收益最大化的挑戰39
5.1.1 我們被社會福利最大化“寵壞”了39
5.1.2 單競拍者和單物品40
5.1.3 貝葉斯分析40
5.1.4 再談單競拍者和單物品41
5.1.5 多競拍者41
5.2 最優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 最優單物品拍賣45
5.3 案例分析：關鍵字搜索拍賣中的保留價格46
5.4 引理5.1的證明47
總結48
說明49
練習49
問題50
第6章 簡單的近似最優拍賣52
6.1 最優拍賣可能很複雜52
6.2 預知不等式53
6.3 簡單的單物品拍賣54
6.4 先驗獨立機制56
總結57
說明58
練習58
問題59
第7章 多參數機制設計61
7.1 一般化的機制設計環境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 同時升價拍賣的優點71
8.3.3 需求縮減和披露問題72
8.3.4 發送競價信號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章 腎臟交換和穩定匹配91
10.1 案例分析：腎臟交換91
10.1.1 背景91
10.1.2 使用TTC算法92
10.1.3 應用匹配算法93
10.1.4 醫院方的動機因素96
10.2 穩定匹配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 案例分析：網絡超額配置113
12.1.1 超額配置的動機113
12.1.2 超額配置網絡的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 關於規則制定的科學1
1.2 自私的行為在什麼時候是近似最優的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 二價拍賣和占優策略9
2.5 理想化拍賣11
2.6 經典案例：關鍵字搜索拍賣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 單參數環境17
3.2 分配規則和支付規則18
3.3 邁爾森引理的內容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 在占優策略均衡之外34
總結34
說明35
練習35
問題36
第5章 收益最大化拍賣39
5.1 收益最大化的挑戰39
5.1.1 我們被社會福利最大化“寵壞”了39
5.1.2 單競拍者和單物品40
5.1.3 貝葉斯分析40
5.1.4 再談單競拍者和單物品41
5.1.5 多競拍者41
5.2 最優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 最優單物品拍賣45
5.3 案例分析：關鍵字搜索拍賣中的保留價格46
5.4 引理5.1的證明47
總結48
說明49
練習49
問題50
第6章 簡單的近似最優拍賣52
6.1 最優拍賣可能很複雜52
6.2 預知不等式53
6.3 簡單的單物品拍賣54
6.4 先驗獨立機制56
總結57
說明58
練習58
問題59
第7章 多參數機制設計61
7.1 一般化的機制設計環境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 同時升價拍賣的優點71
8.3.3 需求縮減和披露問題72
8.3.4 發送競價信號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章 腎臟交換和穩定匹配91
10.1 案例分析：腎臟交換91
10.1.1 背景91
10.1.2 使用TTC算法92
10.1.3 應用匹配算法93
10.1.4 醫院方的動機因素96
10.2 穩定匹配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 案例分析：網絡超額配置113
12.1.1 超額配置的動機113
12.1.2 超額配置網絡的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
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。