《进化博弈论》PPT课件.ppt

《《进化博弈论》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、4.1有限理性与进化博弈论然而，完全理性在现实中很难满足，当社会经济环境和决策问题较复杂时，人们必须存在很大的理性局限。有限理性对人们的决策、行为选择方式有很大影响，有限理性基础上的博弈分析与完全理性博弈分析也有很大区别。进化博弈分析是有限理性博弈分析的基本框架。4.1.1进化博弈的基础假设——有限理性传统的博弈均衡，例如Nash均衡及其精炼是以完全理性都是共同知识(commonknowledge)为前提的。第四章进化博弈论4.1.2有限理性及其对博弈的影响有限理性局中人：不满足完全理性假设的局中人有限理性意味着一般至少有部分局中人不会采用完全理性博弈的均衡策略有限理性意味着均衡是

2、不断调整和改进而不是一次性选择的结果，而且即使到达了均衡也可能再次偏离有限理性局中人会在博弈过程中学习博弈通过试错寻找较好的策略4.1.3合作的行为生态动物的适应性是在和生存环境的相互作用中形成的。在竞争中，动物最终选择进化稳定策略（EvolutionaryStableStrategy，简称ESS）——该策略是被种群大多数成员所采取的，而且不会受到其它对策的侵蚀。一种ESS一旦确立，社会稳定下来，偏离的行为将会受到自然的惩罚。有利它主义和合作行为在动物界普遍存在。该行为也可能发生在没有亲缘关系的情况：如共生现象。在有限理性博弈中具有真正稳定性和较强预测能力的均衡，必须是能够通过博弈

3、方的模仿、学习的调整过程达到的，具有能经受错误偏离的干扰的均衡，是在受到少量干扰后仍然能够“恢复”的均衡。4.1.4有限理性博弈的分析框架4.1.4有限理性博弈的分析框架最优反应动态：有快速学习能力的小群体成员的反复博弈复制动态：学习速度很慢的成员组成的大群体随机配对的反复博弈进化稳定策略（ESS）4.2最优反应动态4.2.1协调博弈的有限博弈方快速学习模型4.2.2古诺调整过程4.2.1协调博弈的有限博弈方快速学习模型12345两个NASH均衡，但考虑到对对方理性的信任问题，风险态度等因素，可能选(A,A)。考虑5个有限理性的局中人之间，相邻局中人相互博弈，快速学习并动态调整。局

4、中人1局中人2ABA50，5049，0B0，4960，60反应、策略调整规则推导局中人1局中人2ABA50，5049，0B0，4960，60最优反应动态模拟：初次博弈1个AABABABABBBAAAAABAAAABAABB初次博弈相邻2个AAAAAAAABAABBBAA初次博弈相连3个ABAABAAAAAA5.2.2古诺调整过程古诺模型反应函数1234………博弈方12.51.52.1251.875博弈方231.752.251.9375问题：两寡头始终假设对方产量不变最优反应动态模拟收敛条件4.3复制动态和进化稳定性：两人对称博弈设某一群体进行随机配对重复博弈，且该博弈为对称博弈，即

5、群体中个体无角色区分，所有个体均具有相同的战略空间。这时博弈分析的核心不是博弈方的最优策略的选择，而是有限理性的博弈方组成的群体成员的策略调整过程、趋势和稳定性，这里的稳定性是指采用特定策略的成员的比例不变，而非某个博弈方的策略不变。引例：签协议博弈的复制动态和进化稳定策略签协议博弈：1，10，00，00，0同意(y)局中人2不同意(n)同意(y)不同意(n)局中人1在有限理性的前提下，并非所有的局中人开始就能找到最佳策略（y,y）。下面分析（y,y）是ESS。假设群体中采用“同意”比例为x，则不同策略期望得益和总平均得益为：所以，除x=0外，有：在不断的重复博弈过程中，只要局中人

6、有基本的判断能力，早晚会发现该差异。于是，得益较差的局中人会或早或迟模仿另一方。这意味着两种类型局中人的比例x和1-x不是固定不变的，而是时间的函数：x(t)和1-x(t)。局中人策略类型比例的动态变化是进化博弈分析的核心。上述比例动态变化的速度取决于模仿的速度。该速度取决于两个因素：（1）被模仿对象的数量大小（可用x表示）；（2）被模仿对象的成功程度（可用模仿对象的期望得益超过平均得益的幅度表示，即）。所以，上述比例动态变化的速度可以表示为下列微分方程：以采用“同意”策略类型局中人的比例为例，其动态变化速度可用下列微分方程反映：动态微分方程的相位图dx/dtx010.5稳定状态、

7、不动点：x*=0,x*=1结论：（1）当x=0时，dx/dt=0，是稳定状态。其意义为，开始没有人采用“同意”策略，就没有学习模仿的榜样，因此所有的局中人不会有意识的改变策略。（2）当x>0时，dx/dt>0，则x呈增加趋势，直至x=1达到稳态。其意义为，只要开始有人采用“同意”策略，最终所有的局中人都趋于采用“同意”策略。进化稳定策略的检验虽然x*=0,x*=1均为稳态，但不一定都是ESS。验证如下：结论：（1）一个稳定状态必须对微小扰动具有稳健性才能称为进化稳定策