基于有限自动机的有限理性博弈建模研究综述.pdfVIP

科技管理研究 2∞8 年第 1 期 Science and Technology Management Rese啤rch 2∞8 No.l 文章编号:l(削叩7695 (2∞8) 01 -0159 -03 基于有限自动机的有限理性博弈建模研究综述 刘贞，任玉珑 (重庆大学经济与工商管理学院，重庆 4∞030) 摘要:从有限理性建模的角度出发，论述了目前国际上具有代表，院的Jl.应用比较广泛的总于有限自动机的有限理 性博弈模型。对几种常冽的有限臼动机及其变形的建模工具的功能、结构特点进行了分析;依据应用领域祀有恨自 动机的有限攻性博弈分为三类:对有限自动机在重复博弈、演化博弈中的建模方法进行了综述。最后给出了基于有 限自动机的有很理性博葬的未来研究方向。 提键词:有限理性:重复博鼻:演化博养;有限自动机 中圄分类号: F224.32 文献标识码:A 统计而得到:②合作概率是在当前的博弈周期中，与对手合 1 冒|富 作行为相对应的合作概率。③背报慨率是在当前的博奔周期 有限理性是博弈论无法回避的问晤。谢识予 (2∞3) 给 中，与对乎不合作行为相对应的不合作概率。④终态比倒是 出了有限理性博弈的定义:以有限理性为基础的博弈称为有 相对于自动机规模来讲，终态个数的比惑。终态是结束状态， 限理性博弈。并对对有限理性博弈纷出了描述:有限理性博 它不考虑对手的转移，不能转移到其它状恋。 弈方往往不会一开始就找到最优策略， 3夜少部分博弈方不会 把重复博弈中的阶段博弈支付看作一个输入，依据在博 来用完全理性策略，均衡通常是调整改进的结果，而且即使 弈中获取的支付转换到下…状态。依据其战略武描述，其所 达到均衡也可能偏离。 效用提别是有限的，因此其状态是有限的，那么可以用有限 由于缺乏形式上的建模方法，有限理性博弈的研究一直 启动机来构造1í复博弈模型。 Moor带机对每一个状态都附加 停滞不前。Selten (1991) 指出制约有限理性研究发展问题主 有输出动作， Mealy 机对每一个转移都附加有输出动作。 要集中在寻求一种可以有效对有限理性进行建模型的工具上。 Lin牛棚和Johansson (1998) 提出了利用 Mealy 自动机来表 随着计算机科学、复杂系统理论等学科的发展，作为计算机 示多人博弈战略。战略集的一个自然扩展是增加触发战略， 语言中描述信息处理的建模工具，有限自动机，在有限理性 如果多人组合中有充分多的人选择不合作，则都将选择不合 博弈进行建模得以发展和应用。 Aumann (1997) 对有限理性 作。这…战略可能认如其仅具有单步长的记忆。记住上一次 悴弈建模方法进行了总结时指出来用有限自动机对参与人行 搏弈中合作者的数盘。这些战略可以用两种方法解释，第一 为进行建模的方法，巳经变成