趣味博弈论

顾倩倩

目录

  • 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 复习资料
博弈的构成要素

博弈的三个元素

参与者(Player):参与博弈的决策的主体

策略(Strategy):可供参与者选择的行动方案

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

 注意,支付不是付出,而是得到。

一、博弈参与者

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

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

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

博弈参与者可以是单个的个人,也可以是组织或集体

企业、社会团体、国家

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

n方参与的博弈,叫n方博弈。

二、博弈策略

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

在甲乙相约去博物馆博弈中,两人所能采取的博弈策略均为“去学校南门集合”或“去学校北门集合”。甲选择策略“去南门”,而乙选择策略“去北门”的对局,叫做一个策略组合,记作(去南门,去北门)

在田忌赛马中,博弈参与者所能采取的博弈策略均为“上等”、“中等”或者“下等”

三、博弈的收益或支付

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

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

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

l支付也可以较通俗的说成得益

l支付一般是一个实数,可正可负,它实际上反映的就是参与者的得失。负的得益就是所失,负的赢利就是损失。

l我们把上一节“石头、剪刀、布”博弈,写成下面的形式,用“1”表示“赢”、“0”表示“平局”、“-1”表示“输”(如下表)。

上述矩阵,叫做支付矩阵

 博弈的这种表达方式,叫做博弈的矩阵型表示


练习一:价格战


故事模型

假设彩电市场有两个寡头A、B,均面临降价与不降价的选择

Ø若一方降价而另一方不降价,则降价的一方扩大了市场,赢利增加80个单位,不降价的一方市场缩小,赢利增加 -100个单位;Ø若双方都选择不降价,则都保持原来的销售利润,增加的利润均为0;Ø若双方都选择降价,则各自增加-50个单位的赢利。

问题:写出该博弈模型的矩阵型表示


练习二:猎鹿博弈


设想村庄里有两个猎人,他们的主要猎物只有两种:鹿和兔子。

l如果两个猎人齐心合力,他们就可以共同捕得一头鹿,两人平分后,可供每人吃10天。l如果两个猎人各自行动,Ø分别去打兔子,每人只可以抓住4只兔子,4只兔子可以供一个人吃4天;Ø一人去打兔子一人去捕鹿,则前者收益为4,后者收益为0。