随机演化博弈的算法研究及其在复杂网络中的应用.ppt

两个直接相关群体的演化博弈 其中 两个直接相关群体的演化博弈 如果两个群体中有一个群体具有严格占优的策略，则这个群体的演化稳定策略分布将以概率1收敛于这个严格占优的策略；而另外一个群体的所有参与人将以概率1选择针对其对方群体策略的最优反应策略； 如果两个群体的阶段博弈具有两个纯策略的纳什均衡以及一个混合策略的纳什均衡，则两个群体将共同协调收敛于严格风险占优策略构成的纳什均衡； 如果两个群体的阶段博弈只具有一个混合策略的纳什均衡，则演化博弈不存在演化稳定策略。 多个群体的独立演化博弈 各个群体的参与人收益函数如下所示： 拟生灭过程的转移率定义如下： 多个群体的独立演化博弈 拟生灭过程的无穷小生成元为： 多个群体的独立演化博弈 多个群体策略相关性的演化博弈 设策略相关性因子为： 把带有策略相关性因子的模型对应的最小生成元矩阵记为： 多个群体策略相关性的演化博弈 根据矩阵 推导带有策略相关性的矩阵 算法 多群体直接博弈的演化博弈 多群体直接博弈的演化博弈 多群体直接博弈的演化博弈模型 多群体直接博弈的演化博弈 多群体直接博弈的演化博弈 多群体直接博弈的演化博弈 我们研究工作的总结 将一个多群体进化博弈模型可以归结为一个多维的QBD过程，面临两个实质性的理论困难: （1）怎样写出多维的QBD过程； （2）怎样计算扰动的平稳概率向量，以及对于扰动求极限。 哈佛大学D. Fudenberg教授等人解决了对称多策略进化博弈模型。 Takayuki Osogami（）Carnegie Mellon University 研究了一些特殊的多维QBD过程。 进化博弈在计算机网络中的应用 无线网络的能量管理 无线网络的拥挤控制协议设计 无线网络中用户的偏好行为 无线网络的自适应路径策略 复制子动态 微分方程 进化博弈在计算机网络中的应用 基于非合作博弈的无线网络路由机制研究 计算机学报, 2009年1期 进化博弈在复杂网络中的应用 鹰鸽模型 囚徒困境模型 循环博弈模型 性别战模型 斗鸡模型 智能猪模型 进化博弈模型 进化空间博弈模型 复杂网络 基本性质 进化博弈在我国汽车工业中的应用 * Thank you! * * * 随机演化博弈的算法研究 及其在复杂网络中的应用 汇报提纲 * 进化博弈的基本内容 我们的研究工作 随机进化博弈所面临的理论困难 在计算机网络中的应用 在复杂网络中的应用 我们的未来研究工作 演化博弈论的产生背景 1990-Present 1980-1990 1950-1951 1944 1944, J. von. Neumann和Oskar. Morgenstern奠定了经典博弈理论的基础。 1950-1951, J. Nash提出了非合作博弈的纳什均衡的概念。 二十世纪八十年代，博弈论成为经济学领域当中的通用理论工具，例如：分析不同厂商的合作、联盟、竞争与冲突；工业组织的形成；经济契约的签订；拍卖机制的设计；不对称信息的市场分析等等。 标准式博弈 标准式博弈由三种元素组成：参与人、纯策略、收益函数 纯策略； 混合策略是在纯策略上的概率分布。 纳什均衡：如果博弈中的任意一个参与人选择的纯策略，都是对其他人选择的纯策略的最优反应，那么这样的纯策略组合为一个标准式博弈的纯策略纳什均衡： 严格占优策略：任意给定其他博弈参与人的纯策略选择组合，如果某一个特定的纯策略满足如下条件，则称这个纯策略为严格占优策略： 演化博弈论的产生背景 经典博弈论 实证缺陷 方法缺陷 假设缺陷 二十世纪八十年代之后，研究工作围绕着修正经典博弈论中的完全理性假设展开研究，并试图为纳什均衡的概念寻找动态结构下的解释。研究表明：经典博弈论在应用中遇到困难，主要是存在三种缺陷：假设缺陷、方法缺陷、实证缺陷。 为了解决经典博弈论的以上三种缺陷，从二十世纪九十年代发展了演化博弈论的研究工作。 演化博弈论的产生背景 假设缺陷：完全理性假设，即假定参与人完全了解其对手的策略集合以及使用每个策略的概率，同时也了解博弈规则与收益结构。参与人也具有通过精确计算推理得到最优策略的能力。但现实中的参与人只具有有限理性(Bounded Rationality)。 方法缺陷：经典博弈论关注的重点是如何求解博弈的平衡结构，但不能解释博弈的各参与方是如何通过参与博弈而趋向于这些均衡状态的(H.P. Young)。 实证缺陷：多数解析型博弈论的预测都是基于理想的假设和精确的数学推导，需要实证的经验规律来充实经典博弈论(Colin Camerer)。 演化博弈论的研究意义 演化博弈研究具有普遍意义的有限理性的参与人：惰性、近视、遗传、突变、变异。Kandori, Mailath和Rob (1993) 演化博弈不仅关注博弈的稳定结构，还通过引入不同的动态机制研究博弈系统的稳定