ノイズ付き進化型繰返し囚人のジレンマにおける長寿戦略の探究

IPSJ Web Site

Bibliographic Information

Other Title
  • ノイズ ツキ シンカガタ クリカエシ シュウジン ノ ジレンマ ニ オケル チョウジュ センリャク ノ タンキュウ
  • On the Sustainable Strategies in the Evolvable Iterated Prisoner's Dilemma with Noise

Search this article

Abstract

戦略の自動進化を取り入れた繰返し囚人のジレンマモデルにおいて，特に2進表現による1次元遺伝子配列の複写変異や分離変異を点変異と組み合わせることで遺伝子の長大化の効果を考察することを目的としたLindgrenモデルがあり，その結果として生き残りやすい戦略に共通した特徴のあることが指摘された．我々はこのモデルに依拠して長大な遺伝子配列が出現するまでシミュレーションを行った結果をもとに，長期間生存する遺伝子の配列パターンに共通する性質，遺伝子長32以下の範囲内で，長寿戦略の約60%が[1001 0*0* 0*0* 0001]という形の遺伝子に対応することを突き止め，さらにこの形の遺伝子の性質が1.自分から裏切らない（最右遺伝子が1=協力），2.裏切られたらすぐに報復する（4つ組の第3要素が0=裏切り），3.裏切りが続くと自分から協力行動を行う（最左遺伝子が1=協力）の3要素であることを見出した．このことは，Lindgrenの先行研究で報告されている[1**1 0*** 0*** *001]の遺伝子配列に比べて，より明確に長寿戦略の遺伝子構造を同定することができたといえる．これらの戦略は単純なしっぺ返し戦略より強く，多様な戦略との対戦に勝利した結果，長期間生存し続けることのできるロバストな戦略であるといえる．このような戦略の出現・生存に対する条件について考察する．

In the realm of iterated prisoners' dilemma equipped with evolutional generation of strategies, a model has been proposed by Lindgren that allows elongation of genes by means of doubling and fission of one-dimensional genetic arrays multiplied by point mutation of genes. We conducted numerical simulations of this type of models under various conditions, and found that approximately 60 percent of long-lived strategies share the same structure represented by [1001 0*0* 0*0* 0001]. Such strategies are characterized by the following three features: (1) to cooperate as long as the opponent cooperates (2) to revenge immediately if defected (3) to offer cooperation after continuous defections. In other words, we have discovered the type of gene structure of long-lived strategies in more strict manner compared to the original structure suggested by Lindgren. Such strategies are stronger than a simple TFT, and robust strategies that survive under many matches with various kinds of strategies. We consider when and how such strategies are generated in the history of simulation.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top