扩展式博弈与标准式博弈9.pptVIP

2 扩展式博弈与标准式博弈 2-0 如何描述博弈 要分析博弈问题，首先要找到便于进行博弈分析的表达方式 标准式和扩展式是描述博弈的两种方式： 支付矩阵（Payoff Matrix）（主要用于二人博弈） 博弈树（game tree） 2-1 标准式博弈（ normal form game ） 标准式博弈的描述工具是支付矩阵（payoff matrix） 参与人多于两个时，这种描述便产生困难（见下图） 每参与人存在有限个更多的战略 思考：若每人有无限个战略如何描述？ 例如：在“西班牙叛乱”例子中，叛军可以往任何一个方向出击。 尽管此例中以这样的战略描述叛军有点可笑，但如果将叛军的处境想像为四面受敌而准备突围，这样的战略描述就是贴近现实的。 同时行动博弈的基本思维方式 我认为他认为我认为………… 诸葛亮：认为曹操见到小路上的烟火会认为是自己实行的“实则虚之”的战略，故在小路放火、小路伏兵 曹操：认为小路烟火是诸葛亮“实则虚之”的战略，故走小路 却不知道：诸葛亮知道自己知道“实则虚之”的用兵之道 2-2 扩展式博弈 扩展式博弈（extensive form game）： 描述工具是博弈树 扩展式博弈中的战略 战略是行动计划，具体到扩展式博弈中，这是由每个参与人在它的每个行动结点上对应的行动方案的组合。 例如：在最后通牒博弈中，A只有一个行动结点，所以A的战略为{给B90；给B10