基于Mealy自动机的多人重复博弈演化模型及仿真分析.pdfVIP

管理工程学报 Vol. 24 , No.l Joumal of Industrial EngineeringlEngineering Managemenl 2010 年第 1 期 基于 Mealy 自动机的多人重复博弈演化模型及仿真分析 严太华，刘 贞，任玉珑 (重庆大学经济与工商管理学院，重庆 4侧30) 摘要:本文提出一种基于 Mealy 自动机的多人安友博弈演化模型。该模型用 Me且ly 自动机农示博弈参与人的战 略行为，并构造-个子遗传算法的自动机演化程序。 iH革初始时， i4~毕参与人提交川个 Mealy 自动机。博4导参 与人的有限自动机在当前状态下与竞争对手的自动机进行博鼻，并且依据其获取的支付转换到下一状态，然后在 新的状态下开始新一周期的博弊。在进行卢段时间博葬后，则利用自动机演化农序对自动机进行演化，演化的标 准是依据其在这卢段时间博郭中的获得的平均支付~战略成本。通过仿真可以验证，在参与人级性程度较低且存 在信息千扰的情况下，博弈参与人为了降低在博弈过程中的信息失真a牌，战略成本常姿以较大的幅度下降。 关键询:有限理性; Mealy 自动机; 1:1.博鼻;战略演化;仿真 中团分类号: X5 11 文献标识码:A 文意编号: 1仪协6062(2010)01-0158帽时 o ;1 富 多人宽宽博弈建模，对 Rubinstein :提出的基于 M∞陀自动机的 有限理性模型进行了扩展，提出了采用 Mealy 自动机构建有 Simon 于 1972 年提出人类行为.选择应考虑认知局限性， 即人类行为是有限理性的(IJ 0 Simon 提出有限理性概念之后 限理性模型。 Mealy 自动机是对离散的输入和输出进行建模的有效工 的数年内，人们逐渐认识到这一概念的重要性。但由于缺边 具[7J 。采用 Mealy 自动机进行建模可以充分利用其对结构和 形式上的建模方法，有限理性的研究一直停滞不前。Sellen 执行过程进行清晰描述的优势。战略自动机的自适应选择 于 1991 年指出制约有限理性研究的问题主要集中在寻求一 采用遗传算法来构造。文献[8) 中曾提出在重复博弈中应用 种可以有效对有限现性进行建模型的工具上[210 计算机科 谛传算法，其交叉变异的依据是在以前的三次博弈结果进行 学、复杂系统理论等学科的发展为研究有限理性提供了一个 转换。文献[9J 采用 Moore 自动机表示扩展式博弈的一条博 智能处理的环挠，有限理性研究也得以进一步发展。 弈路毡，并给出其纳什均衡解。文献[10] 采用 M∞m 自动机 有限理性在博弈论中的研究可以追溯到20 世组80 年代 描述具有约束集的战略，研究了无限量复博弈中的渐近支 Axelrod 的一个非常有意义且很3重要的实验[3J 。为了进行囚 付。本文与珑些研究的不同~裹在于(l)Mealy 自动机是叫 徒困境博弈，实验要求每个参与人准备一个计算机程序，参 个方便的战略选择描述工具。可以用自动机的状态个数来 与人通过计算机进行博弈，实验发现，最终胜利者采用的战 描述