第九章完全信息动态博弈研讨.ppt

9.1动态博弈的表示法和特点 9.2可信性和纳什均衡的问题 9.3子博弈和子博弈完美纳什均衡 9.4经典动态博弈模型 ; 参与人对其他参与人（对手）的特征、战略空间及支付函数的知识：完全信息博弈和不完全信息博弈。 完全信息：每一个参与人对所有其他参与人的（对手）的特征、战略空间及支付函数有准确的 知识，否则为不完全信息。; 行动顺序 信息;完全信息动态博弈-子博弈精练纳什均衡泽尔腾（1965）;完全信息动态博弈 -子博弈精练纳什均衡（举例）泽尔腾（1965）;子博弈精练纳什均衡;完全信息动态博弈-子博弈精练纳什均衡泽尔腾（1965）;9.1 动态博弈的表示法和特点;9.1.1 阶段和扩展性表示; 例子1：仿冒和反仿冒博弈;1、博弈的基本构造 结： 包括决策结和终点结两类。决策结是参与人行动的始点，终点结是决策人行动的终点。 结满足传递性和非对称性：先后次序决定动态博弈必然是非对称的。 x之前的所有结的集合，称为x的前列集P（x），x之后的所有结的集合称为x的后续集T（x）。 枝： 枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择。;信息集: 局中人在进行选择时所知道的信息。 每个决策结都是某一个参与人的决策结； 引入信息集的目的：描述当一个参与人要作出决策时他可能并不知道“之前”发生的所有事情。;2、扩展型博弈的构成： 1）局中人； 2）行动顺序：谁在何时采取何种行动； 3）行动空间：它表示在每次行动中，局中人可以选择的行动； 4）信息集：局中人在进行行动选择时所知道的信息； 5）支付函数：即把局中人所获得的支付表示为其采取行动的函数； 6）外生事件的概率分布：对此分析时引入“自然”作为一个虚拟局中人，它在博弈中的作用是在相应的地方根据一定的概率分布随机选取，没有自己的利益目标和支付函数。;;博弈战略表述;博弈的战略式表述包括三个要素: 参与人集合 每个参与人的战略集合 由战略组合决定的每个参与人的支付 战略式表述简单地给出了参与人有些什么战略可以选择。 扩展式表述要给出每个战略的动态表述：谁在什么时候行动，每次行动时有些什么具体行动可供选择，以及知道些什么。 ;;3、扩展型博弈（博弈树）的理解： 1）这个博弈开始于起始决策结点； 2）博弈树由一系列结点x和它们之间的连线构成； 3）博弈树是全排序的，即从博弈树的起点到博弈树中的任何一点只有唯一的一条路径； 4）与博弈的战略式相比，扩展式特别善于描述复杂的博弈，博弈问题越复杂，其优点越突出；;;智猪博弈的扩展式表述？;9.1.2 动态博弈的基本特点; 例子1：仿冒和反仿冒博弈;9.2 可信性和纳什均衡的问题;9.2.1 相机选择和策略中的可信性问题;不同版本的开金矿博弈——分钱和打官司的可信性 假设甲要开采一价值为4万元（已经过权威部门认证）的金矿时缺1万元资金，而乙正好有1万元资金可以投资； 问题：甲想说服乙将这1万元资金借给自己用于开金矿，并许诺在采到金子后与乙对半分成，乙是否将钱借给甲呢？;不借;9.2.2 纳什均衡的问题; 动态博弈分析的关键：必须能够排除博弈方策略中不可信的行为设定，也就是各种不可信的威胁和承诺。;9.2.3 逆推归纳法;9.3 子博弈和子博弈完美纳什均衡;9.3.1 子博弈;特点： 1、子博弈不能包含原博弈的第一个阶段，这也意味着动态博弈本身不会是它自己的子博弈。 2、子博弈必须有一个明确的初始信息集，以及包含初始阶段之后的所有博弈阶段，多节点信息集的动态博弈中可能不存在子博弈。;9.3.2 子博弈完美纳什均衡;完美信息：指轮到行动的局中人知道先前的行动的其他局中人采取了什么策略. 完全信息：是指每一参与者都拥有所有其他参与者的特征、策略集及得益函数等方面的准确信息的博弈。完全信息可以是完美的,也可以是不完美的. ;进入者;9.4 经典动态博弈模型;寡头产量竞争——以两厂商产量竞争为例：;8、先后选择产量的产量竞争博弈：把古诺模型改为厂商1先选择，厂商2后选择，而非同时选择即可。; 分析一： 根据逆推归纳法的思路，先分析第二个厂商的决策。在第二个阶段厂商2决策时，厂商1选择的q1实际上已经决定了，并且厂商2 知道q1，因此对于厂商2来说，相当于在给定q1的情况下求使u2实现最大值的q2。 ? q2应满足： 6－q1－2 q2 = 0 q2 =3－q1/2 ;分析二：厂商1 知道厂商2的这种决策思路，因此在选择产量水平q1时就知道厂商2的产量q2*会根据上式确定，所以他可以直接将上式代入自己的得益函数，这样厂商1的得益函数实际上转化成了他自己产量的一元函数： u1(q1,q2*)