博弈论第二章完全信息静态博弈.pptVIP

第二章 完全信息静态博弈 2.1 基 本 分 析 思 路 和 方 法 　　　博弈可以有两种不同的表达方式：策略式(Normal)表述和扩展式(extensive)表述，从 理论上来讲，这两种表述形式几乎是完全等 价的，但从分析的方便性来看，策略式更适 合表述静态博弈。 　　　在策略式表述中，所有参与人同时选择各自的 策略，所有参与人选择的策略一起决定每个参与人的支付。这里的“ 同时选择”的是策 略，而不是行动。 　　　这里的“同时”是一个信息概念,而不是一个时间概念。可以设想,参与人是处于不同的房间里,要求在彼此没有联络的情况下,选择一个按纽。 　　　通常还假设,所有的参与人都知道博弈的结构,知道他们的对手知道这一结构,知道他们的对手了解他们知道···如此直至无穷,也即博弈的结构是共同知识。 更准确地,策略式表述给出: ⑴博弈的参与人集合: I∈Γ,Γ={1,2,…n} ⑵每个参与人的策略空间 Si,i=1,2,…n ⑶每个参与人的支付函数 ui(s1,…si,…sn),i=1,2,…n 一般用 G={S1,S2,…Sn;u1,u2,…un}表示策略式博弈。 例 　　　2.1.1 上策均衡 　　　如果在某个博弈中,无论其他博弈方选择什么策略,一个博弈方的某个策略给他带来的支付始 终不低于其他策略,则称该策略为这个博弈方 的一个上策(优势策略Dominant strategy)。 　　　如果一个博弈的某个策略组合中所有策略都是 各个博弈方自己的上策，则称这样的策略组合为该博弈的一个“上策均衡”。 例(囚徒的困境) 2.1.2 严 格 下 策 反 复 消 去 法 例 　　2.2 Nash 均 衡 　2.2.1 Nash 均 衡 的 定 义 　　　Nash 均衡是指这样的策略组合(或剖面): 为了 极大化自己的得益(或效用), 每一个参与人所 采取的策略一定应该是关于其他参与人所采 取的策略的最佳反应. 因此没有一个参与人会 轻率地偏离这个策略组合而使自己蒙受损失。 定 义： 在有n个参与人的博弈G={S1,S2…Sn;u1,u2,…un)中,　策略组合s*=(s1 *,s2 *,…sn *)是一个Nash均衡,如果对于每一个i,si*是给定其他参与人的选择: S-i*=(s1*,…si-1*,si+1*,…sn*)的情况下,第i个人的最优策略,即 ui(si*,s-i*)≥ui(si,s-i*) ,对所有的i∈Γ 或者用另一种表示方式,si*是下述最大化问题的解: si*∈argmax ui(s1*,…si-1*,si,si+1*,…sn*),　 　i=1,2,…n 因此,当且仅当没有一个参与人能从单方面背离某个策略组合的预见中增加自己的得益时,这个策略组合就是Nash均衡。 Nash 均衡的哲学含义：设想n个参与人在博弈前规定每一个参与人选择一个特定的策略。 s*=(si*,s-i*) 代表这个协议，要问在没有外力 强制的情况下，是否有如何参与人有积极性 不遵守该协议？如没有，则说明该协议是可以 自动实施的。能够自动实施的协议就可以看作 一个Nash 均衡。 例 求下列博弈的Nash 均衡： Nash均衡有强弱之分.上述定义中给出的是弱Nash均衡,一个Nash均衡是强的,如果给定其他参与人的策略,每一个参与人的选择是唯一的。即,s*是一个强Nash均衡,当且仅当对每一个i, si′≠si*总有:ui(si*,s-i*)ui(si′,s-i*)。如果一个Nash均衡是强的,则没有任何参与人在均衡策 略和其他策略之间是无差异的。（弱Nash均 衡不是) 如在以下博弈中： 本质上说,Nash 均 衡的概念对社会计划者和理 论家施加了一个约束， 使他们不能建议或者 预测一种非均衡行为。 博弈论可预测到，在均衡集较小的局势中，文 化规范的重要性也小。 2.2.2 Nash 均衡的一致性预测性质 Nash 均衡是参与人将如何博弈的“一致性”(consistent) 预测: 如果所有参与人预测 到一个特定的Nash 均衡将出现, 那么, 没有人 有兴趣作不同的选择。Nash 均衡也只有Nash 均衡具有这样的特征：参与人预测到均衡， 参与人预测到其他参与人预到均衡… 等 等。 对比之下，预测一个非Nash 均衡的策略组合 意味着至少有一个参与人会犯错误，尽管这 样的错误确有可能出现。 说Nash 是一致性预测并不意味着Nash 均衡一 定是一个好的预测，但只有Nash 均衡才有： “一 致 性”预测的性质。 重要结论：一种制度安排要发生效力必须是一 种Nash均衡(Nash执行的,Nash Implementation), 否则, 这种制度便不能“ 稳