复制动态和进化稳定性.ppt

郭靖与杨康 天资愚钝与绝顶聪明 忠实厚道与见利忘义 人无完人 人对环境的计算能力和认识能力有限，人不可能无所不知 第五章 有限理性和进化博弈 第一节 有限理性博弈以及框架 第一节 有限理性博弈以及框架 一、完全理性 1.完美的理性意识 “经济人” 2.完美的分析推理能力 3.完美的识别判断能力 4.完美的记忆能力 5.完美的准确行为能力 一个不完美的人：一个正常的人 有限理性的人 第一节 有限理性博弈以及框架 二、有限理性 缺乏完全理性中的任何一个要素 三、有限理性博弈 1.存在有限理性博弈方的博弈 2.均衡的稳定性：偏离 3.获取均衡的途径：调整与改进 第一节 有限理性博弈以及框架 四、稳定性均衡的实现途径 1.模仿、学习 逻辑推理 演绎推理：三段论，从一般到特殊 归纳推理：由特殊到一般 第一节 有限理性博弈以及框架 四、稳定性均衡的实现途径 2.策略调整 案例：韩国LG电子2007年宣布，为了节约成本，上半年将停产该公司3条等离子面板生产线中的一条 原因：主要竞争对手的紧逼 第一节 有限理性博弈以及框架 五、博弈方学习和调整策略的机制 （一）模拟生物进化的“复制动态”机制 适用对象：理性程度低的博弈方 由此：进化博弈论 （二）快速学习能力的动态机制——最优反应动态 适用对象：具较强学习能力的博弈方 第五章 有限理性和进化博弈 第二节 最优反应动态 第二节 最优反应动态 一、含义 有快速学习能力的小群体成员的反复博弈与策略进化 “快”、“小” 博弈均衡解：进化稳定策略（ESS） 某群体抵抗变异侵袭的一种稳定状态 第二节 最优反应动态 二、经典模型：古诺调整过程 （一）起点：区域电力市场 1.博弈方：寡头1 寡头2 2.博弈过程 通过外推和学习调整产量 3.最优反应动态 根据对方上一期产量确定最佳产量 第二节 最优反应动态 二、经典模型：古诺调整过程 （二）反应函数 （三）完全理性博弈下的最优产量 第二节 最优反应动态 二、经典模型：古诺调整过程 （四）假设：寡头1和2的有限理性 缺乏对方的信息：利润函数、反应函数 无预见能力 第一期产量成为共同知识后，其余各期根据反应函数进行调整 第二节 最优反应动态 二、经典模型：古诺调整过程 （五）最优反应动态模拟过程 第一期：有限谨慎或妄自尊大，选择2.5与3 以后各期：根据反应函数得出 第二节 最优反应动态 二、经典模型：古诺调整过程 （六）结论 1.动态调整过程趋向收敛于 q1=2和q2=2 ，即完全理性博弈的古诺产量 2.收敛于唯一的纯策略纳什均衡 3.进化稳定策略：具有对微小扰动的稳健性 金无足赤，人无完人 第五章 有限理性和进化博弈 第三节 复制动态和进化稳定性：两人对称博弈 第三节 复制动态和进化稳定性：两人对称博弈 一、分析前提 1.博弈方：相似的博弈方群体 雄蛙一与雄蛙二 2.选择的次序：同时选择 同时决定鸣叫或者不鸣叫 3.得益：得益对称 鸣叫：或者招来雌蛙，或者招来蛇； 不鸣叫：打光棍 一只鸣叫，另一只不鸣叫：搭便车 第三节 复制动态和进化稳定性：两人对称博弈 二、基本概念 （一）复制动态 随着时间的推移，博弈方通过学习模仿，根据学习模仿的对象不断调整自己的策略 （二）进化稳定策略 如果占群体绝大多数的个体选择进化稳定策略，那么小的突变者群体就不可能侵入到这个群体。在自然选择压力下，突变者要么改变策略而选择进化稳定策略，要么退出系统而在进化过程中消失 第三节 复制动态和进化稳定性：两人对称博弈 三、模型：战争与和平——鹰鸽博弈 （一）基本模型 鹰：战争 鸽：和平 V：利益 C：失败方的损失 胜败概率：1/2 第三节 复制动态和进化稳定性：两人对称博弈 三、模型：战争与和平——鹰鸽博弈 （二）期望得益与平均期望得益 x：采用“鹰”策略博弈方的比例 1-x：采用“鸽”策略博弈方的比例 第三节 复制动态和进化稳定性：两人对称博弈 三、模型：战争与和平——鹰鸽博弈 （二）期望得益与平均期望得益 第三节 复制动态和进化稳定性：两人对称博弈 三、模型：战争与和平——鹰鸽博弈 （三）复制动态方程 第三节 复制动态和进化稳定性：两人对称博弈 三、模型：战争与和平——鹰鸽博弈 （三）复制动态方程 学习速度慢的大群体成员 复制动态——随着时间的推移，模仿“鹰”策略 第三节 复制动态和进化稳定性：两人对称博弈 三、模型：战争与和平——鹰鸽博弈 （四）稳定状态 1.含义：复制动态过程中，采用两种策略的博弈方比例不再发生变化 2.条件： 第三节 复制动态和进化稳定性：两人对称博弈 三、模型：战争与和平——鹰鸽博弈 （四）稳定状态 3.稳定状态 第三节 复制动态和进化稳定性