第十一讲 广延型博弈与反向归纳策略.pptVIP

例4.讨价还价博弈（三阶段）设两人就如何分割1万元进行谈判，规则如下：首先由1提出一个分割比例S1，2可以接受也可以拒绝，如果2拒绝，则提一个分割比例S2，这时1可以接受，也可以拒绝，如果拒绝，则出价S则2必须接受第30页，共73页，星期日，2025年，2月5日假设每经过一轮要有一定的折扣，折扣因子为。的大小与谈判者的耐心，通货膨胀以及资金的时间价值等有关。第31页，共73页，星期日，2025年，2月5日12接受出S1不接受出S2（S1，1-S1）（δ2S，δ2(1-S))(δS2，δ(1-S2))1接受不接受出S解：展开表示为第32页，共73页，星期日，2025年，2月5日应用逆推归纳法。第三阶段:1出S，2必须接受，因此S=112接受出S1不接受出S2（S1，1-S1）（δ2，0)(δS2，δ(1-S2))1接受不接受出S=1第33页，共73页，星期日，2025年，2月5日第二阶段:2知道在第三阶段1必出S=1，因此，为了避免这一情况的出现，自己出的S2（即1的所得）应满足：第34页，共73页，星期日，2025年，2月5日这时博弈树变为12接受出S1不接受出S2=δ（S1，1-S1）(δ2，δ(1-δ))1接受第35页，共73页，星期日，2025年，2月5日第一阶段，如果1的出价S1满足1-S1≥δ(1-δ)即S1≤1-δ+δ2则2不会拒绝第36页，共73页，星期日，2025年，2月5日因此，1的最优出价S1=1-δ+δ2这时S1=1-δ+δ2δ2避免进入下一段谈判，双方获得的收益均达到最大。￥第37页，共73页，星期日，2025年，2月5日12接受出S1=1-δ+δ2（1-δ+δ2，δ-δ2）最终的博弈路径（子博弈精炼纳什均衡）为第38页，共73页，星期日，2025年，2月5日例5.求下列四阶段动态博弈的子博弈精炼纳什均衡。第39页，共73页，星期日，2025年，2月5日12cabd（4，3）（3，6）（5，3）1h（8，5）1efg（2，4）第40页，共73页，星期日，2025年，2月5日第三节有同时选择的动态博弈一、特征：在博弈的某些阶段，有多个参与者同时进行决策第41页，共73页，星期日，2025年，2月5日11222VRLVˊDˊRˊLˊRˊLˊ（2，2）（3，1）（2，-2）（-2，2）（-2，2）（2，-2）例1D第42页，共73页，星期日，2025年，2月5日当博弈进行到第三阶段时，1，2必须同时作了决策，（或者说，每个参与人在决策时，并不知道对方作出了什么选择）。这样在第三阶段构成了一个策略（静态）博弈（二人零和博弈）。第43页，共73页，星期日，2025年，2月5日这一策略（静态）博弈的收益矩阵为：参与人1参与人2LˊRˊDˊ-2，22，-2Vˊ2，-2-2，2第44页，共73页，星期日，2025年，2月5日这个策略（静态）博弈有唯一的一个混合策略纳什均衡：((1/2,1/2),(1/2,1/2))，其带给双方的期望收益（0，0）这样这个博弈可以简化为第45页，共73页，星期日，2025年，2月5日12VRL（2，2）（3，1）D（0，0）第46页，共73页，星期日，2025年，2月5日继续运用逆推归纳法，易求得子博弈精炼纳什均衡为12L（3，1）D第47页，共73页，星期日，2025年，2月5日二、求解方法（一）按逆推归纳法的思路进行求解。（二）对同时选择构成策略（静态）博弈的阶段，分别应用策略（静态）博弈求解法求解（三）将求解结果分别代入原博弈简化，再按逆推归纳法求解。第48页，共73页，星期日，2025年，2月5日例2，银行挤兑两客户在银行各存100元，银行将这200元投资于一个长期项目，如果在项目到期前抽回资金，则只能收回140元（记为日期1），如果到期后（日期2）再收回投资，则可回收本利280元。第49页，共73页，星期日，2025年，2月5日客户抽回存款的日期也是这两种，这一博弈可扩展表示如下：第50