章完全信息静态博弈预案.ppt

2004-9-22 第二章 完全信息静态博弈 目标 纳什均衡 基本分析思路和方法 混合策略纳什均衡 2.1纳什均衡（Nash Equilibrium) 常用G表示一个博弈； G有n个博弈方； 每个博弈方的全部可选策略的集合称策略空间，分用S1,…,Sn表示； sij€Si表示博弈方i的第j个策略（j可取有限个值（有限策略博弈），也可取无限个值（无穷策略博弈））； Ui表示博弈方i的得益； G={S1,…,Sn;u1,…,un} 纳什均衡的定义 在博弈 中，如果由各个博弈方的各一个策略组成的某个策略组合 中，任一博弈方i的策略 ，都是对其余博弈方策略的组合 的最佳对策，也即 对任意 都成立，则称 为G的一个“纳什均衡”（Nash Equilibrium）。 各博弈方都不愿单独改变策略的策略组合是纳什均衡。  基本假设 博弈规则是共同知识 “局中人是理性的”是共同知识 并且每个局中人在不确定下的效用函数都具有期望效用函数性质。 定义1：在G=（S,U）中，Si’和Si”表示Pi的两个策略，若Ui(Si’,S-i)Ui(Si”,S-i)，对任意S-i ∈S-i’,则称Si’严格超于Si”,Si”相对于Si’是严格劣策略。 定义2：在G=（S,U）中，如果存在S*=(Si*,S-i*)，满足Ui(Si*,S-i*)≥Ui(Si,S-i*),对任意S-i ∈S-i*,则称S*是G的一个NE。 定义3：在一个策略组合Si*中，在其他参与人不会改变已有策略的条件下，如果没有参与人用激励去改变自身的策略，则称Si*为NE。 说明： 理解NE的最好办法就是构造一个策略组合，然后看每个参与人的策略是否是参其他参与人策略的最好回应。 一个NE策略只要是对人其他NE策略的最佳应对，而不必是对全部可能策略的最佳对。 每一个优势策略均衡都是NE，但并非每一个NE都是优势策略均衡。如果某一策略是优势的，那么它对于其他参与人选择的任何策略而言都 是最佳应对，这其中也包括其他参与人的均衡策略。而如果某一策略是NE的组成部分，那么它只需对其他参与人的均衡策略而言是最佳应对就可以了。 在许多博弈中，NE并不是帕累托有效的。 NE有强弱之分。 2.2基本分析思路和方法（NE求解） 2.2.1 占优均衡（上策均衡） Dominant-strategy Dominant-strategy equilibrium：博弈分析中最基本的均衡概念之一。占优均衡分析是最基本的博弈分析方法。囚徒困境（坦白，坦白） 2.2.2 重复剔除严格劣策略（战略） 重复剔除严格劣策略(严格下策反复消去法)iterated elimination of strictly dominated strategies 严格下策：strictly dominated strategy在一个博弈中，不管其他博弈方的策略如何变化，一个博弈方的某种策略给他带来的支付，总是比另一种策略给他带来的支付要小，那么我们称前一种策略为相对于后一种策略的严格劣策略（严格下策） 重复剔除的占优均衡 乙 坦白 抵赖 坦白 甲 抵赖 注：两博弈方同有两种相同的可选策略，策略和得益都对称。两博弈方的唯一目标就是要实现自身价值的最大得益。 2.2.2 重复剔除严格劣策略（战略） 应用 博弈方1 博弈方2 例：俾斯麦之战 “俾斯麦之战”发生在1943年的南太平洋上。日本海军上将木村受命将日本陆军运抵新几内亚，其间要穿越俾斯麦海通往新几内亚有两条航线：较短的北线和较长的南线，木村必须从中选择一条。而肯尼则必须决定将其飞机派往何处去搜索日军。如果肯尼将他的飞机派到了错误的航线上，他虽然可以召回它们，但可供轰的天数就会减少。 双方行动集相同：{北，南} 木村 北 南 北 肯尼 南 注：弱优势策略均衡：在剔除了每个参与人的全部弱劣势策略后所得到的一个策略组合。 重复剔除优势均衡：首先从一参与人的策略集里剔除掉一个弱劣策略，再重新考察各个参与人剩下的策略中哪些是弱劣的并剔除其中之一，继续这一过程直到每一个参与人都仅剩一个策略。这样得到的策略组合就称之为重复剔除优势均衡。 2.2.3 划线法 博弈方的最终目标：实现自身利益的最大化 取决于自己选择的策略，也取决于其他博弈方的策略选择 决策思路：先找出自己针对其他博弈方每