互联网的存在就是均衡,我们只需识别其中的博弈!
2009-10-29
“the Internet is an equilibrium, we just have to identify the game.”
——Scott Shenker
自从 John von Neumann 提出博弈论和算法的基本理论,这两个方向似乎一直若即若离,博弈论总是和经济学家打得火热,而算法一直是计算机科学家的最爱。互联网的兴起为经济学家和计算机科学家的合作提供了一个绝佳的机会,博弈论和算法也终于走到了一起。
毫无疑问,本书的作者团队星光闪耀,众多名校的牛人,造就了这本《算法博弈论》。
本书第一部分介绍了博弈中的计算问题,主要是各种类型博弈的均衡求解;
本书第二部分介绍了机制设计中的计算问题,或者说可计算机制设计问题。这部分内容学计算机的同学要认真读,搞懂了以后再读后面的部分就容易多了;
本书第三部分介绍了均衡效率的计算问题。均衡不一定是有效率的,如大家熟知的囚徒困境例子。这部分介绍的就是均衡效率的量化。
本书第四部分介绍了当前算法博弈论中的热点研究问题,如P2P系统的激励机制,搜索引擎关键字拍卖机制等。
建议经济管理方向的同学在读这本书的时候,紧紧抓住“均衡计算”的概念;而计算机方向的同学,要紧紧抓住“机制设计”的概念。
互联网对世界的影响是深远的,不但从根本上改变了信息传播的方式,也改变了社会经济和政治的“游戏规则”。有变革就有创新。算法博弈论就是在这个背景下诞生的,它远未成熟,还处于初期发展阶段,很多问题尚待解决。对于搞研究的同学来说,算法博弈论的相关研究是一个“富矿”,国内外的差距不大,我们很有希望做出创新性的成果。