9博弈的矩阵形式答辩.ppt

博弈的矩阵形式 概要 矩阵博弈：另一种博弈理论定义 信息完全的博弈的最大最小（Minimax） 信息隐藏的博弈的最大最小（Minimax） 已有假设： 俩人对弈：玩家A与B。 信息完全：俩玩家亲历所有的状态及决定。每个决定是顺序做出。 零和：A得到的等于B损失的。 将取消这些限制。首先取消信息完全的假设，由此导出更实际的模型。 博弈的扩展形式：用树代表博弈 玩家的一个纯策略：该玩家为其所遇到的每种可能状态而做的移动（走步）。 A的纯策略： 策略1：(1?L,4?L) 策略2：(1?L,4?R) 策略3：(1?R,4?L) 策略4：(1?R,4?R) B的纯策略： 策略1：(2?L,3?L) 策略2：(2?L,3?R) 策略3：(2?R,3?L) 策略4：(2?R,3?R) 博弈的矩阵形式 A的纯策略： 策略I：(1?L,4?L) 策略II：(1?L,4?R) 策略III：(1?R,4?L) 策略IV：(1?R,4?R) 博弈的矩阵形式 博弈的矩阵范式：上表包含A与B的纯策略的所有可能组合的回报值。 该表完全表征博弈，无需关于规则等的任何额外信息。 虽然在许多场合，纯策略数目太大，不能用表来显示，但矩阵是能用来导出博弈本质的基本表征。 Minimax：矩阵形式 Minimax：矩阵形式 Minimax：矩阵形式 Minimax还是Maximin？ 注意到，两种场合下得到一样的值和一样