基于Mealy机的多主体演化博弈仿真的的研究.pdfVIP

　　第 25卷 　第 12 期 计 　算 　机 　仿 　真 2008年 12 月 　　 文章编号 : 1006 - 9348 (2008) 12 - 0267 - 06 基于 M ea ly机的多主体演化博弈仿真研究 刘 　贞 , 严太华 ,任玉珑 ,林鉴军 (重庆大学经济与工商管理学院 ,重庆 400030) 摘要 :针对经济学研究中演化博弈建模表示与实现问题 ,提出构建一种基于 M ealy有限自动机的经济学多主体博弈仿真系 统 。该系统用 M ealy 自限自动机表示组织和个人行为 ,采用面向对象的可视化界面控制技术构造有限自动机 ,利用人工智 能中的语言翻译技术把有限自动机翻译成线程 ,并用并发调度和串行调度的方式对线程进行处理 。在博弈过程中采用遗传 算法产生新的有限自动机 。用一个三人重复囚徒困境演化博弈实例 ,输入状态转换图,给出博弈均衡的结果 。仿真实例表 明系统方法是有效的。 关键词 :重复博弈 ;实验经济学 ;有限自动机 ;仿真平台;遗传算法 中图分类号 : F224 32; F224 39　　文献标识码 : A S im ula tion of M ulti - agen t Evolutionary Gam e Ba sed on M ea ly A utom a ta L IU Zhen , YAN Tai - hua, R EN Yu - long, L IN J ian - jun (College of Econom ics and Bu sine ss A dm in istration, Chongqing U n iversity, Chongqing 400030, Ch ina) A BSTRACT:A im ing at the rep re sen tation and m aterialization of evolu tionary gam e model in econom ic study, a sim u lation system ba sed on fin ite autom aton for m u lti - agent wa s p ropo sed in th is p ap er. In the model, the behavior of organ ization and individual is exp re ssed by fin ite autom ata. In the system , the fin ite autom ata are con structed by technology ba sed on object - oriented and visual interface. In the simu lation system , the fin ite au tom aton is tran slated into thread u sing the techno logy of tran slating language in artificial in telligence, and then the thread s are p rocessed through concurren t schedu le or serial way according to the gam es way. In the gam e p rocess, the new fin ite au tom ata are generated by genetic algorithm. The sim u lation examp le study of the three - p