当前位置:文档之家› 不完全信息下的静态博弈习题

不完全信息下的静态博弈习题

不完全信息下的静态博弈习题
不完全信息下的静态博弈习题

非完全信息静态博弈习题

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++--

完全信息动态博弈练习题

1、空中客车与波音两家公司在研发新型商业客机方面展开激烈竞争。波音公司在研发过程中已经处于领先地位,而空中客车正考虑是否参与这场竞争。假如空中客车不参与竞争,那么它的收益为0,而波音公司将会获得垄断地位,获得10亿美元的收益。假如空中客车决定参与竞争,则波音公司就不得不决定与空中客车进行和平竞争,还是打价格战。如果和平竞争,双方各自获得3亿美元的收益;如果打价格战,则客机价格下滑,双方都无法收回研发成本,各损失1亿美元。请画出博弈树,找出子博弈精炼纳什均衡。 2、考虑可乐行业,可口可乐与百事可乐是两家主要公司,市场规模为80亿美元。每家公司可以选择是否做广告,广告成本为10亿美元;如果一家企业做广告而另一家不做,则前者强的所有市场;如果两家企业都做广告,则各占一半市场,并付出广告成本;如果两家公司都不做广告,也各占一般市场,但不支付广告成本。 (a)画出博弈支付表,并找出当两家公司同时行动时的纳什均衡; (b)假定博弈序贯进行,画出可口可乐公司率先行动时该博弈的博弈树。 (c)在(a)、(b)均衡中,从可口可乐与百事可乐的共同观点来看,哪一个是最佳的,这两家公司要怎样才会有更好的结果? 3、假设巨人、太阳神、弗里达三大百货公司正考虑在波士顿两个新的大型购物中心中的一个开设分店。其中,城市购物中心靠近人口密集的富人区,规模不大,最多只能以两家大百货商场为龙头。而郊区购物中心地处较远的郊外,相对较穷,能以三家百货商场为龙头。三家百货公司都不想在两个地方同时开店,因为顾客有相当部分重复,两处都开店无疑是同自己竞争。每家百货公司都不愿意在一个地方独家经营,拥有多家商场的购物中心能够吸引更多的顾客,顾客总量的增加自然会使商场利润增加。此外,它们都偏向争夺富人群体的城市购物中心,所以它们必须在城市购物中心(如果这个尝试失败了,它们将会尝试在郊区建立商场)和郊区购物中心(不争取城市市场而直接进入郊区市场)之间作出选择。在该案例中,百货公司将5种可能结果按等级排列如下:5 (最好)和另一家公司在城市购物中心;4 和一家或两家公司在郊区购物中心;3 在城市购物中心独家经营;2 在郊区购物中心独家经营; 1 最坏,在尝试进入城市市场失败后在郊区独家经营,而此时其他非百货业公司已经签约获得郊区购物中心的最好地盘。三家百货公司因管理结构各不相同,所以做新购物中心扩展市场工作的快慢也不同。弗里达公司动作最快,其次是巨人公司,最后是太阳神公司,它在准

第二章 完全信息静态博弈的基本理论

第二章完全信息静态博弈的基本理论 0.完全信息(complete information)博弈与不完全信息(incomplete information)博弈 完全信息博弈是指每个参与人的支付函数都是该博弈的公共知识;只要有一个参与人的支付函数不是该博弈的公共知识,就意味着该博弈是不完全信息博弈。 特别提示:如果该博弈是完全信息博弈,这意味着参与人不仅知道自己是什么类型的人,也知道对手们是什么类型的人。 一.求解方法之一:剔除严格劣策略 1.占优策略与劣策略。 严格占优策略与严格劣策略:不管对手采取什么策略,如果参与人采取a策略所获得的支付严格大于b策略,则称a策略是相对于b策略的严格占优策略(strictly dominating strategy),b策略是相对于a策略的严格劣策略(strictly dominated strategy)。 弱占优策略与弱劣策略:不管对手采取什么策略,如果参与人采取a策略所获得的支付不低于b策略,且至少有一种情况下的支付会严格大于b策略,则称b策略是相对于a策略的弱劣策略(weakly dominated strategy );a策略则是相对于b策略的弱占优策略(weakly dominating strategy)。 占优策略就是我们平时所说的上策,劣策略就是我们平时所说的下策。 特别提示:本文对占优策略的理解与其他教材不同,本文可以将以上述方式定义出来的占优策略称为局部占优策略;如果不管对手采取什么策略,如果参与人采取a策略所获得的支付严格大于其他所有策略,则称a策略是全局严格占优策略。类似地,可以定义局部劣策略与全局劣策略。 理性的人在博弈时绝对不会选择严格劣策略。通过剔除严格劣策略所获得的博弈解就称之为占优策略均衡。 2.案例 案例1 乙 甲坦白 不坦白

