结束语 在本章，我们简要回顾本书的重要内容，以及本书的重要概念和结果。我们也列举 了一些本书未能包括的重要主题。我们还提供了一些参考文献供读者进一步学习。 博弈论帮助我们分析决策者的互动均衡行为，而机制设计能够让我们设计博弈， 从而让策略个体遵循合意均衡行为。本书试图对博弈论和机制设计提供比较充分的 处理。 32.1.本书目的 在通读本书之后，读者应该能比较熟练地使用博弈论和机制设计解决计算机科学、 通信、网络、电子工程、管理科学、微观经济学以及工业工程中的相关问题。下面列举 了不同类型的读者从本书可能得到的好处。 ·本书可以作为本科生和研究生博弈论课程的教科书或参考书。 ·计算机科学和工程的学生将能涉足算法博弈论、算法机制设计、计算社会选择、 拍卖和市场设计、电子商务、互联网货币化以及多智能体系统的机制设计等领域。 ·计算机科学、电子学、电子工程专业的学生将能够从事诸如网络协议设计、网络 中的动态资源配置、多智能体电网以及网络科学等方面的研究。 ·工业工程或管理科学专业的学生能够从事供应链网络设计、物流工程、电子商务 中的拍卖、电子商务中的动态定价等方面的研究。 ·一些重要的跨学科领域的学者，例如信息物理系统、智能交通、多智能体协作 （例如多计算机系统）、公共政策、绿色供应链、服务科学以及社会网络分析等领域的学

者，将发现本书有助于他们提出和解决问题。 博弈论和机制设计与最优化、机器学习以及算法的有机组合，为我们提供了一幅壮 观的当代问题的画面（包括跨学科问题），这些问题等待有识之士探索和解决。 本书的目的在于帮助读者比较系统地学习和理解博弈论和机制设计的知识，让读者 有能力回答一些基本问题，并且能够使用本书知识解决问题。 32.2进一步探索 鉴于本书有自己的着重点和目的，它不可能完全包括博弈论的方方面面。另外，本 书提供的主题在细节和处理深度上差别很大。因此，本书未能纳人博弈论和机制设计的 很多重要方面。例如，我们未纳入： ·算法博弈论（诸如无政府主义的代价、稳定的代价、计算均衡所用的算法、计算 均衡的复杂性、网络博弈等）。 ·网络构型博弈。 ·展开型博弈（完美信息、不完美信息），子博弈完美均衡等。 ·行为策略的概念，以及完美均衡、序贯均衡解概念等。 ·用于分析或设计的近似概念，例如ε纳什均衡、e核、e激励相容等。 ●斯坦克尔伯格（Stackelberg）博弈。 ●重复博弈。 第 2章 ·动态博弈。 ·博弈中的学习。 结束语 ●进化博弈。 ●随机博弈。 ●潜博弈（potentialgames）。 ·效用不可转移的博弈。 ·动态机制。 ●在线机制。 ·不使用货币的机制。 ●投票机制和计算投票理论。 ·计算社会选择。 ●图形博弈。 ·安全博弈。 幸运的是，很多优秀教材包含了上面的主题。首先，我们推荐读者参考一本近期出 版的非常全面的博弈论教科书，即Maschler，Solan，andZamir[1]。下面的每本书包含 了上面的一些主题，各有侧重：EasleyandKleinbergl2]；Goyal3]；Jackson[4]；Mas- Colell,Whinston, and Green5];Myerson6];Narahari, Garg, Narayanam, and Prakash[7]; Nisan, Roughgarden, Tardos, and Vazirani[8]; Osborne[9]; Shoham

