经济博弈论不完全信息静态博弈

合集下载

信息经济学部分习题解答

信息经济学部分习题解答

解:设金钱总数为M。
对赌徒i,战略空间Si=[0,M],si∈Si,支付
函数ui为
ui
si 0
if if
si M
i
si M
i
所有满足∑isi≤M的选择都是纳什均衡。纳什均 衡有无穷多个。
5.(库诺特博弈)假定有n个库诺特寡头企业,每 个企业具有相同的不变单位成本c,市场逆需求 函数是p = a - Q,其中p是市场价格,Q = ∑jqj是 总供给量,a是大于零的常数。企业i的战略是 选择产量qi最大化利润 πi=qi(a-Q-c),给定其他 企业的产量q-i,求库诺特-纳什均衡。
2
q2
14q12q220
求解可得 q 14q24 116
假设企业1第一阶段投资引进新技术。此时
两个企业的边际成本下降到1,利润函数为:
1 1 q 1 4 q 2 q 1 q 1 f
2 1 q 4 1 q 2 q 2 2 q 2
一阶最优条件为
1
q1
142q1q210
求 故解当可1得9q 6 1 fq 22 1 1 31644 q2 q11 f3 2 q1 25122 时10,99 引6 f进新技术
解:根据问题的假设可知各企业的利润函数为
i piq ciqaqijn iqjqiciq
其中i=1,…,n。
将利润函数对qi求导并令其为0得:
i
qi
n
a
ji
qj
c2qi 0
解得各企业对其他企业产量的反应函数为:
n
qi aji qj c/2
根据n个企业之间的对称性,可知 q1 *q2 *qn * 必然成立。代入上述反应函数可解得:
q
2
再代入企业1的反应函数,得

博弈论与经济分析(不完全信息静态)

博弈论与经济分析(不完全信息静态)

博弈论与经济分析(不完全信息静态)第四章 不完全信息静态博弈不完全信息意味着至少有一个参与者不能确定另一个参与者的收益函数,或者说类型。

我们用一个例子来引入要讨论的问题: 例:信息不对称条件下的古诺模型 市场: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.一个博弈的构成要素:博弈模型有下列要素:(1)博弈方。

即博弈中决策并承但结果的参与者.包括个人或组织等:(2)策略。

即博弈方决策、选择的内容,包括行为取舍、经济活动水平或多种行为的特定组合等。

各博弈方的策略选择范围称策略空间。

每个博弈方各选一个策略构成一个策略组合。

(3)进行博弈的次序:次序不同一般就是不同的博弈,即使博弈的其他方面都相同。

(4)得益。

各策略组合对应的各博弈方获得的数值结果,可以是经济利益,也可以是非经济利益折算的效用等。

3.合作博弈和非合作博弈的区别:合作博弈:允许存在有约束力协议的博弈;非合作博弈:不允许存在有约束力协议的博弈。

主要区别:人们的行为互相作用时,当事人能否达成一个具有约束力的协议。

假设博弈方是两个寡头企业,如果他们之间达成一个协议,联合最大化垄断利润,并且各自按这个协议生产,就是合作博弈。

如果达不成协议,或不遵守协议,每个企业都只选择自己的最优产品(价格),则是非合作博弈。

合作博弈:团体理性(效率高,公正,公平)非合作博弈:个人理性,个人最优决策(可能有效率,可能无效率)4.完全理性和有限理性:完全理性:有完美的分析判断能力和不会犯选择行为的错误。

有限理性:博弈方的判断选择能力有缺陷。

区分两者的重要性在于如果决策者是有限理性的,那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距,以完全理性为基础的博弈分析可能会失效。

所以不能简单地假设各博弈方都完全理性。

5.个体理性和集体理性:个体理性:以个体利益最大为目标;集体理性:追求集体利益最大化。

第一章课后题:2、4、52.设定一个博弈模型必须确定哪几个方面?设定一个博弈必须确定的方面包括:(1)博弈方,即博弈中进行决策并承担结果的参与者;(2)策略(空间),即博弈方选择的内容,可以是方向、取舍选择,也可以是连续的数量水平等;(3)得益或得益函数,即博弈方行为、策略选择的相应后果、结果,必须是数量或者能够折算成数量;(4)博弈次序,即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构,即博弈方相互对其他博弈方行为或最终利益的了解程度;(6)行为逻辑和理性程度,即博弈方是依据个体理性还是集体理性行为,以及理性的程度等。

经济博弈论第六章不完全信息静态博弈共39页

经济博弈论第六章不完全信息静态博弈共39页

