[論文レビュー] On Creativity of Elementary Cellular Automata

Andrew Adamatzky, Andrew Wuensche|arXiv (Cornell University)|May 11, 2013

Cellular Automata and Applications参考文献 22被引用数 4

ひとこと要約

本稿では、創造性の心理的位相空間に基本的セルオートマトン（ECA）規則をマッピングし、生成的形態的多様性（精神症傾向）とデリダ係数（認知的制御）を結びつける。2周期のECA規則、特に規則3, 5, 11, 13, 15, 35が『創造性』に最も近いとされ、波動的で頑健かつ形態的に多様なパターンを示す。一方、カオス的であるとされる規則（例：30, 150）は統合失調症と関連し、固定点を持つ規則は自閉症と関連している。

ABSTRACT

We map cell-state transition rules of elementary cellular automata (ECA) onto the cognitive control versus schizotypy spectrum phase space and interpret cellular automaton behaviour in terms of creativity. To implement the mapping we draw analogies between a degree of schizotypy and generative diversity of ECA rules, and between cognitive control and robustness of ECA rules (expressed via Derrida coefficient). We found that null and fixed point ECA rules lie in the autistic domain and chaotic rules are 'schizophrenic'. There are no highly articulated 'creative' ECA rules. Rules closest to 'creativity' domains are two-cycle rules exhibiting wave-like patterns in the space-time evolution.

研究の動機と目的

• 基本的セルオートマトン（ECA）規則が、創造性、自閉症、統合失調症といった心理的状態をモデル化できるかどうかを検討すること。
• 生成的多様性を精神症傾向として、デリダ係数による頑健性を認知的制御として、ECAのダイナミクスと人間の認知特性との類似性を確立すること。
• ECA規則の動的挙動の定量的指標に基づき、心理的分野（創造的、統合失調的、自閉的）に分類すること。
• 『創造的』とされるECA規則が存在するか、その動的特性は何かを調査すること。

提案手法

• 生成的形態的多様性（μ）を精神症傾向の指標、デリダ係数（D）を認知的制御の指標として用い、ECA規則を心理的位相空間にマッピングした。
• デリダ係数を D = log₂(tan(x)) として計算し、初期勾配 x が初期条件への感受性を測る。
• 生成的形態的多様性 μ を、時間経過とともに1つの中心セルが状態1にある場合に生成される異なる3×3近傍構成の数として計算した。
• 創造性の閾値として μ > 11 かつ D < 0.53 を用い、ECA規則を心理的カテゴリー（創造的、統合失調的、自閉的）に分類した。
• 空間時間的進化の可視化を用い、パターンの伝播と形態的複雑性を分析した。
• 対称性の下での88の同値類に規則をグループ化し、最小の10進数代表を分析した。

実験結果

リサーチクエスチョン

• RQ1 どのECA規則が人間の創造性に類似した挙動を示し、その動的特性は何か？
• RQ2 デリダ係数と生成的形態的多様性を用いて、ECA規則を認知的制御と精神症傾向の心理的スケールにマッピングする方法は何か？
• RQ3 計算的にユニバーサルなECA規則（例：規則110）は創造的とみなせるのか、それとも頑健性が必須条件か？
• RQ4 自閉症、統合失調症、創造性に関連するECA規則で、どのような動的パターンが出現するか？
• RQ5 形態的多様性と頑健性の両方をバランスさせた、特徴的なECA規則のクラスが存在するか、それが最適な『創造的』状態を表すか？

主な発見

• 最も創造的なECA規則、特にクラス3, 5, 11, 13, 15, 35は、空間時間的進化において2周期の挙動を示し、波動的で伝播するパターンを持つ。
• これらの創造的規則は高い頑健性（D < 0.53）と高い生成的多様性（μ > 11）を示し、認知的制御と精神症傾向のバランスが取れている。
• 創造的規則の中で最も頑健なのは規則3と5であり、規則11と13はより高い形態的多様性だが、やや低い頑健性を示す。
• カオス的とされる規則（例：30, 45, 105, 150）は、高い生成的多様性と低い頑健性（D > 0.53）のため、『統合失調的』領域にマッピングされる。
• 自閉的ECA規則（例：1, 2, 4, 8, 32）は固定点状態（すべて0またはすべて1）に収束し、伝播するパターンがなく、安定で相互作用のない領域を示す。
• 重度の自閉的規則（例：23, 24, 27）は、持続的で非動的領域を生成し、自閉症における神経の非同期化を反映している可能性がある。