博弈论

顾倩倩

目录

  • 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 海滩占位模型
要不要去酒吧?

一、模型概述

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

理论模型

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

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

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

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


这是典型的动态群体博弈问题。模型假设条件:

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

  • 互相之间没有信息交流

二、阿瑟的两种考察方法

1.  计算机模拟实验

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

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

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



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


 


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


三、“酒吧问题”小结

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

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

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

–历史数据是“任意的”

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

 

相关案例

  股市的钱都被谁赚走了?

  凯恩斯的“选美理论”

  高考报志愿博弈

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


四、“酒吧博弈”的启示

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

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