Gur Game パラダイムにおける自己組織的パターン生成

概要

論文の詳細を見る
分散システムの分野において、外界からの命令なしに、もしくは簡単な命令だけにより、ある処理要素の集合が協調して何らかの仕事を成し遂げる、ということは非常に興味深い問題であり、多方面に渡り研究が進められてきた。Gur Game は複数のエージェントの協調による最適化モデルの1つであり、マルチエージェントシステムにおける自律分散処理への応用が報告されている。本稿では、この Gur Game パラダイムをパターン生成に応用することを考え、その初期段階として、エージェントを直線上に整列させることを試みる。幾何図形の構成要素である点を、平面上を移動するエージェントとしてとらえ、それぞれを有限状態オートマトンで構成する。オートマトンは、生成させたいパターンの幾何学的制約の充足度にしたがい状態遷移を繰り返す。オートマトンの状態数や問題サイズの相違によるエージェントの整列具合を調べ、Gur Gameパラダイムのパターン生成に対する応用の可能性を探る。
一般社団法人情報処理学会の論文
1997-03-12