非完全信息静态博弈习题(含答案)
不完全信息静态博弈第四章Bayes博弈与Bayes均衡_OK

(声东,声东)
守东
1, (-1,1)
守西 -1, (1,-1)
(-1,1)
10
搭便车(free-rider)
局中人2 捐款 不捐款
捐款 局中人1
不捐款
0.5,0.5 1, 0.5
0.5 ,1 0,0
• 股票分红 • 教堂捐款 • 欧文的理想,农村合作社 • 按劳分配 • 沉闷的经济学
11
不完全信息下的搭便车问题
( v1
c1v1) Pr obc1v1
c2v2
(1 c1)v1
Pr obv2
c1 c2
v1
(1 c1)
c1 c2
v12
c1
1 2
c2
1 2
bb21
* (v1 ) * (v2 )
v1 v2
Байду номын сангаас
/2 /2
15
当有n个局中人时
• 每个局中人的线性Bayes均衡:bi(vi)=civi
• 固定v1, 应使局中人1 1 的期望盈利达到最大
7
Bayes均衡
• 定 义 : 在 静 态 Bayes 博 弈 G(A1,…,An; T1,…,Tn; p1,…,pn; u1,…,un)中,策略s*=(s1*,…,sn*)是一个 (纯策略)Bayes均衡,当且仅当,对每一个局 中人i和Ti中的每一个类型ti以及局中人i的每一 个其他策略si(ti),成立:
-1,1 1,-1
9
局中人2 击东(1)
声东
局中人2
击西(0) 声东
局中人1 守东 守西
1,-1 -1,1
-1,1 1,-1
• 局中人:局中人1,局中人2
• 行动空间: A1=(守东,守西),A2=(声东) • 类型空间:局中人1是一种类型,T2=(击东,击西) • 信念:P(击东)=1,P(击西)=0
不完全信息静态博弈

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

博弈论第六章不完全信息静态博弈题库【原创版】目录一、引言二、不完全信息静态博弈的概述1.不完全信息的定义2.静态博弈的定义三、不完全信息静态博弈的解题方法1.严格优势策略2.纳什讨价还价解3.轴向讨价还价解四、应用案例分析五、总结正文一、引言在博弈论中,不完全信息静态博弈是一个重要的研究领域。
由于参与者在博弈过程中所拥有的信息不完全,这使得博弈过程变得更加复杂和有趣。
本文将介绍不完全信息静态博弈的概述,以及探讨如何解决这类问题。
二、不完全信息静态博弈的概述1.不完全信息的定义不完全信息指的是参与者在博弈过程中,无法完全了解其他参与者的策略或支付函数。
这种情况下,参与者需要根据自己所掌握的信息,来猜测其他参与者可能采取的策略。
2.静态博弈的定义静态博弈是指参与者在一定时间内,一次性地选择策略并完成博弈的过程。
静态博弈中,参与者不需要考虑时间顺序,只需关注当前状态下的最优策略。
三、不完全信息静态博弈的解题方法1.严格优势策略在完全信息静态博弈中,如果一个策略对某个参与者来说是严格优势的,那么他会选择这个策略。
在不完全信息静态博弈中,同样可以利用严格优势策略来求解。
即通过分析其他参与者可能采取的策略,找到一个对某个参与者来说严格优势的策略。
2.纳什讨价还价解纳什讨价还价解是解决不完全信息静态博弈问题的一种方法。
通过设计一种讨价还价机制,使得参与者可以在不完全信息的情况下,达成一种合作解。
纳什讨价还价解的关键是让参与者在博弈过程中,有动力去揭示自己的真实支付函数。
3.轴向讨价还价解轴向讨价还价解是另一种解决不完全信息静态博弈问题的方法。
它通过让参与者在博弈过程中,根据其他参与者的策略选择,来调整自己的策略,从而实现一种合作解。
轴向讨价还价解的优势在于,它可以在不完全信息的情况下,使得参与者的收益达到最大。
四、应用案例分析以寡头垄断市场为例,市场中有两个寡头企业,它们需要决定是否进行价格战。
在这个过程中,每个企业都需要考虑对方的策略选择。
信息经济学复习题及答案

