進化型繰り返し囚人のジレンマにおける最適戦略の探究

• Item type: SIG Technical Reports(1)
• 公開日: 2012-05-10
• タイトル: 進化型繰り返し囚人のジレンマにおける最適戦略の探究
• タイトル / 言語: en
• タイトル: A Study on the Optimum Strategy in the Iterated Prisoner's Dilemma with Evolvable Genes
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 鳥取大学大学院工学研究科エレクトロニクス専攻
• 著者所属: 鳥取大学大学院工学研究科エレクトロニクス専攻
• 著者所属(英): en
• 著者所属(英): Tottori University, Graduate School of Engineering, Department of Information and Electronics
• 著者所属(英): en
• 著者所属(英): Tottori University, Graduate School of Engineering, Department of Information and Electronics
• 著者名: 糸井, 良太; 田中, 美栄子
• 著者名(英): Ryota, Itoi; Mieko, Tanaka-Yamawaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 戦略の自動進化を取り入れた繰り返し囚人のジレンマモデルにおいて，特に2進表現による1次元遺伝子配列の2倍変異や2分裂変異を点変異と組み合わせることで遺伝子の長大化の効果を考察する事を目的としたLindgrenモデルがある．我々はこのモデルに依拠して長大な遺伝子配列が出現するまでシミュレーションを行うことにより，長期間生存する遺伝子配列の内部構造が，しっぺ返し戦略とパブロフ戦略，およびその亜種などの特定の遺伝子配列を要素として持つことを見出した．これらの戦略は単純なしっぺ返し戦略より強く，多様な戦略との対戦に勝利した結果，長期間生存し続けることのできるロバストな戦略であると言える．このような戦略の出現・生存に対する条件について考察する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 with point mutation of genes. We conducted numerical simulations of this type of models under various conditions, and found that long-lived strategies with long genetic array have some particular elements such as Tit-For-Tat (TFT), Pavlov (PVL), and Ritaliation-oriented-Tit-For-Tat (R-TFT) in common. 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2012-MPS-88, 号 3, p. 1-6, 発行日 2012-05-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会