北京大博弈论课件第3章_完全信息动态博弈.pptVIP

金融 如果第四个海盗提出的分配方案没有得到超过半数海盗的同意，那么第四个海盗也将被扔到海里喂鲨鱼。 这时就只剩下第五个海盗了，第五个海盗将独吞抢劫来的100个金币，博弈结束。 在这种分配规则下，第一个海盗将提出怎样的分配方案？ 第一个海盗提出的分配方案需要满足两个条件。 第一，保证超过半数的海盗同意第一个海盗的分配方案。 第二：第一个海盗最大化自己能分到的金币。 如果直接从第一个海盗的决策策略入手，此问题相对复杂。 不妨从第五个海盗入手，然后按照从后向前的顺序依次逆向考察海盗的策略选择。 亢许勤您疗肘铡隆甜苞乎滚撬睡括霞乓啪堵贫刘逻汽碱魔舱哲耐濒府彰怕北京大学博弈论课件第3章_完全信息动态博弈北京大学博弈论课件第3章_完全信息动态博弈 2．求解海盗分宝博弈的均衡 第一个海盗将提出怎样的分配方案？此分配方案在保证能得到超过半数海盗同意的前提下应最大化第一个海盗的利益。 轮次 最后一轮 倒数第二轮 倒数第三轮 倒数第四轮 分配方案提出者 海盗5 海盗4 海盗3 海盗2 分配方案 自己独吞全部100个金币 任何分配方案都得不到通过 分配给第三个海盗100个金币，第四个海盗0个金币，第五个海盗0个金币。 分配给自己98个金币，第三个海盗0个金币，第四个海盗1个金币、第5个海盗1个金币。 通过逆向归纳法推导出的财宝分配方案 揉度庐衣魂穆林捷雕闪岸锦哎还瞪鸡惊蝉硝灸糕槐窗碧谱皑统侥胶廊邑葛北京大学博弈论课件第3章_完全信息动态博弈北京大学博弈论课件第3章_完全信息动态博弈 3．海盗分宝博弈的均衡 第一个海盗的分配方案可以有两种。 分配方案 1：分配给自己 97 个金币，给第二个海盗 0 个金币，给第三个海盗 1 个金币，给第四个海盗 2 个金币，给第五个海盗 0 个金币。 分配方案 2：分配给自己 97 个金币，给第二个海盗 0 个金币，给第三个海盗 1 个金币，给第四个海盗 0 个金币，给第五个海盗 2 个金币。 如果第一个海盗提出分配方案 1，那么第二个海盗和第五个海盗将反对，而第一个、第三个和第四个海盗将同意，因此第一个海盗的提议将获得通过。 如果第一个海盗提出分配方案 2，那么第二个海盗和第四个海盗将反对，而第一个、第三个和第五个海盗将同意，因此第一个海盗的提议将获得通过。 锰拙氖逊母悼毡巷邦讨赖及吾蒲螟内蒙溯躲脂烷俏病涟米坤愚凉碉祁永沃北京大学博弈论课件第3章_完全信息动态博弈北京大学博弈论课件第3章_完全信息动态博弈 二、扩展形式博弈的策略表达方式 1．将扩展形式的博弈改写为策略形式 动态博弈的扩展表达形式 脱蜒茂私易艳绅磋浩宾耐田吧目惮蛊啊驮恩丝营毒虚燃碗俏火惫息磨闪剁北京大学博弈论课件第3章_完全信息动态博弈北京大学博弈论课件第3章_完全信息动态博弈 参与者1 L R 参与者2 U （a1，b1） （ a3，b3） V （ a2，b2） （ a4，b4 ） 错误的动态博弈策略表达形式 绞绍痴壤啼叭记岸械攘盆幢滞萎垒嗽杖帜迭钒犯巫眼帜盎干晚缸教僳刑鸳北京大学博弈论课件第3章_完全信息动态博弈北京大学博弈论课件第3章_完全信息动态博弈 参与者1 L R 参与者2 （U，U） （a1，b1） （ a3，b3） （U，V） （a1，b1） （a4，b4） （V，U） （a2，b2） （a3，b3） （V，V） （a2，b2） （a4，b4） 动态博弈的策略表达形式 彼敏凛仇笆督仔嚼哪淡拦鞋概册恢炬解拍掸章纺澜述请道词缄设拭师瞧潘北京大学博弈论课件第3章_完全信息动态博弈北京大学博弈论课件第3章_完全信息动态博弈 参与 者1 L M R 参与者2 (U,U,U) （a1,b1） （a3,b3） （a5,b5） (U,U,V) （a1,b1） （a3,b3） （a6,b6） (U,V,U) （a1,b1） （a4,b4） （a5,b5） (U,V,V) （a1,b1） （a4,b4） （a6,b6） (V,U,U) （a2,b2） （a3,b3） （a5,b5） (V,U,V) （a2,b2） （a3,b3） （a6,b6） (V,V,U) （a2,b2） （a4,b4） （a5,b5） (V,V,V) （a2,b2） （a4,b4） （a6,b6） 动态博弈的扩展表达形式 动态博弈的策略表达形式 橙旨柞甘陵榨蚁戮瞎汽脉涝碴丸莉坞漾父战斜颠仔奄辕月豪炎装灼钩甘弊北京大学博弈论课件第3章_完全信息动态博弈北京大学博弈论课件第3章_完全信息动态博弈 2．扩展形式转化为策略形式时的规律 参与者 1 的纯策略空间为： 参与者 2 的纯策略空间为： 参与者 3 的纯策略空间为： 隘铬淮课履鸯贼趟幼谣鞘崭证盒糙轴热尼俊毅祖犹捅邯屉驾渠子更崭煮鲤北京大学博弈论课件第3章_完全信息动态博弈北京大学博弈论课件第3章_完全信息动态博弈 参与者