第三讲 动态博弈与逆向归纳法.pptVIP

《趣味博弈论》 杨驭云 华南师范大学南海校区 第三讲 动态博弈与逆向归纳法 动态博弈 博弈的本质在于各参与者的决策相互依存，这种相互作用或者互动通过两种方式体现出来。 第一种方式：参与者同时行动或者虽非同时行动，但后行动者并不知道先行动者的选择。比如石头、剪刀、布，还有囚徒困境。 这一类博弈称为静态博弈。 第二种方式：参与者的行动有先后顺序，后行动者可以观察到先行动者做了什么选择，先行动者的选择影响后行动者的选择空间。 此类博弈称为动态博弈。 21支旗游戏 美国哥伦比亚广播公司的电视真人秀节目《Survivor 》（幸存者）中有这样一个游戏： 地面插着21支旗，两个人轮流移走这些旗。每个人在轮到自己时可以选择移走1支、2支或3支旗。拿走最后1支旗的人获胜，无论这支旗是最后1支，还是2支或3支中的一支。 请大家两两配对来玩这个游戏，轮流充当先行者。时间为10分钟。 你是跟着感觉走来玩这个游戏吗？ 你是否发现越玩到后面、剩下的旗越少的时候就越清晰地知道自己正确的策略是什么？ 那就让我们向前展望、倒后推理，即面向未来，思考