1.完全信息静态博弈实验指南(2020)

西方经济学实验一:完全信息静态博弈实验指南 一、博弈论概述 博弈论(game theory)又被称为“对策论”、“赛局论”。博弈论是研究相互依赖、相互影响的决策主体的理性决策行为及这些决策的均衡结果的理论。 博弈主要包括局中人、行动、信息、战略、支付(效用)、结果和均衡等要素,其中,局中人、战略和支付是描述一个博弈所需的最少要素。局中人、行动和结果统称为“博弈规则”。 (1)依据博弈参与者相互作用时能否达成一个具有约束力的协议,可将博弈分为合作博弈和非合作博弈。如果有具有约束力的协议,就是合作博弈;如果没有,就是非合作博弈。 (2)依据博弈局中人行为的时间序列性,可将博弈分为静态博弈、动态博弈两类。静态博弈是指在博弈中,局中人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;动态博弈是指在博弈中,局中人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。 (3)按照局中人对其他局中人的了解程度,可将博弈分为完全信息博弈和不完全信息博弈。完全信息博弈是指在博弈过程中,每位局中人对其他局中人的特征、策略空间及收益函数有准确的信息。不完全信息博弈是指如果局中人对其他局中人的特征、策略空间及收益函数信息了解得不够准确,或者不是对所有局中人的特征、策略空间及收益函数都有准确的信息,在这种情况下进行的博弈就是不完全信息博弈。 目前经济学家们所谈的博弈论一般是指非合作博弈,由于合作博弈论比非合作博理论复杂,在理论上的成熟度远远不如非合作博弈论。非合作博弈可分为完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈,其对应的均衡概念和理论研究的代表人物如表1所示。 (1)纳什均衡 纳什均衡(Nash equilibrium)的核心思想是:博弈的理想结局是,每个局中人选择的策略是对其他局中人所选策略的最佳反应,其中每一个局中人都不能因单方面改变自己的策略而获益。 纳什均衡有一个很重要的特点,是可以自我实施的,即信念和选择之间的一致性。就是说,基于信念的选择是合理的,同时支持这个选择的信念也是正确的。如果所有人都认为这个结果会出现,这个结果就真的会出现。 如果局中人事前达成一个协议,在不存在外部强制的情况下,每个人都有积极性遵守这个协议,这个协议就是纳

完全信息静态博弈及其纳什均衡解

1 第四章 完全信息动态博弈及其均衡解 1.完全且完美信息动态博弈 完全信息博弈指的是参与者的收益是共同知识。 完全且完美信息动态博弈指的是:博弈中的每一步中参与人都知道这一步之前博弈进行的整个过程。因此,我完全且完美信息动态博弈的特点:(1)行动是顺序发生的;(2)下一步行动选择之前所有以前的行动都可以被观察到;(3)每一可能的行动组合下的参与人的收益都是公共知识。 而不完美信息博弈指的是,在某一步参与人不知道以往博弈所进行的历史或者没有观察到以往的所有行动。 例4.1.我们来考虑这样一个动态博弈: 假定甲在开采一个价值4万元的金矿时需要1万元资金,乙有1万元资金。甲向乙借钱来开金矿。在这个博弈的第一阶段,甲向乙承诺: 如果乙借钱给他的话,那么他就会将采到的金子与乙对半分成,即(2,3)——乙得到2万元的金子,同时收回自己的1万元投资。对于甲的承诺,乙如果不借钱给甲的话,那么博弈到此为止,双方收益为(0,1)。如果乙借钱给甲的话,那么博弈进入第二个阶段。在第二阶段中,若甲遵守他的承诺,分给乙一半的金子,这样两人的收益为(2,3),其中1万元为投资成本。〖JP3〗然而,若甲违背自己的承诺,博弈就会进入到第三个阶段: 如果乙同甲打官司,那么由于打官司费时费力, 两个人的收益为(0,1);若乙不打官司,那么两个人的收益就为(5,0)。参见图1。 乙 借 不借 甲 分 不分 (0,1) 乙 乙 (2,3) 打官司 不打官司 (1,2) (5,0) 图1. 借钱博弈的博弈树 2.逆向归纳法与子博弈纳什均衡解 逆向归纳法(Backward induction )又称逆推法,是指这样一种动态博弈求解方法:从博弈的最后一步开始,计算最后一步的参与人的最优行动,逐步逆推到博弈开始时进行第一步的参与人的最优行动,从而确定每个参与人的最优行动。 在动态博弈中逆向归纳法能够进行的前提:参与人是理性的——任何一步参与人都选择 甲乙

