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

演化博弈论的产生背景 1944, J. von. Neumann和Oskar. Morgenstern奠定了经典博弈理论的基础。 标准式博弈 标准式博弈由三种元素组成：参与人、纯策略、收益函数 纯策略； 混合策略是在纯策略上的概率分布。 演化博弈论的产生背景 演化博弈论的产生背景 假设缺陷：完全理性假设，即假定参与人完全了解其对手的策略集合以及使用每个策略的概率，同时也了解博弈规则与收益结构。参与人也具有通过精确计算推理得到最优策略的能力。但现实中的参与人只具有有限理性(Bounded Rationality)。 方法缺陷：经典博弈论关注的重点是如何求解博弈的平衡结构，但不能解释博弈的各参与方是如何通过参与博弈而趋向于这些均衡状态的(H.P. Young)。 实证缺陷：多数解析型博弈论的预测都是基于理想的假设和精确的数学推导，需要实证的经验规律来充实经典博弈论(Colin Camerer)。 演化博弈论的研究意义 演化博弈研究具有普遍意义的有限理性的参与人：惰性、近视、遗传、突变、变异。Kandori, Mailath和Rob (1993) 演化博弈不仅关注博弈的稳定结构，还通过引入不同的动态机制研究博弈系统的稳定结构和演化过程之间的关系； 演化博弈模型可以和个人学习机制相结合，可以探讨微观层面上参与人的互动和宏观层面上群体的均衡现象之间的关系； 演化博弈的假设条件与建模方法