11
27.04.2020
6.1.3 海萨尼转换
基本思路:将静态博弈转化为动态博弈 (1)假设有一个名为“自然”的博弈方0,该博弈
方的作用是先为其他每个博弈方抽取他们的类型, 抽取的这些类型构成类型向量
t=(t1,…,tn),其中t i T i ,i=1,…,n。
(2)“自然”让每个博弈方知道到自己的类型, 但却不让其他博弈方知道。
10
27.04.2020
6.1.2 静态贝叶斯博弈的一般表示
静态贝叶斯博弈的一般表达式为: G={A1,…,An ;T1,…,Tn;u1,…,un}
其中Ai为博弈方i的行为空间(策略空间), Ti是博弈方i的类型空间,博弈方i的得益 ui=ui(a1,…,an,ti)为策略组合(a1,…,an ) 和类型ti的函数。
q1*a2C1C3 H(1)CL)
6
27.04.2020
6.1.1 不完全信息的古诺模型
与完全信息古诺模型比较 完全信息古诺模型中的的产量
q1*
a2C1 3
C2
q2*
a2C2 3
C1
CH C2 q2*(CH)q2*
CL C2 q2*(CL)q2*
ቤተ መጻሕፍቲ ባይዱ
7
27.04.2020
6.1.2 静态贝叶斯博弈的一般表示
厂商1只知道有两种可能性,一种是C2= C2(q2) = CH q2概率为θ另一种是C2= C2(q2)= C Lq2, 概率为1-θ,而CH>CL,也即边际成本有高、低两 种可能。
3
27.04.2020
6.1.1 不完全信息的古诺模型
厂商2在边际成本是较高的CH时会选择较低的产 量,而在边际成本为较低的CL时会选择较高的产 量。

经济学博弈论

经济学博弈论

⒉策略式表述的博弈举例 在掷币游戏中,每个参与人的支付直接用其赢得或输
掉的硬币数量来表示:赢得一枚硬币的支付为1,输掉一 枚硬币的支付为-1。掷币游戏的支付矩阵见表10-3所示。
小孩A
表10-3 掷币游戏
小孩B
正面 反面
正面 反面
1,-1 -1,1
-1,1 1,-1
16 合肥学院 章 蕾
再如下面的斗鸡博弈。试想有两只公鸡遇到一起,每 只公鸡有两个行动选择:一是进攻,一是撤退。如果一只 公鸡撤退,一只公鸡进攻,则进攻的公鸡获得胜利,撤退 的公鸡很丢面子;如果两只公鸡都撤退则打个平手;如果 两只公鸡都进攻,那么两败俱伤。设其支付矩阵见表10-4 所示。
参与人A 合肥学院 章 蕾
U
0,2 1,4
M
3,4
2,3
D
1,1 3,1
2,1 1,0
4,2 23
通过对纳什均衡与占优策略均衡以及重复剔除的占优 均衡的分析,可知它们之间的关系如下:每一个占优策略 均衡、重复剔除的占优均衡一定是纳什均衡,但并非每一 个纳什均衡都是占优策略均衡或重复剔除的占优均衡。
9 合肥学院 章 蕾
③信息是参与人在博弈中的知识,特别是有关其他 参与人(对手)的特征和行动的知识。在囚徒困境模型 中,两囚徒的信息是都知道自己和另一囚徒在选择坦白 和抵赖的不同组合时面对的处罚。
④策略:是参与人在拥有既定信息情况下的行动规 则,它规定参与人在什么时候选择什么行动。一个参与 人的所有可选择的策略的集合就是这个参与人的策略空 间。如果每个参与人选择一个策略,就构成一个策略组 合。
贝叶斯纳什均衡
精炼贝叶斯纳什均衡
12 合肥学院 章 蕾
第二节 完全信息静态博弈
每一个参与人对所有其他参与人(对手)的特征、 策略空间及支付函数有准确的知识,而且博弈的参与人 同时选择行动或虽非同时但后行动者并不知道前行动者 采取了什么具体行动,这种情况下参与人的决策就是完 全信息静态博弈。

博弈论与信息经济学GameTheoryandInformationEconomics课件

博弈论与信息经济学GameTheoryandInformationEconomics课件
经济学家提炼出信息不对称的概念,挖 出一批“柠檬市场”,并解剖的是一大 贡献;
而提出改造世界的方案,设计出各种在 信息不对称情况下保障市场有效运转的 机制是另一大贡献,甚至认为是更大的 贡献。
一 博弈论与信息经济学
博弈论
给定信息结构,求均 衡结果 均衡理论 方法论导向 实证的
信息经济学
给定信息结构,求契 约安排 契约设计理论 问题导向 规范的
模型
隐藏行动的道德 风险
隐藏信息的道德 风险
逆向选择风险
信号传递和信息 甄别
委托人
地主 股东 住户 公民 社会 雇主 股东 原告/被告 雇主 保险公司
雇主 买方投资
代理人
佃农 经理 房东 政府官员 犯罪 雇员 经理 代理律师 雇员 投保人
工人 卖方
行动、类型或信号
耕作努力 工作努力 房屋修缮 廉洁或贪污 偷盗的次数 任务的难易/工作努力 市场需求/投资决策 赢的概率/办案努力 工作技能 感染爱滋病病毒
险模型

非对称发生在事前(签约前),逆向选择模型;

