近年来,博弈论对计算机科学产生了实质性的影响,特别是对互联网和电子商务相关问题。《算法博弈论》首次在2007年出版,清晰简洁地发展了这个激动人心领域的中心思想和结果。这个领域的40多位顶级研究者编写了章节,从基础知识到最新技术。关于均衡的算法方法、机制设计和组合拍卖的基本章节之后,是关于激励和定价、成本分担、信息市场以及密码学和安全等重要博弈论应用的章节。这部决定性的作品将为未来几年甚至更长时间的研究定下基调。学生、研究者和从业者都需要更多地了解这些引人入胜的理论发展及其广泛的实践应用。
这本书涵盖了跨越算法和博弈论两个领域的内容,并在其他几个领域,包括网络和人工智能等,也有应用。本书的阅读难度定位在计算机科学的初级研究生水平 - 我们希望这使得书籍对各个领域的读者都容易理解。 我们启动这个项目是因为我们相信,现在是出版一本清晰阐述算法博弈论的中心思想和结果的书籍的恰当时机 - 这本书可以作为许多大学已经开设的各类课程的教科书。我们觉得,唯一能在合理的时间内编写出如此广泛内容的书籍的方法,就是邀请这个领域的许多专家为这本全面涵盖该主题的书籍贡献章节。 这本书分为四个部分:前三部分专门讨论核心领域,而第四部分涵盖了一系列主要关注应用的主题。第一章作为预备章节,介绍了整本书中使用的基本博弈论定义。第二部分和第三部分的开篇章节分别为各自的部分提供了介绍和预备知识。其他章节基本上互不依赖。我们要求作者们关注几个能够突出主要问题和技术的结果,而不是提供全面的调研。