第六章 子博弈完美纳什均衡.pptVIP

《博弈论及其在经济管理中的应用》 教学课件 郑长德 教授 西南民族大学经济学院 Zhengrong1962@ 第6章 子博弈完美纳什均衡 从现在起，讨论局中人依固定顺序行动的博弈。在此种动态博弈中，后行动的局中人是在知道其他局中人的行动后行动的。先行动的那些局中人必须在选择其最优策略时考虑这点。 本章分4节 6.1 博弈树 6.2 纳什均衡和逆向归纳法 6.3 威胁与可信的威胁 6.4 子博弈与子博弈完美纳什均衡 6.1 博弈树 6.1.1 例子：软件博弈1 6.1.2 博弈树 6.1.3 策略 6.1.4 信息 6.1.5 结果和得益 第1节 博弈树：博弈扩展式表述 博弈的扩展式表述包括四个要素: 局中人集合（Player） 每个局中人的战略集合（Strategy） 博弈的顺序（Order） 由战略组合决定的每个局中人的得益（Payoff） 法则1：每个结点前至多有一个其他节点直接相联系； 法则2：在一个博弈树中不能有路径把一个决策结与其自身相联系； （局中人的行动是有顺序的） 法则3：每个结是一个唯一初始结的后续结； 法则4：每个博弈树只有一个初始结。 策略行动 策略——局中人进行博弈的详细计划集合。 行动——局中人的计划。 例1 博弈战略表述 博弈扩展式表述 博弈的基本构造 结: 包括决策结和终点结两类;决策结是局中人行动的始点,终点结是决策人行动的终点. 结满足传递性和非对称性 x之前的所有结的集合，称为x的前列集P（x），x之后的所有结的集合称为x的后续集T（x）。 枝: 枝是从一个决策结到它的直接后续结的连线,每一个枝代表局中人的一个行动选择. 信息集: 每个信息集是决策结集合的一个子集,该子集包括所有满足下列条件的决策结: 1 每个决策结都是同一个局中人的决策结; 2 该局中人知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结. 博弈扩展式表述 只包含一个决策结的信息集称为单结信息集，如果博弈树的所有信息都是单结的，该博弈称为完美信息博弈。 自然总是假定是单结的，因为自然在局中人决策之后行动等价于自然在局中人之前行动但局中人不能观测到自然的行动。 不同的博弈树可以代表相同的博弈，但是有一个基本规则：一个局中人在决策之前知道的事情，必须出现在该局中人决策结之前。 例2：软件博弈1 宏软公司开发了新的游戏软件，营销策略有两个： A计划：第一年广告投入较多 “闪电战”； B计划：第一年广告投入较少，第二年的广告效应来自于用户相互宣传。 中软公司是该软件合法复制者，如果中软公司生产复制品，则将在第二年开始分割市场。分割的结果既是第二年两公司各占有市场的1/2。 软件博弈1的得益 情爱博弈的扩展式表述 扩展式表述博弈的战略 第2节 纳什均衡和逆向归纳法 6.2.1 纳什均衡 6.2.3 逆向归纳法 6.2.1 解概念：纳什均衡 特征：非合作博弈的解必须是该博弈的纳什均衡。这个“纳什均衡”是指在给定其他局中人利用其均衡策略的条件下，每个局中人的策略都是最优的。 纳什均衡：例子1 若A先行动，B在知道A的行动后行动，则A有一个信息集，两个可选择的行动，战略空间为:(开发，不开发）； B有两个信息集，四个可选择的行动，B有四个纯战略： 开发策略：不论A开发不开发，我开发； 追随策略：A开发我开发，A不开发我不开发； 对抗策略：A开发我不开发，A不开发我开发； 不开发策略不论A开发不开发我不开发， 简写为： （开发，开发），（开发，不开发），（不开发，开发），（不开发，不开发），括号内的第一个元素对应A选择“开发”时B的选择，第二个元素对应A选择“不开发”时B的选择。 6.2.2 逆向归纳法 步骤： 第一步：从终点结开始，把每个终点结向后追溯到其直接的前列结，它将是某些局中人的决策结。 如果到达一个平常的决策结，则继续向博弈树的上方运动，直到到达一个复杂的或不平常的基本决策结或者不能再向前为止。 第二步：在第一步到达的每个决策结，比较从这一决策结到达每个终点结局中人的得益，找到最优行动。 第三步：删除所有从你在第二步检验的每一决策结开始的非最优的枝，使这些基本决策点成为平常的。 第四步：你现在有了一个新的博弈树，它比原博弈树简单。如果第一步你到达了博弈树的根，你现在就做完了。 第五步：如果你还没有到达根，则回到第一步，重新开始。按这种方法，你一步一步地向根推进。 第六步：对每个局中人，把每个局中人的决策结的最优决策集合在一起。这个决策集构成了该局中人在博弈中的最优策略。 第3节 威胁和可信的威胁 上述的博弈中，我们假设两公司之间不会进行交涉。现在放松这个假设，中软公司告诉宏软公司，它会采取（进入，进入）策略。此时，对宏软公司是一种威胁，这会诱使宏