博弈论

顾倩倩

目录

  • 1 课程概况
    • 1.1 课程主要内容
    • 1.2 课程目标
    • 1.3 教材及参考书目
    • 1.4 考核方式
  • 2 导论:何为博弈?
    • 2.1 课程导入
    • 2.2 从一个故事说起
    • 2.3 我国古人对博弈的阐释
    • 2.4 理论的诞生与发展
    • 2.5 博弈论的应用领域
    • 2.6 学习博弈论的收益
    • 2.7 小结
  • 3 走进博弈论
    • 3.1 博弈的术语
    • 3.2 博弈的表示方法
    • 3.3 博弈的基本分类
    • 3.4 课前任务
    • 3.5 博弈的基本假设
    • 3.6 共同知识假设
  • 4 纳什均衡
    • 4.1 纳什:天才还是疯子
    • 4.2 解放博弈论
    • 4.3 纳什均衡
    • 4.4 挑战亚当·斯密
    • 4.5 课后任务
  • 5 囚徒困境与完全信息静态博弈
    • 5.1 囚徒困境详解
    • 5.2 囚徒困境与制度建设
    • 5.3 如何走出囚徒困境?
    • 5.4 完全信息静态博弈
  • 6 囚徒困境的扩展应用
    • 6.1 大萧条与凯恩斯革命
    • 6.2 价格战
    • 6.3 独裁者与多数人的懦弱
    • 6.4 民主与多数人的暴政
    • 6.5 公共地悲剧
    • 6.6 旅行者困境
  • 7 智猪博弈与搭便车策略
    • 7.1 智猪博弈案例
    • 7.2 智猪博弈的扩展
    • 7.3 实例分析
    • 7.4 智猪博弈优化
  • 8 懦夫博弈与性别之战
    • 8.1 懦夫博弈
      • 8.1.1 基本模型
      • 8.1.2 实例分析
      • 8.1.3 公共物品的提供
    • 8.2 性别之战
      • 8.2.1 基本模型
      • 8.2.2 实例分析
      • 8.2.3 扩展分析
  • 9 枪手博弈:学会置身事外的智慧
    • 9.1 引入:后汉三国的局势
    • 9.2 枪手博弈
    • 9.3 置身事外的智慧
    • 9.4 进攻方向的选择
  • 10 万元陷阱与沉没成本
    • 10.1 万元陷阱
    • 10.2 沉没成本效应与路径依赖
  • 11 蜈蚣博弈:从终点出发的思维
    • 11.1 课前任务
    • 11.2 蜈蚣博弈及其悖论
    • 11.3 海盗分金案例
    • 11.4 人生的倒后推理
    • 11.5 选择决定人生
  • 12 最后通牒与讨价还价
    • 12.1 最后通牒
      • 12.1.1 最后通牒的含义
      • 12.1.2 独裁者博弈
    • 12.2 讨价还价博弈:把自己变成谈判高手
      • 12.2.1 案例引入
      • 12.2.2 基本模型
      • 12.2.3 讨价还价的博弈智慧
  • 13 酒吧博弈:混沌系统中的策略
    • 13.1 要不要去酒吧?
    • 13.2 非线性系统:一加一并不等于二
    • 13.3 混沌世界的临界点
    • 13.4 分阶段实现人生目标
    • 13.5 让开那座独木桥
  • 14 无处不在的博弈智慧
    • 14.1 选举投票与博弈
    • 14.2 海滩占位模型
共同知识假设

1.知识   

    在博弈中,存在着共同知识的问题。要了解共同知识,首先要弄清什么是知识。

    知识是人对真的信念,是人们对自然界某个事实的认识,“某人拥有某种知识”就是指“某人知道某个事实”

2. 共同知识     

Ø共同知识的概念,由逻辑学家刘易斯提出,经济学家阿曼等用于博弈分析。