非对称发生在事后(签约后),道德风险模型。
研究不可观测行动的模型称为隐藏行动模型;
研究不可观测信息的模型称为隐藏信息(或知识)模型
隐藏行动的道德风险
签约时信息是对称的

接受
选择行动
提供合同
努力或不 自然
努力
代理人

委托人
代理人 不接受
某些可 观测的 结果
作为博弈者,最佳策略是最大限度地利 用游戏规则,最大化自己的利益;
作为社会最佳策略,是通过规则使社会 整体福利增加。
第六章 委托-代理理论(I)
一 博弈论与信息经济学 二 信息经济学的分类 三 委托-代理理论的分析思路和框架 四 对称信息下的最优合同

完全信息和不完全信息-博弈论相关

完全信息和不完全信息-博弈论相关

3、完全信息和不完全信息:完全信息博弈的基本假设:所有参与人都知道博弈的结构、博弈的规则,知道博弈支付函数.在不完全信息博弈里,至少有一个参与人不知道其他参与人的支付函数.温泉信息是指自然不首先行动或自然的促使行动被所有参与人观测到的情况,即没有事前的不确定性。

显然不完全信息意味着不完美信息,但逆命题不成立。

12、完美和不完美信息:不完美信息指的是自然做出了它的选择,但是其他选择人并不知道它的具体选择是什么,金知道各种选择的概率分布。

完美信息:指一个参与人对其他参与人(包括虚拟参与人“自然")的行动选择有准确了解的情况,即每一个信息集只包含一个值。

2、贝叶斯均衡:是纳什均衡在不完全信息博弈中的自然扩展。

在静态不完全信息博弈中,参与人同时行动么有机会观察到别人的选择.给定别人的战略选择,每个参与人的概率分布而不知道其真实类型不可能准确的知道其他参与人实际上会选择什么策略,但是它能正确预测到其他参与人的选择如何以来与其各自的类型.这样,他决策的目标就是在给定自己的类型和别人的类型已从战略情况下最大化自己的期望效用14、PBNE贝叶斯纳什均衡是这样一种类型依从战略组合:给定自己的类型和别人类型的概率分布的情况下,每个参与人的期望效用达到了最大化,也就是说没有人有积极性选择其他战略。

贝叶斯纳什均衡:P1474、有限次重复博弈:16、重复博弈是指同样结构的博弈重复多次,其中每次博弈成为“阶段博弈”。

定理:令G是阶段博弈,G(T)是G重复T次的重复博弈(T小于正无穷)。

那么,如果G有唯一的纳什均衡,重复博弈G(T)的唯一的子博弈纳什均衡结果是阶段博弈G的纳什均衡重复T次(即每个阶段博弈出现的都是一次性博弈的均衡结果)。

7、激励相容:当参与人之间存在信息不对称时,任何一种有效的制度安排都必须满足“激励相容”条件。

激励相容约束也是委托人设计机制时要考虑的第二个约束:给定委托人不知道代理人的类型时,代理人在所涉及的机制下必须有积极性选择委托人希望他选择的行动。

《经济博弈论》期末考试复习题及参考答案

《经济博弈论》期末考试复习题及参考答案

经济博弈论复习题(课程代码262268)一、 名词解释混合战略纳什均衡;子博弈精炼纳什均衡:完全信息动态博弈:不完全信息动态博弈:完 全信息静态博弈:帕累托上策均衡;囚徒困境:纳什均衡:子博弈;完美信息动态博弈;颐 抖手均衡;柠檢原理:完美贝叶斯均衡二、 计算分析题1、 在市场进入模型中,市场需求函数为p=13-Q,进入者和在位者生产的边际成本都为1, 固泄成本为0,潜在进入者的进入成本为4。

博弈时序为:在位者首先决左产量水平;潜在 进入者在观察到在位者的产量水平之后决定是否进入:如果不进入,则博弈结束,如果进入, 则进入者选择产疑水平。

求解以上博弈精炼纳什均衡。

2、 考虑如下扰动的性别战略博弈,其中A 服从[0, 1]的均匀分布,Of£<l 山和匕是独 立的,匕是参与人i 的私人信息。

求出以上博弈所有纯战略贝叶斯均衡。

3、求下列信号传递模型的贝叶斯Nash 均衡(讨论分离均衡和混同均衡)(2.1)(6.2)(3.1)(4J)5、古诺IW 弈:市场反需求函数为P (Q )= a- Q,其中Q = q 】+q2为市场总产豊q :为企 业i (i = l, 2)的产量。

两个企业的总成本都为Ci (qJ = cqi 。

请您思考以下问题: 1)在完全信息静态条件下,这一博弈的纳什均衡是什么?2)假设这一阶段博弈重复无限次。

试问:在什么样的贴现条件下,证产量组合(響,響)是子博弈精炼纳什均衡的?6、考虑一卞工作申请的佔弈。

两个学生同时向两家企业申请工作,每家企业只有一个工作 岗位。