不完全信息下的静态博弈习题

非完全信息静态博弈习题 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 ;

第九章 不完全信息动态博弈

第九章不完全信息动态博弈 我们将介绍另一种新的均衡概念——完美贝叶斯均衡,就有了四个均衡概念:完全信息静态博弈中的纳什均衡、完全信息动态博弈中的子博弈完美纳什均衡、不完全信息静态博弈中的贝叶斯纳什均衡以及不完全信息动态博弈中的完美贝叶斯均衡。表面上看好像对所研究的每一类型的博弈都发明出了一种新的均衡概念,但事实上这些概念是密切相关的。随我们研究的博弈逐步复杂,我们对均衡概念也逐渐强化,从而可以排除复杂博弈中不合理或没有意义的均衡,而如果我们运用适用于简单博弈的均衡概念就无法区分。在每一种情况下,较强的均衡概念只在应用于复杂的博弈时才不同于较弱的均衡概念,而对简单的博弈并没有区别。引入完美贝叶斯均衡的目的是为了进一步强化(即加强对条件的要求)贝叶斯纳什均衡,这和子博弈完美纳什均衡强化了纳什均衡是相同的。正如我们在完全信息动态博弈中加上了子博弈完美的条件,是因为纳什均衡无法包含威胁和承诺都应是可信的这一思想;我们在对非完全信息动态博弈的分析中将集中于完美贝叶斯均衡,是因为贝叶斯纳什均衡也存在同样的不足。回顾前面讲过的,如果参与者的战略要成为一个子博弈完美纳什均衡,则它们不仅必须是整个博弈的纳什均衡,还必须是其中每一个子博弈的纳什均衡。如果参与者的战略要成为博弈的一个完美贝叶斯均衡,它们不仅必须是整个博弈的贝叶斯纳什均衡,而且还必须构成每一个后续博弈的贝叶斯纳什均衡。完美贝叶斯均衡是对贝叶斯均衡的精炼,也是子博弈思想在不完全信息博弈中的推广,它本身是纳什均衡。 9.1 完美贝叶斯均衡定义 为引进完美贝叶斯均衡概念,考虑如下完全但不完美信息动态博弈。 [例1]首先,参与者1在3个行动中进行选择——L、M及R,如果参与者1选择R,则博弈结束(不等参与者2行动);如果参与者1选择了L或M,则参与者2就会知道1没有选择R (但不清楚1是选择了L还是M),并在或L'或R'两个行动中进行选择,博弈随之结束。收益情况由图10-1的扩展式博弈给出。 图10-1

完全信息静态博弈

