4序贯决策博弈资料.pdfVIP

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