本书源于斯坦福大学“算法博弈论”课程讲义，面向计算机科学、经济学、电子工程和数学等不同专业的高年级本科生和研究生。**章概述相关知识和实例。第2-10章讨论关于规则制定的理论，即“机制设计”，包括在线广告、无线频谱拍卖和肾脏交换等实例。**115章介绍“无秩序代价”理论，围绕实际博弈中均衡的近似保证展开讨论。**6-20章介绍关于均衡计算的一些结论，基于分布式学习算法和以计算效率为核心的算法对均衡进行分析和计算，包括积极结论和消极结论。此外，每章都有颇具挑战性的习题，部分习题配有解答提示。
蒂姆·拉夫加登（Tim Roughgarden），哥伦比亚大学计算机科学系教授，之前曾任教于斯坦福大学，主要研究领域包括算法、博弈论以及微观经济学。他曾获得美国青年科学家与工程师总统奖（PECASE），ACM颁发的Grace Murray Hopper奖，Game Theory Society颁发的Kalai奖，Mathematical Programming Society颁发的Tucker奖，以及EATCS-SIGACT颁发的G?del奖。
出版者的话
译者序
前言
第1章 简介和实例
1.1 关于规则制定的科学
1.2 自私的行为在什么时候是近似最优的
1.2.1 布雷斯悖论
1.2.2 线与弹簧
1.3 策略型参与者能通过学习算出一个均衡吗
总结
说明
练习
问题
第2章 机制设计基础
2.1 单物品拍卖
2.2 密封价格拍卖
2.3 一价拍卖
2.4 二价拍卖和占优策略
2.5 理想化拍卖
2.6 经典案例：关键字搜索拍卖
2.6.1 背景知识
2.6.2 关键字搜索拍卖的基本模型
2.6.3 我们想要什么
2.6.4 我们的设计方法
总结
说明
练习
问题
第3章 迈尔森引理
3.1 单参数环境
3.2 分配规则和支付规则
3.3 迈尔森引理的内容
*3.4 迈尔森引理的证明
3.5 支付公式的运用
总结
说明
练习
问题
第4章 算法机制设计
4.1 背包拍卖
4.1.1 问题定义
4.1.2 福利最大化的DSIC背包拍卖
4.1.3 关键报价
4.1.4 福利最大化的计算困难性
4.2 算法机制设计
4.2.1 最好的情况：免费的DSIC
4.2.2 再谈背包拍卖
4.3 显示原理
4.3.1 再谈DSIC
4.3.2 直接显示的证明
4.3.3 在占优策略均衡之外
总结
说明
练习
问题
第5章 收益最大化拍卖
第6章 简单的近似最优拍卖
第7章 多参数机制设计
第8章 频谱拍卖
第9章 含支付约束的机制设计
第10章 肾脏交换和稳定匹配
第11章 自私路由与无秩序代价
第12章 超额配置和单元自私路由
第13章 均衡：定义、示例和存在性
第14章 平滑博弈的鲁棒无秩序代价界
第15章 最好情况和强纳什均衡
第16章 最优反应动力学
第17章 无憾动力学
第18章 交换遗憾和最小最大化定理
第19章 纯策略纳什均衡和PLS完全性
第20章 混合策略纳什均衡和PPAD完全性
10个最重要的知识点
部分练习及问题提示
参考文献