博弈论第二章练习 8.设股诺模型中有n家厂商,qi为厂商i的产量,Q=q1+……+qn为市场总产量。P为市场出清价格,且已知P=P(Q)=a-Q(当Qa+ C1,则纳什均衡产量又为多少? 答:当情形变为两个厂商,则利润分别为 u1=Pq1-c1q1=(a-q1-q2)q1-c1q1 u2=Pq2-c2q2=(a-q1-q2)q2-c2q2 对q求导并令其为0得 a-q1-c1-2q1=0 a-q2-c2-2q2=0 反应函数为q1=(a-q2-c1)/2 q2=(a-q1-c2)/2 若0a+c1时,q2<0,厂商1垄断了市场,此时纳什均衡产量为q1=q*=(a-c1)/2 思考题:卡特尔能够持久存在吗?为什么石油输出国组织能长期维持? 答:(1)我认为卡特尔不能持久存在。 因为有两个因素导致了卡特尔具有天然的不稳定性: 第一,潜在进入者的威胁:一旦卡特尔把价格维持得较高水平,那么就会吸引新企业进入这个市场,而新企业进入后,可以通过降价扩大市场份额,此时卡特尔要想继续维持原来的高价就很不容易了。 第二,卡特尔内部成员所具有的欺骗动机:这是一个典型的“囚徒困境”,给定其他企业的生产数量和价格都不变,那么一个成员企业偷偷地增加产量将会获得额外的巨大好处,这会激励成员企业偷偷增加产量,如果每个成员企业都偷偷增加产量,显然市场总供给大量增加,市场价格必然下降,卡特尔限产提价的努力将瓦解。如果卡特尔不能有效解决这个问题,最终将导致卡特尔的解体。事实上,经济学家研究得出,世界上卡特尔的平均存续期间约为6.6年,最短的两年就瓦解了 此外,随着各国政府反垄断法的实施,卡特尔也可能因为违反了政府法

网络安全不完全信息动态博弈模型

万方数据

万方数据

万方数据

万方数据

网络安全不完全信息动态博弈模型 作者:贾春福, 钟安鸣, 张炜, 马勇, Jia Chunfu, Zhong Anming, Zhang Wei, Ma Yong 作者单位:贾春福,Jia Chunfu(中国科学技术大学信息科学技术学院,合肥,230026;南开大学信息技术科学学院,天津,300071), 钟安鸣,张炜,马勇,Zhong Anming,Zhang Wei,Ma Yong(南开大学 信息技术科学学院,天津,300071) 刊名: 计算机研究与发展 英文刊名:JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT 年,卷(期):2006,43(z2) 被引用次数:4次 参考文献(4条) 1.B V John A conceptual model of hacker development and motivations 2001(02) 2.B Schneier Attack trees:Modeling security threats 1999(12) 3.M Rogers Psychology of hackers:A new taxonomy available 2001 4.向叔文约束条件下的Nash平衡点[期刊论文]-贵州工业大学学报 1998(04) 本文读者也读过(5条) 1.苘大鹏.杨武.杨永田.周渊.张冰.Man Dapeng.Yang Wu.Yang Yongtian.Zhou Yuan.Zhang Bing基于弱点关联和安全需求的网络安全评估方法[期刊论文]-高技术通讯2009,19(2) 2.唐成华.姚淑萍.张翔.崔中杰.Tang Chenghua.Yao Shuping.Zhang Xiang.Cui Zhongjie网络安全综合监控平台中安全策略的研究[期刊论文]-计算机研究与发展2006,43(z2) 3.李英楠.张宏莉.云晓春.方滨兴.LI Ying-nan.ZHANG Hong-li.YUN Xiao-chun.FANG Bin-xing基于网络拓扑的网络安全事件宏观预警与响应分析[期刊论文]-哈尔滨工业大学学报2005,37(11) 4.王起宏.李芝棠.WANG Qihong.Li Zhitang网络欺骗在网络安全中作用的分析[期刊论文]-华中科技大学学报(自然科学版)2005,33(5) 5.张海霞.苏璞睿.冯登国.Zhang Haixia.Su Purui.Feng Dengguo基于攻击能力增长的网络安全分析模型[期刊论文]-计算机研究与发展2007,44(12) 引证文献(5条) 1.娄燕强.宋如顺.马永彩基于RBF神经网络的攻防博弈模型[期刊论文]-计算机应用与软件 2011(1) 2.娄燕强.宋如顺.马永彩基于RBF神经网络的攻防博弈模型[期刊论文]-计算机应用与软件 2011(1) 3.孟祥宏信息安全攻防博弈研究[期刊论文]-计算机技术与发展 2010(4) 4.浅议信息安全攻防对抗[期刊论文]-网络安全技术与应用 2009(9) 5.石乐义.贾春福.吕述望服务跳变抗DoS机制的博弈理论分析[期刊论文]-电子与信息学报 2009(1) 本文链接:https://www.doczj.com/doc/787872638.html,/Periodical_jsjyjyfz2006z2101.aspx

第七章 不完全信息静态博弈与动态博弈在管理中的应用

第七章不完全信息静态博弈与动态博弈在管理中的应用 一.拍卖理论与拍卖方式的选择 1.什么是拍卖与招标 (1)日常生活对拍卖与招标的认识:拍卖是指以竞买的方式配置资源;招标是指以竞卖的方式配置资源;在拍卖中物品——交易标的物是已经存在的,买卖双方的信息比较对称,而工程及服务招标中工程及服务是未来提供的,交易中涉及更多的不确定性。 (2)从经济学理论的角度来看,拍卖与招标在实质上是一样的、同构的,所以我们并不区分二者(发现事物之间的同构是学问研究的一向基本能力,学问研究的基本倾向是发现不同事物之间的同构或类似性,以尽可能少的理论解释尽可能多的现象,而不是相反)。 2.四大经典的拍卖方式 (1)英国式拍卖:由低到高公开竞价,出价最高者获得拍卖标的物,以最高出价作为成交价。 (2)荷兰式拍卖:由高到低公开叫价,第一个应价者者获得拍卖标的物,以应价作为成交价。 (3)密封第一价格拍卖:拍卖参与人以独立的、密封的方式提交自己的报价,出价最高者获得拍卖标的物,以最高出价作为成交价。 (4)密封第二价格拍卖,又称vickrey拍卖:拍卖参与人以独立的、密封的方式提交自己的报价,出价最高者获得拍卖标的物,以第二高出价作为成交价。(在哪儿见过?) 3.独立私人价值(individual private value)拍卖与共同价值(common value)拍卖 (1)独立私人价值拍卖:每个拍卖参与人对拍卖品的估价仅取决于自己的个人偏好,每个人的估价行为均是独立的。如纯粹私人纪念品的拍卖。 (2)公共价值拍卖:对所有潜在的买主而言,拍卖品的价值是一样的(因为拍卖品的价值并不取决于每个买者的偏好),但具体的价值是多少事先并不确定(如开采权及经营权的拍卖),因而估价可能不存在独立性。因此,这种类型的拍卖容易出现“倒霉的赢家”现象(winner’s curse)。 4.从买方的出价策略角度对四大拍卖方式的研究 (1).假定拍卖参与人或买方是风险中性的;拍卖属于独立私有价值拍卖 (2)从买方的出价策略角度,英国式拍卖与密封第二价格拍卖具有策略等价性,在这两种拍卖方式中,买方具有占优策略——即自己的最优出价与别人的出价无关,其占优策略是自己的报价等于(或不超过)自己的保留价格,即买方是说真话的。 (3)从买方的出价策略角度,荷兰式拍卖与密封第一价格拍卖具有策略等价性,在这两种拍卖方式中,买方均面临出价高一点还是低一点的二难选择,其出价策略不存在占优策略,只存在最优反应策略——即自己的最优出价取决于别人的出价。

不完全信息静态博弈案例 扶老人 林志涵

让道德与理性同行 ——不完全信息静态博弈案例分析 2012333501054 林志涵 12经济学1班 摘要:通过简单的博弈论分析方法对日常生活中具有现实意义的社会现象进行分析,从而在理性人假设的前提下,在各种因素的影响下,在个人取得利益最大化的同时,通过政策或法律的有效实施来使得道德能得到发扬提倡。 关键词:不完全信息静态博弈社会现象道德与理性 不完全信息静态博弈 在不完全信息静态博弈里,参与人并不完全清楚有关博弈的一些信息,所有参与人在共同决策环境中同时选择行动策略,每个参与人只选择一次。 纳什均衡,在给定的其他参与人选择的前提下,参与人根据自身收益选择的最优战略。 1.背景: “除非有人证物证,否则我不会再去扶跌倒的老人!”广东肇庆的阿华在扶起倒地的70多岁阿婆却遭诬陷后表示。事发7月15日早上,阿华开摩托车上行人道准备买早餐,看到路边有位老太太跌倒在求救,阿华立刻停下来,扶起老奶奶,殊不知却遭到阿婆的诬陷,随后和阿婆的女婿发生争执。阿婆被送到医院住院观察。为调查真相,交警暂扣了阿华的摩托车。事发后几天,阿华说没睡过一次好觉,还向单位请了几天假,天天在附近找证人,就是为了证实自己清白。 这一案件的真想不言而喻,老婆婆家人蛮不讲理地要求赔偿和阿华地好心搀扶倒地老婆婆形成了鲜明的对比,好心被当驴肝肺的事情就这么真真实实的发生在了我们的身边,社会风气遇到了极大的挑战,这引发了社会各界针对这一事件的激烈讨论。到底该不该扶?本文将在经济人假设的前提下,通过不完全信息静态博弈的思想进行分析阐述,并探讨我们如何通过一系列客观因素的影响,来使得利益与道德同行。 2.博弈的假设与建模: 假设: ①参与博弈的双方是理性人,都会选择个人利益最大化的行动。 ②假设阿婆在未有人搀扶时便决定是否坑钱,而路人并不知道阿婆是否会坑钱,即参与人在决策时不知道对方的策略同时也并不知道对方能够的收益函数。 ③假定当事人双方最终解决方法由交警决定,当事人将面临交警正确处理和错误处理两种。 参与人:阿婆、路人 行动选择:路人——帮忙扶起、不帮忙扶起 阿婆——被扶起后坑钱、不坑钱 3.支付收益: 1)在不考虑交警是否正确判断因素下,阿婆倒地没人扶会有-10的身体伤 害,在阿婆不坑钱的情况下仍然没有人扶会多产生负收益-10的心灵损 失(路人不知道阿婆是否坑钱);路人选择帮忙且阿婆不坑钱会产生10

