扩展式博弈与标准式博弈.pptxVIP

2扩展式博弈与标准式博弈

2-0如何描述博弈要分析博弈问题，首先要找到便于进行博弈分析的表达方式标准式和扩展式是描述博弈的两种方式：支付矩阵（PayoffMatrix）（主要用于二人博弈）博弈树（gametree）

标准式博弈的描述工具是支付矩阵（payoffmatrix）参与人多于两个时，这种描述便产生困难（见下图）

支付矩阵的一个简单例子硬币游戏（零和博弈的一个例子）PayoffMatrix乙正面朝上反面朝上甲正面朝上1-1-11反面朝上-111-1

乙甲B1B2B3…A1A2A3…

思考：若每人有无限个战略如何描述？01例如：在“西班牙叛乱”例子中，叛军可以往任何一个方向出击。02尽管此例中以这样的战略描述叛军有点可笑，但如果将叛军的处境想像为四面受敌而准备突围，这样的战略描述就是贴近现实的。

同时行动博弈的基本思维方式我认为他认为我认为…………诸葛亮：认为曹操见到小路上的烟火会认为是自己实行的“实则虚之”的战略，故在小路放火、小路伏兵曹操：认为小路烟火是诸葛亮“实则虚之”的战略，故走小路却不知道：诸葛亮知道自己知道“实则虚之”的用兵之道

2-2扩展式博弈1扩展式博弈（extensiveformgame）：2描述工具是博弈树

A10B90A0B0A90B10A0B0ABB给B90给B10接受拒绝接受拒绝Gametree:ultimatumbargaininggame(分配100元钱)

扩展式博弈中的战略战略是行动计划，具体到扩展式博弈中，这是由每个参与人在它的每个行动结点上对应的行动方案的组合。例如：在最后通牒博弈中，A只有一个行动结点，所以A的战略为{给B90；给B10}；B有两个行动结点，每个行动结点都是接受或拒绝，于是B的战略为：

{（给90接受，给10接受），（给90拒绝，给10接受），（给90接受，给10拒绝），（给90拒绝，给10拒绝）}

博弈树结构结点（node）：表明由谁行动01分枝（branch）：表明参与人可选择的行动02收益（payoff）：在最后的结点上，做为博弈的结果，每种博弈的路径给参与人带来的收益03

博弈树结构：分钱博弈A10B90A0B0A90B10A0B0ABB给B90给B10接受拒绝接受拒绝结点分枝结点

扩展式博弈的基本思维方式向前展望，向后推理向前展望：如果我给他留90，他会怎么做？向后推理：如果他拒绝（接受），我该给他留多少？

描述扩展式博弈的博弈树与描述标准式博弈的支付矩阵可以相互转换。

（1）标准式博弈转换为扩展式博弈甲1乙-1甲-1乙1甲-1乙1甲1乙-1甲乙乙正面朝上反面朝上正面朝上反面朝上正面朝上反面朝上硬币游戏（零和博弈）

信息集：当参与人轮到自己行动时所了解的信息01在同时行动的博弈中，即使用扩展式博弈来描述，甲、乙的行动也是不分先后的在上例中，可将乙放在甲的位置上，则甲的两个结点属于同一信息集02

如果两个结点同属一个信息集，意味着参与人在两个（或两个以上）结点处知道相同的信息，因此，参与人在这两个（或两个以上）结点必然有同样的行动集。

ultimatumbargaininggame(分配100元钱)PayoffMatrixA给B90给B10B接受10909010拒绝0000

相机战略这种表达意味着A、B同时行动01这里的战略是相机战略相机战略:仅在不确定性事件发生时才会采取的战略03正确的表达应该使用每个人的战略（而不是行动）02

只有对方实施了某种战略时，相机战略才会生效计划里“如果”这一假设条件成为现实时，该相机战略才会被执行01如果将战略视为相机战略,则所有的博弈都可以用标准式博弈(2×2博弈)的支付矩阵表示02

分钱博弈中A、B的相机战略无论B接受还是拒绝，给90}{无论B接受还是拒绝，给10；若给10接受,若给90拒绝；战略2若给10拒绝,若给90接受；战略3若给10拒绝,若给90拒绝}战略4{若给10接受,若给90接受；战略1

扩展式博弈与标准式博弈在描述的相互转换（2）ultimatumbargaininggame(分配100元钱)A无论B是否接受，给B90（9-1分）无论B是否接受，给B10（1-9分）B如果9-1分，接受；如果1-9分