工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个 学生申请,该学生获得工作:如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。

现在假泄每家企业的工资满足:W 1/2<W :<2W 1,则问: a.写出以上博弈的战略式描述b.求出以上博弈的所有纳什均衡7、(差异价格竞争)假立两个寡头企业进行价格竞争,但产品并不完全相同,企业,的市场需求门厂)="-门+匕仏丿=1,2),两家企业的生产成本函数为 g 求两个寡头同 时选择价格时的纳什均衡。

博弈论的几个经典模型

博弈论的几个经典模型

诺贝尔奖的公共选择学派的领导者布坎南,1995年获得诺贝尔
奖的理性主义学派的领袖卢卡斯
(Lukas),其理论与博
弈论都有着较深的联系。现在博弈论正渗透到各门社会科学,
更重要的是它正深刻地改变着人们的思
• 汪贤裕、肖玉明编著,博弈论及其应用,科学出版社,2008 年2月
第四章 博弈论的几个经典模型
讲授人 谭建国
引言
博弈论又被称为对策论(Game Theory),按照2005年因对博 弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法, 博弈论就是研究互动决策的理论。所谓互动决策,即各行动方 (即局中人[player])的决策是相互影响的,每个人在决策的时 候必须将他人的决策纳入自己的决策考虑之中,当然也需要把 别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情 形进行决策,选择最有利于自己的战略(strategy)。
博弈论的几个经典模型
引言
你的选择必须考虑其他人的选择,而其他人的选择也考虑 你的选择。你的结果——博弈论称之为支付,不仅取决于你的 行动选择——博弈论称之为策略选择,同时取决于他人的策略 选择。你和这群人构成一个博弈(game)。
上述博弈是一个叫张翼成的中国人在1997年提出的一个博 弈 论 模 型 , 被 称 之 为 少 数 者 博 弈 或 少 数 派 博 弈 ( Minority Game)。
协调互动合作互动协调互动是指一个参与人获得的支付依赖于其他参与人是否选择了相同行动如左行右行博弈如果两个相对而行的参与人选择不同的方向行进那么他们会相碰而选择相同方向则可以顺利通合作互动是指既存在协调又存在冲突的博弈协调是因为两个参与同时改变行动可以变得更好冲突是因为尽管其他参与人承诺行动也不一定有利于该参与人支付的增加前者可能引起无效率后者则意意味着无效率状态会成为均衡猎鹿类型协调博弈由策略不确定性所引起的均衡结果依赖于参与人之间的行为预期博弈支付与策略风险

博弈论“囚徒困境”的四种形式

博弈论“囚徒困境”的四种形式

博弈论中的“囚徒困境”摘要:“囚徒困境”模型是博弈论中的经典范例,它是1950年Tucker提出的,其完全信息下的静态博弈为广大博弈论的工作者和初学者所掌握,成为解释生活现象的有力工具。

其实“囚徒困境”模型随着博弈论的深入发展,具有各种不同的形式,通常分为:完全信息的静态博弈,完全信息的动态博弈,不完全信息的静态博弈及不完全信息的动态博弈四种形式。

本文将对“囚徒困境”的这四种形式作一个简单的介绍和分析。

关键词:博弈论囚徒困境经济一、完全信息静态“囚徒困境”博弈完全信息静态“囚徒困境”博弈部分地奠定了非合作博弈论的理论基础。

它的基本模型是:警察抓住了两个合伙犯罪的罪犯,由于缺乏足够的证据指证他们的罪行,所以希望这两人中至少有一人供认犯罪,就能确认罪名成立。

为此警察将这两个罪犯分别关押以防止他们串供,并告诉他们警方的政策是“坦白从宽,抗拒从严”:如果两人中只有一人坦白认罪,则坦白者立即释放,而另一人则将重判5年徒刑;如果两个同时坦白认罪,则他们将各判3年监禁。

当然罪犯知道如果他们两人都拒不认罪,则警方只能以较轻的妨碍公务罪判处他们1 年徒刑。

用矩阵表示两个罪犯的得益如下(得益向量的第一个数字是囚徒1的得益,第二个数字是囚徒2的得益) :囚徒2囚徒1(表1)假定两个罪犯熟悉彼此,这便是一个同时行动的完全信息静态博弈。

容易看出,由于对于每个囚徒而言,无论对方选择什么策略,坦白都是自己的最优策略,所以(坦白,坦白) 是博弈的Nash均衡。

二、完全信息动态“囚徒困境”博弈——重复“囚徒困境”博弈研究重复博弈的意义在于基本博弈会重复进行,比如犯罪团伙会被警方多次审讯,日常生活中买卖会重复进行,国际间的战争此伏彼起。

而且人们也发现基本博弈的重复进行并非基本博弈的简单累加,比如商业中的回头客问题。

下面继续以表1所示的“囚徒困境”模型为例对多重博弈进行探讨。

首先观察“囚徒困境”的有限博弈,以T记基本博弈的重复次数。

