斯坦福算法博弈论二十讲 大中专理科计算机 (美)蒂姆·拉夫加登(tim roughgarden) 新华正版
￥ 59.9 6.1折 ￥ 99 全新
库存12件
河北保定
认证卖家担保交易快速发货售后保障
作者(美)蒂姆·拉夫加登(tim roughgarden)
出版社机械工业出版社
ISBN9787111643067
出版时间2020-01
版次1
装帧平装
开本16
页数233页
定价99元
货号xhwx_1202013184
上书时间2024-07-10
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
出版者的话
译者序
前言
章简介和实例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.2vcg机制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
0章肾脏交换和稳定匹配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
1章自私路由与无秩序代价103
11.1自私路由103
11.1.1布雷斯悖论103
11.1.2pigou示例104
11.1.3pigou示例：非线变种104
11.2主要结论：非正式的表述105
11.3主要结论：正式的表述106
11.4技术准备108
11.5定理11.2的证明109
结110
说明110
练111
问题111
2章超额配置和单元自私路由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
3章均衡：定义、示例和存在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
4章滑博弈的鲁棒无秩序代价界133
14.1poa界四阶段式处理方法133
14.2选址博弈134
14.2.1模型134
14.2.2选址博弈的质136
14.2.3定理14.1的证明137
14.3滑博弈138
14.4滑博弈的鲁棒poa界139
14.4.1pne的poa界139
14.4.2cce的poa界139
14.4.3近似pne的poa界140
结141
说明141
练142
问题142
5章优选情况和强纳什均衡144
15.1网络代价分摊博弈144
15.1.1外部144
15.1.2模型144
15.1.3示例：vhs还是betamax145
15.1.4示例：退出博弈146
15.2稳定的代价147
15.3强纳什均衡的poa148
15.4定理15.3的证明150
结151
说明152
练152
问题152
6章很优反应动力学154
16.1势博弈中的很优反应动力学154
16.2自私路由博弈中的近似pne156
16.3定理16.3的证明157
16.4滑势博弈中的低代价结果159
结161
说明161
练162
问题162
7章无憾动力学164
17.1在线决策164
17.1.1模型164
17.1.2定义和示例165
17.2乘权重算法166
17.3定理17.6的证明168
17.3.1适应型对手与非适应型对手168
17.3.2分析168
17.4无憾与粗糙相关均衡170
17.4.1无憾动力学170
17.4.2收敛到粗糙相关均衡171
17.4.3结束语171
结172
说明172
练173
问题173
8章交换遗憾和小优选化定理176
18.1交换遗憾和相关均衡176
18.2定理18.5的证明177
18.3零和博弈的小优选化定理180
18.3.1两人零和博弈180
18.3.2小优选化定理181
18.4定理18.7的证明182
结183
说明183
练184
问题184
9章纯策略纳什均衡和pls接近186
19.1什么情况下均衡是计算可行的186
19.1.1计算可行回顾186
19.1.2动力学和算法187
19.1.3计算困难的结论188
19.2局部搜索问题188
19.2.1经典示例：优选割问题188
19.2.2pls：抽象局部搜索问题190
19.2.3pls接近192
19.3计算拥塞博弈的纯策略纳什均衡193
19.3.1计算纯策略纳什均衡是pls问题193
19.3.2纯策略纳什均衡的计算是pls接近问题194
19.3.3对称拥塞博弈195
结196
说明197
练197
问题198
第20章混合策略纳什均衡和ppad接近199
20.1双矩阵博弈的混合策略纳什均衡的计算199
20.2全np搜索问题200
20.2.1np搜索问题200
20.2.2具有证据的np搜索问题201
20.2.3语法的复杂度集与语义的复杂度集202
20.2.4我们该做什么203
20.3ppad：tfnp的一个语法子集204
20.4经典的ppad问题实例：sperner引理205
20.5混合策略纳什均衡和ppad206
20.5.1sperner引理和纳什定理207
20.5.2lemke-howson算法208
20.5.3结语208
20.6讨论209
结209
说明209
练210
问题211
10个重要的知识点213
部分练及问题提示215
参文献220
内容简介：
本书源于斯坦福大学"算法博弈论"课程讲义，面向计算机科学、经济学、电子工程和数学等不同专业的髙年级本科生和。章概述相关知识和实例。第2~10章讨论关于规则制定的理论，即"机制设计"，包括在线广告、无线频遒拍和肾脏交换等实例。1~15章介绍"无秩序代价"理论，围绕实际博弈中均衡的近似保证展开讨论。6~20章介绍关于均衡计算的一些结论，基于分布式学算法和以计算效率为核心的算法对均衡进行分析和计算，包括积极结论和消极结论。此外，每章都有颇具挑战的题，部分题配有解答提示。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价