王则柯博弈论4序贯决策博弈.pdfVIP

第四章序贯决策博弈 ? 4-1 序贯决策博弈与博弈树 ? 4-2 策略与行动 ? 4-3 序贯博弈的纳什均衡 ? 4-4 倒推法 ? 4-5 先动优势与后动优势 ? 4-6 博弈论给自己出难题 4-1 序贯决策博弈与博弈树 ? 决策有先后的博弈，称为序贯决策博弈（序贯博弈）。 表述为博弈树的博弈，也叫做展开型表示的博弈。 ? 博弈树描述了所有局中人可以采取的所有可能的行动 以及博弈的所有可能的结果。 ? 博弈树由节点(nodes)和棱(edges)组成，节点又分为 决策节点(decision nodes)和末端节点(terminal nodes)。 ? 博弈树以棱把节点连接起来。 ? 决策节点是局中人作出决策的地方。每个决策节点都 与一个在该决策节点上进行决策的局中人相对应。 ? 每棵博弈树都有一个初始决策节点，初始决策节点也 叫做博弈树的根(root)，是博弈开始的地方。 ? 末端节点是博弈结束的地方，一个末端节点就是博弈 的一个(可能的)结果(outcome)。 ? 每一个末端节点，都与一个支付向量相对应，这个 向量按分量次序排列博弈的所有参与人在这个结果 下的博弈所得。博弈的参与人的数目，就是支付向 量的维数