博弈论期末复习重点

博弈论期末复习重点

1、博弈:一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自去得相应结果的过程。

2、博弈论:就是系统研究各种博弈问题,寻求在各博弈方具有充分或者有限理性、能力的条件下,合理的策略选择和合理选择策略时博弈的结果,并分析这些结果的经济意义、效率意义的理论和方法。

3、囚徒的困境:两决策者从各自最大的利益出发选择行为,结果是既没有实现两人总体的最大利益,也没有真正实现自身的个体的最大利益。

4、静态博弈:所有博弈方同时或可看作同时选择策略的博弈。

5、动态博弈:各博弈方的选择和行动不仅有先后次序,而且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择行动,甚至还包括自己的选择和行动,6、完全信息:是指经济行为主体掌握了某种经济环境状态的全部信息。

7、不完全信息(不对称信息):是指经济行为主体掌握了某种经济环境状态的部分信息。

8、完美信息:动态博弈中在轮到行为时对博弈的进程完全了解。

9、不完美信息:动态博弈中在轮到行为的博弈方不完全了解此前全部博弈进程。

10、上策均衡:如果一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,那么这个策略组合肯定是所有博弈方都愿意选择的,必然是该博弈比较稳定的结果。

11、纳什均衡:每个博弈方的策略都是针对其他博弈方策略或策略组合的最佳策略。

在两人博弈的情况下,“给定你的策略,我的策略就是我最好的策略,给定我的策略,你的策略也是你的最好的策略”。

12、混合策略:博弈方以一定的概率分布在可选择策论中随机选择达到一种稳定/均衡的决策方式。

13、混合策略纳什均衡:如果一个严格意义上的混合策略组合满足各博弈方的策略相互是对其他博弈方策略的最佳对策时构成的纳什均衡。

这时候意味着任何博弈方单独改变自己的策略或者随机选择各个纯策略的概率分布都不能给自己添加任何利益。

14、完全信息静态模型:各博弈方同时决策且所有博弈方对各方得益都了解的博弈。

经济博弈论

经济博弈论
3
非合作博弈强调个体理性
(individual rationality),就是
从个体的角度考虑策略选择,使得
个体收益最大。所以非合作博弈研
究的是参与者在利益相互影响的情
况下如何选策略使自己的收益最大,
即策略选择问题。
约翰·纳什 (J. Nash)
纳什均衡(Nash Equilibrium):所有参与人最优策略的
一个博弈一般由以下几个要素组成,包括: 参与人、行动、信息、策略、得益、结果、均衡 等。
1、参与人指的是博弈中选择行动以最大化自己 效用的决策主体(可以是个人,也可以是团体);
2、行动是指参与人在博弈进程中轮到自己选择 时所作的某个具体决策;
3、策略是指参与人选择行动的规则,即在博弈 进程中,什么情况下选择什么行动的预先安排;
第一节 引言
1
博弈理论简介
博弈论(Game Theory):研究具有斗争或竞争性质现象的理 论和方法。
三要素:参与者(players)集合,策略(strategies)集合和收益 (payoffs)集
分类: 合作博弈、非合作博弈; 静态博弈、动态博弈; 完全信息博弈、不完全信息博弈;
研究博弈论的意义:理解人类的经济行为;理解社会和生态 物种系统中的合作行为以及自自组织斑图。
13
从游戏到博弈
游戏的特点:下棋,打牌,赌博,田径, 球类等等,共同的特点是策略
策略的好坏决定游戏的结果
游戏的特征:规则,结果,策略,策略和 利益的依存性
14
想一想
假如你正跟恋人用手机通电话,突 然信号断了。这时,你会立即拨电话 过去,还是等你的恋人拨电话过来?
很显然,你是否应拨电话过去,取 决于你的恋人是否会拨过来。如果你 们其中一方要拨,那么另一方最好是 等待;如果一方等待,那么另一方就 最好是拨过去。因为如果双方都拨, 那么就会出现线路忙;如果双方都等 待,那么时间就会在等待中流逝。

第五章 不完全信息静态博弈及应用 《博弈论与经济》 PPT课件

第五章  不完全信息静态博弈及应用  《博弈论与经济》 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)) 是贝叶斯纳什均衡。

博弈论

博弈论

• 4. 战略(strategy)
• 指参与人在给定信息集的情况下的行动规则, 它规定参与人在什么时候选择什么行动。 • (1)一般用si 表示第i个参与人的一个特定战 略,Si = {si}代表第i 个参与人的所有可选择 的战略集合。如果n个参与人每人选择一个战略, n维向量s=(s1,…,si,…,sn )称为一个战略组 合(strategy profile),其中si是第i个参与人 选择的战略。