完全信息静态博弈例子(作业)

例1:完全信息静态博弈在银行监管中的应用 一、完全信息静态博弈模型的建立 (一)博弈的参与人 商业银行(监管对象)作为理性经济人,其行为动机是部门、个人利益最大化。但由于在管理体制、经营方式、技术手段、人员素质、资产质量与外资银行之间存在差距,其经营难度和盈利能力都会受到不利的冲击。在遵循一定条件下的预期效用最大化的原则下,商业银行有足够的动力进行违规操作,例如私自变动利率或进行不符合政策的违规金融创新,借以获得竞争优势,实现最大化效用。 银监会作为监管者,通过行使行政管理、现场检查、非现场检查以及违规处罚等监管权力,对商业银行的市场准入和退出,日常业务营运等进行指导、监督、管理。而在目前市场经济没有完善的条件下,无论是现场检查还是非现场检查,都存在监管工作量大,连续性强的特点。因此,实行严格监管策略有着较高的成本:监管费用增加,监管机构“暗箱”操作增长,创造经济租金使商业银行寻租行为增多,商业银行内部创新能力削弱等等。监管成本的增加可能会超过市场交易成本。 (二)博弈的假设前提 (1)银监会的策略空间为严格监管和宽松监管;(2)银监会在进行严格监管工作时,有成本支出。当商业银行违规经营时,可采用罚款、取消高级人员资格等措施。但在商业银行合规经营时,银监会宽松监管会带来收益;(3)商业银行的策略空间是违规经营和合规经营;(4)商业银行合规经营时,无论监管者监管与否,商业银行都将得到自己的正常收益;(5)商业银行违规经营的期望收益是违规所得,其在违规经营中将获得超额利润,但在银监会严格监管的条件下也将付出成本。 注:R1、R2分别是银监会宽松监管,商业银行合规经营的正常收益。A为银监会采取监管措施所花费的成本;B为银监会在商业银行违规经营情况下,采取宽松监管所遭受的损失;C 为商业银行在违规经营条件下受到严格监管所造成的损失;M为银监会采取宽松监管,商业银行违规经营所获得的超额收益。其中A,B,C都与M成正相关。P为银监会严格监管的概率,1-p 是银监会宽松监管的概率;q是商业银行合规经营的概率,1-q是商业银行违规经营的概率。 二、博弈模型的分析 当商业银行合规经营时,银监会宽松监管的收益大于严格监管的收益,所以其最优选择是采取宽松监管;当商业银行违规经营时,银监会是采取严格监管还是宽松监管主要取决于A与B的比较。当A>B时,银监会采取宽松监管,商业银行的最优选择则是违规经营;当AB时,不管M与C的大小如何,银监会与商业银行之间存在纯策略纳什均衡(宽松监管,违规经营)。 其含义为:银监会采取严格监管措施付出的成本大于商业银行违规经营对其造成的损失