信息经济学复习思考题及答案1、不完全信息:指有关市场主体获取得或掌握得信息,不足以使市场主体作出理性判断或决策.不完美信息博弈:至少某些博弈方在轮到行动时不完全了解此前全部博弈得进程得博弈.(参与者不能够完全获得其她参与者得行动信息,也就就是说当参与者做选择得时候不知道其她参与者得选择)2、静态博弈:所有博弈方同时选择行动;或者虽非同时行动,但行动在后者并不知道行动在先者采取了什么具体行动得博弈。
动态博弈:各博弈方得选择与行动又先后次序且后选择、后行动得博弈方在自己选择、行动之前可以瞧到其她博弈方得选择与行动.3、一致预测性:如果所有博弈方都预测一个特定博弈结果会出现,所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致得策略,即没有哪个博弈方有偏离这个预测结果得愿望,因此预测结果会成为博弈得最终结果。
4、纳什均衡:在博弈中,如果由各个博弈方得各一个策略组成得某个策略组合中,任一博弈方得策略,都就是对其余博弈方策略得组合得最佳对策,也即对任意都成立,则称为得一个纳什均衡.5、逆推归纳法:从动态博弈得最后一个阶段博弈方得行为开始分析,逐步倒推回前一个阶段相应博弈方得行为选择,一直到第一个阶段得分析方法。
6、委托人——代理人理论:经济活动与社会活动中有很多委托人——代理人关系,有明显得,也有隐蔽得,且代理人—委托人都面临市场得不确定性与风险,她们二者之间掌握得信息处于非对称状态。
7、有限次重复博弈得民间定理:设原博弈得一次性博弈有均衡得益数组优于w,那么在该博弈得多次重复中所有不小于个体理性得益得可实现得益,都至少有一个子博弈完美纳什均衡得极限得平均得益来实现它们。
8、9、最优反应动态:有快速学习能力得小群体成员得反复博弈。
10、复制动态:学习速度很慢得成员组成得大群体随机配对得反复博弈11、一个策略组合与相应得判断满足下列4个要求,称为一个“完美贝叶斯均衡”:要求1:在各个信息集,轮到选择得博弈方必须具有一个关于博弈达到该信息集中每个节点可能性得“判断”.对非单节点信息集,一个“判断"就就是博弈达到该信息集中各个节点可能性得概率分布,对单节点信息集,则可理解为“判断达到该节点得概率为1”要求2:给定各博弈方得“判断”,她们得策略必须就是“序列理性"得。
博弈论练习题2答案

博弈论练习题(四)一、什么是子博弈精炼纳什均衡?答:将纳什均衡中包含的不可置信的威胁策略剔除出去。
它要求参与者的决策在任何时点上都是最优的。
由于剔除了不可置信的威胁,在许多情况下,精炼纳什均衡也就缩小了纳什均衡的个数。
只有当参与人的策略在每一个子博弈中都构成纳什均衡叫做精炼纳什均衡。
或者说,组成精炼纳什均衡的策略必须在每一个子博弈中都是最优的。
二、参与人的理性问题对动态博弈分析的影响是否比静态博弈的影响更大?为什么?答:正确,博弈论要求个体具有始终追求自身利益最大化的理性意识和理性能力的“自我”个体理性,这是静态博弈的范畴。
除此之外,还要求相关的参与者具有层次较高的“交互理性”,要求不同个体之间在理性和行为方面具有一种“默契”。
即,人们的自身利益的最大化不仅取决于自己的选择,还取决于与之相关的其他人的选择与行为,那么为了实现自己的最大利益,个体的理性决策就必须考虑他人的理性选择与行为。
作为博弈论的基础,交互理性是其基本的理性要求。
博弈论还要求有关博弈的结构、各个博弈参与者的得益函数以与各个博弈参与者的理性等“知识”是所有博弈参与者之间的“共同知识”。
也就是,每个博弈参与者不仅要首先明确自己和其他参与者所有可选的策略,还需知晓各种情况下自己最终的收益或其概率分布,并且每个博弈参与者都知道各个参与者掌握这些信息;更为重要的是,每个博弈参与者都知道所有参与者都是理性的,都知道其他博弈参与者知道所有参与者都是理性的,都知道其他博弈参与者知道其他博弈参与者知道所有博弈参与者都是理性的------。
理性的共同知识假设是非合作博弈理论的一个非常重要和关键的假设,是实现交互理性和理性主义的纳什均衡的基本前提,这些,都是动态博弈的范畴。
因此说,参与者理性问题对动态博弈的分析影响更大。
三、纳什均衡和精炼纳什均衡存在哪些问题?答:纳什均衡存在的问题:(1)不是所有博弈都存在纳什均衡如纯策略就不存在混合策略则一定会存在纳什均衡,它是通过概率来计算纳什均衡,在这种均衡下,给定其他参与人的策略选择概率,每个参与人都可以为自己确定选择每一种策略的最优概率。
国开作业博弈与决策-测验二44参考(含答案)

