4.1博弈的扩展式表述方法.pdf

博弈论之 博弈的扩展式表述方法 21面旗子游戏 21 两名对手之间有 面旗子，他们可 以轮流移走这些旗子。 每次一方可以选择移走 支旗， 支 1 2 A B 3 旗或是 支旗。不移旗，或是一次移 4 4 动 支或 支以上的旗子是不允许的。 1 拿走最后 支旗的一方获胜，无论 这支旗是最后 支，还是 支或是 支 1 2 3 旗中的一支。 你的游戏策略是什么呢？ 21面旗子游戏 A B 21面旗子游戏 策略式表述博弈 静态博弈参与人同时出招。 A B 动态博弈参与人的行动有先 后顺序之分。 扩展式表述博弈 前向展望，后向推理 博弈的扩展式表述  参与人集合：i=1, … ,N；  参与人的行动顺序(the order of moves) ；  参与人的信息集(information set) ； 信息集是对博弈过去发生历史的描述，表示参与人在做行动 选择时，他对过去已经发生事实的了解。 记参与人i的某个信息集为 ，k = 1,…,K。记参与人i的信息 i i 集构成的集合为H ，i 。 博弈的扩展式表述  参与人集合：i=1, … ,N；  参与人的行动顺序(the order of moves) ；  参与人的信息集(information set) ；  参与人的行动空间(action set) ； 参与人i的行动空间是定义在他的信息集上的可选行动集合。 记为 。 在信息集 上的一个具体行动，记为 ， k = 1,…,Ki i 博弈的扩展式表述  参与人集合：i=1, … ,N；  参与人的行动顺序(the order of moves) ；  参与人的信息集(information set) ；  参与人的行动空间(action set) ；  参与人的支付函数(p