完全信息的静态博弈入门版.

1、南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 组内学习汇报组内学习汇报博弈论（Game Theory） -完全信息的静态博弈南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 博弈论的基本概念博弈论的基本概念包括参与人、行动、信息、战略、支付（效用）、结果和均衡。其中，参与人、战略和支付是描述一个博弈所需要的最少的要素。1. 参与人（Players）：参与人指的是一个博弈中的决策主体，它的目的是通过选择行动（或战略）以最大化自己的支付（效用）水平。自然（

2、Nature）虚拟参与人：决定外生的随机变量的概率分布的机制。(the probability distribution of exogenous random variable)博弈论的基本概念南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 2.行动(Actions)：参与人在博弈的某个时点的决策变量。ai 第i个参与人的一个特定行动Ai=ai 可供i选择的所有行动的集合a=（a1,ai,an） 行动组合3.信息(Information)：参与人有关博弈的知识，特别是有关“自然”的选择，其他参与人的特征和行动的知识。完美

3、信息：指一个参与人对其他参与人（包括虚拟参与人“自然”）的行动选择有准确了解的情况，即每一个信息集只包含一个值。完全信息：指自然不首先行动或自然地初始行动被所有参与人准确观察到的情况，即没有事前的不确定性。博弈论的基本概念南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 4.战略(Strategies)：参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。si 第i个参与人的一个特定战略Si=si 第i个参与人的所有可选择的战略集合s=(s1,si,sn) 战略组合 战略与行动是两种不同的概念，战略是行

4、动的规则而不是行动本身。例：人不犯我，我不犯人；人若犯我，我必犯人。 战略 犯、不犯 行动特例：在静态博弈中，战略和行动是相同的。博弈论的基本概念南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 5.支付(Payoffs)：指在一个特定的战略组合下参与人得到的确定效用水平；或指参与人得到的期望效用水平。ui 第i个参与人的支付（效用水平）u=（u1,ui,un）为n个参与人的支付组合 博弈的一个基本特征是一个参与人的支付不仅取决于自己的战略选择，而且取决于所有其他参与人的战略选择。ui是所有参与人的战略选择的函数：ui=ui

5、（s1,si,sn）6.结果(Result)博弈论的基本概念南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 7.均衡(equilibrium)：所有参与人的最优战略的组合。si*=(s1*,si*,sn*)si* 第i个参与人在均衡情况下的最优战略，是i的所有可能的战略中使ui或Eui最大化的战略。 为了把一个特定的参与人与其他参与人相区别，用s-i=（s1,si-1,si+1,sn）表示除i之外的所有参与人的战略组成的向量。si*是给定s-i情况下第i个参与人的最优战略，意味着ui（si*，s-i）ui（si，s-i）战

6、略表达式南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 战略表达式（The expression form of strategy）：所有参与人同时选择各自的战略，所有参与人选择的战略一起决定每个参与人的支付。战略式表达给出：博弈的参与人集合(Set)：i,=(1,2,n)每个参与人的战略空间：Si，i=1,2,n每个参与人的支付函数：ui(s1,si,sn),i=1,2,nG=S1,Sn;u1,un 战略式表达博弈有限博弈：1.参与人的个数是有限的； 2.每个参与人可选择的战略是有限的。完全信息的静态博弈南京航空航天大学

7、经济与管理学院College of Economics and Manangement of NUAA Static Game with complete information完全信息：每个参与人对所有其他参与人的特征（包括战略空间、支付函数等）有完全的了解。静态：指所有参与人且只选择一次。只要每个参与人在选择自己的行动时不知道其他参与人的选择。完全信息的静态博弈南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 纳什均衡重复剔除劣战略占优战略均衡占优战略均衡、重复剔除的占优均衡及纳什均衡的关系纳什均衡举例混合战略纳什均衡占

8、优战略均衡南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 占优战略（Dominant-strategy）：一个参与人的最优战略并不依赖于其他参与人的战略选择，也就是说，不论其他参与人选择什么战略，他的最优战略是唯一的(sole)，这样的最优战略被称为“占优战略”。例：囚徒困境(Prisoners Dilemma)“囚徒困境”：两个嫌疑犯作案后被警察抓住，被分别关在不同的房间里受审讯。警察知道两人有罪，但缺乏足够的证据定罪，除非两人当中至少有一个人坦白。警察告诉每个人：如果两人都不承认，每个人都以轻微的犯罪判刑1年；如果两人

9、都坦白，各判刑8年；如果两人中一个人坦白另一个人抵赖，坦白的释放出去，抵赖的判刑10年。占优战略均衡南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA Prisoner B admit deny admitPrisoner A deny在这个博弈中，每个囚徒都有两种可选择的战略：坦白或抵赖。对于囚犯A：坦白 对于A,坦白总比抵赖好 抵赖 同理B所以，不论同伙选择什么战略，每个囚徒的占优战略是“坦白”。-8，-80，-10-10，0-1，-1占优战略均衡南京航空航天大学经济与管理学院College of Economics an