题目:博弈论中,局中人从一个博弈中得到的结果常被称为()选项A:损益选项B:利润选项C:效用选项D:决策答案:损益题目:囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
选项A:对选项B:错答案:错题目:市场交易中普遍存在的讨价还价属于哪种博弈。
()选项A:完全信息静态博弈选项B:完全信息动态博弈选项C:不完全信息静态博弈选项D:不完全信息动态博弈答案:完全信息动态博弈题目:混合策略纳什均衡是普遍存在的,纯策略纳什均衡只是混合纳什均衡的一种特例。
选项A:对选项B:错答案:对题目:下列关于策略的叙述哪个是错误的()选项A:一个局中人在原博弈中的策略和在子博弈中的策略是相同的选项B:策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身选项C:策略是局中人选择的一套行动计划选项D:参与博弈的每一个局中人都有若干个策略答案:一个局中人在原博弈中的策略和在子博弈中的策略是相同的题目:在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
选项A:对选项B:错答案:错题目:囚徒困境说明个人的理想选择不一定是集体的理想选择。
选项A:对选项B:错答案:对题目:在博弈中知道越多的一方越有利。
选项A:对选项B:错答案:错题目:在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
选项A:对选项B:错答案:错题目:在博弈中纳什均衡是博弈双方能获得的最好结果。
12不完全信息静态博弈贝叶斯纳什均衡

12 不完全信息静态博弈贝叶斯纳什均衡不完全信息静态博弈Bayesian Game完全信息complete information不完全信息incomplete information完美信息perfect information不完美信息imperfect information信息不对称的例子拍卖暗标拍卖密封递交标书统一时间公正开标标价最高者以所报标价中标中标者的支付取决于标价和其对标的物的估价信息不对称的例子结婚信息不对称的例子市场进入在位者新企业信息不对称的例子信用困境良商奸商2 2信念Belief1 11 1商人B有两种可能的类型 type 良商奸商商人B的类型是自己的私人信息private information商人A对商人B有不同的信念 belief信念不同收益不确定信念不同均衡解也不同商人A如何确定B的类型如何作出理性的选择海萨尼转换The Harsanyi transformationNature良商 p奸商 1-pBelief共同知识海萨尼转换The Harsanyi transformationA的类型B的类型A知道自己的类型知道B的概率分布B知道自己的类型知道A的概率分布1212商人ANature1212A的选择H CB的选择HH HC CH CC商人A的期望收益厂商A的最优反应B选HH A选H B选HC A选HB选CH A选H B选CC A选C1212厂商B的最优反应A选H良商B选H奸商B选CA选C良商B选C奸商B选C均衡解 H HC BNE不完全信息的古诺模型假设两个厂商 A B市场需求厂商A的成本函数厂商B的成本函数以的概率为以的概率为信息是不对称的B知道自己的成本函数和A的成本函数A知道自己的成本函数但却只知道B为高成本或低成本的概率共同知识A的成本B的成本概率分布A知道B享有信息优势B知道A知道自己的信息优势利润函数如果B是高成本厂商如果B是低成本厂商情况1 情况2B是高成本厂商 B是低成本厂商B的选择 B选择概率为概率为A 面临的可能情况厂商A的目标同时求解三个最大化问题期望收益最大反应函数不完全信息的古诺均衡解完全信息的古诺均衡解不完全信息条件下贝叶斯博弈的战略表达式参与者空间参与者的行动空间参与者的类型空间参与者的信念参与者的收益函数参与者i 的类型 ti 是参与者i 的私人信息决定其效用函数 ui ai a-i ti参与者i 只知道自己的类型ti 而不知道其他参与者的类型 t-i参与者i 的信念 pit-i|ti 表示i 在给定自己的类型 ti 时对其他n-1个参与者可能的类型 t-i 的概率参与者i 的期望效用函数为贝叶斯纳什均衡在静态贝叶斯博弈 G A1An T1Tn p1pn u1un 中战略组合 a a1 an 是一个单纯战略贝叶斯纳什均衡如果对每一参与者i 及对i 的类型Ti 集中的每一 ti ai ti 满足古巴导弹危机苏联美国Cuban Missile Crisis1962古巴导弹危机假设Va Vb∈ 1 -7如果双方都选择进攻则会发生一场战争如果一方撤退则会避免战争苏每一方都知道自己属于哪一派但这一信息是自己的隐私美国的选择苏美国的选择如果苏联采取进攻当Vb1 鹰派时最好反应是进攻当Vb -7 鸽派时最好反应是撤退如果苏联选择撤退那么无论私人信息是什么最好反应都是进攻如果苏联是鹰派则进攻将是苏联的占优战略如果苏联选择进攻则美国的最优反应为如果美国是鹰派进攻如果美国是鸽派撤退美国的选择如果苏联是鸽派若美国进攻苏联将撤退若美国撤退苏联将进攻美国的选择美国的信念美国情报部门所掌握的信息赫鲁晓夫强硬的姿态苏联决策集团内部各种意见的综合苏联的实力赫鲁晓夫执行其意旨的能力美国的选择赫鲁晓夫可能断定美国人太胆小肯尼迪是个软弱的总统不敢冒核战争的风险美国人一旦实际面对着这些导弹除了抗议之外不会做什么别的苏联的选择赫鲁晓夫错误地估计了对方的反应认为美国会容忍这种后果而事实相反古巴导弹危机的结果美国施行封锁态度强硬苏联寻求妥协撤回在古巴的导弹1962年11月苏联从古巴撤回导弹。
博弈论第七章习题

