博弈论教学课件三 完全信息动态博弈（完整版）.pptxVIP

完全信息动态博弈 □故事 1【战国时，秦宣太后曾经有过许多情夫，最后一位也是最出名的一位叫魏丑夫。她后来生病快要死了， 拟了一条遗命，要用魏丑夫殉葬。魏丑夫忧惧得坐卧不宁，一位叫庸芮的出面为魏丑夫劝说太后，庸芮说： “太后您认为人死后，冥冥之中还能觉知人间的事情吗？”太后说：“人死了当然什么都不知道了。”庸芮 又说，“像太后这么圣明，明知道人死了不会有知觉，为什么还要平白无故把自己所爱的人置于死地呢？倘 若死人还知道什么的话，那么先王（秦惠文王）这几十年来，在地下的怒火不知已积聚了多少。太后您去 了阴世，补过还来不及，哪有机会和魏丑寻欢作乐？万一让先王看见魏丑夫，岂不是更要惹出大麻烦来？” 太后想了想，就断了用魏丑夫殉葬的念头。】 庸芮用什么办法说服了秦宣太后？ 2【唐朝的宰相房玄龄的夫人善嫉、性情凶悍，房玄龄很怕她，一个妾也不敢纳。唐太宗李世民与房玄龄 的关系很密切，听说这件事后，就让皇后召见房夫人，告诉她现在朝廷大臣娶妾有定制，皇帝将赏给房玄 龄美女。房夫人听了，坚持不肯。李世民让人斟了一杯酒，谎称是毒酒，端上来吓唬房夫人说：“如果你再 坚持不肯，那就是违抗圣旨了，抗旨者应喝毒酒！”房夫人听了，毫不犹豫地接过“酒”来，一饮而尽。唐 太宗见了，哭笑不得地叹息道：“这夫人我见了尚且害怕，更何况是房玄龄！”】 其实那酒不是毒药，而是醋！这就是吃醋典故的由来。 房夫人为什么敢喝毒酒？ 3【倚天屠龙记 故事背景：绿柳山庄中，明教众教徒中了赵敏暗下的毒，张无忌为寻解药重回绿柳山 庄，于是和赵敏有一番较量。。。 原文：赵敏手按桌边，厉声说道：“张无忌，你有种就走到我身边三步之地。”张无忌不受她激，说道： “你说我胆小怕死，也由得你。”说着有跨下了两步台阶。赵敏见激将之计无效，花容失色，惨然道：“罢 了，罢了。今日我栽到了家，有何面目去见我师父？”反手拔下钉在柱上的一柄短剑，叫道：“张教主，多 谢你成全！”张无忌回过头来，只见白光一闪，她已挺住短剑往自己胸口插落。张无忌冷笑道：“我才不上 你。。。”下面那“当”字还没说出，只见短剑当真插入她的胸口，她惨呼一声，倒在桌边。张无忌这一惊着 实不小。。。。心想这一剑若非正中心脏，或有可救，当即转身，回来看她的伤势。他走到离桌三步之处，正 要伸手去扳她肩头，忽然脚底一软，登时空了，身子直坠下去。他暗叫不好，双手袍袖运气下拂，身子在 空中微微一停，神掌往桌边击去，这掌只要击中，便能借力跃起。。。哪知道赵敏自杀固然是假，这着也早 已料到，右掌运劲挥出，不让他手掌碰到桌子。。。这几下兔起鹘落，直是瞬息间之事，双掌一交，张无忌 身子已落下半截，百忙之中手腕急翻，抓住了赵敏右手的四根手指。她手指滑腻，立时便要留脱，但张无 忌只须有半分可资之处，便有腾挪余地，手臂暴长，已抓住了她上臂，。。。一拉之下，两人一齐跌落。。。】 张无忌为什么最初没有上当？赵敏是如何让张无忌最终上当的？张无忌的最优策略又 该是什么？ 4【射雕英雄传 黄蓉因误会郭靖要娶成吉思汗的女儿华筝公主而负气离开郭靖，后来被欧阳锋抓住并逼 迫她讲解《九阴真经》。再后来郭靖和黄蓉在华山之巅相逢，黄蓉怒气未消不理郭靖，郭靖见她始终不肯原 谅自己，问她要怎样才能相信自己对她的心意，黄蓉赌气的说“除非你死了，我才信你的话”。郭靖闻听此 言后胸中热血上涌，一点头，转过身子，大踏步往崖边走去。这正是华山极险之处，叫舍身崖，这一跃下 去自是粉身碎骨。黄蓉知他性子耿直，只怕说干就干，急忙纵上前去，一把将他拉住并挡在他身前阻止。】 （同学们能猜出我会提出什么问题吗？） ? 博弈的扩展式表述 在静态博弈中，所有参与人同时行动（或行动虽有先后，但是没有人在自己行动之前观 测到别人的行动）；在动态博弈中，参与人的行动有先后顺序，且后行动者在自己行动之前 能观测到先行动者的行动。博弈的扩展式适用于描述和分析动态博弈，所谓“扩展”，主要 是参与人策略空间的扩展。 ? 关于策略： ? 在博弈策略式表述简单地给出参与人有什么策略可以选择（救济，救济；坦白，不坦白； 足球，芭蕾。。。） ? 扩展式要给出每个策略的动态描述：谁在什么时候行动，每次行动时有些什么具体行动 可供选择。策略对应于参与人的相机行动规则（从contingent action plan），即在什么情 况下选择什么行动，而不是简单的、与环境无关的行动选择 ? 博弈扩展式的要素 ? 参与人集合： ? 参与人行动顺序：谁在什么时候行动； ? 参与人的行动空间：在每次行动时，参与人有些什么选择； ? 参与人的信息集（information set）：每次行动时，参与人知道些什么 ? 参与人的（支付）得益函数：在行动之后，每个参与人得到些什么（得益是所有行动的 函数） ? 外生事件（大自然）的概率