2009年随机图与复杂网络学术会议.ppt

演化博弈论的产生背景 1944, J. von. Neumann和Oskar. Morgenstern奠定了经典博弈理论的基础。 标准式博弈 标准式博弈由三种元素组成：参与人、纯策略、收益函数 纯策略； 混合策略是在纯策略上的概率分布。 演化博弈论的产生背景 演化博弈论的产生背景 假设缺陷：完全理性假设，即假定参与人完全了解其对手的策略集合以及使用每个策略的概率，同时也了解博弈规则与收益结构。参与人也具有通过精确计算推理得到最优策略的能力。但现实中的参与人只具有有限理性(Bounded Rationality)。 方法缺陷：经典博弈论关注的重点是如何求解博弈的平衡结构，但不能解释博弈的各参与方是如何通过参与博弈而趋向于这些均衡状态的(H.P. Young)。 实证缺陷：多数解析型博弈论的预测都是基于理想的假设和精确的数学推导，需要实证的经验规律来充实经典博弈论(Colin Camerer)。 演化博弈论的研究意义 演化博弈研究具有普遍意义的有限理性的参与人：惰性、近视、遗传、突变、变异。Kandori, Mailath和Rob (1993) 演化博弈不仅关注博弈的稳定结构，还通过引入不同的动态机制研究博弈系统的稳定结构和演化过程之间的关系； 演化博弈模型可以和个人学习机制相结合，可以探讨微观层面上参与人的互动和宏观层面上群体的均衡现象之间的关系； 演化博弈的假设条件与建模方法更加有利于进行模拟实验来获得实证数据。 演化博弈论的文献综述 溯源 1798，Malthus的“人口论”； 1887，Darwin的“物种起源”； 当代演化博弈论在生物学上的起源 Lewontin (1961) 物种与生存环境 Smith与Price(1973)生物之间的有限战争 Smith(1982) 专著; Taylor和Jonker(1978) 演化稳定策略（ESS） 相关研究的文献综述 确定性的演化博弈模型（微分方程）： Friedman(1991,1998); Hofbauer和Sigmund(1988, 1998); Weibull(1995). 随机性的演化博弈模型： 扰动的生灭过程：Fudenberg和Imhof(2006); Fudenberg等人(2006)。 扰动的拟生灭过程：Tadja和Touzene(2003); Q.L. Li(2008)。 扰动图的马氏链：Young(1993) 相关研究的文献综述 探讨演化稳定策略的定义和求解方法，以及演化稳定策略与纳什均衡策略之间关系：Friedman(1991,1998); Hofbauer和Sigmund(1988, 1998); Samuelson(1997); Weibull(1995). 演化博弈和学习机制的交叉研究：Fudenberg和Levine(1997); Foster和Young(2003); Milgrom和Robert(1991); Young(1998, 2000,2 002). 我们的研究工作 针对策略状态空间是离散的、群体的人口规模是有限的、决策具有随机性的演化博弈模型。 对两个群体的演化博弈问题，研究了两类模型： 两个群体间接相关，博弈只在每个群体内部进行，但是两个群体通过策略相关性因子互相影响； 两个群体直接相关，博弈的双方每次分别从两个不同的群体中随机抽取。 针对任意多个群体的演化博弈问题，研究了三类模型：间接相关、直接相关、混合相关。 多个群体演化博弈问题的建模及其求解演化稳定策略，为演化博弈论在经济学、运筹学领域的广泛应用提供了一定的理论基础；同时，通过一系列数值算例，定性与定量相结合地研究不同建模参数对演化稳定策略分布的影响，为设计实验、提供实验数据的实证支持打下了基础。 演化博弈的基本要素 对称的（ ）演化博弈 假设前提： 假设1：参与人采用近似最优反应机制规定的决策模式，即参与人对市场的认知程度是有局限性的； 假设2：参与人的决策是“近视”的，其决策基于参与人对当前市场结构的认识； 假设3：参与人的决策具有不确定性，统称为“变异”。 对称的（ ）演化博弈 给出参与人的期望收益函数： 两个独立群体的演化博弈 假设前提： 假设1：参与人采用近似最优反应机制规定的决策模式，即参与人对市场的认知程度是有局限性的； 假设2：参与人的决策是“近视”的，其决策基于参与人对当前市场结构的认识； 假设3：参与人的决策具有不确定性，统称为“变异”。 两个独立群体的演化博弈 给出参与人的期望收益函数： 两个独立群体的演化博弈 拟生灭过程的无穷小生成元为： 两个独立群体的演化博弈 两个独立群体的演化博弈 演化稳定策略的计算 策略相关两个互动群体的演化博弈 策略相关性两个互动群体的演化