博弈论

顾倩倩

目录

  • 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 海滩占位模型
蜈蚣博弈及其悖论

引入——秦宣太后的遗命(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将选择“背叛”!

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

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

例:向邻居借斧头的故事


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