期刊文献+

基于Mealy自动机的重复囚徒困境博弈模型 被引量:6

Repeated Prisoner′s Dilemma Game Model Based on Mealy Automaton
原文传递
导出
摘要 提出一种基于M ealy自动机的博弈模型,并应用于二人重复囚徒困境博弈。采用M ealy自动机对博弈参与人的决策行为进行建模,在模型中每个博弈参与人选择一个有限自动机,有限自动机在当前状态下与竞争对手的有限自动机进行博弈,依据所获取的效用转换到下一状态,并开始新一周期的博弈。在博弈过程中参与人追求平均效用最大,同时决策复杂度最小,这里用有限自动机的状态个数表示决策复杂度,模型解是一对有限自动机,有限自动机对在每阶段博弈中都是最优的。采用M ealy自动机表示单一战略、针锋相对战略、冷酷战略和带有惩罚的战略等几种常见的重复囚徒困境博弈战略模型,定义了基于M ealy自动机的重复博弈平均效用、纳什均衡、精炼均衡等概念,给出了定义的相关性质,并对这些性质进行证明。 The repeated games model based on Mealy automaton is presented and applied to study two-person repeated game the player's decision-making model is constructed by Mealy automaton and the player chooses a Mealy automaton in model. The player's automaton at current state is gaming with other's automaton. The player's automaton moves into the next state according to the payoff acquired in the game. A new game is started at the new state. A player's aim is to maximize his average payoff and subject to that, to minimize complexity in the process of game, The measure of complexity is the number of automaton's states. A solution is defined as a pair of automaton in which the choice of machine is optimal for each player at every stage of the game. Several common repeated prisoner's dilemma game is constructed, such as plays 1 constantly strategy, tit-for-tat strategy, grim strategy and strategy with punishment. The definitions of repeated game theory based on Mealy automata, such as the payoff of repeated game, Nash equilibrium and perfect equilibrium base on Mealy are showed. The properties of these definitions are given and demonstrated,
出处 《管理科学》 CSSCI 2006年第5期66-70,共5页 Journal of Management Science
基金 国家自然科学基金(90510016)
关键词 重复博弈 囚徒困境 Mealy自动机 有限理性 repeated games prisoner's dilemma Mealy automata bounded rationality
  • 相关文献

参考文献16

  • 1Abraham Neyman.Repeated Games with Bounded Entropy[J].Games and Economic Behavior,2000,30(4):228-247.
  • 2Abraham Neyman.Cooperation in Repeated Games When the Mumber of Stages is not Commonly Known[J].Econometrica,1999,67(1):45-64.
  • 3Itzhak Gilboa.The Complexity of Computing Best-response Automata in Repeated Games[J].Journal of Economic Theory,1988,45(2):342-352.
  • 4Axelrod R.The Evolution of Cooperation[M].New York:Basic Books,1984.
  • 5George ELuger.人工智能:复杂问题求解的结构和策略[M].北京:机械工业出版社,2004.
  • 6Aumann R.Rationality and Bounded Rationality[J].Games and Economic Behavior,1997,21(1-2):2-14.
  • 7张维迎.博弈论与信息经济学[M].上海:上海人民出版社,2002..
  • 8Piccione Michele,Rubinstein Ariel.Finite Automata Play a Repeated Extensive Game[J].Journal of Economic Theory,1993,61(1):160-168.
  • 9Thomas 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.
  • 10John H Miller.The Coevolution of Automata in the Repeated Prisoner's Dilemma[J].Journal of Economic Behavior & Organization,1996,29(4):87-112.

二级参考文献14

  • 1应尚军,魏一鸣,蔡嗣经.元胞自动机及其在经济学中的应用[J].中国管理科学,2000,8(S1):272-278. 被引量:29
  • 2Hodgson G M. Economics and Evolution: Bringing Life Back into Economics [M]. Polity Press, Cambridge and University of Michigan Press, 1993.
  • 3约翰·H·霍兰德.隐秩序-适应性造就复杂性[M].上海:上海科技教育出版社,2000..
  • 4V. L. Smith, "Controlling market power and price spikes in electricity networks: Demand - side bidding", Nobel Centennial Symposium Nov. 4,2001.
  • 5C. R. Plott, "Equilibrium, equilibration, information and multiple markets: From basic science to institutional design", Nobel Centennial Symposium Nov.4,2001.
  • 6D. Kahneman, "Experienced utility and objective happiness : A moment - based approach", Nobel centennial symposium Nov.4,2001.
  • 7E. Fehr, "Social preference and strategic interactions:The cost of disregarding social preference", Nobel Centennial Symposium Nov. 5,2001.
  • 8H. Rachlin, "Behavioral analysis, cognitive analysis and economics", Nobel Centennial Symposium Nov. 5, 2001.
  • 9R.H.Thaler, S. Benartzi, "Save more tomorrow: Using behavioral economics to increase employee saving", Nobel Centennial Symposium Nov. 5, 2001.
  • 10A.E. Roth, "On the early history of experimental economics", Journal of the History of Economic Thought,Fall, 1993.

共引文献216

同被引文献54

引证文献6

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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