不完全信息静态博弈

第八章 不完全信息静态博弈 这一章里我们讨论不完全信息静态博弈,也称为贝叶斯博弈(Bayes)。不完全信息博弈中,至少有一个参与者不能确定另一参与者的收益函数。非完全信息静态博的一个常见例子是密封报价拍卖(sealed —bid auction):每一报价方知道自己对所售商品的估价,但不知道任何其他报价方对商品的估价;各方的报价放在密封的信封里上交,从而参与者的行动可以被看作是同时的。静态贝叶斯博弈问题的主要来源也是现实经济活动,许多静态博弈关系都有不完全信息的特征,研究贝叶斯博弈不仅是完善博弈理论的需要,也是解决实际问题的需要。 8.1 静态贝叶斯博弈和贝叶斯纳什均衡 为了更好的说明不完全信息与完全信息之间的差异,我们用一个典型静态贝叶斯博弈作为例子,自然的引进静态贝叶斯博弈概念。 8.1.1不完全信息古诺模型 考虑如下两寡头进行同时决策的产量竞争模型。其中市场反需求函数由Q a Q P -=)(给出,这里21q q Q +=为市场中的总产量。企业1的成本函数为1111)(q c q C =,不过企业2的成本函数以θ的概率为222)(q c q C H =,以θ-1的概率为222)(q c q C L =,这里H L c c <。并且信息是不对称的:企业2知道自己的成本函数和企业1的成本函数,企业1知道自己的成本函数,但却只知道企业2边际成本为高的概率是θ,边际成本为低的概率是 θ-1(企业2可能是新进入这一行业的企业, 也可能刚刚发明一项新的生产技术)。上述一切都是共同知识:企业1知道企业2享有信息优势,企业2知道企业1知道自己的信息优势,如此等等。 现在我们来分析这个静态贝叶斯博弈。一般情况下,企业2的边际成本较高时选择较低的产量,边际成本较低时,选择较高的产量。企业1从自己的角度,会预测到企业2根据其成本情况将选择不同的产量。设企业1的最佳产量选择为*1q ,企业2 边际成本为H c 时的最佳产量选择为)(*2H c q ,企业2 边际成本为L c 时的最佳产量选择为)(* 2L c q ,如果企业2的成本较高,它会选择)(*2H c q 满足: 22*1])[(max 2q c q q a H q --- 类似地,如果企业2的成本较低,)(*2L c q 应满足: 22*1])[(max 2q c q q a L q --- 从而,企业l 为了使利润最大化,选择*1q 应满足: }])()[(1(])([(max {11*2111*212q c c q q a q c c q q a L H q ----+---θθ 三个最优化问题的一阶条件为: 2)( ,2)(*1*2*1* 2L L H H c q a c q c q a c q --=--=

不完全信息静态博弈总结

不完全信息静态博弈 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)。 贝叶斯博弈纳什均衡的存在性:一个有限的贝叶斯博弈一定存在贝叶斯Nash均衡。 4.贝叶斯博弈与混合战略均衡(关于混合战略纳什均衡的一个解释) 首先,混合策略均衡不是现实生活的一个合理描述,人们并不是根据概率分布来选择自己行动;海萨尼证明,在完全信息情况下的混合策略均衡可以解释为不完全信息情况下纯策略均衡的极限。 混合策略的本质:混合策略的本质不在于参与人随机的选择行动,而在于他不能确定其他参与人将选择什么纯策略,这种不确定性可能来自于参与人不知道其他参与人的类型。 5.贝叶斯均衡:机制设计问题 机制设计的基本模型: 机制设计是典型的3阶段不完全信息博弈,阶段1:机制设计者(委托人)设计一种“机制”,或者“契约”,或者“激励方案”;阶段2:代理人选择接受或拒绝该机制,拒绝的代理人得到某个外生的“保留效用”;阶段3:接受机制的代理人选择自己的行动(或者战略),实现一个博弈结果。 机制设计的目的: 机制设计的目的就是要设计出可行的可实施机制,从而在该机制中找出最优规则以追求最大化收益。

相关主题
文本预览
相关文档 最新文档