第十一讲__广延型博弈与反向归纳策略.pdfVIP

第十一讲 广延型博弈与反向归纳策 略 广延型博弈适合于分析动态博弈过程，其强 调的重点在行动的时序性，以及参与人决 定策略时所拥有的信息集。 • 第一节 广延型博弈的定义与形式 • 一、广延型博弈的定义 • 信息完美(perfect information)，是指每一 个参与人在其作决策时，对于以前所发生 的事件具有完全的信息。 • 广延型博弈构成要素 (1)决策点与决策分枝的结构，在初始决策点与最终 结局点之间不存在任何闭环(closedloops)； (2)清楚地指明什么决策点属于哪一个参与人； (3)在自然决策点上选择的概率是公共知识； (4)参与人作决策时所依据的信息集；信息集把参与 人在某一时刻的所有决策点分成若干类； (5)在博弈的终极点上每一个参与人的收益 二、广延型博弈的形式 • 广延型博弈是以“决策树”或“博弈树” 的形式 来表达的。 1 L