第三章-第五节-演化博弈模型报告
稳定的策略。
复制动态实际上是描述某一特定策略在一个种群中被采用 的频数或频度的动态微分方程,可以用下式表示:
d xi dt xi [(usi , x) u ( x, x)]
演化博弈关注的问题
F ‘(0) >0, F’(1)>0,而 F‘(1/6)<0,
在方法论上,它不同于博弈论将重点放在静态均衡
和比较静态均衡上,强调的是一种动态的均衡。演 化博弈理论源于生物进化论。
为什么将演化思想引入到博弈论中?
(1)博弈论对生物学的影响。博弈论的策略对应生
物学中的基因 ,博弈论的收益对应生物学中的 适应度。在生物学中应用的博弈论与经济学中的 传统博弈论最大区别就是非完全理性的选择。 (2)演化化思想对社会科学的影响。例如,在市场 竞争中,我们不必要去理性的想那个策略才是最 优的,最后能够在市场存活下来的企业,一定是
(v-c)/2 鹰 (v-c)/2,
鸽 v ,0 v/2 ,v/2
鸽
0 ,v
F x
dx v vc x 1 x x 1 x dt 2 2
① 假设v=2,c=12(表示种群间发生冲突导致的损失很大,大于和平共处所得到的收益)
dx/dt
1/6 0 1
F x
dx x a c 1 x b d x U1 U x 1 x dt
当F(x) =0时,
复制动态稳定状态为:x*=0,x*=1,x*=(d-b)/(a-b-c+d)
稳定性定理
F(x)=dx/dt,t↑,则x↑
适应能力最强的公司。
在演化博弈理论中,演化稳定策略 (Evolutionary Stable
Strategy, ESS)和复制动态(Replication Dynamics)是两个核
心概念。演化稳定策略是指在博弈的过程中,博弈双方由于有 限理性,博弈方不可能一开始就找到最优策略以及最优均衡点。
于是,博弈方在博弈的过程中需要不断进行学习,有过策略失
第五节 演化博弈模型
一、演化博弈思想
传统博弈理论的两个苛刻假设: (1)完全理性(2)完全信息 与传统博弈理论不同,演化博弈理论并不要求参与 人是完全理性的,也不要求完全信息的条件。 演化博弈论(Evo博弈 理论分析和动态演化过程分析结合起来的一种理论。
当时间趋于无穷大时,博弈参与方策略选择行为是怎样的? 这就是演化博弈稳定性问题,一个稳定状态必须对微小扰 动具有稳健性才能称为演化稳定策略。也就是说,如果我 们假定为演化稳定策略的稳定点,则该点除了本身必须是 均衡状态以外,还必须具有这样的性质:如果某些博弈方 由于偶然的错误偏离了它们,复制动态仍然会使x回复到 x*。在数学上,这相当于要求:当干扰使x低于时x* , dx/dt必须大于0;当干扰使得x出现高于时x*, dx/dt必 须小于0,这就要求这些稳定状态处于的导数必须小于0。 演化稳定策略的影响因素分析
x*=0和x*=1为ESS
0 11/61 1
x
这意味着: 当初始x<11/61时,ESS为x*=0;
图2 协调博弈的复制动态相位图
当初始x>11/61时,ESS 为x*=1.
(四)鹰鸽博弈的复制动态和ESS
鹰 甲
乙 鸽 v ,0 v/2 ,v/2
(v-c)/2 鹰 (v-c)/2,
鸽
0 ,v
令x为采用“鹰”策略的群体比例,1-x为采用“鸽”策略的群体比 例 则复制动态方程F(x):
若x<x*,为使x→x*,应满足F(x)>0;
若x>x*,为使x→x*,应满足F(x)<0.
F(x)=dx/dt,t↑,则x↓
F(x)
这意味着:
x* 0 x
当F'(x*)<0,x*为ESS
(三)协调博弈的复制动态和ESS
复制动态方程F(x):
甲 A B
乙 A 50,50 0,49 B 49,0 60,60
x
(二)一般两人对称博弈
甲 S1 S2
乙 S1 a,a c, b S2 b ,c d,d
群体中采用S1的比例为x,S2的比例为1-x,对于甲
U1 x a 1 x b
U2 x c 1 x d
U x U1 1 x U2
则复制动态方程F(x):
F x
dx x 1 x x a c 1 x b d dt x 1 x 61x 11
当F(x) =0时,x*=0,x*=1, x*=11/61为稳定状态
dx/dt
可知,当F '(0) <0, F'(1)<0, 而F'(11/61)>0,则
F x
dx x 1 x x a c 1 x b d dt v vc x 1 x x 1 x 2 2
当F(x) =0时,x*=0,x*=1,x*=v/c为稳定状态
乙 鹰 甲
二、复制动态中的对称博弈
乙 Y N 0 ,0 0,0
Y:同意 N:不同意
(一)签协议博弈
甲
Y N
1,1 0, 0
假设:群体中“Y”的比例为x,“N”的比例为1-x,对于 甲
UY x 1 1 x 0 x
U N x 0 1 x 0 0
U x UY 1 x U N x2
设:群体比例的动态变化速度为
dx x U Y U dt
dx 则: x 2 x3 dt
当x=0时,稳定;
复制动态方程
当x>0时,最终稳定于x*=1
dx/dt
dx x 2 x3 dt
乙 Y 甲 Y N 1,1 0, 0 N 0 ,0 0,0
0
1
图1 签协议博弈的复制动态相位图 x*=0,x*=1为稳定状态,此时,dx/dt=0 但x*=1为ESS,即最终所有人都将选择“Y”
演化博弈论
演化博弈论:演化博弈论(Evolutionary Game Theory)不再将人模型化为超级理性的博弈方,而是认为人类通常是通过试错的方法达到博弈均衡的,与生物进化原理具有共性,所选择的均衡是达到均衡的均衡过程的函数,因而历史、制度因素以及均衡过程的某些细节均会对博弈的多重均衡的选择产生影响。
在理论应符合现实意义上,该理论对于生物学、经济学、金融学和证券学等学科均大有用场。
在传统博弈理论中,常常假定参与人是完全理性的,且参与人在完全信息条件下进行的,但在现实的经济生活中的参与人来讲,参与人的完全理性与完全信息的条件是很难实现的。
在企业的合作竞争中,参与人之间是有差别的,经济环境与博弈问题本身的复杂性所导致的信息不完全和参与人的有限理性问题是显而易见的。
与传统博弈理论不同。
有限理性这一概念最早是由西蒙(Simon.H.A.)在研究决策问题时提出的,因为个人在以别人能够理解的方式通过语句、数字或图表来表达自己的知识或感情时是有限制的(这或许是因为他们没有掌握到所必需的词汇,或许是因为这些词汇还不存在)。
演化博弈论PPT课件
纳什均衡可以通过划线法得出
13
纳什均衡和演化稳定(1)
a
X b
a 0,0
Y b
1,1
1,1
0,0
策略b是否是演化稳定的? 有一个规模为E的策略a入侵
策略b的平均适应度: (1 E)*0 E *1 E 策略a的平均适应度: (1 E)*1 E*0 1 E
Y/q(1p)2p0
p1/3
18
N-群体的演化稳定策略
定义1:策略组合 x{x1,x2,..x.n,}是纳什均衡, 如果x是演化稳定策略,如果对于任意的策 略组合 yx 存在某个 (0,1) 使得对于所有的
(0,
)
和y(1)x,有
ui(xi, i) ui(yi, i)
i I
i I
定义2:策略组合x是演化稳定策略,当且 仅当x是一个严格的纳什均衡。
:是一个与突变策略y有关的常数,称之为侵入界限; εy + (1 − ε)x:表示选择进化稳定策略群体与选择突变策略群
体所组成的混合群体。
16
演化稳定策略的定义(2)
Definition 2: 对任意的s'∈S×S,满足
(i) f(s,s)≥f(s',s); (ii)如果f(s,s)=f(s',s),那么对任意的s≠s'有 f(s,s)>f(s',s'); 则s是演化稳定策略
➢ 自演化博弈论诞生之日起,它就逐渐的被人们用 来分析生物、经济等领域的问题。
1. Selten Reinhard.A Note on Evolutionary Stable Strategies in Asymmetric Animal Conflicts [J]. Journal of Theoretical Biology, 1980,(84).
博弈的演化模型应用
博弈的演化模型应用博弈学是一门研究决策者之间,如何在相互利用的情况下尽可能地取得更多的利益的学科。
它既包含了技术方面的数学分析,也包括经济和政治方面的分析。
博弈理论的建立,使得人们能够更完整地了解金融市场,国家之间的权力对抗,商业竞争,以及社会关系的动态变化。
首先,我们需要了解博弈理论的本质和基本原理。
博弈理论从定义上来讲,是一种把一个决策者对另一个决策者的行为反馈到他的决策方面的模型。
一般来说,这两个决策者都会有自己的目标,互相抵抗,并在竞争中展开博弈。
当决策者之间发生反馈时,会出现一些决策问题。
这些问题可以通过模型来解决,这些模型可以将每个决策者的行为都抽象成一个数学模型,其中考虑到各种因素,包括相互作用,博弈结果,决策者的利益,等等。
接下来,我们可以讨论博弈模型的应用广泛性。
博弈模型可以应用于多个领域,比如商业管理、国际贸易、社会关系、政治活动、经济运行等等。
比如在商业管理领域里,博弈模型可以用来分析企业之间的竞争关系,来帮助企业决策者更好地识别双方利益差异,以及如何在竞争环境中取得最大利益。
在国际贸易领域,博弈模型可以用来分析不同国家之间的贸易关系,以及政府的贸易政策,找到双方实现的最大公共利益的最佳政策。
在经济运行领域,博弈模型可以用来分析政府和市场之间的关系,以及政府的经济政策,找出政府更有利的经济政策。
此外,博弈模型也可以用来研究各种社会关系,包括个人、社会群体、家庭和群体等关系。
通过建立模型,可以更好地理解社会关系的基本动态,从而为社会决策和实践提供理论基础和方法论指导。
最后,还可以利用博弈模型来研究政治冲突和政治活动,尤其是国家之间的政治对抗。
博弈模型可以用来分析不同国家之间的冲突,以及相互抵抗的行为,以及从这种冲突中如何找出双方的最佳解决方案。
从以上所述可以看出,博弈模型在不同领域的应用非常广泛。
从商业管理的角度来看,博弈模型可以帮助企业管理者更好地识别双方的利益,以及如何在竞争和冲突中取得最大利益。
第三章-第五节-演化博弈模型解读
dx x U Y U dt
dx 则: x 2 x3 dt
当x=0时,稳定;
复制动态方程
当x>0时,最终稳定于x*=1
dx/dt
dx x 2 x3 dt
乙 Y 甲 Y N 1,1 0, 0 N 0 ,0 0,0
0
1
图1 签协议博弈的复制动态相位图 x*=0,x*=1为稳定状态,此时,dx/dt=0 但x*=1为ESS,即最终所有人都将选择“Y”
在方法论上,它不同于博弈论将重点放在静态均衡
和比较静态均衡上,强调的是一种动态的均衡。演 化博弈理论源于生物进化论。
为什么将演化思想引入到博弈论中?
(1)博弈论对生物学的影响。博弈论的策略对应生
物学中的基因 ,博弈论的收益对应生物学中的 适应度。在生物学中应用的博弈论与经济学中的 传统博弈论最大区别就是非完全理性的选择。 (2)演化化思想对社会科学的影响。例如,在市场 竞争中,我们不必要去理性的想那个策略才是最 优的,最后能够在市场存活下来的企业,一定是
若x<x*,为使x→x*,应满足F(x)>0;
若x>x*,为使x→x*,应满足F(x)<0.
F(x)=dx/dt,t↑,则x↓
F(x)
这意味着:
x* 0 x
当F'(x*)<0,x*为ESS
(三)协调博弈的复制动态和ESS
复制动态方程F(x):
甲 A B
乙 A 50,50 0,49 B 49,0 60,60
x
(二)一般两人对称博弈
甲 S1 S2
乙 S1 a,a c, b S2 b ,c d,d
群体中采用S1的比例为x,S2的比例为1-x,对于甲
演化博弈
ቤተ መጻሕፍቲ ባይዱ
预先规定好的要素博弈如何确定?既然大家 都是有限理性,那由谁来规定要素博弈的结 构和规则(是人为设计的,还是自发演化形 成的) 现有的一些学习模型是否与现实中群体的理 性水平相符? 对于超出2维空间的动态系统以及非线性系 统难于进行稳定性分析(恰好体现了人的认 知能力有限理性)。
我们以一个简单的“签协议博弈” 为例,说明学习速度很慢、理性层次较 低的有限理性博弈方通过模仿学习博弈 和调整策略的复制动态和策略稳定性。
经济活动中的各种合作都可以用签协 议来代表,因为一旦签订协议,那么重 要的经济合作就有了保证。下图中得益 矩阵表示的就是一个关于签协议的博弈。
博弈方2
同意 博 弈 方 1 同意 不同意 不同意
有限理论博弈的有限分析框架是有限理论博弈方构成的, 一定规模的特定群体内成员的某种反复博弈。 例如某个由缺乏足够预见性的个体组成的小群体,其成 员都对当前局面做出反应,或者相互学习、模仿邻居的 优势策略的情况。也可以是在大量博弈方组成的群体中 成员之间随机配对的反复博弈,相当于现实经济中对象 或伙伴不固定的,多个或大量个体之间的较长经济关系。 这些分析框架通常假设博弈方有一定的统计分析能力和 对不同策略效果的判断能力,但没有事先的预见能力和 预测能力。这种分析框架和人们在享受决策活动中的实 际行为模式是比较接近的。
有限理性意味着博弈方往往不会一开始就找到 最优策略,会在博弈过程中学习博弈,必须通 过试错寻找较好的策略;有限理性也意味着均 衡是不断调整和改进而不是一次性选择的结果, 而且即使达到了均衡也可能再次偏离。
三、有限理性下的博弈分析
1、有限理性博弈分析的目标
A.放宽参与者严格的理性要求,分析有限理性 的参与者通过各种学习过程,如何达到稳定的 均衡状态。 B.有限理性博弈分析主要解决:不同条件下具 体的学习过程(构建的学习模型体现了理性的 不同要求)、学习调整过程中均衡的稳定性 (运用稳定性理论,分析原Nash均衡是否收 敛)。
演化博弈
基于历史记忆的雪堆博弈
1、模型规则 将N个个体放置与某种网络的节点上 每一轮相互连接的个体同时博弈 个体的总收益是根据收益矩阵与所有邻居
博弈收益之和 一轮博弈结束后个体选择最佳策略更新 个体对于最佳策略具有记忆性,选择某个
策略取决于该策略在记忆中的数量
假设个体的记忆长度有限,长度为M,即上 一时刻到M时刻以前的历史最佳策略,个体 依据自身的历史记忆进行决策:
其中,pc为选择策略c的概率,NC和ND分别为策略C和D的数量 个体不断更新记忆,不断重复博弈,整个系统就会演化下去。
2、二维网格上的演化博弈
(1)主要研究变量
合作频率 fc
记忆长度M 收益参数r
(2)二维网格模拟
网络规模为1000,初始策略C和D各占50%, 并且在网络中随机分配
每个个体的初始记忆随机分配,并且个体 记忆对系统最终稳定行为没有任何影响
2、雪堆博弈
假设铲雪的代价为c, 每个人的好处量化为b,b>c,那么双 方收益矩阵为:
合作
B 背叛
合作 A
背叛
b-c/2, b-c/2 b-c ,b
b ,b-堆博弈中,遇到背叛时选择合作的收益大于 双方都背叛的收益,遇到背叛则选择合作; 个体的最佳策略取决于对手的策略; 相比囚徒困境,合作在雪堆博弈中更容易涌现。
复杂网络上的演化博弈
主要内容
1、群体博弈简介 2、基于历史记忆的雪堆博弈 3、演化博弈动力学与网络结构的共同演化
群体博弈简介
1、囚徒困境
囚徒的选择策略有:合作(坦白)、欺骗(抵赖)
我们可以得到的博弈矩阵为:
囚徒b
T>R>P>S
合作
欺骗
2R>T+S合作
演化博弈
Taylor和Jonker提出了演化博弈理论的基本动态概念——复制动态
• 经济学家把演化博弈理论引入到经济学领域,用于分析社会制度变迁、产业演化以及股票 市场等,同时对演化博弈理论的研究也开始由对称博弈向非对称博弈深入,并取得了一定
1980s
的成果
演化博弈的产生与发展
• 演化博弈理论的发展进入了一个新的阶段。Weibull(1995)比较系统、完整地总结了演 1990s 化博弈理论,其中包含了一些最新的理论研究成果。
则竞争者群体的复制动态方程F1(x):
dx/dt dx/dt 1 x y=1/2 y>1/2 1 dx/dt
x 1 x
y<1/2
复制动态中的非对称博弈
对于博弈方2: 博弈方2 打击 博 弈 方 1 容忍
进入
不进
0, 0
1, 5
2, 2
1, 5
则在位者群体的复制动态方程F2(y):dy/dt 1 x演化博弈的基本分析过程
一般的演化博弈模型的建立主要基于两个方面:选择(Selection)和突变 (Mutation)。 选择是指能够获得较高支付的策略在以后将被更多的参与者采用;突变 是指部分个体以随机的方式选择不同于群体的策略(可能是能够获得高支付的 策略,也可能是获得较低支付的策略)。 突变其实也是一种选择,但只有好的策略才能生存下来。突变是一种不 断试错的过程,也是一种学习与模仿的过程,这个过程是适应性且是不断改进 的。
目录页
PART TWO
最优反应动态
协调博弈的有限博弈方快速学习模型
模型: 博 弈 A 方 B 1 博弈方2 A B 50,50 49,0 0,49 60,60 协调博弈
1 5 4 3 2
5个博弈方,相邻者彼此博弈,初始策略组合为32种。
博弈模型汇总
博弈模型汇总博弈模型是博弈论的重要工具,用于描述博弈参与者之间的策略和利益关系。
在博弈论中,通过建立合适的博弈模型,可以帮助我们分析和理解各种不同类型的博弈情境,并预测博弈参与者的行为和可能的结果。
下面将对几种常见的博弈模型进行汇总和介绍。
1. 零和博弈模型:零和博弈模型是博弈论中最简单和最基本的模型之一。
在零和博弈中,博弈参与者的利益完全相反,一方的利益的增加必然导致另一方的利益的减少。
这种博弈模型常常用于描述双方的冲突和竞争情境。
常见的零和博弈模型有二人零和博弈和多人零和博弈。
2. 非合作博弈模型:非合作博弈模型是博弈论中较为常见的模型之一。
在非合作博弈中,博弈参与者之间的行动和决策是相互独立的,每个博弈参与者都追求自身的最大利益。
在非合作博弈模型中,博弈参与者可以选择不同的策略,根据对手的行动做出最优的响应。
常见的非合作博弈模型有纳什均衡模型和博弈树模型。
3. 合作博弈模型:合作博弈模型是博弈论中另一个重要的模型。
在合作博弈中,博弈参与者之间可以进行协作和合作,共同追求最大化整体利益。
合作博弈模型通常用于描述多个博弈参与者之间的联盟和合作情境。
常见的合作博弈模型有核心模型和合作博弈解。
4. 演化博弈模型:演化博弈模型是博弈论中较为新颖和有趣的模型之一。
在演化博弈中,博弈参与者的行动和策略可以随时间变化和演化。
演化博弈模型通常用于描述博弈参与者之间的适应性和进化过程。
常见的演化博弈模型有进化博弈动力学模型和演化博弈解。
博弈模型的应用广泛,不仅在经济学中有重要的地位,也在其他学科领域得到广泛运用。
博弈模型可以帮助我们分析和解决各种决策和策略问题,对于理解社会、经济和生物系统中的行为和演化具有重要意义。
总结起来,博弈模型是博弈论的核心工具之一,用于描述和分析博弈参与者之间的策略和利益关系。
常见的博弈模型包括零和博弈模型、非合作博弈模型、合作博弈模型和演化博弈模型。
这些模型在各个领域中都有广泛的应用,对于理解和解决各种决策和策略问题具有重要意义。
演化博弈理论
演化博弈理论综述班级:国贸112班姓名:***学号:**********第一部分概述演化博弈理论至少自Lewontin(1960)用于解释生态现象就已经产生了,并被广泛应用于生态学、社会学及经济学等领域来研究群体行为的演化过程及其结果。
进化博弈理论从有限理性的个体出发,以群体为研究对象,认为现实中个体并不是行为最优化者,个体的决策是通过个体之间模仿、学习和突变等动态过程来实现的。
进化博弈理论强调系统达到均衡的动态调整过程,认为系统的均衡是达到均衡过程的函数,也就说均衡依赖于达到均衡的路径。
动态概念在进化博弈理论中占有相当重要的地位,许多博弈理论家对群体行为调整过程进行了广泛而深入的研究,根据他们考虑问题的角度不同而提出了不同的动态模型,如Weibull(1995) 提出的模仿动态(Imitation Dynamics)模型;Börgers and Sarin(1995,1997)等提出的强化动态1(Reinforcement Dynamics)模型等等。
但到目前为止,在进化博弈理论中应用最多的还是由Taylor and Jonke r(1978)提出的模仿者动态(Replicator Dynamics)模型。
模仿者动态是进化博弈理论的基本动态,它能较好地描绘出有限理性个体的群体行为变化趋势,由之得出的结论能够比较准确地预测个体的群体行为,因而倍受博弈论理论家们的重视。
本文集中介绍确定性模仿者动态概念、模型及其与经典博弈动态概念的区别。
在传统博弈理论中,常常假定参与人是完全理性的,且参与人在完全信息条件下进行的,但在现实的经济生活中的参与人来讲,参与人的完全理性与完全信息的条件是很难实现的。
在企业的合作竞争中,参与人之间是有差别的,经济环境与博弈问题本身的复杂性所导致的信息不完全和参与人的有限理性问题是显而易见的。
与传统博弈理论不同,演化博弈理论并不要求参与人是完全理性的,也不要求完全信息的条件。
演化博弈论模型下经济决策的心理因素分析——以股票市场为例
演化博弈论模型下经济决策的心理因素分析——以股票市场为例演化博弈论模型下经济决策的心理因素分析——以股票市场为例导言:股票市场作为现代经济的核心组成部分,不仅是公司融资的重要平台,也是投资者获取财富的重要工具。
在股票市场中,投资者的经济决策不仅受到外在的经济因素的影响,还深受心理因素的制约。
本文将运用演化博弈论模型,分析股票市场中经济决策的心理因素,探讨其对市场的影响。
一、演化博弈论模型的基本原理演化博弈论是对生物进化与博弈论相结合的理论模型,通过描述参与者之间的策略选择,进一步研究不同策略的进化过程以及社会群体的演化稳定态。
在经济领域中,演化博弈论模型被广泛应用于分析各类市场中的参与者行为,揭示其背后的动因。
二、心理因素对经济决策的影响1. 互惠原则与道德约束在股票交易中,投资者常常遵循互惠原则,即期望其他投资者也能对其提供良好的回报,同时也会考虑市场中的道德约束。
演化博弈论模型显示,当投资者遵循互惠原则并遵循道德规范时,市场能够更加稳定,投资者之间的信任度也会得到提高。
2. 样本偏见与跟风行为心理学研究表明,人们常常容易受到过去经验的影响,即样本偏见。
在股票市场中,投资者倾向于参考过去的股票表现,从而做出决策。
此外,投资者的跟风行为也常常受到心理因素的影响,当市场中出现大量跟风者时,市场变得更加动荡。
3. 损失厌恶与风险偏好人们对于损失的感受远远大于相同数量的利益,这种心理特征称为损失厌恶。
在股票市场中,投资者常常因为对损失的恐惧而过度谨慎,往往选择较为保守的投资策略。
此外,风险偏好也是影响经济决策的心理因素之一,不同的投资者会对风险的承受能力有所差别。
三、演化博弈论模型在股票市场中的应用1. 模拟投资者行为演化博弈论模型可以帮助模拟投资者的决策行为,探究其背后的动因。
通过对投资者心理因素的分析,可以更好地理解投资者的行为模式,从而为市场监管者制定相关政策提供依据。
2. 预测市场波动性利用演化博弈论模型,可以预测市场的波动性。
