博弈论的总结

博弈论学习的个人总结 刘艳丽

第一部分：基本情况

视频来源：耶鲁公开课《博弈论》1----5讲，人人影视

参考资料：耶鲁校园网

《博弈论--战略分析入门》，美，罗杰A麦凯恩，原毅军译，机械工业出版社，2006，42元 《策略博弈》，阿维纳什迪克西特，蒲勇健译，中国人民大学出版社，第二版，2009，65元 班级：工商，人力08级学生

课时：8节

我的时间投入：视频26个小时；书籍，25小时；上网时间，无法统计。

第二部分：知识层面

一、The five lessons：五个基本的结论

1、Don't play a strictly dominated strategy

2、Rational choices can lead to bad outcomes

3、You can't get what you want

4、Put yourself in other people's shoes

5、Yale students are evil

二、Game 2: "pick a number."数字游戏

Without showing your neighbor what you're doing, put in the box below a whole number between 1 and a 100 [whole number between 1 and 100--integer.] We will calculate the average number chosen in the class. The winner in this game is the person whose number is closest to two-thirds times the average in the class.

三、The Prisoners' Dilemma：some examples囚徒困境

A joint project

Price competition

A common resource

Global warming and carbon emissions

communication，contracts，treaties between countries，regulation，education cannot work

Solutions OF The Prisoners' Dilemma： changing payoffs.改变收益结构

四、The ingredients of a game：博弈的基本结构

Players：i 、j

Strategies："si" to be a particular strategy of Player i

Si" to be the set of alternatives.

"s" to mean a particular play of the game

Payoffs："U" for utile, to be Player i's payoff.

So "Ui" will depend on Player 1's choice … all the way to Player i's own choice … all

the way up to Player N's choices.

Player i's payoff "Ui," a shorter way of writing that would be "Ui(s)," it depends on the

profile

S-i" to mean a strategy choice for everybody except person "i."

Assume that everybody knows the possible strategies everyone else could choose and everyone

knows everyone else's payoffs

五、如何寻找博弈均衡解

1、成绩案例-----求解方法，如存在最优策略，则选择最优。

2、数字游戏——如果不在绝对优势策略，则叠代剔出劣势策略

（情景案例：中间选民理论，合作博弈，产品植入理论）

3、点球游戏——不存在严格优劣势策略，则根据对对手的策略，来确定自己的最优策略。 （最佳反应策略。）

六、纳什均衡

1、纳什均衡的定义

在一个没有严格优势策略的博弈中，如果没一个参与人都采用了针对其他参与人所选策略的 最优反应策略，那么参与人的策略就是一个纳什均衡。

2、研究纳什均衡的意义

第一个意义，是我不后悔。如果其他人的行为不改变，那么我改变了策略，我的收益会减少， 我会后悔没有选择符合纳什均衡的策略。这个不后悔。

第二个意义是自我实施的信念。

第三个意义是任何博弈都会趋向于一个稳定的均衡，而这个均衡是纳什均衡。

生活中和商业案例中有许多纳什均衡的案例。研究纳什均衡可以帮助我们理解商业活动

3、纳什的求解

方法一、逐格检查法，通过寻找每个参与人的最佳策略来确定纳什均衡

方法二、叠代提出法，剔除明显劣势的反应策略，以求得拿事均衡

方法三、猜

方法四、通过获取信息来确定纳什均衡。

4、情景案例：

第三部分：思维与方法层面

一、构件模型的目的

建立模型的目的是为了更好地描述事实以激发灵感，模型是有重要的事实抽象而来得，它一般不完善，但是能清晰的明确事物之间的关系。我们可以完善模型，通过给它加入约束条件，而后检验这个约束条件对结论有何影响。

二、如何去分析每个博弈

一般而言，应该找到一个博弈的三个要素：参与人，策略以及收益。参与人的策略可以是连续的，也可以是离散；一般理性的参与人是追求自身收益最大化的；参与人可以是二人，也可以是多人，可以是单次博弈也可以是多次博弈。

三、如何传达“新的知识”

站在自己的肩膀上。首先是一个情景式的案例描述，而后是用我们已熟悉的知识也分析或者描述这个案例，而后尝试着用新的方法去分析或者描述这个案例。新的知识就这样由熟悉和已知的知识所引导出，最后需要我们用术语来描述新知识。

第四部分，其他与八卦

1、电影《美丽心灵》（沉闷的电影）

2、哈佛公开课《公正，如何做才更好》（苏格拉底式的上课风格）

耶鲁公开课《博弈论》（严谨的教学风格，不过容易打瞌睡）

3、强烈错位感。应当认真学习的人在忙着“生活”；应当忙于生计的人在忙着学习。人生错位可能是一种常态吧，在什么样的年龄段就应该做什么事。我无法感慨和遗憾我的大学时代没有这么强大的公开课资料，但是今天我遇到了，便不会错过，哪怕我已经35岁了。

