第三章完全信息动态博弈(博弈与信息西南财大,李映东).pptVIP

第三章 完全信息动态博弈 第一节 博弈的扩展式表述 第二节 完全且完美信息动态博弈 第三节 完全但不完美信息动态博弈 第一节 博弈的扩展式表述 扩展式表述的要素 博弈树 扩展式表述的要素 参与人集合：i=1,2,……n,N 参与人的行动顺序：谁在什么时候行动 参与人的行动空间：每次行动时，参与人有些什么选择 参与人的信息集：每次行动时，参与人知道些什么 参与人的支付函数：行动结束之后每个参与人的所得 外生事件（即自然的选择）的概率分布 博弈树：房地产开发博弈I 博弈树：房地产开发博弈I 博弈树的结构 结(nodes)：包括决策结和终点结。决策结是参与人采取行动的时点；终点结是博弈行动路径的终点。 枝(branches)：枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择。 信息集(information sets) 博弈树：不允许的情形 信息集 一个信息集是决策结集合的一个子集(信息集是由决策结构成的集合)，该子集包括所有满足下列条件的决策结： (1)每一个决策结都是同一个参与人的决策结 (2)该参与人知道博弈进入该集合的某个决策结，但不知道自己究竟处于哪一个决策结。 信息集：房地产博弈II 信息集：房地产博弈III 信息集：房地产博弈IV 完美信息博弈与不完美信息博弈 一个信息集可能包含多个决策结，也可能只包含一个决策结。只包含一个决策结的信息集称为单结信息集；如果博弈树的所有信息集都是单结的，该博弈称为完美信息博弈(Game of perfect information)；否则就是不完美信息博弈。 第二节 完全且完美信息动态博弈 可信性问题 子博弈和逆向归纳法 子博弈精炼纳什均衡应用举例 有同时选择的两阶段动态博弈 可信性：开金矿博弈 甲在开采一价值4万元的金矿时缺1万元资金，而乙正好有1万元资金可以投资。甲希望乙能将1万元资金借给自己用于开矿，并许诺在采到金子后与乙对半分成，乙是否该将钱借给甲呢？ 开金矿I 开金矿II 子博弈 子博弈(续1) 条件1说的是一个子博弈必需从一个单结信息集开始。即：(1)当且仅当决策者在原博弈中确切地知道博弈进入一个特定的决策结时，该决策结才能作为一个子博弈的开始。(2)如果一个信息集包含两个以上决策结，没有任何一个决策结可以作为子博弈的初始结。 子博弈(续2) 条件2说的是，子博弈的信息集和支付向量都直接继承自原博弈，并不会发生任何变化。 这意味着子博弈不能分割原博弈的信息集。 逆向归纳法 逆向归纳法就是从动态博弈的最后一个阶段或最后一个子博弈开始，逐步向前倒推以求解动态博弈的方法。 逆向归纳法 子博弈精炼纳什均衡 扩展式博弈的策略组合s*=(s1*,…,si*,…,sn*)是一个子博弈精炼纳什均衡，如果： (1)它是原博弈的纳什均衡； (2)它在每一个子博弈上给出纳什均衡。 子博弈精炼纳什均衡应用举例 斯坦克尔伯格(Stackelberg)寡头竞争模型 讨价还价博弈 斯坦克尔伯格(Stackelberg)寡头竞争模型 一个市场上只有两个企业，他们的行动都是选择产量，但行动有先后顺序。企业1(领头企业，Leader)首先选择产量q1?0；企业2(尾随企业，Follower)观测到q1，然后选择自己的产量q2 ?0。 设总产量Q＝q1+q2，两个企业有相同的不变单位成本c ?0，需求函数 P(Q)=a-Q=a-(q1+q2)。 问题：两个企业应如何决策？ 库诺特模型与斯氏模型比较 讨价还价博弈(1) 假设有甲乙两人就如何分割1万元进行谈判，并且已定下了如下规则： 首先，由甲提出一个分割比例，对此，乙可以接受也可以拒绝；如果乙拒绝，则乙自己应提出另一个方案，让甲选择接受与否。如此循环。 在循环中，只要有任何一方接受对方的方案博弈就告结束，而如果方案被拒绝，则被拒绝的方案与以后的讨价还价过程不再有关系。 讨价还价博弈(2) 每次一方提出一个方案和另一方选择是否接受为一个阶段。再假设讨价还价每多进行一个阶段，由于谈判费用和利息损失等，双方的得益都要打一次折扣，折扣率为?， 0?1，称为消耗系数。 如果限制讨价还价最多只能进行三个阶段，到第三阶段乙必须接受甲的方案，这就是一个三阶段讨价还价博弈。 讨价还价博弈(3) 有同时选择的两阶段动态博弈 假设有两个阶段，在每个阶段有两个参与人同时选择(静态博弈)。此时，子博弈是第二阶段两参与人的同时选择。 银行挤兑(1) 两客户在同一银行各存有100元，银行将这200元投资于一个长期项目。如果在项目到期前银行要抽回资金，则只能收回140元；但如果到期后再收回投资，则可收回本息280元。 银行挤兑(2) 对客户来说，抽回存款的日期也有两种：一是在银行投资项目到期之前，称日期1；一是在到期之后，称