文献

J-GLOBAL ID：201302294158770146   整理番号：13A0904623

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

On the Sustainable Strategies in the Evolvable Iterated Prisoner’s Dilemma with Noise

著者 (2件)： 糸井良太 (鳥取大 大学院工学研究科) ,  田中美栄子 (鳥取大 大学院工学研究科)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2012  号： 2  ページ： ROMBUNNO.SURIMODERUKATOOYO,VOL.6,NO.1,31-37  発行年： 2013年04月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 戦略の自動進化を取り入れた繰返し囚人のジレンマモデルにおいて,特に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]の遺伝子配列に比べて,より明確に長寿戦略の遺伝子構造を同定することができたといえる。これらの戦略は単純なしっぺ返し戦略より強く,多様な戦略との対戦に勝利した結果,長期間生存し続けることのできるロバストな戦略であるといえる。このような戦略の出現・生存に対する条件について考察する。(著者抄録)

シソーラス用語： *囚人のジレンマ ,  *進化的計算 ,  遺伝子 ,  ゲーム理論 ,  雑音 ,  突然変異 ,  評価試験 ,  動的系 ,  戦略 ,  協力
準シソーラス用語： ノイズ ,  裏切り ,  報復

分類 (2件)： ゲーム理論  (KA03060T) ,  人工知能  (JE08000Z)

引用文献 (12件)：

• [1] Novak, M.A. and Sigmund, K.:Evolution of indirect reciprocity by image scoring, Nature, Vbl.393, pp.573-576 (1998).
• [2] Roberts, G. and Sherratt, T.N.:Development of cooper-ative relationship through increasing investment, Nature, Vol.394, pp.175-178(1998).
• [3] Yao, X. and Darwen, P.: How important is your requ-tation in a multi-agent environment, IEEE-SMC1999, pp.575-580(1999).
• [4] Axelrod, R.:The Evolution of Cooperation(1984).松田耕治(訳):つきあい方の科学,ミネルヴァ書房(1998).
• [5] Nowak,M.A. and Sigmund, K.: A strategy of win-stay, lose-shift that outperforms tit-for-tat in Prisoner's Dilemmagame, Nature, Vo1.364, pp.56-58 (1993).

タイトルに関連する用語 (5件)： ノイズ ,  進化 ,  囚人のジレンマ ,  長寿 ,  戦略