期刊文献+

关于有限理性博弈战略集的等价性研究

下载PDF
导出
摘要 为了解决具有不同复杂度的博弈战略自动机是否具有等价性,需要剔除博弈战略自动机中的冗余策略。文章提出一种基于Mealy机的博弈战略化简算法。利用该算法,可以把不同复杂度战略的策略数目最小化,从而达到化简目的。进一步证明了采用该方法进行化简所得到的战略自动机与化简前战略自动机的等价性。
出处 《统计与决策》 CSSCI 北大核心 2014年第14期55-57,共3页 Statistics & Decision
基金 国家自然科学基金资助项目(71073095) 教育部人文社会科学基金资助项目(10YJC630161)
  • 相关文献

参考文献9

  • 1Aumann R. Survey of Repeated Games[A]. in: R.J. Aumann et. al, eds., Essays in Game Theory and Mathematical Economics in Honor of Oscar Morgenstern[C].Mannheim: Bibliographisches Institute,1981, (11).
  • 2Neyman A. Bounded Complexity Justifies Cooperation in the Finitely Repeated Prisoner's Dilemma[J]. Economics letters. 1985, 19(3).
  • 3Moldoveanu,M. Organizations as Universal Computing Machines: Rule Systems, Computational Equivalence,and Organizational Complexity[J]. E:CO Emergence: Complexity and Organization,2008,10(1).
  • 4Harrison, G. , T. McDaniel. Voting Games and Computational Complexity[J]. Oxford Economic Papers, 2008, 60(3).
  • 5McKinney, Van Huyck. Does Seeing Deeper into a Game Actually Increase ones Chances of Winning?[J]. Experimental Economics, 2006,9 (3).
  • 6Ishibuchi H., N. Namikawa. Evolution of Iterated Prisoner' s Dilemma Game Strategies in Structured Demes under Random Pairing in Game-Playing [J]. IEEE Trans. on Evolutionary Computation, 2005, 9 (6).
  • 7Johannes Binswanger, Dynamic Decision Making with Feasibility Goals: A Procedural-rationality Approach[J]. Original Journal of Economic Behavior & Organization, 2011, 78(3).
  • 8Speigler,R. Testing Threats in a Repeated Game[J]. Journal of Economic Theory,2005,121 (2).
  • 9刘贞,任玉珑,唐松林.基于Mealy自动机的重复囚徒困境博弈模型[J].管理科学,2006,19(5):66-70. 被引量:6

二级参考文献16

  • 1周庆,黄颖颖,陈剑.基于主体的动态竞争模型的设计与仿真[J].系统仿真学报,2005,17(8):1977-1981. 被引量:10
  • 2张维迎.博弈论与信息经济学[M].上海:上海人民出版社,2002..
  • 3Abraham Neyman.Repeated Games with Bounded Entropy[J].Games and Economic Behavior,2000,30(4):228-247.
  • 4Abraham Neyman.Cooperation in Repeated Games When the Mumber of Stages is not Commonly Known[J].Econometrica,1999,67(1):45-64.
  • 5Itzhak Gilboa.The Complexity of Computing Best-response Automata in Repeated Games[J].Journal of Economic Theory,1988,45(2):342-352.
  • 6Axelrod R.The Evolution of Cooperation[M].New York:Basic Books,1984.
  • 7George ELuger.人工智能:复杂问题求解的结构和策略[M].北京:机械工业出版社,2004.
  • 8Aumann R.Rationality and Bounded Rationality[J].Games and Economic Behavior,1997,21(1-2):2-14.
  • 9Piccione Michele,Rubinstein Ariel.Finite Automata Play a Repeated Extensive Game[J].Journal of Economic Theory,1993,61(1):160-168.
  • 10Thomas C O'Connell,Richard E Stearns.On Finite Strategy Sets for Finitely Repeated Zero-sum Games[J].Games and Economic Behavior,2003,43(1):107-136.

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部