复杂网络上演化博弈动力学研究综述.pdfVIP

计算机光盘软件与应用 2012年第 22期 ComputerCDSoftwareandApplications 工程技术 复杂网络上演化博弈动力学研究综述 湛文涛，纪庆群 (华南师范大学物理与电信工程学院，广州 510006) 摘要：博弈论是研究个体之间相互作用的，演化博弈论能够很好地解释现实中的网络，因而博弈演化理论的研究越 来越来得到关注。本文对常见的复杂网络博弈理论做了介绍，然后我们探讨了这一领域的研究趋势。 关键词：网络结构；囚徒困境；合作行为 中图分类号：TP3 文献标识码：A 文章编号：1007—9599(2012)22—0075—02 博弈论(Gametheory)主要是研究个体在相互作用过程 体得到的收益为 R；若两个个体都采取背叛策略，那么每 中如何获得最大利益的理论，是对合作与竞争关系的一种 个个体收益为 P；若一方采取合作策略另一方采取背叛策 反映。一般而言，一个博弈通常 由以下几个组成部分：a 略，则合作者收益为 S，背叛者收益为 T，且收益之间的 参与博弈的个体至少两个 b．博弈个体可以从策略集中选取 关系满足TRPS和R十RT+S。囚徒困境认为每个博弈 自己的博弈策略c．博弈结束后博弈个体可以得到得收益 d． 者(即 “囚徒”)都寻求 自身利益的最大化，每个博弈者都会选 博弈个体进行策略更新的 目的是为了达到最大收益。 择能达到收益最大的策略——背叛策略。 经典博弈论认为博弈个体是非常理性的，博弈 目的都 2．2 雪堆博弈 是追求 自己的最大收益，而且也知道其它博弈个体也是完 与囚徒困境博弈相比，雪堆博弈中一个博弈个体选择 全理性的；而演化博弈论以种群为研究对象，认为博弈个 的策略会影响其它个体所选的策略。若对方采取背叛策略 体是有限理性的，博弈个体的策略可能因变异而改变。 (即呆在车中)，那 自己就要采取合作策略 (铲雪)，相反， 演化博弈论的特征与实际网络较为符合，使得复杂网 若对方铲雪 (即合作策略)，自己就可以采取背叛策略 (即 络上的博弈演化研究得到越来约多学者的参与和研究，在 等待)。雪堆模型与囚徒困境的主要区别在于收益大小不 这里主要综述一下复杂网络上的网络结构是如何对博弈产 同。在囚徒困境博弈 中 TRPS，而在雪堆模 型中 生影响的。 TRSP。 1 复杂网络中的经典网络模型 3 网络演化博弈的策略更新规则 当策略更新规则相同时，网络结构不一样，对博弈的 3．1 模仿最优者 影响也不一样。在这里先介绍一下对演化博弈有影响的网 认为博弈个体都是完全理性的，每轮博弈结束后，博 络：规则网络、小世界网络和无标度网络。 弈个体比较 自己和邻居的收益，选取收益最大的那个邻居 1．1 规则网络 的策略做为下一次博弈所采取的策略。 网络中节点间按某种规则连接的网络称之为规则网 3．2 模仿优胜者 络。规则网络中每个节点的边数都是一样的有，即有相 同 认为个体有限理性，即个体在更新策略时，以一定概 的邻居数或者度 (一般用 K 来表示节点的度)，规则网络 率采取某些收益比自身高的邻居的策略。 节点之间聚成团的趋势比较大并且节点间平均最短路径比 3_3 配对 比较 较大。 即个体在每轮博弈结束后根据收益的情况随机某个概 1．2 小世界网络 率选择某一邻居 的策略。 · 节点间平均路径长度 比较短而聚集系数 比较大是小世 4 网络结构对博弈模型的影响 界网络的重要特征。小世界网络分为两种，一种是WS小 当网络的策略更