これは、2010年9月19日 に行われた doujin24 セミナーの記事です。

doujin24 セミナー部での講演です。

「マルチエージェントシステムのゲームへの応用」


同人サークル 「神奈川電子技術研究所」さんより講演
http://www.shindenken.org/



------------------------------------------------------------------

●マルチエージェントシステム とは？

・多数の自律的に行動するエージェントから構築されるシステム

・それぞれのエージェントは、自分の環境を知覚し
自分の行動ルールで行動をとる

・エージェントを集中的に管理するものは存在しない



●イメージ








●マルチエージェントシステムの利点

・機能が単純なエージェントでも、複雑な行動ができる


・エージェントが自律的に行動するため、
外部からの影響や、変化に対して柔軟に対応できる

→ もし中央集権の場合、その中央が無くなったしまうと　全体が動かなくなる　など


・あるエージェントが動けなくなったとしても
他のエージェントが肩代わりすることによって、全体には影響を与えない。



●マルチエージェントの使用例

・僕は森世界の神になる









→　大量のキャラクター　
　一つ一つがエージェント

　一つ一つは単純な動きしかしないが、集合で見ると 生命の営みを感じられる。



・QUALIA2～evolve～









→　敵のボス
　　全体で一つの敵　と思いきや、小さなエージェントの集合体

　　一つ一つは、自機を追うだけ のような簡単な動きしかしないが
　集合体になる事で、すごい複雑そうなキャラクターに見える。



------------------------------------------------------------------

●３つの流れ


１．センシング　（周りの環境）
　　↓
２．情報処理　　
　　↓
３．アクション



・「僕は森世界の神になる」 の例










１．センシング

一番近い味方の位置
一番近い食べ物の位置
自分のＨＰ



３．アクション

一番近い味方を探す
一番近い味方と一定の距離になるように移動
一番近い食べ物を探す
一番近い食べ物に向かう
一番近い食べ物を食べる
ランダムウォークする
卵を産む



２．情報処理

ＨＰが高い　→　ランダムウォーク
　　　　　　　　　　卵を産む　　（産むと ＨＰが激減する）

ＨＰが低い　→　食べ物に向かう
　　　　　　　　　　一番近い味方と 一定の距離を取る

ＨＰが低く食べ物が近い　→　食べ物を食べる

ときどき　　→　一番近い味方を探す

ときどき　　→　一番近い食べ物を探す

（ときどき　＝　何フレームかに一度）



これだけの条件分岐だけなので、プログラムを組むのはとても簡単。
その上で、実際に それっぽい動きになるのが マルチエージェントの強みです。

（それっぽい動き は、公式サイトのムービーを見てみてください）




------------------------------------------------------------------

●処理速度問題に対する工夫

・エージェントの数が増えていけば増えるほど
比例して処理が重くなる。

（僕は森世界の神になる でも、１０００キャラクターは出せていない）


→　エージェント全部に対する処理は、毎フレーム行わない
　（自分の近くに居る味方を探す　など）

→　プログラムを書く際、条件が満たしにくい物から 順番に行う。

→　処理の重たい命令は、処理の軽い命令に置き換える
　（２乗する とかの場合、関数を使うのでは無く　掛け算で）


→→　結構、地道に　ローテクな方法で解決しています。




------------------------------------------------------------------

●おわりに

こんな事 できれば良いな と考えています。

→　細胞 １つ１つをエージェントとして扱う事で
　生物を作り上げられるのでは無いか？

→　ニューロン（脳）を シュミレートできれば、高度なＡＩが作り上げられるのではないか？

→　物理現象や、生命の営みを趣味レートできれば、地球のような世界が作り上げられるのではないか？

→→　世界を作る試しとして、「僕は森世界の神になる」を作りました。

　　将来的には、世界を作り上げられるよう頑張っていきたいと考えています。

[0回]