不完全信息静态博弈
不完全信息静态博弈
由于θi在[-ε,+ε]上是均匀分布的,因而θi ≥ 0和θi < 0的概率各为1/2。可认 为每个参与人认为对方选择抓与不抓的概率各为1/2。 当ε 0时,该纯策略贝叶斯均衡就收敛为一个完全信息博弈的混合策 略纳什均衡。
因而,海萨尼说,完全信息博弈的混合策略均衡可以解释为不完全信息 情况下纯策略均衡的极限。
策略贝叶斯均衡是一个类型依存战略组合
{ai* (i )}in,满足: 1
* ai* (i ) arg max pi (i | i )ui (ai , ai (i );i ,i ) ai
1、不完全信息古诺模型(板书)
• 在这个模型中,参与人的类型是成本函数。逆需求函数为
荷兰式拍卖:从一个非常高的初始标价逐步降低到有一个买者接受报价。 一级密封价格拍卖:出价最高的投标者获得拍卖品,并支付自己的出价 给卖者; 二级密封价格拍卖:出价最高的投标者获得拍卖品,并支付次最高出价。
1)
2)
英式拍卖:投标者按照递增的顺序宣布他们的出价,直到没有人愿意出更
高的价格,出价最高的投标者获得拍卖品; 荷兰式拍卖:从一个非常高的初始标价逐步降低到有一个买者接受报价。
看,一开始应采取“不合作”的策略。究竟是直觉正确,还是逻辑正
确? 博弈论专家Ken Binmore实验发现,不会出现一开始选择“不合作”
策略而使双方收益为1的情况。双方会主动选择“合作”策略,从而 走向合作。但逆向归纳法在某一步肯定会起作用。只要逆向归纳法在 起作用,“合作”便不能进行下去。
这个悖论在现实中的对应情况是,参与人不会在开始时确定他的策略
现在考虑同样的博弈但具有不完全信息:每个参与人有相同的支付结
构,但如果他赢了的话,他的利润为(1+θi),这里θi是每个参与人的 类型,是私人信息。但θi在[-ε,+ε]上均匀分布,这是公共知识。
博弈论与经济分析(不完全信息静态)
博弈论与经济分析(不完全信息静态)第四章 不完全信息静态博弈不完全信息意味着至少有一个参与者不能确定另一个参与者的收益函数,或者说类型。
我们用一个例子来引入要讨论的问题: 例:信息不对称条件下的古诺模型 市场:P(Q)=a-Q ,Q=q1+q2 企业1:C1(q1)=cq1企业2:以θ的概率为高成本,即222()H C q c q =;以1θ-的概率为低成本,即222()L C q c q =。
当然,H L c c >。
信息不对称:企业2知道自己的成本,也知道企业1的成本;企业1知道自己的成本,但是只知道企业2成本状况的概率分布。
以上都是公共信息,即企业1知道企业2享有信息优势,企业2知道企业1知道,企业1也知道企业2知道企业1知道……如此等等。
解题:企业1会预测企业2在不同情况下的最优选择:当企业2为高成本时2122max[()]H q a q q c q *---当企业2为低成本时2122max[()]L q a q q c q *---既然企业只知道企业2成本情况的概率分布,则企业1只能根据上述预测最大化自己的期望收益:1121121max [(())](1)[(())]H L q a q q c c q a q q c c q θθ**---+----以上三个优化问题的一阶条件为:12()2H H a q c q c **--=12()2LL a q c q c **--=221[()](1)[()]2H L a q c c a q c c q θθ***--+---=联立求解:221()()36H H H L a c c q c c c θ*-+-=+-22()()36L L H L a c c q c c c θ*-+=-- 12(1)3H L a c c c q θθ*-++-=比较该结果与“完全信息条件”条件下结果的不同。
作业:说明企业2在两种成本下是否因为“信息优势”得到了好处?是应该巩固该优势还是向企业1公开信息?一、 静态贝叶斯博弈的标准表述完全信息静态:G={S1,…Sn;u1,…,un}在静态博弈条件下,策略S 就是一个行动A (当然,动态博弈则不同),于是我们可以写作G={A1,…An;u1,…,un}。
博弈模型汇总
博弈模型汇总如下:
1.合作博弈与非合作博弈:这是根据参与者之间是否可以达成具
有约束力的协议来划分的。
合作博弈强调团队合作和协作,目标是达成共赢;而非合作博弈则强调个人利益最大化,不考虑其他参与者的利益。
2.静态博弈与动态博弈:这是根据参与者做出决策的时间顺序来
划分的。
静态博弈是指所有参与者同时做出决策,或者决策顺序没有影响;动态博弈是指参与者的决策有先后顺序,后行动者可以观察到先行动者的决策。
3.完全信息博弈与不完全信息博弈:这是根据参与者对其他参与
者的偏好、策略和支付函数了解的程度来划分的。
完全信息博弈是指所有参与者都拥有完全的信息,能够准确判断其他参与者的策略和支付函数;不完全信息博弈则是指参与者只拥有部分信息,无法准确判断其他参与者的策略和支付函数。
4.零和博弈与非零和博弈:这是根据所有参与者的总收益是否为
零来划分的。
零和博弈是指所有参与者的总收益为零,一方的收益等于另一方的损失;非零和博弈则是指所有参与者的总收益不为零,各方的收益和损失不一定相关。
5.竞争博弈与合作博弈:这是根据参与者之间是否存在竞争或合
作关系来划分的。
竞争博弈是指参与者之间存在竞争关系,目标是追求个人利益最大化;合作博弈则是指参与者之间存在合作关系,目标是追求共同利益最大化。
6.微分博弈与离散博弈:这是根据决策变量的连续性来划分的。
微分博弈是指决策变量是连续变化的,需要考虑时间、速度等因素;离散博弈则是指决策变量只有有限个可能的取值,通常只考虑状态的变化而不考虑时间、速度等因素。
博弈论——不完全信息静态博弈
3 不完全信息静态博弈3.1 简介博弈论在1970年代之后逐渐进入主流经济学体系,主要是由于它在不完全信息条件下的经济分析中表现出特别的优势。
不完全信息指经济活动中一部分经济主体的某些特征对于其他主体来说是不清楚的。
如在拍卖商品或工程招投标中。
信息不完全又称为信息不对称,即其他局中人没有特定局中人清楚特定局中人自身的特征。
不完全信息静态博弈就是假定某些局中人具有其他局中人不清楚的某些特征的静态博弈。
但对于局中人本身来说,他自身的这些不为人所知的特征对于他自己来说是清楚的,因而称这些特征为局中人自己拥有的“私人信息”(private information)。
在博弈论中,习惯地将局中人的“私人信息”集中表现为局中人的支付函数特征,也就是说,局中人的私人特征将完全通过其支付函数特征表征出来,而不完全信息就表现为一些局中人不清楚另一局中人的支付函数,当然,每个局中人是完全清楚自己的支付函数的。
3.2 理论: 静态贝叶斯博弈和贝叶斯纳什均衡在假定局中人拥有私人信息的情况下,其他局中人对特定局中人的支付函数类型并不清楚,局中人不知道他在与谁博弈,在1967年前,博弈论专家认为此时博弈的结构特征是不确定的,无法进行分析。
Harsanyi (1967、1968)提出了一种处理不完全信息博弈的方法,即引入一个虚拟的局中人——“自然N ”。
N 首先行动,决定每个局中人的特征。
每个局中人知道自己的特征,但不知道其他局中人特征。
这种方法将不完全信息静态博弈变成一个两阶段动态博弈,第一个阶段是自然N 的行动选择,第二阶段是除N 外的局中人的静态博弈。
这种转换被称为“Harsanyi 转换”,它将不完全信息博弈转换为完全但不完美信息博弈。
局中人拥有的私人信息为他的“类型”,由其支付函数决定,故常将支付函数等同于类型。
用i θ表示局中人i 的一个特定类型,i H 表示局中人i 所有可能类型的集合,即i i H ∈θ,称i H 为局中人i 的类型空间,n i ,,1 =。
博弈论第六章不完全信息静态博弈题库
博弈论第六章不完全信息静态博弈题库【原创版】目录一、引言二、不完全信息静态博弈的概述1.不完全信息的定义2.静态博弈的定义三、不完全信息静态博弈的解题方法1.严格优势策略2.纳什讨价还价解3.轴向讨价还价解四、应用案例分析五、总结正文一、引言在博弈论中,不完全信息静态博弈是一个重要的研究领域。
由于参与者在博弈过程中所拥有的信息不完全,这使得博弈过程变得更加复杂和有趣。
本文将介绍不完全信息静态博弈的概述,以及探讨如何解决这类问题。
二、不完全信息静态博弈的概述1.不完全信息的定义不完全信息指的是参与者在博弈过程中,无法完全了解其他参与者的策略或支付函数。
这种情况下,参与者需要根据自己所掌握的信息,来猜测其他参与者可能采取的策略。
2.静态博弈的定义静态博弈是指参与者在一定时间内,一次性地选择策略并完成博弈的过程。
静态博弈中,参与者不需要考虑时间顺序,只需关注当前状态下的最优策略。
三、不完全信息静态博弈的解题方法1.严格优势策略在完全信息静态博弈中,如果一个策略对某个参与者来说是严格优势的,那么他会选择这个策略。
在不完全信息静态博弈中,同样可以利用严格优势策略来求解。
即通过分析其他参与者可能采取的策略,找到一个对某个参与者来说严格优势的策略。
2.纳什讨价还价解纳什讨价还价解是解决不完全信息静态博弈问题的一种方法。
通过设计一种讨价还价机制,使得参与者可以在不完全信息的情况下,达成一种合作解。
纳什讨价还价解的关键是让参与者在博弈过程中,有动力去揭示自己的真实支付函数。
3.轴向讨价还价解轴向讨价还价解是另一种解决不完全信息静态博弈问题的方法。
它通过让参与者在博弈过程中,根据其他参与者的策略选择,来调整自己的策略,从而实现一种合作解。
轴向讨价还价解的优势在于,它可以在不完全信息的情况下,使得参与者的收益达到最大。
四、应用案例分析以寡头垄断市场为例,市场中有两个寡头企业,它们需要决定是否进行价格战。
在这个过程中,每个企业都需要考虑对方的策略选择。
第九讲不完全信息静态博弈o
Example 2:
Players: The pair of people
States: The set of states is yy, yn, ny, nn Actions: The set of actions of each player is B, S
Signals: Player 1 receive one of two signals, y1 and n1; her
Conclusion: (B, (B, S)), where the component is the action of player 1 and the other component is the pair of actions of the two types of player 2, is a Nash equilibrium.
2. The action of each type of player 2 is optimal, given the action of player 1.
That is, we treat the two types of player 2 as sepatate players and analyze the situation as a three-player strategic game.
1/2
BS 2/3 B 2,1 0,0
S 0,0 1,2
State y y
2:y2
B
1/3
S
1/2
BS 0,1 2,0 1,0 0,2
1:y1
2/3 B S
1/2
BS 2,0 0,2 0,1 1,0
State y n
1:n1
2:n2
B
博弈论_不完全信息静态博弈
贝叶斯纳什均衡的存在性
贝叶斯纳什均衡的存在性定理 定理3.1.2,见书上第62页,不讲定理的证明 它与第24页的定理2.2.3的比较。定理3.1.2所
要用到的前提条件更强,其原因在于: 在贝叶斯博弈中,局中人i的收益是纯策略下
的期望收益。或,局中人i的收益函数ui(s-i, si, ti)可以随着类型的变化而变化;当ui是si的凹函 数时,其凸组合“∑pi(t-i|ti)×ui(s-i(t-i), si, ti), t-i∈T-I”也是si的凹函数;若拟凹则不成立
义3.1.2做比较 此定义是对纯策略下贝叶斯纳什均衡定义的一
个直接扩展,其中E(ui)是局中人i在混合策略 组合下,对其收益函数ui的数学期望 定理3.1.3:混合策略组合是贝叶斯纳什均衡 的充分必要条件 定理3.1.4:贝叶斯纳什均衡的存在性定理
求解行业博弈的贝叶斯纳什均衡
条件概率 标记混合策略的符号 标记期望收益的符号 计算不同类型下的期望收益 书上的方法:由混合策略下贝叶斯纳什均衡的
对局中人2的计算
局中人 1建厂 高成本
进入
不进入
局中人 1建厂 低成本
进入
不进入
建厂 , -4/3 , 0 建厂 , -4/3 , 0
不建厂 , 1 , 0 不建厂 , 1 , 0
合成后的支付矩阵
局中人 1建厂 高成本
进入
不进入
局中人 1建厂 低成本
进入
不进入
建厂 0, -4/3 2, 0 建厂 1.5, -4/3 3.5, 0
混合策略
在贝叶斯博弈G=[N, {Ti}, P, {Si(ti)}, {ui}]中,局中人i 在类型ti∈Ti下,为每一个纯策略以概率进行选择,则 xi(ti) =(x1(i)(ti), x2(i)(ti), ···, xm_i(i)(ti))称为局中人i在类型 ti下的一个混合策略。有时简写为xi。
不完全信息静态博弈的现实例子
不完全信息静态博弈在现实生活中有许多例子。
以下是其中几个:
房地产市场:在房地产市场中,买家和卖家可能对房屋的实际价值有不同的了解。
由于信息不完全,买家和卖家可能会在价格上产生分歧,导致交易的困难。
就业市场:在就业市场中,雇主和应聘者之间可能存在信息不完全的情况。
雇主可能不了解应聘者的全部技能和经验,而应聘者可能不了解雇主的具体需求和工作要求。
这可能导致雇主开出过高的薪资或对应聘者产生误判,影响双方的利益。
保险市场:在保险市场中,保险公司和投保人之间可能存在信息不完全的情况。
投保人可能不了解保险产品的全部条款和细节,而保险公司可能不了解投保人的真实风险状况。
这可能导致保险产品的定价不合理或投保人得不到足够的保障,影响双方的利益。
商业谈判:在商业谈判中,双方可能对对方的底牌和利益诉求不完全了解。
这可能导致谈判陷入僵局或达成不公平的协议,影响双方的利益。
不完全信息静态博弈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 –
不完全信息静态博弈总结
不完全信息静态博弈总结不完全信息静态博弈1.不完全信息静态博弈特点:在博弈开始之前参与人之间的信息存在不确定性,但是参与人同时行动或者不是同时行动但是后行动者不知道行动者的行动信息。
在不完全信息静态博弈中,在博弈开始前存在关于博弈人信息的不确定性,这个不确定像通常是博弈参与人的类型。
在市场进入博弈中不完全信息表现为:在位者的成本类型(高成本、低成本)在斗鸡博弈中不完全信息表现为:参与人的性格类型(强硬,软弱)2.海萨尼转换由于在不完全信息静态博弈中,参与人的类型存在不确定性,所以当一个参与人并不知道在与谁博弈时,博弈的规则是无法定义的,海萨尼提出了海萨尼转换解决这种不确定的问题。
解决方法:海萨尼指出,引入虚拟参与人——自然,由自然先决定参与人的不同类型,将不完全信息博弈转换为不完美信息博弈。
海萨尼通过引入“虚拟”参与人,将博弈的起始点提前,从而将原博弈中参与人的事前不确定性转变为博弈开始后的不确定性。
这种通过引入“虚拟”参与人来处理不完全信息博弈问题的方法称为 Harsanyi转换。
3.不完全信息静态博弈均衡——贝叶斯纳什均衡贝叶斯博弈的定义:贝叶斯博弈包含以下五个要素:1.参与人集合BΓ={1,2,…,n};2.参与人的类型集合T1,…,T2;3.参与人关于其他参与人类型的推断P1(t-1 |t1),…,Pn(t-1n|tn);4.参与人类型相依的行动集A(t1),…, A(tn);5.参与人类型相依的支付函数贝叶斯博弈的战略:在贝叶斯博弈G={Γ;(Ti);(Pi);(A(ti);(ui(a(t);ti)}中,参与人i的一个战略是从参与人的类型集Ti到其行动集的一个函数si(ti);它包含了当自然赋予i的类型为ti时,i将从可行的行动集Ai(ti)中选择的行动。
贝叶斯纳什均衡:在贝叶斯博弈中,对于一个理性的参与人i,当他只知道自己的类型ti 而不知道其他参与人的类型时,给定其他参与人的战略s-i ,他将选择使自己期望效用(支付)最大化的行动 ai*(ti)。
博弈论讲义3-不完美信息静态博弈
不完全信息博弈中,至少有一个参与者i有多个可能的 类型,其他参与者虽然知道ti∈Ti,但都无法确知ti在 Ti中的具体取值。
如果只有虚拟参与人具有多个类型,则是不完全信息
如果有虚拟参与人以外的某些参与人有多个类型,则属于信息 不对称。
版权所有余向华源自12信息问题与市场的建立
“柠檬”市场现象(Akerlof):
由于信息问题引发逆向选择(劣币驱逐良币),
导致有效的市场可能建立不起来,或发展慢。
普遍存在于产品市场、劳动力市场(包括教师市场的问
题)、保险市场、信贷市场等上
“碟猫”市场现象:
本能不存在的市场,由于信息的不完全反给创
造出来了。比如赌石市场、彩票市场
第3篇 不完全信息静态博弈
3.1 不完全信息静态博弈和贝叶斯纳什均衡
不完全信息博弈 海萨尼转换 不完全信息静态博弈的策略式表述和贝叶斯纳什均衡
3.2 贝叶斯纳什均衡与混合策略均衡的纯化 3.3 贝叶斯纳什均衡应用举例 3.4 非对称信息下的机制设计问题
版权所有
余向华
1
信息问题与现实生活
爱心困惑:面对一个个乞丐向你行乞,你会如何决定呢? 佛心者:宁可被骗一千次,绝不放过一次帮助需要帮助者。 人心者:宁可错过千次帮助需要帮助的人,绝不愿被骗一次?
不帮、或者收集信息再决定?
婚恋困惑:知人知面与知心问题 食品安全中的信息问题 信息与法律举证问题 …
版权所有
余向华
2
信息问题与市场运行
在信息不完美的情况下,博弈参与者的收益为期望收益: 被求者
接受 不接受
求爱博弈:
求爱 100,100
品德优良者求爱 求爱者 不求爱 0,0
第五章 不完全信息静态博弈及应用 《博弈论与经济》 PPT课件
p(t-iti ) p(ti )
p(t-i ti )
p(t-i ti
)
pi
t-i
▪ 它描写了参与人i依据自己的类型 ti 对其余局中人类型 t-i 的推断或信
念。
▪ 以下用
G T1, T2,, Tn; A1, A2,, An; u1, u2,, un; P1, P2,, Pn
弈模型。
表示贝叶斯博
因而局中i人的策略是定义在局中人的信息集 上,Ti 取值于行动集合
的映射A:i
si : Ti Ai
▪
▪
si (ti ) ai , ti Ti , ai Ai
▪ 局中人的条件期望 支付函数
▪ 由于局中人i的支付函数 ui ui (a1, a2 ,, an ; t1, t2 ,, tn ) 是随机的,因而需 用期望支付作为决策的依据。对给定的其余局中人的策略组合
参与人2关于参与人1的最优反应策略为 s2(t) (C, D)
▪ 2. 求参与人1关于参与人2的最优反应策略。
▪ 对于固定的 s2(t),参与人1选择 s1 a1 ,最大化自己的期望支付,即
求解最大化问题
▪
max u1(a1, s2 (t1),t1) (1- )u1(a1, s2(t2 ),t2) a1
己以及对手的支付值,因为支付还依赖于对手的成本是H还是L。而局 中人对于对手的这一私人信息还不了解,这样当然无法选择出对自己 有利的策略。为解决这个问题,海萨尼提出了解决的方法—海萨尼转 换。
▪ 海萨尼转换
▪ 1.海萨尼从不完全信息模型的特征入手,引入一个概念,类
型: ti Ti , i 1,2,, n 。Ti 称为局中人的类型空间或类型集合,
▪ 故 : (C, (C, D)) 是贝叶斯纳什均衡。
博弈论四种博弈类型
华为在阿根廷电信设备市场上的竞争博弈华为技术有限公司是一家总部位于中国广东省深圳市的生产销售电信设备的员工持股的民营科技公司,经过数十年的发展,成为全球最大的电信网络解决方案提供商,全球第二大电信基站设备供应商,同时也是全球第六大手机厂商,其海外市场的利润占到其总利润的75%。
在华为进入阿根廷电信设备市场之前,阿根廷的电信设备市场由爱立信、阿尔卡特-朗讯以及阿根廷本土设备供应商三家共同分享市场份额,接下来,我们将分析其不同条件下的博弈结果:1、完全信息情况下的静态博弈A 、纳什均衡:我们将上述三家公司统称为原有垄断者,华为称为虎视眈眈的潜在进入者,原有垄断者想要保住自己现有的垄断地位,就会想要阻止潜在进入者进入,在这个博弈中,原有垄断者有两种选择:一是进行斗争,打价格战;二是不斗争,默许其进入从而共同竞争,具体的支付矩阵结果表示如下:原有垄断者潜在进入者 进入 不进入根据纳什均衡的定义:各个参与者所做的是在给定其他参与者的策略是所能够做出的最好的一组策略。
当潜在进入者选择进入时,原有垄断者的最优选择是不斗争,获得70单位的利润;同样的,原有垄断者选择不斗争的情况下,潜在进入者的最优选择是进入,获得20单位的利润,从而获得一个要求纳什均衡的均衡(进入,不斗争),同理可以得出另一个纳什均衡(不进入,斗争)。
B 、占优策略:现假设华为公司已经获得了阿根廷电信集团的经营许可证,在严格管制情况下二者都不能以低于成本的价格进行价格战,同时禁止出现单一寡头垄断的情形,(各自均有正的利润)在这两种情况下考虑两者是否进行价格战的情况,具体支付矩阵如下所示:原有垄断者 低价 高价潜在进入者低价 高价对于潜在进入者而言,不论原有垄断者是否进行价格战,潜在进入者的占优策略都是进行价格战,因为在原有垄断者定低价时,潜在进入者定低价可以获得额外的20单位利润,在原有垄断者定高价时,潜在进入者定低价可以获得额外的10单位利润,从而确定华为必将进行价格战,在完全信息情况下,原有垄断者会将自己置于潜在进入者的位置进行决策,从而决定自己也要进行价格战,否则会失去更多的利润。
不完全信息静态博弈:贝叶斯纳什均衡
不完全信息静态博弈:贝叶斯纳什均衡海萨尼1、前两篇⽂章讲的博弈都包含⼀个基本假设,即所有参与⼈都知道博弈的结构、规则、⽀付函数,因⽽称为完全信息博弈。
然⽽现实中,参与者并不了解其他参与者的⼀些信息,即不完全信息博弈(games of incomplete information)。
2、当对⼿有多种情况时,⽐如市场博弈的例⼦,在位者成本函数可能有需求⾼、需求中、需求低三种情况,那么可以采取“海萨尼转换”,即引⼊⼀个虚拟的参与⼈“⾃然”,⾃然⾸先⾏动,选择参与⼈的类型,被选择的参与⼈知道⾃⼰的真实类型,其他参与⼈并不清楚这个参与⼈的真实类型,但知道各种可能类型的概率分布。
如下图所⽰:3、这种情况下,可以通过海萨尼转换(Harsanyi transformation)把不完全信息博弈转换成完全但不完美信息博弈(complete but inprefer information)。
“不完美信息”指“⾃然”作出了选择,但其他参与⼈并不知道它的具体选择是什么,仅知道各种选择的概率分布。
4、在静态不完全信息博弈中,参与⼈同时⾏动,每个参与⼈的最优战略依赖于⾃⼰的类型,他不可能准确的知道其他参与⼈实际上会做出什么选择,但他能正确的预测其他参与⼈的选择是如何依赖于各⾃的类型的。
决策的⽬标就是在给定⾃⼰的类型和别⼈的类型依从战略的情况下,最⼤化⾃⼰的期望效⽤。
海萨尼定义了“贝叶斯纳什均衡”,给定⾃⼰的类型和别⼈类型的概率分布,每个参与⼈的期望效⽤达到了最⼤化,没有⼈有积极性选择其他战略。
5、举个例⼦,某⼀市场原来被A企业所垄断,现在B企业考虑是否进⼊。
B企业知道,A企业是否允许它进⼊,取决于A企业阻挠B企业进⼊所花费的成本。
如果阻挠的成本⾼,A企业的最优战略是默许B进⼊。
如果阻挠的成本低,A企业的最优战略是阻挠。
⽀付矩阵如下表所⽰:B企业并不知道A企业的阻挠成本是⾼还是低。
这⾥,某⼀参与⼈本⼈知道、其他参与⼈不知道的信息称为私⼈信息。
不完全信息静态博弈例子
不完全信息静态博弈例子博弈论是研究决策者在相互影响下进行决策的数学模型。
在博弈论中,不完全信息静态博弈是一种常见的博弈形式。
在这种博弈中,每个决策者只能获得有限的信息,无法完全了解其他决策者的策略和利益。
本文将通过一个例子来说明不完全信息静态博弈的特点和解决方法。
假设有两个商人A和B,他们同时决定是否进入一个新的市场。
进入市场的成本是固定的,但市场的利润是不确定的。
商人A可以选择进入市场或不进入市场,商人B也可以做出相同的选择。
然而,商人们只能获得有限的信息,无法准确了解对方的决策和市场利润。
商人A和B的利益是相互关联的。
如果两个商人都选择进入市场,他们将面临更大的竞争和风险,但如果市场利润高,他们也有机会获得更大的回报。
如果一个商人选择进入市场而另一个商人选择不进入市场,前者将面临更大的风险,但如果市场利润高,他将独享这一利润。
在这个例子中,商人A和B都面临着不完全信息的情况。
他们无法准确了解对方的决策和市场利润,只能根据自己的信息做出决策。
这种情况下,他们需要通过分析对方的可能策略和利益来做出最优的决策。
为了解决这个问题,我们可以使用博弈论中的概念和方法。
首先,我们可以建立一个博弈矩阵来描述商人A和B的策略和利益。
矩阵的行表示商人A的策略,列表示商人B的策略,每个单元格表示两个商人在不同策略下的利益。
然后,我们可以使用博弈论中的解概念来找到最优策略。
例如,纳什均衡是指在博弈中,每个决策者都选择了最优策略,而且没有动机改变自己的策略。
通过分析博弈矩阵,我们可以找到纳什均衡点,即商人A和B都选择了最优策略。
在这个例子中,纳什均衡点可能是商人A和B都选择进入市场,或者都选择不进入市场。
这取决于市场利润的不确定性和商人们的风险偏好。
如果市场利润高,商人们可能更倾向于进入市场以获取更大的回报;如果市场利润低,商人们可能更倾向于不进入市场以避免风险。
然而,由于不完全信息的限制,商人A和B可能无法准确预测市场利润。
博弈论与信息经济学不完全信息静态博弈
参加人i懂得自己旳类型 i i ,条件概率 pi pi (i i ) 描述 给定自己属于 i 旳情况下,参加人i有关其他参加人类型 i i旳不拟定性。我们用 G {A1,, An ;1,,n ; p1,, pn ;u1,,un} 代表这个博弈。
j
bi
aj cj
bi
aj cj
ui (vi bi ) P bi b j v j
1 2 (vi
bi ) P
bi
bj
vj
(vi
bi )
bi
aj cj
求导得:bi vi
1 2
vi
1 2
aj
由于bi vi
ci vi
ai
ci
1 2 , ai
1 2 aj
0
综上所述,bi vi
贝叶斯均衡是一组战略组合源自(a1.,a
2
.)
,使得对于每一
种
i
和每一种可能旳 ci
,战略
a
i
(.)最大化参加人
i
旳期望
效用函数
Ec
j
ui
(ai
,
a
j
ci
,
ci
)
。令
z
j
Pa j c j 1为均衡状
态下参加人 j 提供旳概率。最大化行为意味着,只有当参加
人 i 预期参加人 j 不提供时,参加人 i 才会考虑自己是否提
懂得(成本ci 是参加人 i 旳类型)。 c1和 c2 具有相同旳、独立旳定义在[c, c]
上旳分布函数,且是共同知识。
博弈的四种基本类型
博弈的四种基本类型和四种关系1.完全信息静态博弈:参与者的信息完全公开,所有参与者同时做出决策。
例如,囚徒困境。
2.完全信息动态博弈:信息完全公开,但参与者的决策有先后顺序。
例如,斯坦科尔伯格寡头竞争。
3.不完全信息静态博弈:参与者的信息不完全公开,所有参与者同时做出决策。
例如,性别战博弈。
4.不完全信息动态博弈:信息不完全公开,参与者的决策有先后顺序。
例如,信号传递博弈。
每种类型的定义和特点:完全信息静态博弈:在这种类型的博弈中,所有参与者的信息和收益函数都是公开的,所有参与者同时做出决策。
例如,囚徒困境是一个典型的完全信息静态博弈,其中两个罪犯在审讯时选择坦白或不坦白。
完全信息动态博弈:在这种类型的博弈中,所有参与者的信息和收益函数都是公开的,但参与者的决策有先后顺序。
例如,斯坦科尔伯格寡头竞争模型中,企业先后决定产量,后行动的企业可以根据先行动企业的决策来调整自己的策略。
不完全信息静态博弈:在这种类型的博弈中,参与者的信息不完全公开,所有参与者同时做出决策。
例如,性别战博弈中,两个参与者不知道对方的策略,只能根据自己的猜测做出决策。
不完全信息动态博弈:在这种类型的博弈中,参与者的信息不完全公开,决策有先后顺序。
例如,信号传递博弈中,先行动的企业可以通过发送信号来影响后行动企业的决策。
博弈的四种关系一、零和博弈定义:在零和博弈中,参与各方的利益总和是固定的,一方的收益必然意味着另一方的损失,所以双方的收益和损失之和为零。
举例:在扑克游戏中,赢家赢得的钱与输家输掉的钱数量相等,这就是典型的零和博弈。
你赢了一定数量的筹码,就意味着其他玩家输了同样数量的筹码,整个游戏过程中筹码的总量并没有增加或减少。
二、正和博弈定义:正和博弈也称为合作博弈,是指参与各方的利益总和大于零,即通过合作可以实现共赢的局面。
举例:企业之间的合作研发项目,各方共同投入资源,研发成功后,每个参与企业都能获得比单独行动时更多的收益。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
不完全信息静态博弈
博弈论
1.二手车市场为什么难以建立?
在发达国家,二手车(旧车)的价格往往比新车差一大截,即使旧车
本身没有什么质量问题,一旦旧车进入二手车市场,其价格就会与新车相
比差得老远。
在我国许多城市,二手车市场甚至难以建立起来,原因是进
入市场的买车人太少。
这是为什么呢?二手车市场的博弈理论为我们解答
了这个谜语。
在二手车市场上,卖车人比买车人更多地知道车的质量情况,但卖车
人不会将旧车的质量问题老老实实地告诉买车人。
买车人也知道这种情形,因此,买车人在开出价格时会考虑到车的质量问题。
假定没有问题的好车
价值20万元,有问题的坏车只值10万元,并且设买车人认为市场上出现
好车和坏车的可能性各占一半。
这时,买车人开出的价格不会高于1/2某20+1/2某10=15万元。
这样,如果卖车人的车果真是好车,他就不会出售,好车退出市场,但当卖车人的车是坏车时,他会十分积极地将只值
10万元的车按15万元卖给他。
但买车人知道愿意按15万元卖的车一定是坏车,从而认定市场上全
是坏车。
所以,除非他愿意买一辆坏车,否则他会退出市场。
当他愿买坏
车时,他只开出10万元的价。
于是,旧车市场或者建立不起来,没有买主,或者充斥着坏车,真正的好车退出市场,而坏车在不断成交,但价格
很低。
类似现象广泛存在如人才市场、信贷市场等。
如一个公司往往流走的是能力强的人,因为公司不能正确评价一个能力强的员工的能力,给予的薪水低于其市场价值。
2.维克里拍卖法
如果有一件古董需要拍卖,有许多人参加竞争性拍卖。
这件古董在每个买主心中有一个价值评价。
但是,卖主不知道买主的评价,买主也不会老实将其对古董的评价告诉卖主。
不同买主之间也不知道其他人的价值评价。
如果采用“英式拍卖法”,买主们轮流出价,直到开出最高价的买主拿走古董并支付所开出的最高价格。
按这种拍卖方法,古董并不能按买主心中的最高评价价值卖出。
壁如,当买主中的最高评价为100万元,第二高评价为90万元时,当评价最高的买主开出91万元时,就可买走其评价为100万元的古董但只支付了91万元。
由于这是公开竞价,会出现围标问题,即买主们合谋压价。
另一种方法是:“一级密封价格拍卖法”。
买主每人将其开出的价格写入一个信封,密封后交给卖主。
卖主拆开所有信封,将古董卖给信封中出价最高的买主,并要求支付最高的价格。
这种方法可避免围标,但不能将古董按买主中最高的评价价值卖出。
因为买主不会按心中的评价老老实实地将价格写为其价值评价。
如果该买主认为古董值100万元,他不会写出价格为100万元,因为当他开出比100万更低一些的价格时,有可能赢得古董但净赚一个价值与价格的差额。
如当他开出90万元时,有可能成交并净赚10万元。
相反,当他开出100万元时,即使成交也无赚头。
所以,大家都不会老老实实报出心中的价值。
经济学家维克里发明的“二级密封价格拍卖法”(又称维克里拍卖法
或维克里招标法),既可
博弈论
避免围标,又可诱使买主们老老实实地开出心中的真实评价。
维克里拍卖法要求每个买主写入信封一个出价,密封后交给卖主,卖
主拆开信封后宣布将古董卖给出价最高的人,但只需支付开出的第二高的
价格。
譬如,出价最高的为100万元,第二高的为90万元,古董就卖给
开出100万元的人,但他只需支付给卖主90万元。
对每个买主来说,他不知道其他买主的评价,但给定其他买主的评价(尽管他不知道),他一旦获胜,支付的第二高的价格是固定的,不会随
他开出的价格而变;但他开出的价格愈高,获胜的可能就愈大;但是,他
不能开出比他的价值评价更高的价格。
因为一旦存在别的人开出的价格比
他的价值评价还要高,当他获胜时,就必须以高出他的价值评价的价格购
买古董,对他来说是得不偿失的。
所以,每个人都会老老实实在按心中的评价开出价格。
如果所有人的
评价是一样的,古董就以真实的最高价值卖出。
维克里拍卖法可以诱使买
主说出真话。
70年代美国联邦政府运用维克里招标法进行公共工程招标,为联邦
政府节省了大笔开支。
3.金发女郎的困惑
现在大家都知道博弈论的创始人约翰.纳什教授创立的著名模型“囚
徒的困惑”。
其实在纳什的博弈论体系中,有一个更加有趣而又同样重要
的基石:金发女郎的困惑。
这个故事非常简单却很有启发人们思考的价值。
金发女郎发现总是没有人来追求自己。
而她发现身边的那些长得不如
她的女朋友们倒是从不缺乏追求者。
为此,金发女郎心里很困惑,也很痛苦。
她认为自己的条件比别人好,却没有人追求;其他人的长相远不如她,却可以找到幸福的伴侣。
金发女郎由此觉得这个世界不公平。
造成金发女
郎的困惑的真正原因是:信息不对称。
那些对金发女郎向往已久的崇拜者
们相互之间,以及和金发女郎之间都不能沟通信息。
金发女郎的男同学们
会这样想:这么漂亮的金发女郎,怎么轮得到我来追?肯定有那些比我有
钱的阔佬,比如巴菲特,去追求她。
于是长叹一声,转而追求其他女孩去了。
而巴菲特在华尔街上巧遇来纽约观光的金发女郎之后,也颇为心仪,
但是巴菲特转念一想:这么漂亮的金发女郎,怎么轮得到我来追?肯定有
那些比我有年轻的阔佬,比如比尔盖茨,去追求她。
于是巴菲特长叹一声,转而与结发老妇相伴去了。
金发女郎去微软公司面试时,巧遇比尔盖茨。
面对如此佳人,盖茨再也不能正襟危坐了,心中一阵激动,但盖茨转念一想:这么漂亮的金发女郎,怎么轮得到我来追?肯定有那些比我更强壮的
阔佬,比如乔丹,去追求她。
于是盖茨长叹一声,埋头继续与司法部周旋。
金发女郎去观看篮球比赛时,邂逅飞人乔丹。
面对如此佳人,乔丹岂能坐
怀不乱,脑海中翻起千层浪,但乔丹冷静下来一想:这么漂亮的金发女郎,怎么轮得到我来追?肯定有那些比我更英俊的小伙,比如她的什么同学,
早就已经把她追到手了。
于是乔丹长叹一声,转身继续与篮球叫板。
这就
是金发女郎的困惑。
使金发女郎产生困惑的真正原因是:那些想追求她的人相互之间都不
能互通信息,也不了解金发女郎的尴尬处境和真实想法。
结果是每个想追
求她的男人都根据自己的预期来决定是否
博弈论
要去追求金发女郎。
由于大家都预期追求金发女郎一定是极高的门槛,最后造成大家都退缩不前。
在这个困惑中,大家只观察到了金发女郎的美貌,只发现了自己的不足之处,而根本不知道其他任何信息。
最后每个人
都相信追求金发女郎的代价将是很高的,因而大家都不采取行动。
我初次
听到这个命题时,并没有太多关注于此,以为这个模型只有学术讨论和娱
乐的目的。
其实不然,我们身边到处都有金发女郎的困惑。
其中最显著的
例子,便是上海市私车牌照的拍卖组织形式。
上海市的私车牌照拍卖组织得很严密,每人只能投标一次,而且每个
人都不知道其他人的报价。
投标人惟一知道的信息就是私车牌照上个月的
价格。
由于投标人相互之间不能互通信息,每个人都不知道其他人究竟会
出多大的报价。
于是又一轮金发女郎的困惑开始了:张三认为,私车牌照
这么贵,我出1万元怎么搞得定,李四这个阔佬一定会报出2万的价格,
没办法,张三只好出价2.5万。
李四并不知道张三把他当成了富翁,他也
在琢摩着,私车牌照这么贵,张三或者其他什么人一定会出价2.5万,没
办法,只好出价3万和他们拼了。
私车牌照价格就会越来越高。
因为大家
都不通信息,把私车牌照当成了高价的金发女郎,每个人都预期私车牌照
的价格一定很高,就像金发女郎一样难以追求,不得已,只好报出一个
“预期别人不敢接受的价格”去喝退其他人。
在金发女郎的困惑中,由于追求者之间相互没有沟通信息,所以每个
人都预期金发女郎的价格会非常高而不敢追求她,最终造成每个人都丧失
了追求金发女郎的机会。
在私车牌照的拍卖中,由于投标人之间没有信息
沟通,所以每个人都预期私车牌照会很贵,因而不得不报出更具“威慑力”的价格,最终造成了每个人都不得不支付更高的代价。
所以,在现有的拍
卖机制,并不是一个公平的机制,这种机制阻断的信息沟通,迫使每一个
投标人陷入了关起门来胡思乱想的境地。
我们应该可以找到更合理的拍卖方式来控制城市道路拥堵,而无需把金发女郎的困惑强加给每一个人。