趣味博弈论

顾倩倩

目录

  • 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.模型概述

“酒吧问题”是斯坦福大学的阿瑟(W.B.Arthur)教授1994年在《美国经济评论》发表的一篇文章中提出来的。它是在博弈论的基础上发展起来的一个理论模型。

理论模型

  假设一个小镇上总共有100人。这些人在每个周末,都要决定是去酒吧活动还是待在家里休息。

  酒吧的容量是有限的,如果去的人多了,去酒吧的人会感到不舒服。此时,他们留在家中比去酒吧更舒服。

  假定酒吧的容量是60人,如果某人预测去酒吧的人数超过60人,他的决定是不去,反之则去。

 这100人该如何作出选择呢?

模型假设条件:

  每一个参与者只能根据以前的历史数据归纳出此次行动的策略,没有其他的参考信息

  互相之间没有信息交流

 

分析:这是一个典型的动态群体博弈问题

2. 研究“酒吧问题”的两种方法

  计算机模拟实验

  对真实人群的考察

(1) 计算机模拟实验

    起初,去酒吧的人数没有一个固定的规律

    经过一段时间后,去与不去的人数之比接近于60:40。尽管每个人不会固定地属于去或不去的人群,但此系统的这个比例是不变的。

   自组织的形成一个生态稳定系统

(2)阿瑟教授对真实人群的考察

表  酒吧问题对真实人群的实验数据                                       

 

周别

 
 

i

 
 

i+1

 
 

i+2

 
 

i+3

 
 

i+4

 
 

i+5

 
 

i+6

 
 

i+7

 
 

 
 

人数

 
 

44

 
 

76

 
 

23

 
 

77

 
 

45

 
 

66

 
 

78

 
 

22

 
 

 

 

结论:实验对象的预测呈有规律的波浪形态。但后来的学者已经用实验证明这个预测在多数情况下是不正确的。

3. “酒吧问题”小结

该预测是一个非线性的过程

所谓非线性的混沌系统,可以理解为2是1的两倍,但是100万却不是1的100万倍

人们根据历史数据来预测以后去酒吧的人数

历史数据是“任意的”

未来不可能得到一个确定的值

 

相关案例

  股市的钱都被谁赚走了?

  凯恩斯的“选美理论”

  高考报志愿博弈

这些问题都是“酒吧博弈”模型的延伸,被统称为“少数者博弈”。

4. “酒吧博弈”的启示

    从一个非线性系统的整体来说,其变化往往是不可预测的。在非线性的混沌系统中,临界点对于策略思维具有极大价值。

    由于混沌系统的过程无法预测,但也可以采取恰当的策略来达到个体最优。在这样的策略中,少数者策略是值得我们重点关注的。