囚徒困境引出重要结 论: 一种制度(体制)安 排,要发生效力,必须是 一种纳什均衡。否则,这 种制度安排便不能成立。 现实中囚徒困境问题: 军备竞赛、公共产品私 人提供、寡头竞争等。
领域
纳什均衡 (增产,增 产)
制度安排
寡头竞争 公共产品 私人 提供
• (2)战略与行动是两个不同的概念,战略是行动 的规则而不是行动本身。 • 例如:“人不犯我,我不犯人;人若犯我,我 必犯人”是一种战略,“犯”与“不犯”是两种 行动,战略规定了什么时候“犯”,什么时候 “不犯”。 • (3)作为一种行动规则,战略必须是完备的,它 要给出参与人在每一种可想象到的情况下的行动 选择,即使参与人并不预期这种情况会实际发生。
博 弈 论
西 北 大 学 经济管理学院
课程主体结构
一、博弈论概述 二、博弈论的基本概念 三、完全信息静态博弈 四、完全信息动态博弈
课程主体结构
五、不完全信息静态博弈
六、不完全信息动态博弈
一、博弈论概述
• 1.博弈论概念(game theory) • (1)博弈:又称为对策或游戏,是指一些人或组 织在“策略相互依存”情形下相互影响、互相作 用的状态。 • (2)博弈论:研究决策主体的行为发生直接相互 作用时的决策,以及这种决策的均衡问题,即当 一个主体的选择受到其他主体选择的影响,而且 反过来影响到其他主体选择时的决策问题和均衡 问题。

博弈论四种博弈类型

博弈论四种博弈类型

华为在阿根廷电信设备市场上的竞争博弈华为技术有限公司是一家总部位于中国广东省深圳市的生产销售电信设备的员工持股的民营科技公司,经过数十年的发展,成为全球最大的电信网络解决方案提供商,全球第二大电信基站设备供应商,同时也是全球第六大手机厂商,其海外市场的利润占到其总利润的75%。

在华为进入阿根廷电信设备市场之前,阿根廷的电信设备市场由爱立信、阿尔卡特-朗讯以及阿根廷本土设备供应商三家共同分享市场份额,接下来,我们将分析其不同条件下的博弈结果:1、完全信息情况下的静态博弈A 、纳什均衡:我们将上述三家公司统称为原有垄断者,华为称为虎视眈眈的潜在进入者,原有垄断者想要保住自己现有的垄断地位,就会想要阻止潜在进入者进入,在这个博弈中,原有垄断者有两种选择:一是进行斗争,打价格战;二是不斗争,默许其进入从而共同竞争,具体的支付矩阵结果表示如下:原有垄断者潜在进入者 进入 不进入根据纳什均衡的定义:各个参与者所做的是在给定其他参与者的策略是所能够做出的最好的一组策略。

当潜在进入者选择进入时,原有垄断者的最优选择是不斗争,获得70单位的利润;同样的,原有垄断者选择不斗争的情况下,潜在进入者的最优选择是进入,获得20单位的利润,从而获得一个要求纳什均衡的均衡(进入,不斗争),同理可以得出另一个纳什均衡(不进入,斗争)。

B 、占优策略:现假设华为公司已经获得了阿根廷电信集团的经营许可证,在严格管制情况下二者都不能以低于成本的价格进行价格战,同时禁止出现单一寡头垄断的情形,(各自均有正的利润)在这两种情况下考虑两者是否进行价格战的情况,具体支付矩阵如下所示:原有垄断者 低价 高价潜在进入者低价 高价对于潜在进入者而言,不论原有垄断者是否进行价格战,潜在进入者的占优策略都是进行价格战,因为在原有垄断者定低价时,潜在进入者定低价可以获得额外的20单位利润,在原有垄断者定高价时,潜在进入者定低价可以获得额外的10单位利润,从而确定华为必将进行价格战,在完全信息情况下,原有垄断者会将自己置于潜在进入者的位置进行决策,从而决定自己也要进行价格战,否则会失去更多的利润。

博弈论及其在经济中的应用

博弈论及其在经济中的应用

博弈论及其在经济中的应用博弈论是一种研究决策过程中不同参与者之间相互作用的理论。

在经济领域中,博弈论被广泛应用于市场机制设计、产业组织、国际贸易、金融市场等领域。

本文将介绍博弈论的基本概念、主要内容以及在经济中的应用,并通过具体案例分析博弈论的作用及结果。

博弈论的是在一个充满竞争的环境下,多个参与者如何通过选择最优策略来获取最大利益。

博弈论的主要内容包括静态博弈和动态博弈。

静态博弈是指在博弈过程中参与者之间没有信息交流的博弈,例如囚徒困境。

动态博弈则是指在博弈过程中参与者之间可以交流信息,进行策略调整的博弈,例如价格战。

博弈论在市场机制设计中的应用旨在解决市场失灵问题。

例如,通过引入价格机制,可以调节市场的供求关系,从而实现资源的优化配置。

在拍卖中,博弈论可以研究出价者之间的竞争策略,为拍卖方设计出更合理的拍卖规则。

博弈论在产业组织中的应用主要是研究企业之间的竞争与合作。

