有限理性和进化博弈
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈方策略类型比例动态变化是有限理性博弈分 析的核心,其关键是动态变化的速度
以采用“同意”策略类型博弈方的比例为例,其 动态变化速度可用下列微分方程反映:
dx x(u y u ) x( x x 2 ) x 2 (1 x) x 2 x 3 dt
动态微分方程的相位图
最优反应动态模拟:初次博弈1个A
A B B A B A B A B
B
B
A
B
B
B A A
A
A
A A A
A
A
A
初次博弈相邻2个A
B
A
A A A A A A
B
B A
A
B A A
初次博弈相连3个A
A
B B A A A A
A
A A
5.2.2 古诺调整过程
古诺模型反应函数
q1 3 q2 q2 2 q 3 1 2
主要内容
5.1 有限理性博弈及其分析框架 5.2 最优反应动态 5.3 复制动态和进化稳定性: 两人对称博弈 5.4 复制动态和进化稳定性: 两人非对称博弈
5.1 有限理性博弈及其分析框架
5.1.1 有限理性及其对博弈的影响 5.1.2 有限理性博弈分析框架
5.1.1 有限理性及其对博弈的影响
有限理性博弈方:不满足完全理性假设的博弈方 有限理性意味着一般至少有部分博弈方不会采用完 全理性博弈的均衡策略 有限理性意味着均衡是不断调整和改进而不是一次 性选择的结果,而且即使达到了均衡也可能再次偏 离 有限理性博弈方会在博弈过程中学习博弈通过试错 寻找较好的策略
5.1.2 有限理性博弈分析框架
3 2.125 2.25 4……… 1.875 1.9375
பைடு நூலகம்
最优反应动态模拟
博弈方1 博弈方2 1 2.5 3 2 1.5 1.75
收敛条件
dr dr 1 2 | || | 1 dq2 dq1
问题:两寡头始终假设对方产量不变
5.3 复制动态和进化稳定性: 两人对称博弈
5.3.1 5.3.2 5.3.3 5.3.4 5.3.5 签协议博弈的复制动态和进化稳定策略 一般两人对称博弈复制动态和进化稳定策略 协调博弈的复制动态和进化稳定博弈 鹰鸽博弈的复制动态和进化稳定策略 蛙鸣博弈的复制动态和进化稳定策略
u y (1 ) 0 1 un (1 ) 0 0 0 u (1 ) u n u y 2
u y 0 un x 0不是进化稳定策略
uy 1 0 x 1是进化稳定策略 ESS
5.3.2一般两人对称博弈复制动态 和进化稳定策略
博弈方2
一般模型
策略1 策略2
策略1 a, c, a b
策略2 b, d, c d
一般2X2对称博弈
进化博弈设定是在一个大群体的成员中进行随机配 对的反复博弈。 基本模型是两个博弈方之间的对称博弈。含义是两 个博弈位置是无差异的。 其中abcd可以是任何得益,根据问题设定。
最优反应动态:有快速学习能力的小群体成员的反 复博弈 复制动态:学习速度很慢的成员组成的大群体随机 配对的反复博弈 进化稳定策略(ESS)
5.2 最优反应动态
5.2.1 协调博弈的有限博弈方 快速学习模型 5.2.2 古诺调整过程
5.2.1 协调博弈的有限博弈方快速学习模型
模型:
1 博弈方2 A B 49,0 60,60 4
dx/dt
0 0.5
1
x
稳定状态、不动点:x*=0, x*=1
进化稳定策略的检验
比例的博弈方偏离“不 同意”
比例的博弈方偏离“同 意” 策略选择了“同意”
策略选择了“不同意”
u y (1 ) 1 0 1 un (1 ) 0 0 0 u (1 ) u y un (1 ) 2
A B
50,50 0,49
5 3
2
协调博弈
反应、策略调整规则推导
采用A的得益:xi (t ) 50 [2 xi (t )] 49 采用B的得益:xi (t ) 0 [2 xi (t )] 60 当xi (t ) 22 / 61 时,采用A;当xi (t ) 22 / 61 时,采用B
复制动态分析
u1 x a (1 x ) b
复制动态的进化规 则是生物学中生物 特征进化规则 设x为采用策略1的 比例
u 2 x c (1 x ) d u x u1 (1 x ) u 2
dx x(u1 u ) x[u1 xu1 (1 x)u2 ] dt x(1 x)(u u ) x(1 x)[x(a c) (1 x)(b d )]
复制动态进化博弈的结果 常常取决与带有很大偶然 性的初始状态。
5.3.1 签协议博弈的复制动态和进化稳定策略
签协议博弈:
同意 不同意
博弈方2 同意 不同意
1, 1 0, 0 0, 0 0, 0
假设群体中采用“同意”比 例x 则不同策略期望得益和平均 得益为:
u y x 1 (1 x) 0 x un x 0 (1 x) 0 0 u x u y (1 x) un x 2
dx/dt
复制动态 相位图
x
1
x
5.3.3 协调博弈的复制动态 和进化稳定博弈
博弈方2 策略1 策略2 策略1 策略2 50,50 0,49 49,0 60,60
dx F ( x) x(1 x)[ x(a c) (1 x)( b d )] dt
x(1 x)(61x 11)
有限理性和进化博弈
本章介绍有限理性基础上的进化博弈分析。完全 理性在现实中很难满足,当社会经济环境和决策问题 较复杂时,人们必须存在很大的理性局限。有限理性 对人们的决策、行为选择方式有很大影响,有限理性 基础上的博弈分析与完全理性博弈分析也有很大区别。 进化博弈分析是有限理性博弈分析的基本框架。本章 介绍以最优反应动态和复制动态为核心,以进化稳定 策略为基本均衡概念的进化博弈分析,包括基本方法、 概念和各种经典模型等。