andLeyton-Brown[10]；Straffin[11]。博弈论经典论文合集[12]出版于1997年，感兴趣 的读者不可错过。 口当前研究趋势 正如我们以前说过的，随着近年来的技术进步，博奔论和机制设计已成为众多问题 的中心所在。博弈论和机制设计在拍卖、电子商务、市场匹配、采购市场、服务市场、 网络协议设计、社会网络货币化、众包、人力计算平台、多智能体系统、电网中的资源 配置、关键基础设施的保护、碳足迹最优化等领域起着核心作用。自然地，关于这些主 题的文献近来呈现爆炸性的增长。除了经济学和博弈论学科的经典杂志之外，还有很多 发表论文的论坛平台能够公开发表这方面的论文。 一些学术会议（其中一些是近期举办的）也报告了博弈论和机制设计的应用。这些 会议有ACM电子商务会议（现改名为ACM经济学与计算会议，ACMEC），网络与网 络经济学国际会议（WINE），自主智能体与多智能体系统（AAMAS），国际万维网大 会（WWW），国际人工智能联合会议（IJCAI），美国人工智能协会国际会议（AAAI）， 人工智能中的不确定性会议（UAI）等。另外，IEEE计算机科学基础会议（FOCS）， ACM计算理论研讨会（STOC），ACM-SIAM离散算法研讨会（SODA），ACM通信会 议（SIGCOMM），ACM分布式计算原理研讨会（PODC），国际机器学习大会（IC- ML），神经信息处理系统国际会议（NIPS）等偶尔也会发表博弈论和机制设计方面的 论文。这些会议是非常宝贵的信息来源，你可以了解相关领域的当前工作。会议论文刊 博 登在杂志上，这也被本书列为参考文献。博客“图灵的看不见的手：计算、经济学与博 奔 论 弈论”（Turing’sInvisibleHand:Computation,Economics,and GameTheory，http:// 与 agtb.wordpress.com）及时更新博弈论相关事件和文章，这也是一个重要的文献库。 机 制 设 计 32.3小结与参考文献 现在问一个中肯的问题：如果不使用博弈论和机制设计，将会出现什么情形？在引 言（第1章）以及本书其他章节，我们指出了很多当前和未来问题，在这些问题中，交 易是由自利人的行动决定的。我们不能假设这些智能人遵守既定算法一他们宁愿追随 自己的利益。如果现代基于互联网和多智能体系统的设计者，希望保证诚实行为符合智 能体的最大利益，那么博弈论分析和机制设计原理对于这些系统的成功至关重要。因 此，博弈论和机制设计现在已成为工程科学很多活跃的研究领域的有机组成部分。另一 难题也促生了博弈论和机制设计中的新理论问题。现代应用问题要求人们使用种类繁多 的数学工具和方法；博弈论和机制设计，与机器学习、统计学、算法、最优化等一起为 新生事物的出现提供了数学保障。 我们相信本书提供了博弈论和机制设计的核心内容。在本书即将结尾时，我们真心 希望本书能带领读者迈进博弈论和机制设计在其中起着重要作用的那些现代学科。

口参考文献 [1]Michael Maschler,Eilon Solan,and Shmuel Zamir.Game Theory.Cam bridge UniversityPress,2013. [2]David Easley and Jon Kleinberg.Networks,Crorwds,and Markets:Reason ingAboutaHighlyConnectedWorld.CambridgeUniversityPress,2010. [3]SanjeevGoyal.Connections:AnIntroduction to theEconomicsofNetrworks. Princeton UniversityPress,Princeton,NJ,USA,2007. [4]Mathew O.Jackson.Social and EconomicNetworks.Princeton University Press,Princeton,NJ,USA,2007. [5]AndreuMas-Colell,Michael D.Whinston,and JerryR.Green.Microeconomic Theory.Oxford University Press,1995. [6]RogerB.Myerson.Game Theory:AnalysisofConflict.Harvard University Press,Cambridge,Massachusetts,USA,1997. [7]Y.Narahari,Dinesh Garg,Ramasuri Narayanam,and Hastagiri Prakash. GameTheoreticProblemsinNetworkEconomicsandMechanismDesignSolutions. Springer,London,2009. [8]Noam Nisan, Tim Roughgarden,Eva Tardos, and Vijay Vazirani (Editors). AlgorithmicGameTheory.CambridgeUniversityPress,2007. [9]Martin J.Osborne.An Introduction to Game Theory.TheMIT Press,2003. 第 2章 [10]YoamShoham andKevinLeyton-Brown.MultiagentSystems:Algorithmic, Game—Theoretic,and Logical Foundations.Cambridge University Press,New 结束语 York,USA,2009,2009. [11]PhilipD.Straffin Jr.GameTheory andStrategy.TheMathematical Associa- tion ofAmerica,1993. [12]Harold W.Kuhn (Editor).Classics in Game Theory.Princeton University Press, 1997.