博弈论与信息经济学第四讲要点.pptVIP

扩展式博弈表达：摊牌游戏 红 0.5 黑 0.5 1 摊牌 F 1,-1 加注 R 2 放弃 P 1,-1 对抗 M 2,-2 1 摊牌 f -1,1 加注 r 2 P 1,-1 M -2,2 0 0.5 0.5 1.a 1.b 2.m 2.m R F r f M M P P 1,-1 1,-1 2,-2 1,-1 -2,2 1,-1 由机会 决定 相同的 信息状态 几个相关概念 “博弈树”表示了博弈中所有可能发生的事件，由枝集（branches）组成。 每个枝连接两个结点(nodes)，最左端的结点称为树的根(root)，表示开始。右端没有另外的枝继于其后，被称为终结点(terminal node)。 在向右有后继的枝表示可供选择的事件，决定这些事件中哪一个会发生，受控于参与人或受控于机会。 受控于机会的结点标号为0，称为机会结点(chance node)，后继的枝以一种随机机制按概率决定。标号不为0的非终结点称为决策结点(decision node)。 每个决策结点有两个标号，用小数点隔开，左边是参与人标号(player label)，右边是信息标号(information label) ，表示他在该点行动时的信息状态。 加虚线表示他不能区分这两个结点。 如果一个博弈中没有两个结点具有相同的信息状态，我们就说这个博弈具有完美信息(perfect informatio