博弈第一章动态博弈.pptVIP

留给参与人2 的份额为1-S1. (1b) 参与人2或者接受这一条件(此时博弈结束, 立即拿到）或者拒绝这一条件(博弈将继续进行,进 参与者1的收益为S1, 参与人2 的收益为1-S1 ,都可 入第二阶段） (2a)在第二阶段的开始，参与人2 提议参与人1 分得1美元的S2 ,留给参与人2 的为1-S2.(请注意在 阶段 t ，St 总是表示分给参与人1的而不论是谁提出 的条件) (2b) 参与人1 或者接受条件(此时博弈结束，参 与人1的收益为S2, 参与人2 的收益为1-S2 都可立即拿 走）或者拒绝这一条件(此时博弈继续进行，进入第 三阶段） (3) 在第三阶段的开始,参与人1得到1美元的S, 参与人2 得到1-S. 下面求解此三阶段博弈的逆向归纳解: 首先计算如果博弈进行到第二阶段，参与人2 可能提 件S2 ,可以在第三阶段得到S， 供的最优条件，参与人1拒绝参与人2 在这一阶段的条 但下一阶段的S 在当期 的价值为 那么当且仅当 参与人会1才接受 (我们假定当接受和拒绝无差异时,参与人总是选择 接受条件）从而参与人2 在第二阶段的决策问题就可 归于在本阶段收入 (通过向参与人1提出条件给 他 )和下阶段收入 (通过向参与人1提条件 给他任意 )之间作出选择. 选择的贴现值为 小于前一选择可得的 ，于是参与人2 在第二阶段可以提出的最优条件是 如果博弈进行到第二阶段，参与人2 将提出条件 也就是说 参与人1 选择接受条件. 由于参与人1 可以和参与人2 同样地解出参与人2在第二阶段的决策问题，参与人1 也知道参与人2 通过拒绝参与人1 的条件在第二阶段 可以得到 但下一阶段得到的 的价值只有 .那么当且仅当 在本阶段的 或者 时参与人2才会接受 与人1 在第一阶段的决策问题就可归结于在本阶段收 从而参 入 (通过向参与人2 提条件 和下阶段收入 (通过向参与人2 提出任意的 )之间作出选择. 后一选择的贴现值 小于前一选择可得的 于是参与人1在第一阶段提出的最优条件为 这样，在此三阶段博弈的逆向归纳解中，参与人1向参 与人2 提出分配方案为 , 后者接受该方案. 二、无限回合讨价还价博弈 （Shaked 1984）思路要点： 1 对一个无限回合讨价还价博弈来讲，无论从第三回 合开始，还是从第一回合开始结果都是相同的. 2 求解过程：假设整个博弈有一个逆向归纳解 （S，1-S）， 即在第一回合甲出价S，乙接受是双方 的收益. 3 由Shaked的思路，解（S，1-S）也是从第三回合开 * * 第二章 完全信息动态博弈 简单地讲，动态博弈就是参与者的行动选择必须 参与者的每一次行动选择叫做一步或一个时期. 直观地讲，动态博弈可以看作若干个静态博弈结 合在一起看作一个博弈. 动态博弈分为 完美信息和非完美信息动态博弈. 是有先后顺序的博弈. 第二章 完全信息动态博弈 的博弈. 参与者的收益函数是共同知识 2 完全且完美信息动态博弈: 博弈进行的每一步中 1 完全信息博弈： 要选择行动的参与者都知道这一步之前博弈进行的整个 过程. 3 完全但不完美信息博弈: 行动的参与者并不知道这一步之前博弈的整个过程 4 所有动态博弈的中心问题是可信任性. 在博弈的某些阶段, 要选择 由于过程十分重要，类似于对未来过程的了解，它 本身依赖于其它博弈方的行为. 那么就存在一个对其博弈方所可能采取策略的可信性问题. 可信任性：动态博弈中先行动的博弈方是否应该相 信后行动博弈方会采取某种策略或行为. 后行为博弈方将来采取对先行动博弈方有利的行为为“许诺”，采取对先行动方不利的行为为“威胁”. 第一,参与者1选择支付1000 美元给参与者2, 是否引爆一颗手雷. 看下例，这是一个两步博弈. 或者一分不给; 第二,参与者2观察到参与者1的选择，然后决定 两个参与者如何选择呢？ 如果参与者1相信这一威胁， 他的最优反应是支付 1000美元给参与者2, 但参与者1却不会对这一威胁信以为真， 它不可置信. 参与者2 接受，博弈结束. 完全且完美信息动态博弈 一、动态博弈的表述（初步描述） 1、基本要求 （1）局中人 I={ 1，2，…, n } （2）局中人的行动次序（有先后之分），Ai 为i 的行动集 . （3）每次行动时局中人所进行的选择 （4）外生事件的概率分布 （5）局中人在选择行动时所了解的信息 （6）支付函数 二、动态博弈的表示方法和特点 1、动态博弈的阶段