博弈论

顾倩倩

目录

  • 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 海滩占位模型
博弈的术语

博弈的定义

“博弈”是指在一定游戏规则约束下,基于直接相互作用的环境条件,各参与人依据所掌握的信息,选择各自的策略(行为),以实现利益最大化的过程

参与人(Players):参与博弈的理性决策主体

信息(Information):参与人有关博弈的知识。“知己知彼,百战百胜”

策略(Strategies):参与人在行动之前,所准备好的、可供其选择的所有行动方案

    •完整性、多样性、不可观察性

    •行动:参与人最终选择的方案

损益或支付(Payoff):不同博弈策略给博弈参与者带来的利益。

       注意:支付也可以较通俗的说成得益,可正、可负、可为零。


2001年,“911”恐怖袭击事件发生后,美国建立了一套五级国家安全预警系统,用绿五种颜色分别代表从低到高的五种危险程度。


中国国家专项应急预案

国务院办公厅关于印发国家森林草原火灾应急预案

国家自然灾害救助应急预案

国家防汛抗旱应急预案

国家地震应急预案

国家突发地质灾害应急预案

国家安全生产事故灾难应急预案

国家处置铁路行车事故应急预案

国家处置民用航空器飞行事故应急预案

国家海上搜救应急预案

国家城市轨道交通运营突发事件应急预案

国家大面积停电事件应急预案

国家核应急预案

国家突发环境事件应急预案

国家通信保障应急预案

国家突发公共卫生事件应急预案

国家突发公共事件医疗卫生救援应急预案

国家突发重大动物疫情应急预案

国家食品安全事故应急预案

国家粮食应急预案


三十六计

1. 胜战计:瞒天过海、围魏救赵、借刀杀人、以逸待劳、趁火打劫、声东击西。

2. 敌战计:无中生有、暗度陈仓、隔岸观火、笑里藏刀、李代桃僵、顺手牵羊。

3. 攻战计:打草惊蛇、借尸还魂、调虎离山、欲擒故纵、抛砖引玉、摇贼擒王。

4. 混战计:釜底抽薪、混水摸鱼、金蝉脱壳、关门捉贼、远交近攻、假途伐虢。

5. 并战计:偷梁换柱、指桑骂槐、假痴不颠、上屋抽梯、树上开花、反客为主。

6.败战计:美人计、空城计、反间计、苦肉计、连环计、走为上计。

案例1:石头、剪刀、布

u参与人:甲乙两名同学

u博弈过程:两人在“石头、剪刀、布”三种策略中选择一种

u博弈策略和收益:

l如果两人的策略一样,则平局。

l出“石头”一方胜过出“剪刀”一方。

l出“剪刀”一方胜过出“布”一方

l出“布”一方胜过出“石头”一方

                                      博弈双方同时决策(静态博弈)

案例2:聚会

u参与人:甲、乙两人  

u博弈过程两人在校门口集合,一起逛博物馆

u博弈策略和收益

l两人都去南门,成功碰面

l两人都去北门,成功碰面

l同学甲去南门,同学乙去北门,两人错过

l同学甲去北门,同学乙去南门,两人错过

博弈双方同时决策(静态博弈)

    注:“同时”不是时间概念上的同时,类似的例子——招投标



案例3:田忌赛马

参与人:田忌、齐威王

策略:上、中、下三等马

 –田忌下等马 vs. 齐王上等马

 –田忌上等马 vs. 齐王中等马

 –田忌中等马 vs. 齐王下等马

三局两胜,田忌胜出

              正确运用战略,也是取胜的重要因素

                博弈双方不是同时决策(动态博弈)

案例4:蜈蚣博弈


(一)参与人


在“石头、剪刀、布”博弈中,博弈参与者是玩游戏的两个同学

甲乙去相约去博物馆的博弈中,博弈参与者是甲乙两人

在田忌赛马博弈中,博弈参与者是田忌和齐王

参与者可以是单个的个人,也可以是组织或集体企业、社会团体、国家

博弈参与者可能是两方,三方或多方。 n方参与的博弈,叫n方博弈。

(二)博弈策略

在“石头、剪刀、布”博弈中,甲乙两名同学所能采取的博弈策略均为“石头”、“剪刀”或“布”

同学甲择策略“石头”,而同学乙选择策略“剪刀”的对局,叫做一个策略组合,则甲乙的策略组合可记作(石头,剪刀)

(三)博弈的收益或支付

在“石头、剪刀、布”博弈中,两名同学得到的收益是:赢、平局、输三种可能的结果。

在甲乙相约去博物馆博弈中,甲乙的收益是:能够相遇、不能够相遇两种可能的结果。

在田忌赛马博弈中,博弈参与者得到的收益是:赢、平局、输三种可能的结果。