博弈论趣味例子.pdf 27页

  • 0
  • 0
  • 0
  • 约6.52千字
  • 2020-09-16 发布
文档工具:
    1. 1、本文档共27页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    博弈论趣味例子 1 在城市街道上 ,我们常见到一些地段上 的商店十分拥挤 ,构成一个繁荣的商 中心 区 ,但另一些地段却十分冷僻 ,没什么商店 。对于这种现象 ,我们可以运用纳什均衡的 概念来加以解释 。 甲乙 · · 1/2 商 位置博弈 有一个长度为1单位的街道 ,在街道两 边均匀地分布着居民 。现有两家商店 决定在街道上确定经营位置 。如果甲 在街道中间位置1/2 处设店 ,则乙的 最好选择是紧靠甲的左边或右边设店 。 当乙在甲的右边紧靠甲设店时 ,其右 边街道上的顾客都是乙的顾客 ;如果乙不是 紧靠甲而是远离甲设店 ,则其顾客只是其右 边街道的居民 ,不如它紧靠甲设店时多 ,因 而在远离甲的位置设店是劣战略 。所以给定 甲在1/2 处设店 ,乙在 紧靠甲的左边或右边 设店是最优的 。反过来 ,给定乙在接近1/2 处设店 ,甲的最优选择也是在1/2 附近设店 。这样 ,甲和乙挤在1/2 处设店就是纳什均 衡 ,这就是商 中心区的形成原理 。 2 田忌赛马新编 春秋战国时期 ,齐威王常与旗下大将田忌 赛马 。规则是 :每次赛三局 ,每一局齐威王与田 忌各出一匹马比赛奔跑速度 。每一局中的胜者赢 败方一千斤铜 。田忌有上 、中 、下三匹马 ,而齐 威王也有上 、中 、下三匹马 。每次比赛 ,第一局 田忌出上马 ,齐威王也出上马 ;第二局田忌出中 马 ,齐威王也出中马 ;第三局 ,田忌出下马 ,齐 威王也出下马 。齐威王的上马比田忌的上马好 , 齐威王的中马也比田忌的中马好 ,齐威王的下马 还是比田忌的下马好 。于是 ,每次比赛的结果都 是田忌连输三局 。 田忌的谋士孙膑了解了田忌的困境后 ,就打听到这样一个消息 :尽管齐威王的上 、中 、下三匹马都要比田忌的对应上 、中 、 下三匹马好 ,但碰巧的是田忌的上马可胜齐 威王的中马 ,田忌的中马可胜齐威王的下马 。于是 ,孙膑为田忌献计 :下一次比赛中第 一局时田忌出下马对齐威王的上马输一局 , 第二局田忌出上马对齐威王的中马 ,第三局 田忌出中马对齐威王的下马 ,这样可连赢两 局 ,最后净胜一千斤铜 。田忌依计而行 ,果 真赢回一千斤铜 。 这个故事曾经被很多人 当作博弈论的例子来 演绎 ,但实际上这个故事与博弈论无关 。博弈论 会假定所有局中人都是理性的 ,不能假定一些局 中人聪明而另一些局中人却是傻子 。当田忌出下 马时 ,齐威王最好的选择是出下马而不是上马 。 孙膑的计谋中假定齐威王是傻子 ,当田忌出下 、 上 、中马时 ,他仍然按上 、中 、下马出 ,当然要 输了 。事实上 ,当田忌出下马时 ,齐威王应出下 马 ,但齐威王出下马时 ,田忌不应出下马而是出 中马 ,但此时齐威王又应出中马而不是下马了 , …… 。这样 ,博弈不会有纯战略的均衡 。 两人只能玩混合战略博弈 ,齐威王 分别以1/6 随机的概率选择出上 、中 、下马 的任一排列 ,田忌也如此 。由于齐威王存在 绝对优势 ,他平均看来仍然会赢田忌一千斤 铜 。 3 如果曹操与诸葛亮一样聪明 :三国演 义中的华容道博弈 在 《三国演义》中 ,曹操在赤壁大战 中一败涂地 ,率残兵败将向许都方向逃窜 。 诸葛亮命关羽率兵在途中阻截曹军 。当时 , 第一批拦截大军是赵云率领的 ,第二批拦截 大军是张飞带队的 ,第三批才是关羽率部伏 击 。由于曹军兵多将广 ,前

    文档评论(0)

    • 内容提供方:177****9147
    • 审核时间:2020-09-16
    • 审核编号:7063055052002201

    相似文档