10、d Manangement of NUAA 一般地，si*称为参与人i的（严格）占优战略，如果对应所有的s-i，si*是i的严格最优选择，即ui(si*,s-i)ui(si,s-i)。占优战略均衡(Dominant-strategy Equilibrium)的定义：在博弈的战略式表达中，如果对于所有的i，si*是i的占优战略，那么，战略组合s*=（s1*,sn*）称为占优战略均衡。完全信息的静态博弈南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 纳什均衡重复剔除劣战略占优战略均衡占优战略均衡、重复剔除的占优均衡及纳什均衡的

11、关系纳什均衡举例混合战略纳什均衡重复剔除劣战略南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA Iterated Elimination of Strictly Dominated Strategies例：智猪博弈 “智猪博弈”，猪圈里圈着两头猪，一头大猪，一头小猪，猪圈的一头有一个猪食槽，另一头安装着一个按钮，控制着猪食的供应。按一下按钮，8个单位的猪食进槽，但需要支出2个单位的成本。若大猪先到，大猪吃到7个单位，小猪只能吃到1个单位；若小猪先到，大猪和小猪各吃到4个单位；若两猪同时到，大猪吃到5个单位，小猪吃到3个单位。

12、重复剔除劣战略南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA little pig push wait pushbig pig wait在这个支付矩阵中，每头猪都有两种可选择的战略：按或等待。对于小猪：按 对于小猪,“等待”是占优战略。 等待 对于大猪：按 没有占优战略。 等待3，12，47，-10，0重复剔除劣战略南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 重复剔除劣战略：首先找出某个参与人的劣战略，把这个劣战略剔除掉，重新构造一个不包含已剔除战

13、略的新的博弈；然后再剔除这个新的博弈中的某个参与人的劣战略；继续这个过程，一直到只剩下一个唯一的战略组合为止。这个唯一剩下的战略组合就是这个博弈的均衡解。“智猪博弈”，首先剔除小猪的劣战略“按”，则小猪在新博弈中只有“等待”战略，大猪仍有两个战略。但“等待”已显然为大猪的劣战略，剔除，剩下的唯一战略组合（按，等待）为均衡解。完全信息的静态博弈南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 纳什均衡重复剔除劣战略占优战略均衡占优战略均衡、重复剔除的占优均衡及纳什均衡的关系纳什均衡举例混合战略纳什均衡纳什均衡南京航空航天大学经

14、济与管理学院College of Economics and Manangement of NUAA Nash Equilibrium纳什均衡的定义：有n个参与人的战略式表达博弈G=S1,Sn;u1,un,战略组合s*=(s1*,si*,sn*)是一个纳什均衡，如果对于每一个i，si*是给定其他参与人选择s-i*=(s1*,si-1*,si+1*,sn*)的情况下第i个参与人的最优战略，即ui(si*,s-i*) ui(si,s-i*)。 如何寻找纳什均衡：首先考虑A的战略，对于每一个B的给定的战略，找出A的最优战略，在其对应的支付下划一横杠，然后再用类似的方法找出B的最优战略。在完成这个过程

15、后，如果某个支付格的两个数字下都有杠，这个数字格对应的战略组合就是一个纳什均衡。（划线法）完全信息的静态博弈南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 纳什均衡重复剔除劣战略占优战略均衡占优战略均衡、重复剔除的占优均衡及纳什均衡的关系纳什均衡举例混合战略纳什均衡占优战略均衡、重复剔除的占优均衡及纳什均衡的关系南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 1.每一个占优战略均衡、重复剔除的占优均衡一定是纳什均衡，但并非每一个纳什均衡都是占优战略均衡

