首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于Mealy自动机的重复囚徒困境博弈模型
引用本文:刘贞,任玉珑,唐松林.基于Mealy自动机的重复囚徒困境博弈模型[J].管理科学,2006,19(5):66-70.
作者姓名:刘贞  任玉珑  唐松林
作者单位:重庆大学,经济与工商管理学院,重庆,400030
摘    要:提出一种基于Mealy自动机的博弈模型,并应用于二人重复囚徒困境博弈.采用Mealy自动机对博弈参与人的决策行为进行建模,在模型中每个博弈参与人选择一个有限自动机,有限自动机在当前状态下与竞争对手的有限自动机进行博弈,依据所获取的效用转换到下一状态,并开始新一周期的博弈.在博弈过程中参与人追求平均效用最大,同时决策复杂度最小,这里用有限自动机的状态个数表示决策复杂度,模型解是一对有限自动机,有限自动机对在每阶段博弈中都是最优的.采用Mealy自动机表示单一战略、针锋相对战略、冷酷战略和带有惩罚的战略等几种常见的重复囚徒困境博弈战略模型,定义了基于Mealy自动机的重复博弈平均效用、纳什均衡、精炼均衡等概念,给出了定义的相关性质,并对这些性质进行证明.

关 键 词:重复博弈  囚徒困境  Mealy自动机  有限理性
文章编号:1672-0334(2006)05-0066-05
修稿时间:2006年7月16日

Repeated Prisoner's Dilemma Game Model Based on Mealy Automaton
LIU Zhen,REN Yu-long,TANG Song-lin.Repeated Prisoner''''s Dilemma Game Model Based on Mealy Automaton[J].Management Sciences in China,2006,19(5):66-70.
Authors:LIU Zhen  REN Yu-long  TANG Song-lin
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号