アタリゲームをプレイするための単純なプログラムの進化

カルテシアン遺伝的プログラミング（Cartesian Genetic Programming: CGP）は、コンピュータビジョンに特化した関数セットを持つプログラムを進化させることで、画像処理タスクにおいてその能力を示してきました。同様のアプローチをAtariゲームプレイに適用することができます。行列操作、特に画像処理に適した関数セットを使用し、混合型CGPによってプログラムが進化しますが、コントローラーの挙動も出現するようになっています。これらのプログラムは比較的小規模ですが、多くのコントローラーがAtariベンチマークセットにおける最先端の手法と競争力があり、かつ訓練時間も少ないことが確認されています。最良の進化個体のプログラムを評価することで、単純ながら効果的な戦略を見つけることができます。