第七章 不完全信息静态博弈资料
《西方经济学》第七章 博弈论

21
第五节
不完全信息动态博弈
对应于不完全信息动态博弈的均衡概念是精炼 精炼 贝叶斯均衡(perfect Bayesian equilibrium). 贝叶斯均衡 这个概念是完全信息动态博弈的子博弈精炼纳 什均衡与不完全信息静态均衡的贝叶斯纳什均 衡的结合.具体来说,精炼贝叶斯均衡是所有 参与人战略和信念的一种结合.它满足如下条 件:第一,在给定每个参与人有关其他参与人 类型的信念的条件下,该参与人的战略选择是 最优的.第二,每个参与人关于其他参与人所 属类型的信念,都是使用贝叶斯法则从所观察 到的行为中获得的.
22
贝叶斯法则 贝叶斯法则是概率统计中的应用所观察 到的现象对有关概率分布的主观判断 (即先验概率)进行修正的标准方法.
23
习
题
1. 什么是占优策略均衡?什么是重复剔除的占优策 略均衡?什么是纳什均衡? 2. 什么是子博弈精炼纳什均衡?重复博弈与一次性 博弈有何不同? 3. 假定两寡头生产同质产品,两寡头的边际成本为 0.两寡头所进行的是产量竞争.对于寡头产品 的市场需求曲线为P=30-Q,其中Q=Q1+ Q2.Q1是寡头1的产量,Q2是寡头2的产量. (1)假定两个寡头所进行的是一次性博弈. 如果两寡头同时进行产量决策,两个寡头各生产 多少产量?各获得多少利润?
25
�
第七章
第一节 第三节 第四节 第五节
博弈论
完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈
第一节 博弈问题概述
一,博弈的基本概念 二,博弈的分类
2
一,博弈的基本概念
博弈论 博弈论(game theory)是研究决策主体的 行为发生直接相互作用时候的决策以及这 种决策的均衡问题的. 博弈论的基本概念包括:参与人 行动 参与人,行动 参与人 行动, 战略,信息 支付函数,结果 均衡. 信息,支付函数 结果,均衡 战略 信息 支付函数 结果 均衡
不完全信息静态博弈

• (3)、信念不同出现的均衡的答案也会不同。 )、信念不同出现的均衡的答案也会不同 )、信念不同出现的均衡的答案也会不同。 • • • • (4)、由于参与者的收益函数具有不确定性,因而不可能通过 )、由于参与者的收益函数具有不确定性, )、由于参与者的收益函数具有不确定性 求解最大化的方式找到最优策略,换句话说, 求解最大化的方式找到最优策略,换句话说,就是什么策略都可 能成为最优策略,任何结果都有可能是博弈的均衡解。 能成为最优策略,任何结果都有可能是博弈的均衡解。这样得不 出结果。 出结果。
囚徒因境2 囚徒因境2的扩展式表达
2、囚徒因境2的扩展式的理解 、囚徒因境2
)、该博弈有两个开始点 行动的时候, • (1)、该博弈有两个开始点 )、该博弈有两个开始点(X1和X2),在囚徒 行动的时候, 和 ,在囚徒1行动的时候 囚 • 徒1分不清他到底位于哪一个节点,是X3、X4、X5,还是 。 分不清他到底位于哪一个节点, 分不清他到底位于哪一个节点 、 、 ,还是X6。 • (2)、博弈的扩展式有三个信息集,它们分别 )、博弈的扩展式有三个信息集 )、博弈的扩展式有三个信息集,它们分别{X1},{X2}和 , 和 • {X3,X4,X5,X6}。 , , , 。 • • • • )、由于该博弈有两个开始点 (3)、由于该博弈有两个开始点、可以理解为两个不同的博 )、由于该博弈有两个开始点、 但关键是,这两个博弈被一条虚线连接起来, 弈,但关键是,这两个博弈被一条虚线连接起来,因而它又是一 个博弈。它既是两个博弈又是一个博弈, 个博弈。它既是两个博弈又是一个博弈,从逻辑上来说这是矛盾 因而我们不可能直接分析它。 的,因而我们不可能直接分析它。
• 豪尔绍尼转换的主要思路 • 以类型概念构造对不完全信息的招述, 在此基础上构造统一的模型来描述局中人 在博弈中对不完全信息的处理,从而将不 完全信息博弈转化为不完美信息的完全信 息博弈。
7、不完全信息博弈

