【出 处】： 有限理性 Mealy自动机 重复博弈 战略演化 仿真

【作 者】： 严太华 ; 刘贞 ; 任玉珑

【摘 要】本文提出一种基于Mealy自动机的多人重复博弈演化模型。该模型用Mealy自动机表示博弈参与人的战略行为，并构造一个基于遗传算法的自动机演化程序。博弈初始时，博弈参与人提交一个Mealy自动机。博弈参与人的有限自动机在当前状态下与竞争对手的自动机进行博弈，并且依据其获取的支付转换到下一状态，然后在新的状态下开始新一周期的博弈。在进行一段时间博弈后，则利用自动机演化程序对自动机进行演化，演化的标准是依据其在这一段时间博弈中的获得的平均支付及战略成本。通过仿真可以验证，在参与人理性程度较低且存在信息干扰的情况下，博弈参与人为了降低在博弈过程中的信息失真率，战略成本需要以较大的幅度下降。