例如,在寡头市场中,企业之间往往会形成默契合谋来维持高价,此时政府需要设计有效的监管机制来防止企业合谋。

博弈论还可以研究企业之间的策略性行为,例如在价格战中的最优策略。

在国际贸易中,国家之间往往存在关税和贸易壁垒的竞争。

博弈论可以研究国家之间的最优贸易政策,例如关税报复和最惠国待遇等。

博弈论还可以研究国际间的汇率问题,为国家之间的经济合作提供理论支持。

价格战是市场竞争中常见的一种策略,在此背景下,博弈论的价格战模型可以用来分析企业最优定价策略以及市场最终均衡结果。

假设市场上只有两家企业A和B,它们生产同质产品并互相竞争。

企业A的边际成本为CA,企业B的边际成本为CB,且CA<CB。

假设市场需求函数为D=max(pA+pB,100),其中pA和pB分别为企业A和企业B的售价。

在此模型下,企业A和企业B均面临两种策略:降价和不降价。

如果CA=CB,即两企业的边际成本相等,则两家企业都会选择不降价策略,此时市场总销量为200单位,两家企业的利润均等于50单位。

《博弈论》精品讲义

《博弈论》精品讲义

7
➢长街上的超市 (海滩占位模型)
*********************
0
1/4 A’ 1/2 O’
3/4
1
✓资源浪费还是理性的必然?
✓其它相似情形:旅行社的热门路线;黄金时间 的电视节目;总统竞选。
博弈论20092009
正大光明 公正無私
8
➢狩猎与投资 狩猎:
两个猎人围住一头鹿,各卡住两个关口中的 一个,齐心协力即可成功获得并平分猎物。此时 有一群兔子跑过,任何一人去抓兔子必可成功, 但鹿会跑掉。
博弈论20092009
正大光明 公正無私
5
1.博弈现象
➢田忌赛马:正确的策略可以反败为胜。 ➢囚徒困境:
乙 甲
理性的人是自私自利的; 理性选择不是全局最优。
博弈论20092009
正大光明 公正無私
6
➢经济合作:
乙 甲
诚信的价值; 一报还一报策略; 人类生存环境启示。
博弈论20092009
正大光明 公正無私
如两人写的一样, 就 认为他们讲真话, 并 按 所 写数额赔偿;如果两人写的不一样,就认定低 者讲真话,并照此价格赔偿。同时,对讲真话的 旅客奖励2元钱,对讲假话的旅客罚款2元。
理性原则下,他们会写多少价格呢?
博弈论20092009
正大光明 公正無私
11
2. 博弈概念
➢什么是博弈:
个人或团体间在依存和对抗、合作和冲突 中的决策问题。
正大光明 公正無私
43
∴I的最优混合策略为
(1,2)
(1, 4
3) 4
同理,II的最优混合策略为
G=8
(1,2)
(1, 2
1) 2

博弈论与信息经济学不完全信息静态博弈

博弈论与信息经济学不完全信息静态博弈
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} 代表这个博弈。
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]
上旳分布函数,且是共同知识。

博弈论——不完全信息静态博弈讲义

博弈论——不完全信息静态博弈讲义

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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2020/个5/2完4 全但不完美信息的动态博弈14问题。
2020/5/24
12
6.1.3 海萨尼转换
(3)除了“自然”以外的其他博弈方同时从 自己的行为空间中选择行动方案a1,…,an.
(4)除了博弈方0,即“自然”以外,其余博 弈方各自取得收益ui=ui(a1,…,an,ti)其中 i=1,2,..,n.
这个博弈就是一个完全但不完美的动态 博弈,不过它是带有同时选择的。
2020/5/24
9
6.1.2 静态贝叶斯博弈的一般表

• 用ti表示博弈方i的类型,并用Ti表示博弈
方i的类型空间(全部可能类型的集合),