暗标拍卖的设计问题
实质:标价最高者以自己所报价格中标,不中标者 无任何损失。 对卖方的不利因素: 1、投标人少(或不识货),买方出价可能很低; 或者投标者进行串通。 2、投标人参与投标不中标没有任何代价,因此投 标人就不会积极投标,而采用低标价多次投标的 方法,从而使投标的价格偏低。
卖方对拍卖规则进行改进
边缘政策是一特殊类型的威胁声明。 边缘政策是一特殊类型的威胁声明。边缘不 是一座陡峭的悬崖,而是一道光滑的斜坡, 是一座陡峭的悬崖,而是一道光滑的斜坡, 它是慢慢变得越来越陡峭的。 它是慢慢变得越来越陡峭的。 启示:边缘政策的本质在于故意创造风险。 启示:边缘政策的本质在于故意创造风险。 这个风险应该大到让你的对手难以承受的地 而且风险超出你自己的控制, 步,而且风险超出你自己的控制,完全由对 方行为决定,从而迫使他按照你的意愿行事, 方行为决定,从而迫使他按照你的意愿行事, 以化解这个风险。 以化解这个风险。 人最理性的时候就是没有选择的时候。 人最理性的时候就是没有选择的时候。
绑票的价值: 取决于当事人避免 祸害的意愿和财力。
声明博弈
声明:口头或书面传递信息的形式。 包括阐明立场、威胁恐吓等。 声明的特点:没有成本。 声明者和接受声明者利益一致的时候或没有什么冲 突的时候,声明内容容易被接受。
房客声称不喜欢暖气太热 顾客说喜欢吃甜的或酸的的口味 工人声称自己是高素质的
为什么考试作弊仍然屡禁不止?
学生
作弊
老师
抓(抓住) 抓住) (5%) 不抓(抓不住) 不抓(抓不住) 95%) (95%) (?;-10) ;-10) 10 (? ;3 )
不作弊
(? ;0 ) (? ;0 )
学生作弊的预期收益 作弊 (-10)×5%+3×95%=2.35 不作弊 0×5%+0×90%=0
博弈论与信息经济学 不完全信息静态博弈

