[論文レビュー] Moderate Environmental Variation Promotes Adaptation in Artificial Evolution.

Nicola Milano, Jônata Tyska Carvalho+1 more|arXiv (Cornell University)|Oct 22, 2017

Evolutionary Game Theory and Cooperation被引用数 1

ひとこと要約

本論文は、環境の安定性と変化のバランスを最適化することにより、人工進化の過程で中程度の環境変動が人工エージェントの適応を促進することを示している。主な発見は、中程度の変動率が系統的変化とエージェントのパフォーマンスの両方を最大化することであり、変動性が進化的なイノベーションを促進しながらも、適応の安定性を損なわないことを示している。

ABSTRACT

In this paper we analyze the role of environmental variations in the evolution of artificial agents situated in an external environment and we demonstrate how environmental variations promote the evolution of better agents. The beneficial effect is maximized at intermediate rates of variations, i.e. when the dynamics of the environment displays a sufficient level of stability and variability. The analysis of the obtained results indicate that the adaptive advantage provided by environmental variations is due to the fact that it increases the rate with which evolving agents change phylogenetically. The performance of the adaptive agents and the rate with which agents change phylogenetically are maximized at moderate rate of variations of the environment which provide a good tradeoff between environmental variation and stability.

研究の動機と目的

• 外部環境における人工エージェントの進化的な軌道に環境変動がどのように影響するかを調査すること。
• エージェントの適応とパフォーマンスを最大化する環境変動の最適な割合を特定すること。
• 進化するエージェントにおける環境のダイナミクスと系統的変化の速度との関係を分析すること。
• 環境変動が進化的適応をどのように向上させるかのメカニズムを同定すること。

提案手法

• エージェントは、制御可能な環境変動率を持つシミュレートされた環境で進化させる。
• 実験を通じて、環境変動の異なる割合を体系的に変更する。
• 変動レベルごとにエージェントのパフォーマンスと系統的変化を測定・比較する。
• 系統的変化は、進化的時間に伴うエージェントの遺伝的分岐の速度として定量化される。
• シミュレーションからの実証データを用いて、変動率、パフォーマンス、進化的ダイナミクスの関係を分析する。

実験結果

リサーチクエスチョン

• RQ1 環境変動の速度は、人工エージェントの適応にどのように影響するか？
• RQ2 どの程度の環境変動がエージェントのパフォーマンスと進化的イノベーションを最大化するか？
• RQ3 なぜ中程度の環境変動が安定または極めて変動の激しい環境よりも適応を向上させるのか？
• RQ4 系統的変化は、環境変動とエージェントのパフォーマンスとどのように関係しているか？

主な発見

• 中程度の環境変動率が、人工進化におけるエージェントのパフォーマンスを最も高める。
• 進化するエージェントにおける系統的変化の速度は、中間の変動率で最大に達する。
• 環境変動は、進化的分岐の速度を高めることで適応を促進する。
• 環境の安定性と変動性の最適なバランスが、最良の進化的成果をもたらす。