Ø定义:共同知识是一个群体内,人们之间对某个事实“知道”的关系。假定一个人群由A、B两个人构成,A、B均知道某个事实f,此时f是A、B的知识,但f还不是他们的共同知识。当A、B双方都知道对方知道f,并且他们各自都知道对方知道自己知道f······,此时,我们才能说, f构成 A、B的共同知识。

案例解析:

《三国演义》第95回——空城计:

“如魏兵到时,不可擅动,吾自有计。”孔明乃披鹤氅,戴纶巾,手摇羽扇,引二小童携琴一张,于城上敌楼前,凭栏而坐,焚香操琴,高声昂曲

3. 参与人的知识阶次 

Ø零阶知识:某一事实
诸葛亮自己知道“亮平生谨慎,不曾弄险”

Ø一阶知识:参与人知道某一事实
司马懿 知道“亮平生谨慎,不曾弄险”

Ø二阶知识:诸葛亮 知道“司马懿知道‘亮平生谨慎,不曾弄险’”

ØK阶知识(参与人知道)K“某一事实”

Ø“计”高一筹

案例解析:战地传令兵:永远完不成的任务


结论:达成共识是一件很困难的事!

4.共同知识拓展案例

(1)脏脸博弈

假定在一个房间里有A、B、C个人,三个人的脸都很脏,但是他们只能看到别人而无法看到自己。这时,D走进来,

DA你知道自己的脸是干净的还是脏的吗?

A  答:不知道。

然后继续问B和C,都是同样的回答。

随后,D告诉他们:“你们三个人中至少有一个人的脸是脏的”。这句话说完之后,三个人各自看了一眼,然后,都举手说“我知道自己的脸是脏的”。

解析:

       如果只有一张脸是脏的,一旦D宣布“至少有一张脸是脏的“的时候,那么,脸脏的那个人会看到两张干净的脸,他马上会知道自己的脸是脏的。但此时,没人表示自己的脸脏。这时,所有的参与人都会知道“至少有两张脏脸”。

       如果有两张脏脸,那么两张脏脸的人会各自看到一张干净的脸,那么这两个人就会举手。故此时,三个人都会意识到自己的脸是脏的。

脏脸效应的核心,就是共同知识。

共同认知就是一群人都对某件事物有共同的知识,并且各自知道其他人都有这种知识。如果人们准备进入一个拥有共同知识的群体,但却没有拥有这种共同知识,那么必然会被群体排斥。

《知县见巡抚》

(2)猜帽子游戏

有3只黑帽子,2只白帽子,将其中的3顶戴在A、B、C三人头上。他们前后排队站着,最后的人能看到前面2人的帽子,中间的人只能看到第一个人的帽子,第一个人谁的帽子也看不到。

游戏开始:问最后面的C,他说不知道自己帽子的颜色;中间B也说不知道自己帽子的颜色;但当问到最前面A时,他却说已经知道了自己帽子的颜色了。为什么呢?

解析:

假设A戴的是白帽子,B看见A戴了白帽子会做如下推理:

Ø如果我戴的是白帽子(白帽子只有2顶),故C会推知自己戴了黑帽子,但C说不知道,因此,我戴的是黑帽子。

Ø但是B也说不知道自己帽子的颜色,因此,A戴白帽子的假设也是错的。

所以,A推出自己戴了黑帽子。

(3)别人的信封更诱人

Ø现在有两个信封,每个都装着一定数量的钱。具体的数目可能是5元、10元、20元、40元、80元或160元,而且大家都知道这一点。同时,也知道,一个信封装的钱恰好是另一个信封的两倍。我们把其中的一个信封交给A,另一个交给B,两人各自偷偷看完信封的钱数之后,可以得到一个交换信封的机会。如果双方都同意交换,就可以交换。

Ø这两个人是否都应该提出交换?或者说是否有一方不应该提出交换呢?

(4)安徒生童话——《皇帝的新装》

Ø在信息不对称的情况下,有时候博弈的结果不取决于大家是怎么想的,而取决于大家认为大家是怎么想的。