博弈论第七章习题第七章习题一、判断下列表述是否正确,并作简单分析(1)海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈,说明有了海萨尼转换,不完全信息静态博弈和一般的不完美信息动态博弈是等同的,不需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。
答:错误。
即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博弈,也是一种特殊的有两个阶段同时选择的不完美信息动态博弈,对这种博弈的分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。
(2)完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。
答:正确。
完全信息静态博弈中的混合策略博弈几乎总是可以解释成一个有少量不完全信息的近似博弈的一个纯策略Bayes—Nash均衡。
夫妻之争的混合策略Nash均衡可以用不完全信息夫妻之争博弈的Bayes—Nash均衡表示就是一个例证。
(3)证券交易所中的集合竞价交易方式本质上就是一种双方报价拍卖。
答:正确。
我国证券交易中运用的集合竞价确定开盘价的方式就是一种双方报价拍卖。
与一般双方报价拍卖的区别只是交易对象,标的不是一件而是有许多件。
(4)静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型,都设定行为选择,而不是只针对实际类型设定行为选择,是因为能够迷惑其他博弈方,从而可以获得对自己更有利的均衡。
答:错误。
不是因为能够迷惑其他博弈方,而是其他博弈方必然会考虑这些行为选择并作为他们行为选择的依据。
因为只根据实际类型考虑行为选择就无法判断其他博弈方的策略,从而也就无法找出自己的最优策略。
其实,在这种博弈中一个博弈方即使自己不设定针对自己所有类型的行为选择,其他博弈方也会替他考虑。
因为设定自己所有类型下的行为,实际上是要弄清楚其他博弈方对自己策略的判断。
(5)“鼓励—响应”的直接机制能保证博弈方都按他们的真实类型行为并获得理想的结果。
答:错误。
“鼓励—响应”机制也就是说真话的直接机制,实际上只保证博弈方揭示,也就是说出自己的真实类型。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
非完全信息静态博弈习题
1、考虑下面的Cournot 双头垄断模型。
市场的反需求函数为Q a Q p -=)(,其中21q q Q +=为市场总产量,两个企业的总成本都为()i i i cq q c =,但需求却不确定:分别以θ的概率为高(H a a =),以θ-1的概率为低(L a a =),此外,信息也是非对称的:企业1知道需求是高还是低,但企业2不知道,所有这些都是共同知识,两企业同时进行决策。
要求:假定H a 、L a 、θ和c 的取值范围使得所有均衡产出都是正数,试问此博弈的贝叶斯纳什均衡是什么?
解:
在市场需求为高时,企业1的最优战略为:
()H
H H q c q q a Max 121⨯--- 由一阶条件可以推出2
21c q a q H H --= (1) 在市场需求为低时,企业1的最优战略为:
()L L L q c q q a Max 121⨯--- 由一阶条件可以推出2
21c q a q L L --=
(2) 企业2的最优战略为 ()()(){}2212211q c q q a q c q q a Max L L H H ----+---θθ
由一阶条件可得:
()()()211*2c
q a q a q L L H H ---+=-θθ (3)
方程(1)、(2)和(3)联立可得:
()()()()6
21311*1c q a q a q L L H H H ------=θθ ()6
22*1c a a q H
L L --+=θθ ()31*2c a a q H
L -+-=θθ
由此可知,企业1的战略()*1*1,L H q q 和企业2的战略*
2q 构成贝叶斯纳什均衡。
2、在下面的静态贝叶斯博弈中,求出所有的纯战略贝叶斯纳什均衡:
(1)自然决定收益情况由博弈1给出还是由博弈2给出,选择每一博弈的概率相等;
(2)参与者1了解到自然是选择了博弈1还是博弈2,但参与者2不知道;
(3)参与者1以相同概率选择T 或B ,同时参与者2选择L 或R;
(4)根据自然选择的博弈,两参与者都得到了相应的收益。
L R
T
B
L R
T B
解:
(1) (B ,L )
(2) 参与者1在上边博弈时选T ,下边博弈时选B ;
如果参与者推断自然选择上边博弈的概率>2/3,参与者2选L
如果参与者推断自然选择上边博弈的概率=2/3,参与者2选L 和选R 无差异
如果参与者推断自然选择上边博弈的概率<2/3,参与者2选R
(3) 参与者1以相同的概率选T 或选B ;
如果参与者推断自然选择上边博弈的概率>2/3,参与者2选L
如果参与者推断自然选择上边博弈的概率=2/3,参与者2选L 和选R 无差异
如果参与者推断自然选择上边博弈的概率<2/3,参与者2选R
(4) 自然选择上边博弈时,参与者1选T ,参与者2 选L ;
自然选择下边博弈时,参与者1选B ,参与者2 选R ;
3、考虑一个非完全信息性别博弈:假设克里斯和帕特两人已经认识了相当长的一段时间,但克里斯和帕特仍然不能确定对方的支付函数(收益函数)的情况。
如果双方都选择歌剧时
克里斯的支付为c t +2,其中c t 为克里斯的私人信息;双方都去看拳击时帕特的支付为
p t +2,其中p t 为帕特的私人信息。
c t 和p t 相互独立,并服从〔0,x 〕区间上的均匀分布。
两人的战略选择为:克里斯在c t 超过某临界值c 时选择歌剧,否则选择拳击;帕特在p t 超过某临界值p 时选择拳击,否则选择歌剧。
帕特
歌剧 拳击
歌剧
克里斯
拳击
要求:求出该博弈的纯战略贝叶斯纳什均衡解;
解:(1)克里斯以()x c x /-的概率选择歌剧,帕特以()x p x /-的概率选择拳击。
给定帕特的战略,克里斯选择歌剧和拳击的期望支付分别为:
()()c c t x p x p t x p +=⋅⎪⎭⎫ ⎝
⎛-++2012 与
x p x p x p -=⋅⎪⎭⎫ ⎝
⎛-+⋅1110 从而当且仅当
c p
x =-〉3t c (1) 时选择歌剧是最优的。
相似地,给定克里斯的战略,帕特选择拳击和选择歌剧的期望支付为
()()p p t x c x c t x c +=⋅⎪⎭
⎫ ⎝⎛-++2012 与
x c x c x c -=⋅⎪⎭
⎫ ⎝⎛-+⋅1110 从而当且仅当
p c
x =-〉3t p (2) 时选择拳击是最优的。
解方程(1)和(2)构成的方程组可得c =p 及
03p 2=-+x p (3)
解此方程可得到克里斯选择歌剧的概率()x c x /-和帕特选择拳击的概率()x p x /-均为 x x 24931++--。