文稿一章读后感.pdfVIP

第一章读后感

第一章主要阐述了写这本书的目的，介绍了博弈论和机制设计的一些基本情

况及在现代互联网领域的应用，包括什么是博弈论，博弈论的用处、重要性、发

展和在现代社会当中的运用以及发展趋势并对后面的章节进行了一些描述

及概括。

博弈论是研究具有或竞争性质现象的数学理论和方法，被广泛的应用于

经济学，经营学，计算机科会学，学，生物学，哲学和工程学等领域，

博弈论要求博弈各方是理性和充满智慧的，并且始终以自己的利益最大化为考虑目

标和出发点进行策略的选择。

机制设计则是对博弈论理论的一种应用，用博弈论的理论来制定规则以达到

既定的目标。

本章的第一部分主要是举了四个例子来说明博弈论在现实世界当中的应用

以及重要性。这四个例子分别是学生合作问题、Braess悖论和维氏拍卖（又叫做

第二价格拍卖）以及分游戏。

学生合作问题是假设有两个学生，如果他们都去学习，那么他们各自的收益

为100，如果都去玩，那么各自的收益为10，而如果其中的一个去玩另一个去学

习，那么他们的收益为0。很明显，为了使化，他们都应该选择去学习，

次之则都去玩。但是现实当中我们知道选择去玩的学生数量要大于选择去学习的学

生数量，而博弈论当中混合策略纳什均衡的原理就能够很好的解释这种情况。

Braess悖论则是指假设从S到T分别有两条路，从S经A到达T和从S经B

到达T，然后为了减轻交通又建了一条从A到B的路。结果发现不仅没有减

轻交通反而可能会使交通更加拥堵。在韩国首尔以及德国的斯图加特都发生

过类似的情况，即多修了路反而比原来不修路的时候更堵了，最后把修的路

又封了，造成了资源的浪费。

维氏拍卖（又叫做第二价格拍卖）是密封递价拍卖中的一种拍卖方式，它有

按其预估价出价。这是一种典型的通过机制设计，来使卖家获得更高回报的方

法。

分游戏是指三个人共同分300，其中任何一人分配方法只要

有两人以上（包括两人）同意该方案，那么300就会照此方法分配。最后你

会发现通过不断的提出方案以及否决方案，唯一对他们来说合理且可以被通过的

方案就是3人均分300。这对他们来说达到了一种平衡状态，谁也不会后悔自

己的决定。

以上的4个例子都是博弈论和机制设计在现实生活当中的体现，我认为博弈

论的理论其实就是从这一个个的例子当中归纳总结出来的一些结论或者抽象出

来的数学模型。

第二部分则是介绍了博弈论的发展和重要的成就，提到了很多对博弈论

做出过突出贡献的科学家，如博弈论的奠基人冯·诺依曼和奥斯卡·莫根施特恩，

纳什均衡的建立者约翰·纳什等人，其中经济学奖有4次颁发给了研究博

弈论的专家，证明了博弈论在经济学中重要的地位与作用。

第三部分则是介绍了博弈论在现代社会当中的应用的一些应用。自20世纪

90年代以来博弈论开始了跨学科的发展，在计算机科学，网络科学等理工科领

域以及自然科学等领都取得了突破性的进展。

在理论计算机领域当中提出了算法博弈论的观点，它促进了博弈论在计算机

科学领域当中的应用。其中的3篇获得了哥德尔奖（该奖颁给理论计算机领

域最杰出的学术）。其中由Koutsoupias和Papadimitriou写的题为《Worst-case

Equilibria》的中提出了一个叫做priceofanarchy(状态的代价)的重要

概念，基于博弈论的原理量化了在无监视或