4、真正的大师是深入浅出，而不是故作高深。从这个意义上，我第一个部分，交易成本经济学的讲解并不成功（自我安慰一下，人家是大师啊！）。

5、通过学生，我知道了坚持的价值。他们比我聪明，但浮躁。他们缺乏一种对于知识的信仰和敬畏。无须强求，快餐时代知识并无太大用处。

附近：

1、《博弈论--战略分析入门》的基本结构（目录）（此书可购买收藏，丫头高中阅读） 第一部分 基本原理

第一章 冲突、战略与博弈

1、西班牙叛乱：击溃赫图勒斯

2、博弈论的产生

3、博弈与游戏的关系

4、囚徒困境

5、博弈的标准式与扩展式

6、电影中约翰纳什的问题

7、一个科学的隐喻

小结与练习与讨论

第二章 扩展式博弈与标准式博弈

1、标准式博弈

2、考察标准式博弈

3、囚徒困境博弈的扩展式表达

4、军事史上的一个例子

小结与练习

第二部分 标准式博弈的非合作均衡

第三章 占优战略与社会两难

1、垃圾处理博弈

2、占优战略

3、社会两难与博弈的合作解

4、合作产品研法

5、再看合作博弈与非合作博弈

6、一个政治博弈

7、存在两个以上战略的博弈

8、教科书博弈

小结与练习

第四章 纳什均衡

1、教科书博弈（续）

2、纳什均衡

3、选址博弈

4、纳什均衡的启发式寻找方法

5、选择电视台节目形式

6、推与不推博弈

7、赶集日

8、再议《美丽心灵》

9、逃跑博弈

小结与练习

第五章 博弈论中的经典例子

1、竟猜博弈

2、最大最小解

3、零和博弈的作用

4、性别大战

5、单小鬼博弈

6、鹰鸽博弈

7、以序号表示收益

小结与练习

第六章 三人博弈

1、国际联盟

2、政治博弈中的：“拆台者”

3、股票投资建议

4、群体博弈

5、公共物品提供博弈

小结与练习

第七章 概率与博弈论

1、概率

2、期望值

3、自然的不确定性

4、海军冲突

5、风险厌恶

6、期望效用

附录A：测量效用

附录B：贝叶斯法则

小结与练习

第八章 混合战略纳什均衡

1、棒球比赛中诚实的人们

2、纯战略和混合战略

3、促销博弈

4、混合战略和纯战略共同存在时的均衡

5、混合战略的图形分析

小结与练习

第九章 非合作均衡的深入讨论

1、再看选址博弈

2、反复剔除劣势策略

3、纳什均衡的精练：颤抖手

4、认罪博弈

5、金发女朗问题的对称非合作解

6、纳森德特的两难

小结与练习

第十章 双寡头垄断的战略与定价

1、古诺模型

2、古诺模型中的纳什均衡

3、伯特兰与埃奇沃斯

4、混合战略定价博弈

5、适用性

附录A：古诺模型的数学解法

附录B：基于微积分的混合战略定价模型与商业案例

第11章 多人博弈

1、排队博弈

2、多人博弈中的简化假设

3、多个参与者的博弈：比例博弈

4、再看鹦鸽博弈

5、供给、需求和试算法

6、凯恩斯经济学和协调问题

7、假设的利弊

小结与练习

第三部分 博弈的合作解

第12章 合作博弈的要素

1、自行车交易

2、可信的承诺

3、房地产开发

4、解集

5、核

6、顺风车

7、一些政治联盟

8、国际联盟博弈

小结与联系

第13章 核在经济学中的应用

1、市场博弈

2、双人交易博弈的核

3、多人交易的核

4、公共物品提供博弈的核

5、垄断与规则

小结与练习

第四部分 序贯博弈

第14章 序贯博弈

1、 遏制进入的战略性投资

2、序贯博弈的概念

3、再看西班牙叛乱

4、纳什均衡和子博弈完美均衡

5、蜈蚣博弈

6、椰子博弈

小结与练习

第15章 嵌套博弈

1、博士学习计划

2、马耳他之鹰

3、求解蜈蚣博弈

4、再看反击

5、为什么有罢工

小结与练习

第16章 重复博弈

1、露营者的难题

2、熨衬衣

3、连锁店悖论

4、恐怖活动

小结与练习

第17章 无限重复博弈

1、 重复的努力困境

2、 折现因子

3、 露营者的难题

4、 毒气

5、 合谋定价

6、 错误

小结与练习

第五部分（还没有阅读）

第18章 博弈论、法律与社会机制设计

第19章投票博弈

第20章 博弈与实验

第21章 拍卖

第22章 演进和有限性学习

