遺伝的アルゴリズムによる永続的互恵主義の可能性

• 塩村, 尊

• 藤本, 貴士

書誌事項

タイトル別名

• A Genetic Algorithm Approach for Perpetual Reciprocity

抄録

限定合理性と進化論的観点に立つ繰り返し囚人のジレンマゲームに関するシミュレーション分析においては，しばしば全面協力と全面裏切りの永続的振動が観察される．本稿の目的は1度構築されたPareto最適な全面協力の状態が，Pareto劣位な全面裏切りの状態に移ってしまうことを回避し，環境変化と突然変異に対して頑強な互恵主義が発現する可能性を検討することにある．我々の分析結果によれば，この望ましくない転換を阻止する鍵は2つある．第1の鍵は，そのときどきの環境に適応した戦略だけでなく，過去を通じて成功した戦略を基に戦略を更新することである．第2の鍵は，そのときどきの環境のみに基づいて戦略を評価するのではなく，長期的観点から，出現可能な戦略すべてを考慮して戦略を評価することである．前者は最優秀戦略を急速に集団中に広め，自己にとって不利益となる戦略が採用されてしまうという学習の誤りが生じる確率を低く抑えることに寄与し，後者は振動発生の原因となる現在の環境に便乗しようとする戦略の出現を抑えることに寄与する．

In many simulations concerning to the iterated Prisoner's Dilemma game, which were performed from the viewpoint of bounded rationality and evolutionary theory, perpetual alternation between happy reciprocity and gloomy egocentricity was observed in the course of evolution. The purpose of the present paper is to investigate the possibility of evolutionary emergence of reciprocity that can resist mutations and environmental changes. There seem to be two keys to avoiding the undesirable oscillation. One is to update a strategy in reference to not only the most adaptive one to the present environment but also the most successful one through the past. Tne other is to select a strategy from a long term perspective considering all possible events that may happen, not just one suited to the current situation. The former contributes to rapidly spreading the most successful strategy among group members, and to lowering the risk of adopting a disadvantageous strategy. The latter contributes to prohibiting the appearance of cunning strategies that take advantage of the current circumstances.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 56 (1), 401-410, 2015-01-15

  一般社団法人情報処理学会

キーワード

• [一般論文] 繰り返し囚人のジレンマゲーム，遺伝的アルゴリズム，互恵主義，利他主義

詳細情報

• CRID: 1050845762835829248
• NII論文ID: 110009867122
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00112734/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles