博弈论

顾倩倩

目录

  • 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.1.8 第3周 录播视频
    • 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 脏脸博弈
蜈蚣博弈及其悖论

引入——秦宣太后的遗命(10分钟)

战国时,秦宣太后快要病死的时候,拟了一条遗命:“如果我死了,要用魏丑夫为我殉葬。”魏丑夫知道后坐卧不宁。一个叫庸芮的大臣出面为魏丑夫劝说太后。

   庸芮说:“太后您认为人死后,冥冥之中还能知觉人间的事情吗?”

   太后说:“人死了当然就什么也不知道了。”

   庸芮又说:“像太后这样圣明,明知道人死了不会有知觉,为什么还要平白无故的把自己心爱的人置于死地呢?倘若人死了还知道什么的话,那么先王这几十年来,在地下怒火不知道已经积累了多少。太后您去了阴世,补过还来不及,哪还有机会与魏丑夫寻欢作乐?万一让先王看见了魏丑夫,岂不是更要惹出大麻烦来?”

太后想了想,就断了用魏丑夫殉葬的念头。

 

总结:

庸芮用假设前景,向回推导,说明将魏丑夫殉葬的不明智。他知道太后已经被爱情烧的发昏,正常的道理是听不进去的,只有用这种“危险”的提示,才能让她有所醒悟。

这种方法,在博弈论中叫做“倒推法”

  在动态博弈(相继行动的博弈)中,每个参与者都必须向前展望或预期,来估计对手的意图,从而倒后推理,决定自己这一步该如何行动。

  线性思维链:假如我这么做,我的对手会怎么做,若是那样,我应该这样应对……

简而言之,通过“向前展望——倒后推理”的法则,找出最优策略。


蜈蚣博弈及其悖论(20分钟)

1. 蜈蚣博弈由来

    蜈蚣博弈是由罗森塞尔(Rosenthal)在1981年提出的一个动态博弈问题。

2. 模型描述

   两个参与者A、B轮流进行策略选择,可供选择的策略有“合作”和“背叛” 两种。

  规则是:A、B两次决策为一组,第一次若A决策结束,A、B都得n;第二次若B决策结束,A得n-1,而B得n+2;

  下一轮则从A、B都得n+1开始。

博弈展开式如下(假设n=1,博弈次数为10):                             

     注:横向连杆代表“合作”,竖向连杆代表“背叛”

   

    由于这个博弈的展开型像一条蜈蚣,因此被称为“蜈蚣博弈”。现在的问题是:A、B是如何进行策略选择的呢?

结论:在第一步A将选择“背叛”!

 

思考:难道蜈蚣博弈的倒后推理法存在问题?

从逻辑推理来看,倒推法是严密的,但结论是违反直觉的,这种现象,就叫做“蜈蚣博弈悖论”。

  例:向邻居借斧头的故事

学者用科学的方法推导出:倒推法是分析完全且完美信息的有用工具,也符合人们的直觉,但在某种情况下却存在无法解释的缺陷。