16、或重复剔除的占优均衡。2.纳什均衡一定是在重复剔除严格劣战略过程中没有被剔除掉的战略组合，但没有被剔除的战略组合不一定是纳什均衡，除非它是唯一的。完全信息的静态博弈南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 纳什均衡重复剔除劣战略占优战略均衡占优战略均衡、重复剔除的占优均衡及纳什均衡的关系纳什均衡举例混合战略纳什均衡纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 1.Cournot寡头竞争模型：一个市场中存在两个企业令P=a-(q1+q

17、2),a0,成本为c企业1：企业2： 1212111111)(),(,0:, 0qcqqaqqqqSq2212122222)(),(,0:, 0qcqqaqqqqSq011q022q)(21)(*221qcaqq)(21)(*112qcaqq)(31*21caqq221)(91*ca 纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 1.Cournot古诺寡头竞争模型：若市场上只有一家企业，则：企业： 竞争使供给上升 竞争使利润下降 寡头竞争的总产量大于垄断产量的原因在于每个企业在选择自己的最优产量时，只考虑对本

18、企业利润的影响，而忽视对另一个企业的外部负效应。qcqaqq)()(,0*)(21*021qqcaqq*)(41*212ca纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 2.Hotelling价格竞争模型 在豪泰林模型中，产品在物质性能上是相同的，但在空间位置上有差异。 假定有一个长度为1的线性城市，消费者均匀地分布(uniform distribution)在0,1区间里，分布密度(distribution density)为1。假定有两个商店，分别位于城市的两端，商店1在x=0，商店2在x=1，出售物质性

19、能相同的产品。每个商店提供单位产品的成本为c，消费者购买商品的旅行成本与离商店的距离成比例，单位距离的成本为t。商店1顾客商店2CP1CP 2x1x纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 2.Hotelling价格竞争模型顾客的成本：ttPPxxtPtxP2)1(1221商店1的市场分布：ttPPD2121商店2的市场分布：ttPPD2212利润函数：0202)()(1211121111PtCPPttPPCPDCP0202)()(2122212222PtCPPttPPCPDCP22121ttCPP2.H

20、otelling价格竞争模型推广至一般情况：商店1顾客商店20ab11axxb 1顾客的成本：21)1 (2)1 ()(122221abbatPPxxbtPaxtP商店1的市场分布：)1(221121batPPbaaD商店2的市场分布：)1(221212batPPbabD纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 2.Hotelling价格竞争模型利润函数：)31)(1 (0)

21、(222222babatCPPDCP)31)(1 (0)(111111babatCPPDCP纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 由于各最大可存活的数量Gmax：0)(,; 0)(,maxmaxGvGGGvGG 当草地上的羊很少时，增加一只也许不会对其它羊的价值有太大的不利影响，但随着饲养量的不断增加，每只羊的价值会急剧下降。3.公共地的悲剧 考虑一个有n个农民的村庄共同拥有一片草地，每个农民都有在草地上放牧的自由。每年春天，每个农民要决定自己养多少只羊。用0ig代表第i个农民饲养的数量；niigG1

22、代表n个农民饲养的总数量；v代表每只羊的平均价值假设)(Gvv ,因为每只羊至少要一定数量的草才不至于饿死，纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 3.公共地的悲剧因此，假定0,022GvGv利润函数:0)( )()(),.,.,(cGvgGvgcgGvggggiiiiiniii 说明增加一只羊有正负两方面的效应，正的效应是这只羊本身的价值v，负的效应是这只羊使所有之前的羊的价值下降。00)( )( 0)( )( )( 222222iiijijiiijiiiigggggGvgGvggGvgGvGvg 说

23、明第i个农民的最优饲养量随其他农民的饲养量的增加而减少。纳什均衡举例南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 3.公共地的悲剧讨论纳什均衡的总饲养量与社会最优的饲养量？将n个一阶条件相加：CGvnGGv)( )(社会最优的利润函数：0)( )()(max(CGGvGvGGCGGv所以，G*G,公有草地被过度使用了。完全信息的静态博弈南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 纳什均衡重复剔除劣战略占优战略均衡占优战略均衡、重复剔除的占优均衡及

24、纳什均衡的关系纳什均衡举例混合战略纳什均衡混合战略纳什均衡南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA Mixed strategy nash equilibrium讨论纯战略与混合战略？纯战略：一个战略规定参与人在每一个给定的信息情况下只选择一种特定的行动。混合战略：一个战略规定参与人在给定信息情况下以某种概率分布随机地选择不同的行动。混合战略纳什均衡的定义：在n个参与人博弈的战略式表述 中，混合战略组合 是一个纳什均衡，如果对于所有的 ，下式成立：,;,11nnuuSSG),.,.,(1nini,.,2,1),(),

25、(iiiiiivv混合战略纳什均衡南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 3，2-1，3-1，10，0例：1.社会福利博弈 这个博弈不存在纳什均衡。给定政府救济，流浪汉的最优战略是游荡；给定流浪汉游荡，政府的最优战略是不救济；给定政府不救济，流浪汉的最优战略是寻找工作；而给定流浪汉寻找工作，政府的最优战略是救济；，没有一个战略组合构成纳什均衡。寻找工作游荡流浪汉救济不救济政府假定政府以x概率选择救济，则以1-x的概率选择不救济。 流浪汉以y概率选择寻找工作，则以1-y的概率选择放荡。yyxx101131 ,0151yx5/1y流浪汉的支付：5/4,5/12/1 ,2/1YX)1)(1 ( 0)1)(1()1 () 1(3,1yxyxyxxyYX混合战略纳什均衡南京航空航天大学经济与管理学院College of Economics and Manangement of NUAA 政府的支付：0)12(10112)1 ,(,22xyyyxxYXx= 1 / 2混合战略纳什均衡南京航空航天大学经济与管理学院College of Economics an