趣味博弈论

顾倩倩

目录

  • 1 导论
    • 1.1 考核方式
    • 1.2 教材及参考书目
    • 1.3 绪论:初识博弈论
      • 1.3.1 什么是博弈论?
      • 1.3.2 理论发展史
      • 1.3.3 博弈论就在你身边
      • 1.3.4 课程主要内容
      • 1.3.5 学习博弈论的意义
  • 2 走进博弈论:从故事开始
    • 2.1 课程导入
    • 2.2 博弈的定义
    • 2.3 博弈的构成要素
    • 2.4 抓钱博弈
    • 2.5 博弈的基本分类
    • 2.6 小结
  • 3 囚徒困境
    • 3.1 囚徒困境:自愿坐牢的嫌疑人
      • 3.1.1 完全信息静态博弈
      • 3.1.2 囚徒困境博弈
      • 3.1.3 相对优势策略划线法
      • 3.1.4 纳什均衡
      • 3.1.5 现实中的囚徒困境
      • 3.1.6 小结
      • 3.1.7 ★拓展案例:生活中的博弈论
    • 3.2 囚徒困境的人生哲学
      • 3.2.1 如何走出囚徒困境?
      • 3.2.2 帯剑的契约才有效
      • 3.2.3 重复博弈:变心与长相厮守
      • 3.2.4 小结
    • 3.3 囚徒困境的扩展应用
      • 3.3.1 智猪博弈
      • 3.3.2 人质困境
      • 3.3.3 公共资源悲剧
      • 3.3.4 旅行者困境
      • 3.3.5 ★拓展案例:囚徒困境在企业竞争中的应用
  • 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 少数者策略
  • 7 讨价还价博弈:把自己变成谈判高手
    • 7.1 引入
    • 7.2 讨价还价模型阐述
    • 7.3 讨价还价博弈的智慧
  • 8 猎鹿博弈的合作哲学
    • 8.1 引入:银行挤兑风波
    • 8.2 猎鹿博弈的理论模型
    • 8.3 帕累托均衡
    • 8.4 猎鹿博弈的启示
    • 8.5 ★拓展案例:为什么薄饼和冰激凌一起卖更受欢迎?
  • 9 枪手博弈
    • 9.1 引入:后汉三国的局势
    • 9.2 枪手博弈
    • 9.3 枪手博弈的启示
    • 9.4 ★拓展案例:以弱胜强
  • 10 斗鸡博弈:狭路相逢的策略
    • 10.1 斗鸡博弈模型与分析
    • 10.2 鹬蚌相争的困局
    • 10.3 攻击的仪式化
    • 10.4 把对手变成朋友
    • 10.5 学会见好就收
    • 10.6 斗鸡博弈的应用
    • 10.7 ★拓展案例:庄子提出的“斗鸡最高境界”
  • 11 无处不在的博弈智慧
    • 11.1 回顾
    • 11.2 严格劣势策略消去法
    • 11.3 选举投票与博弈
    • 11.4 脏脸博弈
  • 12 总复习
    • 12.1 复习资料
海盗分金案例

1. 案例:有5个海盗抢到100枚金币,在如何分赃问题上争论不休,于是他们决定:

  抽签决定各人的顺序 [1,2,3,4,5]。

  由1号提出分配方案,然后5个人表决,如果方案超过半数同意就被通过,否则他就被扔进海里喂鲨鱼。

  1号死后,由2号提出方案,4人表决,当且仅当超过半数同意时方案通过,否则2号同样被扔进大海。

  依次类推,直到找到一个每一个人都能接受的方案。如果只剩下5号,他一人独吞。

假设每个强盗都是“理性人”,每个决定都能顺利执行。那么,如果你是第一个海盗,你该如何提出方案才能使自己的收益最大化?

如果抽到1号,感觉是件不幸的事。

实际的分配方案却是[97, 0, 1, 2, 0]或 [97, 0, 1, 0, 2]。

2. 分析过程:

    5号:最不合作(如果有可能通过的方案,也会支持)。

    4号:可以合作,生存的机会完全取决于1~3号还活着。

    3号:3号对1~2号的命运完全不关心,他只需要4号的支持。

    2号:需要3票能活,2号推知3号的策略,会放弃3号。

    1号:?

用“向前展望——向后推理”法则分析。因为,越往后策略越清晰。

3. (1)具体分析(一)

    5号:巴不得所有人都喂鲨鱼

    4号:如果1~3号都喂了鲨鱼。只剩4号和5号,5号一定投反对票,以独吞钱币。所以,

4号只有支持3号才能活命。

    3号:会提出 [100, 0, 0] 的分配方案。

    2号:推知3号的方案,提出 [98, 0, 1, 1]。

    1号:只有一种方案 [97, 0, 1, 0 ,2] 或 [97, 0, 1, 2, 0]

上面的推理有破绽吗?

                                                                                 


 

1

 
 

2

 
 

3

 
 

4

 
 

5

 
 

1

 
 

97

 
 

0

 
 

1

 
 

2

 
 

0

 
 

97

 
 

0

 
 

1

 
 

0

 
 

2

 
 

2

 

 

98

 
 

0

 
 

1

 
 

1

 
 

3

 


 

100

 
 

0

 
 

0

 
 

4

 





 

5

 





(2)具体分析(二)

    5号:巴不得所有人都喂鲨鱼

    4号:除无条件支持3号外,4号的策略就是提出 [0, 100]的分配方案,让5号独吞金币,换取自己的性命

    3号: [100, 0, 0] 的方案会失败,应该提出[99, 1, 0]的方案

    2号:修改为[97, 0, 2, 1]

    1号:只有一种方案 [97, 0, 1, 0 ,2]

                                                                       


 

1

 
 

2

 
 

3

 
 

4

 
 

5

 
 

1

 
 

97

 
 

0

 
 

1

 
 

0

 
 

2

 
 

2

 

 

97

 
 

0

 
 

2

 
 

1

 
 

3

 


 

99

 
 

1

 
 

0

 
 

4

 



 

0

 
 

100

 
 

5