博弈论学习的个人总结 刘艳丽

第一部分：基本情况

视频来源：耶鲁公开课《博弈论》1----5讲，人人影视

参考资料：耶鲁校园网

《博弈论--战略分析入门》，美，罗杰A麦凯恩，原毅军译，机械工业出版社，2006，42元 《策略博弈》，阿维纳什迪克西特，蒲勇健译，中国人民大学出版社，第二版，2009，65元 班级：工商，人力08级学生

课时：8节

我的时间投入：视频26个小时；书籍，25小时；上网时间，无法统计。

第二部分：知识层面

一、The five lessons：五个基本的结论

1、Don't play a strictly dominated strategy

2、Rational choices can lead to bad outcomes

3、You can't get what you want

4、Put yourself in other people's shoes

5、Yale students are evil

二、Game 2: "pick a number."数字游戏

Without showing your neighbor what you're doing, put in the box below a whole number between 1 and a 100 [whole number between 1 and 100--integer.] We will calculate the average number chosen in the class. The winner in this game is the person whose number is closest to two-thirds times the average in the class.

三、The Prisoners' Dilemma：some examples囚徒困境

A joint project

Price competition

A common resource

Global warming and carbon emissions

communication，contracts，treaties between countries，regulation，education cannot work

Solutions OF The Prisoners' Dilemma： changing payoffs.改变收益结构

四、The ingredients of a game：博弈的基本结构

Players：i 、j

Strategies："si" to be a particular strategy of Player i

Si" to be the set of alternatives.

"s" to mean a particular play of the game

Payoffs："U" for utile, to be Player i's payoff.

So "Ui" will depend on Player 1's choice … all the way to Player i's own choice … all

the way up to Player N's choices.

Player i's payoff "Ui," a shorter way of writing that would be "Ui(s)," it depends on the

profile

S-i" to mean a strategy choice for everybody except person "i."

Assume that everybody knows the possible strategies everyone else could choose and everyone

knows everyone else's payoffs

五、如何寻找博弈均衡解

1、成绩案例-----求解方法，如存在最优策略，则选择最优。

2、数字游戏——如果不在绝对优势策略，则叠代剔出劣势策略

（情景案例：中间选民理论，合作博弈，产品植入理论）

3、点球游戏——不存在严格优劣势策略，则根据对对手的策略，来确定自己的最优策略。 （最佳反应策略。）

六、纳什均衡

1、纳什均衡的定义

在一个没有严格优势策略的博弈中，如果没一个参与人都采用了针对其他参与人所选策略的 最优反应策略，那么参与人的策略就是一个纳什均衡。

2、研究纳什均衡的意义

第一个意义，是我不后悔。如果其他人的行为不改变，那么我改变了策略，我的收益会减少， 我会后悔没有选择符合纳什均衡的策略。这个不后悔。

第二个意义是自我实施的信念。

第三个意义是任何博弈都会趋向于一个稳定的均衡，而这个均衡是纳什均衡。

生活中和商业案例中有许多纳什均衡的案例。研究纳什均衡可以帮助我们理解商业活动

3、纳什的求解

方法一、逐格检查法，通过寻找每个参与人的最佳策略来确定纳什均衡

方法二、叠代提出法，剔除明显劣势的反应策略，以求得拿事均衡

方法三、猜

方法四、通过获取信息来确定纳什均衡。

4、情景案例：

第三部分：思维与方法层面

一、构件模型的目的

建立模型的目的是为了更好地描述事实以激发灵感，模型是有重要的事实抽象而来得，它一般不完善，但是能清晰的明确事物之间的关系。我们可以完善模型，通过给它加入约束条件，而后检验这个约束条件对结论有何影响。

二、如何去分析每个博弈

一般而言，应该找到一个博弈的三个要素：参与人，策略以及收益。参与人的策略可以是连续的，也可以是离散；一般理性的参与人是追求自身收益最大化的；参与人可以是二人，也可以是多人，可以是单次博弈也可以是多次博弈。

三、如何传达“新的知识”

站在自己的肩膀上。首先是一个情景式的案例描述，而后是用我们已熟悉的知识也分析或者描述这个案例，而后尝试着用新的方法去分析或者描述这个案例。新的知识就这样由熟悉和已知的知识所引导出，最后需要我们用术语来描述新知识。

第四部分，其他与八卦

1、电影《美丽心灵》（沉闷的电影）

2、哈佛公开课《公正，如何做才更好》（苏格拉底式的上课风格）

耶鲁公开课《博弈论》（严谨的教学风格，不过容易打瞌睡）

3、强烈错位感。应当认真学习的人在忙着“生活”；应当忙于生计的人在忙着学习。人生错位可能是一种常态吧，在什么样的年龄段就应该做什么事。我无法感慨和遗憾我的大学时代没有这么强大的公开课资料，但是今天我遇到了，便不会错过，哪怕我已经35岁了。

