ch3纳什均衡的扩展与精炼1.pptVIP

第3章纳什均衡的扩展与精炼(1);不完全信息静态博弈 完全且完美信息动态博弈 重复博弈 不完全信息动态博弈;第2章讨论了完全信息的静态博弈以及纳什均衡的概念.然而,在现实的经济生活和社会活动中,这样简单的博弈是很少的.这是因为: ;如何扩展 首先对静态博弈在不完全信息下进行扩展,将纳什均衡扩展到贝叶斯纳什均衡. 其次,将完全信息下的静态博弈扩展到完全信息下的动态博弈,将一般纳什均衡精炼为子博弈完美纳什均衡. 第三,讨论不完全信息下的动态博弈,给出精炼贝叶斯纳什均衡的概念.;信息集 ?? 每一个信息集是决策结集合的子集,由满足以下条件的决策结组成: – 一定是同一个参与人的决策结； – 该参与人知道博弈进入该集合中的某个决策结,但不知道自己处于哪一个决策结； – 一个参与人在属于同一个信息集的每一个决策结上的行动空间是相同的.;开发商A不知道市场需求的大小;完全信息(complete information) —指每个参与人没有私人信息,即他的行动空间、支付函数为所有其他参与人所知.(参与者的信息特征) 完美信息（perfect information) —是指一个局中人对其他局中人(包括虚拟参与人“自然”)的行动选择有了准确的了解(对前面所发生的情况很清楚),并且没有同时的行动,即每个信息集只含有一个元素.(博弈的结构特征) ?? 例如,如果两个参与人都知道对方的支付函数,行动空间,以及市场需求是大,还是小,则信息是完全的,但如果A不知B的行动选择,则A的信息是不完美的.; 策略 ??策略是参与人在给定的信息集的情况下的行动规则. —因为参与人的每个信息集实质上代表了参与人可能会遇到的几种情况,因此必须给出所有可能情况下的行动规则. ?? 每个参与人的一个策略,合在一起形成一个策略组合。??;3.1 不完全信息的静态博弈 ;表3.1.1 不完全信息的行业博弈规范式 ;海萨尼转换 (1)引入一个虚拟的局中人—“自然”(nature),他不用考虑自己的得失,他的唯一作用就是赋予博弈中各局中人的类型向量t=(t1,t2,…,tn),其中ti属于可行类型空间Ti (Ti为局中人i的特征的完备描述); (2)自然只把局中人i的真实的类型ti告诉局中人i本人,却不让其他局中人知道.但???自然”将把在t=(t1,t2,…,tn)上的概率分布p(t1,t2,…,tn)告诉每一个局中人; (3)所有局中人同时行动,局中人i从自己的策略空间Si中选择si其中局中人i的策略空间Si与局中人i的类型ti有关,一般记为Si(ti); (4)各局中人除“自然”外的支付函数为ui=ui(s1,…,sn;ti), i=1,2,…,n.;借助(1)和(2)中“自然”的行动,就把一个不完全信息的静态博弈转化成了一个完全但不完美信息的博弈;该博弈由两个阶段构成: 第一阶段是准备阶段:“自然”选择行动,它决定概率向量p(t1,…,tn); 第二阶段则是实际博弈阶段:由n个局中人同时行动,他们虽然各自知道“自然”为自己选定的类型ti,却不知道“自然”为其他局中人(至少一个其他局中人)选定的类型,因此至少有一个局中人对“自然”的行动是具有不完美信息的.不过每一个局中人的类型空间Ti及其概率分布Pi(t-i|ti),是共同知识. 这样,就可以运用概率论的知识(尤其是“贝叶斯法则”),对不完全信息博弈问题进行分析.;有了海萨尼转换,在例3.1.1中,自然决定了局中人1有两种类型,“高成本”和“低成本”.自然决定了局中人2有一种类型.若局中人1属于“高成本”类型,而局中人2只有一种类型,则构成表3.1.1中左边一个标准的完全信息下的静态博弈.若局中人1属于“低成本”类型而局中人2只有一种类型,则构成下表中左边一个标准的完全信息下的静态博弈.局中人1知道自己的类型,而局中人2则不知道局中人1的类型,但两个局中人对“自然”决定的局中人1的类型的概率分布具有一致的判断.假设P(高成本)=2/3,P(底成本)=1/3.; 规范式表述和贝叶斯纳什均衡 ;以上4个因素都是共同知识.局中人在以上情况下同时选择策略以追求自身收益最大化.;(1)贝叶斯纳什均衡用贝叶斯公式得到的,以概率分布作为依据,考虑自己的期望收益.贝叶斯静态博弈中的期望收益是对其它局中人不同类型下的期望收益,而不是自己类型下的期望收益(所有的局中人知道自己的类型). (2)贝叶斯纳什均衡研究的是局中人的策略选择,并且这种策略选择依赖于自身的类型,当类型不同时,它们选择的策略就不一样. 定义3.1.2只给出了贝叶斯纳什均衡的定义,但未给出在什么条件下贝叶斯纳什均衡一定存在.类似于完全信息静态博弈中纯策略纳什均衡的存在性讨论,有下面一些概念