2-扩展式博弈及标准式博弈1.pptVIP

从此开始 * 2 扩展式博弈与标准式博弈 2-0 如何描述博弈 要分析博弈问题，首先要找到便于进行博弈分析的表达方式 标准式和扩述博弈的两种方式： 支付矩阵（Payoff Matrix）（主要用于二人博弈） 博弈树（game tree） 2-1 标准式博弈（ normal form game ） 标准式述工具是支付矩阵（payoff matrix） 参与人多于两个时，这种描述便产生困难（见下图） 硬币游戏（零和博弈的一个例子） Payoff Matrix 乙 正面朝上 反面朝上 甲 正面朝上 1 -1 -1 1 反面朝上 -1 1 1 -1 支付矩阵的一个简单例子 每参与人存在有限个更多的战略 乙 甲 B1 B2 B3 … A1 A2 A3 … 思考：若每人有无限个战略如何描述？ 例如：在“西班牙叛乱”例子中，叛军可以往任何一个方向出击。 尽管此例中以这样的战略描述叛军有点可笑，但如果将叛军的处境想像为四面受敌而准备突围，这样的战略描述就是贴近现实的。 同时行动博弈的基本思维方式 我认为他认为我认为………… 诸葛亮：认为曹操见到小路上的烟火会认为是自己实行之”的战略，故在小路放火、小路伏兵 曹操：认为小路烟火是诸葛亮“实则虚之”的战略，故走小路 却不知道：诸葛亮知道自己知道“实则虚之”的用兵之道 2-2 扩展式博弈 扩展式博弈（extensive form game）： 描述工具是博弈树 A 10 B 90 A 0 B 0 A 90 B 10 A 0 B 0 A B B 给B90 给B10 接受 拒绝 接受 拒绝 Game tree: ultimatum bargaining game(分配100元钱) 扩展式博弈中的战略 战略是行动计划，具体到扩展式博弈中，这是由每个参与人在它的每个行动结点上对应的组合。 例如：在最后通牒博弈中，A只有一个行动结点，所以A的战略为{给B90；给B10}；B有两个行动结点，每个行动结点都是接受或拒绝，于是B的战略为： {（给90接受，给10接受），（给90拒绝，给10接受），（给90接受，给10拒绝），（给90拒绝，给10拒绝）} /dx /dx/151231/4752741.html /dx/160101/4753073.html /dx/160101/4753074.html /dx/160101/4753076.html /dx/160101/4753077.html /dx/160101/4753079.html /dx/160101/4753080.html /dx/160101/4753085.html /dx/160101/4753087.html /dx/160101/4753088.html /dx/160103/4753240.html /dx/160103/4753242.html /dx/160104/4753483.html /dx/160104/4753485.html /dx/160104/4753494.html /dx/160107/4755609.html /dx/160107/4755611.html /dx/160107/4755628.html /dx/160107/4755631.html /dx/160107/4755634.html 博弈树结构 结点（node）：表明由谁行动 分枝（branch）：表明参与人可选择的行动 收益（payoff）：在最后的结点上，做为博弈的结果，每种博弈的路径给参与人带来的收益 A 10 B 90 A 0 B 0 A 90 B 10 A 0 B 0 A B B 给B90 给B10 接受 拒绝 接受 拒绝 博弈树结构：分钱博弈 结点 分枝 结点 扩展式博弈的基本思维方式 向前展望，向后推理 向前展望：如果我给他留90，他会怎么做？ 向后推理：如果他拒绝（接受），我该给他留多少？ 2-3 两种形式的转换 描述扩展式博弈的博弈树与描述标准式博弈的支付矩阵可以相互转换。 （1）标准式博弈转换为扩展式博弈 甲 1 乙 -1 甲 -1 乙 1 甲 -1 乙 1 甲 1 乙 -1 甲 乙 乙 正面朝上 反面朝