4、真正的大师是深入浅出，而不是故作高深。从这个意义上，我第一个部分，交易成本经济学的讲解并不成功（自我安慰一下，人家是大师啊！）。

5、通过学生，我知道了坚持的价值。他们比我聪明，但浮躁。他们缺乏一种对于知识的信仰和敬畏。无须强求，快餐时代知识并无太大用处。

附近：

1、《博弈论--战略分析入门》的基本结构（目录）（此书可购买收藏，丫头高中阅读） 第一部分 基本原理

第一章 冲突、战略与博弈

1、西班牙叛乱：击溃赫图勒斯

2、博弈论的产生

3、博弈与游戏的关系

4、囚徒困境

5、博弈的标准式与扩展式

6、电影中约翰纳什的问题

7、一个科学的隐喻

小结与练习与讨论

第二章 扩展式博弈与标准式博弈

1、标准式博弈

2、考察标准式博弈

3、囚徒困境博弈的扩展式表达

4、军事史上的一个例子

小结与练习

第二部分 标准式博弈的非合作均衡

第三章 占优战略与社会两难

1、垃圾处理博弈

2、占优战略

3、社会两难与博弈的合作解

4、合作产品研法

5、再看合作博弈与非合作博弈

6、一个政治博弈

7、存在两个以上战略的博弈

8、教科书博弈

小结与练习

第四章 纳什均衡

1、教科书博弈（续）

2、纳什均衡

3、选址博弈

4、纳什均衡的启发式寻找方法

5、选择电视台节目形式

6、推与不推博弈

7、赶集日

8、再议《美丽心灵》

9、逃跑博弈

小结与练习

第五章 博弈论中的经典例子

1、竟猜博弈

2、最大最小解

3、零和博弈的作用

4、性别大战

5、单小鬼博弈

6、鹰鸽博弈

7、以序号表示收益

小结与练习

第六章 三人博弈

1、国际联盟

2、政治博弈中的：“拆台者”

3、股票投资建议

4、群体博弈

5、公共物品提供博弈

小结与练习

第七章 概率与博弈论

1、概率

2、期望值

3、自然的不确定性

4、海军冲突

5、风险厌恶

6、期望效用

附录A：测量效用

附录B：贝叶斯法则

小结与练习

第八章 混合战略纳什均衡

1、棒球比赛中诚实的人们

2、纯战略和混合战略

3、促销博弈

4、混合战略和纯战略共同存在时的均衡

5、混合战略的图形分析

小结与练习

第九章 非合作均衡的深入讨论

1、再看选址博弈

2、反复剔除劣势策略

3、纳什均衡的精练：颤抖手

4、认罪博弈

5、金发女朗问题的对称非合作解

6、纳森德特的两难

小结与练习

第十章 双寡头垄断的战略与定价

1、古诺模型

2、古诺模型中的纳什均衡

3、伯特兰与埃奇沃斯

4、混合战略定价博弈

5、适用性

附录A：古诺模型的数学解法

附录B：基于微积分的混合战略定价模型与商业案例

第11章 多人博弈

1、排队博弈

2、多人博弈中的简化假设

3、多个参与者的博弈：比例博弈

4、再看鹦鸽博弈

5、供给、需求和试算法

6、凯恩斯经济学和协调问题

7、假设的利弊

小结与练习

第三部分 博弈的合作解

第12章 合作博弈的要素

1、自行车交易

2、可信的承诺

3、房地产开发

4、解集

5、核

6、顺风车

7、一些政治联盟

8、国际联盟博弈

小结与联系

第13章 核在经济学中的应用

1、市场博弈

2、双人交易博弈的核

3、多人交易的核

4、公共物品提供博弈的核

5、垄断与规则

小结与练习

第四部分 序贯博弈

第14章 序贯博弈

1、 遏制进入的战略性投资

2、序贯博弈的概念

3、再看西班牙叛乱

4、纳什均衡和子博弈完美均衡

5、蜈蚣博弈

6、椰子博弈

小结与练习

第15章 嵌套博弈

1、博士学习计划

2、马耳他之鹰

3、求解蜈蚣博弈

4、再看反击

5、为什么有罢工

小结与练习

第16章 重复博弈

1、露营者的难题

2、熨衬衣

3、连锁店悖论

4、恐怖活动

小结与练习

第17章 无限重复博弈

1、 重复的努力困境

2、 折现因子

3、 露营者的难题

4、 毒气

5、 合谋定价

6、 错误

小结与练习

第五部分（还没有阅读）

第18章 博弈论、法律与社会机制设计

第19章投票博弈

第20章 博弈与实验

第21章 拍卖

第22章 演进和有限性学习