完全信息动态敏博弈10.pptVIP

完全信息动态博弈; 《凶残海盗的逻辑》; 第一节 扩展型博弈;一：扩展型博弈的构成;二：博弈树; 博弈树 ◆; 囚徒困境的扩展型博弈; 象棋的扩展式;（二）完美信息博弈与完美信息的违背; 囚徒困境的信息集 在图中，我们看到当博弈进行到囚徒2行动时，由于囚徒2未能观察到此前囚徒1的行动，所以囚徒2不能对节点X2和X3作出区分，也就是他不知道囚徒1到底选择的是什么策略。节点X2、X3的集合{X2，X3}即是囚徒2的一个信息集，集合{X1}即是囚徒1的信息集。习惯上，我们通常把位于同一个信息集的节点用虚线连接起来或者用圆圈圈起来，只包含—个节点的信息集就称为单点信息集 ;1、2、信息集的意义 第一，使用信息集可以清楚地描绘出当参与者行动时，他所处的“环境”和所有可能掌握的信息，因而能揭示出博弈的信息特征。 第二，信息集的使用还可以使静态博弈转化为动态博弈．在博弈的基本式和 扩展式之间架设了一道桥梁，博弈的扩展式成为能够描述所有博弈类型的有力工具。 第三，利用信息集概念，可以表现复杂的信息结构，描述动态博弈局势中局中人在行动时知道的各种信息。我们还可以利用扩展型博