。用ui(a1,…an,ti)来表示博ti 弈Ti 方
i在策略组合(a1,…,an)下的得益,因为
这个得益函数中含有一个反应该博弈方类
型的变量ti,并且该变量的取值是博弈方i 自己知道而其他博弈方并不清楚的,因为
6.1 静态贝叶斯博弈和贝叶斯 纳什均衡
• 不完全信息的古诺模型 • 静态贝叶斯博弈的一般表示 • 海萨尼转换 • 贝叶斯纳什均衡
2020/5/24
1
6.1.1 不完全信息的古诺模型
• 定义:假定在古诺模型中,各个厂商对 彼此的得益不是共识的,则该模型称为 “不完全信息古诺模型”。由于模型中 的两个厂商在信息方面是不平等,不对 称的,因此有时也称其为“不对称信息 的古诺模型”。
1 6
(CH
CL )
q1*
a
2C1
CH 3
(1
)CL
)
q2*(CL )
a
2CL 3
C1
6
(CH
CL )
2020/5/24
6
6.1.1 不完全信息的古诺模型
• 与完全信息古诺模型比较 完全信息古诺模型中的的产量
q1*
a
2C1 3
C2
q2*
a
2C2 3
C1
CH C2 q2* (CH ) q2*
2020/5/24
13
6.1.3 海萨尼转换
• (1)-(4)所描述的是一个完全但不 完美信息的有同时选择的动态博弈。但 是,容易看出(1)-(4)表达的博弈 问题与一般不完全信息静态博弈 G={A1,…,An ;T1,…,Tn;u1,…,un}所表 达的博弈问题是完全一样的。也就是说 通过(1)和(2)引进的“自然”这个 假设的博弈方0的行动(随机选择n个博 弈方的类型),把一个不完全信息静态 博弈(即静态贝叶斯博弈)转化成了一
只知道有两种可能性,一种是C2= C2(q2)
= CH q2概率为θ另一种是C2= C2(q2)=
C Lq2,概率为1-θ,而CH>CL,也即边际成
202本0/5有/24高、低两种可能。
3
6.1.1 不完全信息的古诺模型
厂商2在边际成本是较高的CH时会选择较低的产 量,而在边际成本为较低的CL时会选择较高的产 量。
2020/5/24
11
6.1.3 海萨尼转换
• 基本思路:将静态博弈转化为动态博弈
(1)假设有一个名为“自然”的博弈方0,
该博弈方的作用是先为其他每个博弈方抽
取他们的类型,抽取的这些类=(t1,…,tn),其中
n。
,i=1,…,
(2)“自然”让每个博弈方知道到自己的 类型,但却不让其他博弈方知道。
正好可以反应静态贝叶斯博弈中的信息不
完全的特征。
2020/5/24
10
6.1.2 静态贝叶斯博弈的一般表 示
• 静态贝叶斯博弈的一般表达式为: G={A1,…,An ;T1,…,Tn;u1,…,un}
其中Ai为博弈方i的行为空间(策略空 间),Ti是博弈方i的类型空间,博弈方i 的得益ui=ui(a1,…,an,ti)为策略组合 (a1,…,an )和类型ti的函数。
信G息 静A1,L态, 博An;u弈1,K可,u表n 达为 ai 其中
u为ui i 各博弈方都相互
知道的,即当 确定后, 就随之确定了,
202并0/5且/24是公开的信息和知识。
8
6.1.2 静态贝叶斯博弈的一般 表示
• 在静态贝叶斯博弈中,关于得益的信息是 不公开的,如何表示这种特征呢?
将博弈中某些博弈方对其他博弈方得 益的不了解转化成对这些博弈方“类型” 的不了解,是一种“追根溯源”的方法。 这里的类型是相应的博弈方自己清楚而他 人无法肯定的私人内部信息、有关情况或 数据等。
CL C2 q2* (CL ) q2*
2020/5/24
7
6.1.2 静态贝叶斯博弈的一般表

• 完全信息博弈的一般表达式为
为博弈方i的策略空间,即他G的 全S1,L体, S可n ;u选1,K策, un 略 全Si信集息合静,ui态而博为弈博中弈,方一i的个得博益弈函方数的。一在个完策
略 弈 间就(方A是全i的i 一部一次可个选能行择的为或a,i 一构而个成用行的为集表,合示用)他,的表则a行i示完为博全空
q2*(CL)满足:
q1*满足:
max[(a q2
q1*
q2
)
CL
]q2
max{ q1
[a
q1
q2*
(CH
)
C1]q1
(1
)[a
q1
q2*
(CL
)
C1
]q1}
即厂商2是在不同边际成本下分别根据q1*求出 使自
己取得最大得益的产量。而厂商1则根据q2* (CH)
和q2*(CL)及它们出现的概率求出使自己获
厂商1在做出自己的产量决策时当然会考虑厂 商2的这种行为特点。设厂商1的最佳产量为q1* ,
厂商2的边际成本为CH时的最佳产量为q2*(CH), 边际成本为CL时的最佳产量为q2*( CL ),根据上 面的假设, q2*(CH)满足下式:
max[(a q2
q1*
q2
)
CH
]q2
4
6.1.1 不完全信息的古诺模型
2020/5/24
2
6.1.1 不完全信息的古诺模型
描述:市场需求为P(Q)=a-Q,其中Q为市
场总产量,为两厂商产量q1和q2之和,即Q = q1+q2。厂商1的成本函数为C1= C1 ( q1)= C1 q1,即无固定成本,边际成本 为C1,它是两个厂商都清楚的。而厂商2的 成本函数却只有厂商2自己完全清楚,厂商1
得最
2020/5/24
5
6.1.1 不完全信息的古诺模型
上述三个最大值问题的一阶条件为:
q2* (CH
)
a
q1* CH 2
q2* (CL )
a
q1* CL 2
q1*
1 2
{[a
q2* (CH
)
C1]
(1
)[a
q2* (CH
)
C1]}
解由这三个方程构成的方程组得:
q2* (CH
)
a
2CH 3
C1
相关文档
最新文档