不完全信息和贝叶斯纳什均衡
定义:在静态贝叶斯G {A1, , An ; 1, , n ; p1, , pn ;u1, , un}博弈中, 纯策略贝叶斯纳什均衡是一个类型依存策略组
合a (θ) (a1 (1 ),
,
a
n
(
n
)),其中,每个参与人
i
在给定自己的类
型
i
和其他参与人依存策略
a
i
(θ i
不完全信息和贝叶斯纳什均衡
n 人不完全信息静态博弈的时间顺序为:
⑴自然给定类型向量θ 察到 i ,但参与人
(1, ,
j( i
n ) ,其中,i )只知道 p j
(θ j
i
|
,参与人 i 观 j ),观察不
到 i;
⑵参与人同时选择行动,参与人 i 从可行集 Ai (i )中选择行
动 a i,n 人的行动组合为a (a1, , an );
p(i ,i ) p(i )
p(i ,i ) p(i ,i )
ii
这里,p(i ) 是边缘概率。如果类型的分布是独立的,pi (i i ) p(i )
不完全信息和贝叶斯纳什均衡
贝叶斯纳什均衡是完全信息静态博弈纳什均衡概念在不完 全信息静态博弈上的扩展。不完全信息静态博弈又称为静 态贝叶斯博弈。 ◆定义:n人静态贝叶斯博弈的战略式表述包括:参与人的类 型空间 1, , n,条件概率 p1 ,..., pn ,类型依存战略空间
A11,..., An n ,和类型依存支付函数u1(a1, , an ;1),..., un (a1, , an ;n )
参与人i知道自己的类型 i i ,条件概率 pi pi (i i ) 描述 给定自己属于 i 的情况下,参与人i有关其他参与人类型 i i的不确定性。我们用 G {A1, , An ;1, ,n ; p1, , pn ;u1, ,un} 代表这个博弈。
不完全信息静态博弈

❑❑This chapter begins our study of games of incomplete information, also called Bayesian games. Recall that in a game of complete information the players’functions are common knowledge. In a game of incomplete information, in❑例如:❑❑K型集),既引入一个虚拟的参与人,记为定它的支付函数;它的唯一作用是决定TPN己,把P所有参与人同时行动,从各自的a由此变成BayesianDefinitionof an n-player static Bayesian game specifies the players’type spaces TP 1 , …, Pμ1known by player i, determines player i’s payoff function,member of the set of possible types, Ti’s belief Pn-1 other players’game by G={Aμ1Definition(T人si含了自然赋予己的策略空间的行动空间Definition T任意博弈方sias一个a❑❑❑❑如果在位者是高成本进入者进入者最优行为是进入,在位者最优行为是默许。
进入者如果在位者是低成本进入者进入者最优行为是不进入,在位者最优行为是斗争(一旦低成本者进入)。
进入者但进入者不知道在位者究竟是高成本还是低成本,因此,进入者的最优选择依赖于他对在位者成本的信念。
进入者❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑E ❑q❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑❑。
不完全信息静态博弈Harsanyi(1967-68)提出了一个不完全信息博弈的

β (x)F (x) + (N − 1)β(x) = (N − 1)x
– Typeset by FoilTEX –
4
我们以下定义均以纯策略为例:
不完全信息博弈 要求:虽然每个博弈者并不知道对手 的类型,但是所有类型出现的联合概率分布 F : Θ → [0, 1] 需为共同认识, 其中 Θ = Θ1 × Θ2... × ΘN。 博弈者 i 观察到私人类型 θi 后的效用可以表示为 Ui[s1(θ1), ..., sN(θN)|θi], Ui(·|θi) 是 在给定 θi 下的 von Neumann-Morgenstern 期望效用函 数, 因为其自变量均为随机变量。于是,
– Typeset by FoilTEX –
7
拍卖理论
现代拍卖理论是从 Vickery(1961) 开始的,80 年代以来 快速衍生出大量文献,其中以静态博弈为分析框架 的 拍卖问题主要是围绕收入相等法则(Revenue Equivalence Principle)和联系法则 (Linkage Principle) 两个基本原理展开。
方案 3? A 省在修路的情况下, 其支付额应在 50 万元 的修路费基础上,减去它给 B 省的外部性 30 万元,
– Typeset by FoilTEX –
20
方案 3 为: 如果 A 省上报值与 B 省收益和大于 100 万元,修路,但 A 省只支付 20 万元,B 省支付 50 万 元。
– Typeset by FoilTEX –
不完全信息静态博弈

假设我们观察到一个人干了一件好事,那么,这个人 是好人的后验概率为: P(GP |GT)= P(GT|GP定张三是好人的先验概率是0.5, 那么, 在观察到张三干了一就好事后,我们如何修正他是好 人的先验概率依赖于我们认为这间好事好到什么程度. 1,这是一件非常好的好事,好人一定干,坏人决不可能 干,即P(GT|GP)=1, P(GT|BP)=0
进入者似乎是与两个不同的在位者博弈, 一个是高成本的在位者,一个是低成本的 在位者.
不完全信息古诺模型 参与人的类型是成本函数.假设逆需求函数 为P = a-q1-q2,每个企业的单位成本不变, 为ci,则企业的利润函数为: πi = qi (a-q1-q2-ci), i=1,2
假设企业1的单位成本c1是共同知识,企 业2的单位成本可能是高的也可能是低的, 企业2知道自己的成本类型,但企业1只 知道企业2属于这两种类型的概率分布 和1-,是共同知识. 进一步假设 a = 2, h c 2 = 1.25, = 0.5 c1 = 1, l c2 = 0.75,
不完全信息静态博弈: 不完全信息静态博弈:贝叶斯纳什均衡
完全信息博弈的基本假设是所有的参与人都知 道博弈的结构,博弈的规则,和博弈的支付函 数.例如在"市场进入"博弈中,进入者知道 在位者的偏好,战略空间和各种战略组合下的 利润水平,反之亦然.当然,这个假设在许多 情况下是不成立的.
哈桑尼( 哈桑尼(Harsanyi)定义了"贝叶斯纳什均衡": )定义了"贝叶斯纳什均衡" 贝叶斯均衡是纳什均衡在不完全信息博弈中的 扩展:
在静态不完全信息博弈中,参与人同时行动,没有机 会观察到其他人的选择; 每个参与人仅知道其他参与人类型的概率分布而不知 道其真实类型; 他不可能准确地知道其他参与人实际上会选择什么战 略,但是,他能正确地预测到其他参与人的选择是如 何依赖于其各自的类型的 决策目标就是在给定自己的类型和别人的类型依从战 略的情况下,最大化自己的期望效用.
博弈论——不完全信息静态博弈讲义

3 不完全信息静态博弈3.1 简介博弈论在1970年代之后逐渐进入主流经济学体系,主要是由于它在不完全信息条件下的经济分析中表现出特别的优势。
不完全信息指经济活动中一部分经济主体的某些特征对于其他主体来说是不清楚的。
如在拍卖商品或工程招投标中。
信息不完全又称为信息不对称,即其他局中人没有特定局中人清楚特定局中人自身的特征。
不完全信息静态博弈就是假定某些局中人具有其他局中人不清楚的某些特征的静态博弈。
但对于局中人本身来说,他自身的这些不为人所知的特征对于他自己来说是清楚的,因而称这些特征为局中人自己拥有的“私人信息”()。
在博弈论中,习惯地将局中人的“私人信息”集中表现为局中人的支付函数特征,也就是说,局中人的私人特征将完全通过其支付函数特征表征出来,而不完全信息就表现为一些局中人不清楚另一局中人的支付函数,当然,每个局中人是完全清楚自己的支付函数的。
3.2 理论: 静态贝叶斯博弈和贝叶斯纳什均衡在假定局中人拥有私人信息的情况下,其他局中人对特定局中人的支付函数类型并不清楚,局中人不知道他在与谁博弈,在1967年前,博弈论专家认为此时博弈的结构特征是不确定的,无法进行分析。
(1967、1968)提出了一种处理不完全信息博弈的方法,即引入一个虚拟的局中人——“自然N ”。
N 首先行动,决定每个局中人的特征。
每个局中人知道自己的特征,但不知道其他局中人特征。
这种方法将不完全信息静态博弈变成一个两阶段动态博弈,第一个阶段是自然N 的行动选择,第二阶段是除N 外的局中人的静态博弈。
这种转换被称为“转换”,它将不完全信息博弈转换为完全但不完美信息博弈。
局中人拥有的私人信息为他的“类型”,由其支付函数决定,故常将支付函数等同于类型。
用i θ表示局中人i 的一个特定类型,i H 表示局中人i 所有可能类型的集合,即i i H ∈θ,称i H 为局中人i 的类型空间,n i ,,1Λ=。
不完全信息静态博弈中,局中人的类型存在多种可能,因而与局中人相关的各种概念都随其类型的不同而不同。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
11
经济博弈论 张卫国 教授
2018/12/31
7.1.2 静态贝叶斯博弈的一般表示
静态贝叶斯博弈的一般表达式为: G={A1,…,An ;T1,…,Tn;u1,…,un} 其中Ai为博弈方i的行为空间(策略空间), Ti是博弈方i的类型空间,博弈方i的得益 ui=ui(a1,…,an,ti)为策略组合(a1,…,an ) 和类型ti的函数。
q1*
a 2C1 CH (1 )CL ) 3
经济博弈论 张卫国 教授 2018/12/31
7
7.1.1 不完全信息的古诺模型
与完全信息古诺模型比较 完全信息古诺模型中的的产量
a 2C1 C2 q 3
* 1
q2*
a 2C2 C1 3
CH C2
max[(a q1* q2 ) CH ]q2
q2
5
经济博弈论 张卫国 教授
2018/12/31
7.1.1 不完全信息的古诺模型
q2*(CL)满足: q1*满足:
q1
max[(a q1* q2 ) CL ]q2
q2
max{ [a q1 q2* (CH ) C1 ]q1 (1 )[a q1 q2* (CL ) C1 ]q1}
7.1 静态贝叶斯博弈和贝叶斯纳什均衡
不完全信息的古诺模型 静态贝叶斯博弈的一般表示 海萨尼转换 贝叶斯纳什均衡
2
经济博弈论 张卫国 教授
2018/12/31
7.1.1 不完全信息的古诺模型
定义:假定在古诺模型中,各个厂商对彼此的 得益不是共识的,则该模型称为“不完全信息 古诺模型”。由于模型中的两个厂商在信息方 面是不平等,不对称的,因此有时也称其为 “不对称信息的古诺模型”。
12
经济博弈论 张卫国 教授
2018/12/31
7.1.3 海萨尼转换
基本思路:将静态博弈转化为动态博弈 (1)假设有一个名为“自然”的博弈方0,该博弈 方的作用是先为其他每个博弈方抽取他们的类型, 抽取的这些类型构成类型向量 t=(t1,…,tn),其中 ti Ti ,i=1,…,n。 (2)“自然”让每个博弈方知道到自己的类型, 但却不让其他博弈方知道。
4
经济博弈论 张卫国 教授 2018/12/31
7.1.1 不完全信息的古诺模型
厂商2在边际成本是较高的CH时会选择较低的产 量,而在边际成本为较低的CL时会选择较高的产量。 厂商1在做出自己的产量决策时当然会考虑厂 商2的这种行为特点。设厂商1的最佳产量为q1* 厂商2的边际成本为CH时的最佳产量为q2*(CH), 边际成本为CL时的最佳产量为q2*(CH),根据上面 的假设, q2*(CH)满足下式:
即厂商2是在不同边际成本下分别根据q1*求出使自 己取得最大得益的产量。而厂商1则根据q2*(CH) 和q2*(CL)及它们出现的概率求出使自己获得最 大期望得益的产量。
6
经济博弈论 张卫国 教授
2018/12/31
7.1.1 不完全信息的古诺模型
上述三个最大值问题的一阶条件为:
q2* (CH ) a q CH 2
经济博弈论 张卫国 教授 2018/12/31
9
7.1.2 静态贝叶斯博弈的一般表示
在静态贝叶斯博弈中,关于得益的信息是不公开 的,如何表示这种特征呢? 将博弈中某些博弈方对其他博弈方得益的不 了解转化成对这些博弈方“类型”的不了解,是 一种“追根溯源”的方法。这里的类型是相应的 博弈方自己清楚而他人无法肯定的私人内部信息、 有关情况或数据等。
第七章
不完全信息静态博弈
主要内容 针对不完全信息静态博弈,本章给出了一 个把得益不确定的博弈转化为对类型的不确定 的方法,即“海萨尼转换”。本章还较仔细的 讨论了几种典型的不完全信息博弈。 重点 1. 静态贝叶斯博弈的一般表示 2. 海萨尼转换及其思想
1
经济博弈论 张卫国 教授 2018/12/31
* 1
* a q 1 CL q2* (CL ) 2
1 q1* { [a q2* (CH ) C1 ] (1 )[a q2* (CH ) C1 ]} 2
解由这三个方程构成的方程组得:
q2* (CH ) a 2CH C1 1 (CH CL ) 3 6 q2* (CL ) a 2CL C1 (CH CL ) 3 6
CL C2
q2* (CH ) q2*
q (博弈论 张卫国 教授
2018/12/31
7.1.2 静态贝叶斯博弈的一般表示
完全信息博弈的一般表达式为G S1,, Sn ; u1,, un S i 为博弈方i的策略空间,即他的全体可选策略集 合,而 u i为博弈方i的得益函数。在完全信息静 态博弈中,一个博弈方的一个策略就是一次选 ai 表示博弈方i的一个行为, 择或一个行为,用 Ai 表示他的行为空间(全部可能的 ai 构成 而用 的集合),则完全信息静态博弈可表达为 G A1,, An ; u1,, un 其中 u i 为各博弈方都相互 u i 就随之确定了,并 知道的,即当 ai 确定后, 且是公开的信息和知识。
10
经济博弈论 张卫国 教授
2018/12/31
7.1.2 静态贝叶斯博弈的一般表示
用ti表示博弈方i的类型,并用Ti表示博弈方i的 类型空间(全部可能类型的集合),则 ti Ti 。 用ui(a1,…an,ti)来表示博弈方i在策略组合 (a1,…,an)下的得益,因为这个得益函数中 含有一个反应该博弈方类型的变量ti,并且该变 量的取值是博弈方i自己知道而其他博弈方并不 清楚的,因为正好可以反应静态贝叶斯博弈中 的信息不完全的特征。
3
经济博弈论 张卫国 教授
2018/12/31
7.1.1 不完全信息的古诺模型
描述:市场需求为P(Q)=a-Q,其中Q为市场总产 量,为两厂商产量q1和q2之和,即Q= q1+q2。厂 商1的成本函数为C1= C1( q1)= C1 q1,即无固 定成本,边际成本为C1,它是两个厂商都清楚的。 而厂商2的成本函数却只有厂商2自己完全清楚, 厂商1只知道有两种可能性,一种是C2= C2( q2) = CH q2,概率为θ,另一种是C2= C2( q2)= C Lq2,概率为1-θ,而CH>CL,也即边际成本有高、 低两种可能。