张良桥-进化博弈基本动态理论及其应用
- 格式:doc
- 大小:245.50 KB
- 文档页数:10
《经济博弈论》期末考试复习资料第一章导论1.博弈的概念:博弈即一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,并从中各自取得相应结果的过程。
它包括四个要素:参与者,策略,次序和得益。
2.一个博弈的构成要素:博弈模型有下列要素:(1)博弈方。
即博弈中决策并承但结果的参与者.包括个人或组织等:(2)策略。
即博弈方决策、选择的内容,包括行为取舍、经济活动水平或多种行为的特定组合等。
各博弈方的策略选择范围称策略空间。
每个博弈方各选一个策略构成一个策略组合。
(3)进行博弈的次序:次序不同一般就是不同的博弈,即使博弈的其他方面都相同。
(4)得益。
各策略组合对应的各博弈方获得的数值结果,可以是经济利益,也可以是非经济利益折算的效用等。
3.合作博弈和非合作博弈的区别:合作博弈:允许存在有约束力协议的博弈;非合作博弈:不允许存在有约束力协议的博弈。
主要区别:人们的行为互相作用时,当事人能否达成一个具有约束力的协议。
假设博弈方是两个寡头企业,如果他们之间达成一个协议,联合最大化垄断利润,并且各自按这个协议生产,就是合作博弈。
如果达不成协议,或不遵守协议,每个企业都只选择自己的最优产品(价格),则是非合作博弈。
合作博弈:团体理性(效率高,公正,公平)非合作博弈:个人理性,个人最优决策(可能有效率,可能无效率)4.完全理性和有限理性:完全理性:有完美的分析判断能力和不会犯选择行为的错误。
有限理性:博弈方的判断选择能力有缺陷。
区分两者的重要性在于如果决策者是有限理性的,那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距,以完全理性为基础的博弈分析可能会失效。
所以不能简单地假设各博弈方都完全理性。
5.个体理性和集体理性:个体理性:以个体利益最大为目标;集体理性:追求集体利益最大化。
第一章课后题:2、4、56.设定一个博弈模型必须确定哪几个方面?设定一个博弈必须确定的方面包括:(1)博弈方,即博弈中进行决策并承担结果的参与者;(2)策略(空间),即博弈方选择的内容,可以是方向、取舍选择,也可以是连续的数量水平等;(3)得益或得益函数,即博弈方行为、策略选择的相应后果、结果,必须是数量或者能够折算成数量;(4)博弈次序,即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构,即博弈方相互对其他博弈方行为或最终利益的了解程度;(6)行为逻辑和理性程度,即博弈方是依据个体理性还是集体理性行为,以及理性的程度等。
天时,地利,人和合力汇聚系统,穿透质变点,完成等级跨越2021-12-04 00:25规则世界那就像物理学里面的临界质量,当你达到一定程度的质量,你就能引发核爆炸——而如果你没有达到那种质量,你将什么也得不到。
——彼得·考夫曼《穷查理宝典》临界质量的到达是质变的点,如果没有超过这个质变点,你将永远无法跨入下一个等级。
而如何跨越这个质变点,是我们需要讨论的问题,这里我想讲一种更高层面的系统动力源。
系统:各个部分互相联系,相互作用,形成正作用力。
你要学会借力打力量,天时,地利,人和。
天时,地利是本质的规律,人和是你能动的范围,这里是认知系统的作用范围。
你需要拔高自己的选择系统,选择是1,认知系统是后面的0。
利用大势乘风而起,利用认知御风而行。
1质变点是你努力的一束光,循着目标砥砺前行,实现质的飞跃!一个人没有跨越质变点,就永远在一个层面上波动。
这是一个多么可怕的世界啊!他们把人分成三六九等,最高层的人,能够充分享受物质和精神的供应,然后随着层次的递减,供应就开始减少了;最低层次的人,通常他们接受的物质能量只能勉强维持他们的生活,而精神供应几乎是零,本人曾经就活在这个层面里!——《黑冰》这也是马克思的洞见:这个世界的法律和政治传递着自由,公正,平等。
但是其背后都是对于掌握规则之人控制其他阶层的武器。
世界本就不平等,弱国无外交不是一句空话。
讲道理是讲不通的,只有拳头才是硬道理!我们要使得自己变得强大起来,而不是抱怨,积累量变,早日质变。
量变坚持不下来的原因主要有两点•量变几乎没有反馈,努力许久不见效果•没有趋势的力量,你可能永远等不到那个质变就像你练习了许久的文章没有任何提高,学习了许多的东西却没有用,英语背了好多单词依旧什么都做不出来。
如果你确定你的方法没有问题的话,那你只有熬下来,行百里者半九十就是熬到最后越来越没有力气,没有曙光,熬不住放弃了,那你永远无法等来质变点。
2最重要的事情是要牢牢记住,这100种模型往往能够带来特别大的力量。
张良桥(顺德德职业技术学院528300)摘要本文主要介绍进化博弈理论的基本动态模型:对称博弈模拟者动态模型和非对称博弈模拟者动态模型及其相关结论。
为了便于理解,在文中引用了一些简单的例子说明它们之间的区别与联系。
在此基础上文中还介绍了理论家们对随机动态所进行的相关研究及其所取得的理论成果。
最后本文比较了经典博弈理论1与进化博弈理论在动态概念上的差别。
关键词:动态博弈;非对称博弈;模拟者动态;随机稳定集英文标题:The basic dynamics theorie s of evolutionary game and it’s applications Abstract:This paper mainly introduces the basic dynamics model of evolutionary game theory: symmetric replicator dynamic model, asymmetric replicator dynamic model and its relative conclusion. For better understanding, the sample cases are applied to describe the differences between them. Based on the models, this paper also introduced theorists’ study and its achievements on stochastic evolutionary dynamics. Finally, We also give the differences on the concept of dynamics of classic game theory and evolutionary game theory.Keywords: Dynamic Games; Asymmetric Games; Replicator Dynamics; Stochastic Stable Sets作者简介:张良桥,顺德职业技术学院,硕士联系方式:顺德市职业技术学院通信地址:顺德职业技术学院经济管理系 523800电话: 013660431173; 0765--2338178E - Mail: zlbridge@张良桥(顺德德职业技术学院528300)摘要本文主要介绍进化博弈理论的基本动态模型:对称博弈模拟者动态模型和非对称博弈模拟者动态模型及其相关结论。
理性与有限理性:论经典博弈理论与进化博弈理论之关系张良桥 冯从文3 内容提要 本文以理性与有限理性为线索,主要介绍进化博弈理论(evo lu ti onary gam etheo ry )与经典博弈理论(gam e theo ry )①的区别与联系。
在指出经典博弈理论的缺陷以后,给出进化博弈理论产生的必要性及可能性,并给出进化博弈理论的基本概念——进化稳定策略的定义,并把两种理论进行对比。
关键词 理性 有限理性 进化稳定策略 纳什均衡 3张良桥、冯从文:中山大学岭南学院 电话:020-******** 电子信箱:W enkang 1@ 中山大学岭南学院经济学系数量经济九八级研 510275。
本文在写作过程中始终得到了王则柯教授的悉心指导,在此谨向他表示感谢。
文中如有不当之处概由作者负责。
①本文把源于V on N eum ann 与M o rgenster m 经N ash 发展而形成的博弈论称为经典博弈理论。
20世纪60年代生物学家们就已经用进化博弈理论来解释生态现象了,特别是M aynard 和P rice (1973)及M aynard (1974)提出进化稳定策略(Evo lu ti Stab le Strategy ,ESS )这一基本概念以后,该理论逐渐被广泛地用于生态学、社会学、经济学等领域。
1992年关于进化博弈理论的国际学术会议在康奈尔大学召开,此后进化博弈理论在经济学上的应用得到迅速的发展,越来越多的经济学家应用该理论来研究经济活动中经济主体的群体行为。
与经典博弈理论不同,进化博弈理论并不要求经济主体是完全理性的,也不要求经济主体的行为满足预期一致性原则。
因此进化博弈理论比经典博弈理论能更准确地预测经济主体的行为,所以在短短的二十几年里进化博弈理论就获得了迅速的发展。
本文主要介绍进化博弈理论的发展、基本内容及其与经典博弈论的区别。
一、经典博弈理论的困惑新古典经济学假定参与人是完全理性的,即生产者在给定技术和资源下能够找到一个可获得最大利润的最优生产方案;消费者在既定的预算约束下能够找到一个可获得最大效用的消费方案。
协调博弈均衡的稳定性研究张良桥【摘要】针对不变突变率模型的缺陷,结合心理学、社会学等成果,通过在吸引域离开阻抗中引入意向因素而拓展了不变突变率模型,研究了意向因素影响下协调博弈均衡的稳定性,探讨了均衡结果与影响因素之间的数量关系,模型可为决策者驾驭经济演化系统提供理论依据.【期刊名称】《财经理论与实践》【年(卷),期】2010(031)006【总页数】5页(P83-87)【关键词】协调博弈;意向因素;随机稳定状态【作者】张良桥【作者单位】中山大学,岭南学院,广东,广州,510275;顺德职业技术学院,广东,顺德,528333【正文语种】中文【中图分类】F019.1与新古典经济学不同,进化博弈理论从有限理性参与人群体出发,强调均衡结果的过程依赖性,认为结果是过程的函数,进化博弈为解决均衡选择及均衡稳定性提供了新的视角。
到目前为止,在对均衡稳定性的研究中最有代表性的模型是协调博弈模型,最基本的概念是进化稳定策略及随机稳定状态,最核心的标准是风险占优与支付占优。
已有对协调博弈均衡稳定性研究的文献主要从实验与理论两方面来进行的:实验研究是针对单个因素来设计情境并探讨其对均衡结果的影响,研究表明,参与人行为选择并不完全取决于基于博弈支付的理性计算,而是受到环境中诸多因素影响;理论研究则通过构建精美的数学模型从数理上探讨参与人行为选择的内在规律性,并用以解释并预测参与人群体行为演化。
本文拟在不变突变率模型基础上,结合社会学、心理学及博弈理论的成果,通过引入意向因素来研究协调博弈均衡的稳定性。
Kandori,M.,Mailath,G.J.,and rob,R. KMR,Peyton Young与 Ellison相继考察了离散条件下如图1所示协调博弈的均衡稳定性[1,2],其中 a >c;d>b,均衡A与均衡B①是两个严格纳什均衡; a>d则说明均衡A累托优于均衡B;c+d>a+b则说明均衡B风险占优于均衡A。
张良桥(顺德德职业技术学院528300)摘要本文主要介绍进化博弈理论的基本动态模型:对称博弈模拟者动态模型和非对称博弈模拟者动态模型及其相关结论。
为了便于理解,在文中引用了一些简单的例子说明它们之间的区别与联系。
在此基础上文中还介绍了理论家们对随机动态所进行的相关研究及其所取得的理论成果。
最后本文比较了经典博弈理论1与进化博弈理论在动态概念上的差别。
关键词:动态博弈;非对称博弈;模拟者动态;随机稳定集英文标题:The basic dynamics theorie s of evolutionary game and it’s applications Abstract:This paper mainly introduces the basic dynamics model of evolutionary game theory: symmetric replicator dynamic model, asymmetric replicator dynamic model and its relative conclusion. For better understanding, the sample cases are applied to describe the differences between them. Based on the models, this paper also introduced theorists’ study and its achievements on stochastic evolutionary dynamics. Finally, We also give the differences on the concept of dynamics of classic game theory and evolutionary game theory.Keywords: Dynamic Games; Asymmetric Games; Replicator Dynamics; Stochastic Stable Sets作者简介:张良桥,顺德职业技术学院,硕士联系方式:顺德市职业技术学院通信地址:顺德职业技术学院经济管理系 523800电话: 013660431173; 0765--2338178E - Mail: zlbridge@张良桥(顺德德职业技术学院528300)摘要本文主要介绍进化博弈理论的基本动态模型:对称博弈模拟者动态模型和非对称博弈模拟者动态模型及其相关结论。
为了便于理解,在文中引用了一些简单的例子说明它们之间的区别与联系。
在此基础上文中还介绍了理论家们对随机动态所进行的相关研究及其所取得的理论成果。
最后本文比较了经典博弈理论2与进化博弈理论在动态概念上的差别。
关键词:经典博弈理论;进化博弈理论;非对称博弈;模拟者动态;随机稳定集引言进化博弈理论至少自Lewontin(1960)用于解释生态现象就已经产生了,特别是Maynard Smith and Price (1973)和Maynard Smith (1974)提出该理论的基本均衡概念----进化稳定策略(Evolutionarily stable strategy ESS)以后,该理论被广泛应用于生态学、社会学及经济学等领域来研究群体行为的演化过程及其结果。
进化博弈理论从有限理性的个体出发,以群体为研究对象,认为现实中个体并不是行为最优化者,个体的决策是通过个体之间模仿、学习和突变等动态过程来实现的。
进化博弈理论强调系统达到均衡的动态调整过程,认为系统的均衡是达到均衡过程的函数,也就说均衡依赖于达到均衡的路径。
动态概念在进化博弈理论中占有相当重要的地位,许多博弈理论家对群体行为调整过程进行了广泛而深入的研究,由于他们考虑问题的角度不同,对群体行为调整过程的研究重点也就不同,提出的动态模型也就不同,如Weibull(1995) 提出了模仿动态(Imitation Dynamics)模型,认为人们常常模仿其他人的行为尤其是能够产生较高支付的行为;Börgers and Sarin(1995,1997)等提出并应用强化动态3(Reinforcement Dynamics)来研究现实中参与人的学习过程;Friedman and Robert(1986)为了解释在实验中观察到的偏离纳什均衡的现象,他们利用两群体、双线性重复匿名博弈而引入了迁移动态(Migration Dynamics),并对实验现象作出了合理的解释;Skyrms (1986)利用进化模型对哲学中的理性问题进行了讨论,由此引入了意向动态(Deliberational Dynamics);Swinkels(1993)提出了近似调整动态(Myopic Adjustment Dynamics);Borgers and Sarin(1995)提出了刺激—反应动态(Stimulus-Response Dynamics)等等。
但到目前为止,在进化博弈理论中应用得最多的还是由Taylor and Jonker(1978)在对生态现象进行解释时首次提出的模拟者动态(Replicator Dynamics)。
模拟者动态是进化博弈理论的基本动态,它能较好地描绘出有限理性个体的群体行为变化趋势,由之得出的结论能够比较准确地预测个体的群体行为,因而倍受博弈论理论家们的重视。
下面本文就介绍模拟者动态概念、模型及其简单应用。
一、模拟者动态一般的进化过程都包括两个可能的行为演化机制:选择机制(Selection Mechanism)和突变机制(Mutation mechanism)。
选择机制是指本期中能够获得较高支付的策略,在下期被更多参与者选择。
选择包括许多可能的形成机制,这些机制可能是生态意义上的繁殖成活率;也可能是个人意义上的试验、刺激及反应等;也可能是社会意义上的学习、试验及模仿等。
突变是指参与者以随机(无目的性)的方式选择策略,因此突变策略可能是能够获得较高支付的策略,也可能是获得较低支付的策略,突变一般很少发生。
新的突变也必须经过选择,并且只有获得较高支付的策略才能生存(Survive)下来。
进化博弈理论的动态模型大体上可以分为三大类:第一类是支付导向型动态(Payoff-positive Dynamics)模型,该类模型认为,所有获得高于群体平均支付的纯策略都有正的增长率,所有获得低于群体平均支付的纯策略都有负的增长率;第二类是凸单调动态(Convex-Monotone Dynamics),与前者不同,在这里把混合策略也纳入到模型中,即认为如果混合策略能够获得比纯策略更高的支付,那么它就比纯策略有更高的增长率;第三类是弱支付导向动态(Weakly Payoff-positive Dynamics ),该类模型认为,只要存在获得高于群体平均支付的纯策略,它就可以获得正的增长率。
显然,第三类动态包含了前二类动态。
博弈论理论家们研究得最多的主要是第一类动态模型。
按群体数目不同,进化博弈动态模型可分为两大类:单群体(Monomorphic Population)动态模型与多群体(Polymorphic Populations )动态模型。
单群体动态模型是指所考察的对象只含有一个群体,并且群体中个体都有相同的纯策略集,个体与虚拟的参与人4进行对称博弈。
博弈中个体选择纯策略所得的支付随着群体状态的变化而变化。
多群体动态模型5是指所考察的对象中含有多个群体,不同群体个体可能有不同的纯策略集,不同群体个体之间进行的是非对称博弈。
博弈中个体选择纯策略所得的支付不仅随其所在群体的状态变化而变化,而且也随其他群体状态的变化而变化。
下面重点单群体与多群体动态模型。
1.1、单群体模拟者动态模型单群体模拟者动态模型是由Taylor and Jonker (1978)在考察生态演化现象时首次提出的。
他们把一个生态环境中所有的种群看作为一个大群体,而把群体中每个种群都想象或程式化为一个特定的纯策略6。
群体在不同时刻所处的状态一般用混合策略7来表示。
所谓模拟者动态是指使用某一纯策略的人数所占比例的增长率等于使用该策略时所得支付8与群体平均支付之差,或者与平均支付成正比例。
为了说明的方便,本文首先给出一些符号,然后给出Taylor and Jonker (1978)模拟者动态公式的推导过程。
假定群体中每一个个体在任何时候只选择一个纯策略9,比如,第j 个个体在某时刻选择纯策略is (当然由于突变或策略转移,同一个体在不同时刻可以选择不同的纯策略)。
},,,{21k k s s s S =表示群体中各个体可供选择的纯策略集;N 表示群体中个体总数;n i (t )表示在时刻t 选择纯策略i 的个体数。
),,,(21k x x x x =表示群体在时刻t 所处的状态,其中i x 表示在该时刻选择纯策略i 的人数在群体中所占的比例,即N t n x i i )(=。
),(x s f i 表示群体中个体进行随机配对匿名博弈时,群体中选择纯策略i s 的个体所得的期望支付。
∑=i i i x s f xx x f ),(),(表示群体平均期望支付。
下面给出连续时间10模拟者动态公式,此时动态系统的演化过程可以用微分方程来表示。
在对称博弈中每一个个体都认为其对手来自于状态为x 的群体。
事实上,每个个体所面的对手是代表群体状态的虚拟个体11。
假定选择纯策略i s 的个体数的增长率等于),(x s f i ,那么可以得到如下的等式:4 其实质就是个体与群体进行博弈,即个体通过对群体选择不同策略的个体数的观察来确定自己的选择。
5 Selten(1980)通过对个体引入角色限制,首次考察了非对称博弈中的均衡问题,并证明了“在非对称博弈中进化稳定均衡等价于严格纳什均衡”。
6 Taylor and Jonker(1978)所给出的模拟者动态是假定每一个个体都代表一个纯策略,因为他们认为生物的行为是由其遗传基因完全确定的,但Taylor and Jonker(1982)对原初的模拟者动态模型进行了推广,并允许个体选择混合策略,纯策略可以看作混合策略的退化。
7 在这里所说的混合策略与经典博弈理论中所说的混合策略有不同的意义。
在经典博弈中,混合策略是指纯策略上的一个概率分布;而在进化博弈理论中,混合策略是指群体中选择不同纯策略人数在群体总数所占的比例。
它们虽然有相同的形式但却有不同的内容。
8 在这里所说的支付与生态学里所说的繁殖成活率或适应度(f itness )是一个等价的概念。
9 在生态意义上来说,由于个体的策略是由其遗传基因完全确定的,所以个体不会改变其策略的,所谓改变策略实际就是指一个种群的消失;而用于分析人的群体行为,人是可以改变策略的,因而,所谓的改变策略就是指参与人从选择一个策略到选择另一个策略。