超並列グラフリダクションにおける発現的戦略獲得に関する研究

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07680377
• Research Category: Grant-in-Aid for General Scientific Research (C)
• Research Institution: Hokkaido University
• Principal Investigator: 高井 昌彰 北海道大学, 大型計算機センター, 助教授 (00206707)
• Keywords: 発現的計算 / リダクション / 超並列計算

Research Abstract

今年度の研究実績は以下の3点である。
1.既存の超並列計算モデルとの関係を踏まえた上で、発現的計算モデルの定式化を試みた。
2.超並列グラフリダクションにおける発現的な戦略獲得の過程を観察するツールとして、次の3つの構成要素から成る実時間可視化サブシステムを高性能グラフィクスワークステ-ヨン上に実現した。
(1)超並列計算機シュミュレータ:PVMを用いて超並列計算機システムをシミュレートする。
(2)エージェントエディタ:エージェントネットワークの初期設定を行なうとともに、個々の状態遷移規則を対話形式で作成・編集する。
(3)パターンインタープリタ:エージェント集団から発現するマクロな振舞いを実時間で可視化する。
3.開発したツールを用いた予備的実験として、発現的計算モデルに基づくマルチエージェントゲームのシミュレーションを行い、対戦ゲームにおける協調的戦略の発現を試みた。その結果、発現的計算モデルには偶然性が本質として根底にあるため、高位機能・戦略の発現を実験的に確認することは必ずしも容易ではないことがわかった。特に各種パラメータや初期状態の設定が極めてクリティカルである。発現的計算モデルの実験的研究には、マクロパターンの可視化だけでなく、各エージェントのミクロな行動追跡や、大量の実験データの統計処理が必要である。この点を踏まえて、ツールに改良を加える予定である。

Research Products

• [Publications] 富川裕樹: "確率学習機構を有する遺伝的アルゴリズムの戦略獲得への応用" 北海道大学工学部研究報告. 172. 15-22 (1995)
• [Publications] 冨川裕樹: "確率学習機構を有する遺伝的アルゴリズムの集団対戦型ゲーム1の適用" 情報処理学会研究報告. 95-23. 85-90 (1995)
• [Publications] 冨川祐司: "マルチエージェントゲームにおける強調戦略の発現" 情報処理学会研究報告. 95-23. 85-90 (1995)
• [Publications] 棟朝雅晴: "確率学習による適合度評価を導入した遺伝的アルゴリズムに基づく動的負荷均衡" 情報処理学会論文誌. 36. 868-878 (1995)
• [Publications] 棟朝雅晴: "確率学習における遺伝的アルゴリズムの適用" 電子情報通信学会論文誌DII. J79-DII. 230-238 (1996)