確率的探索結果の理解を容易にする探索基盤の研究

複雑な現実世界の事象に関するシミュレーションを行う際には、パラメータやモデルを変更して多数のシミュレーション結果を生成し、得られた多数の結果全体を利用して予測や解析を行うことが通例である。本研究では、このようなシミュレーションの入力と結果の組の集合に対し、結果が大きく変化する部分・ある制約に従って分布する部分などをわかりやすく示すなど、高度な抽象化を加えた要約を行う技術を確立し、対象問題の持つ性質の深い理解を可能にすることを目指している。本研究では、以下の2点を目標とする。[目標1] 入力と結果の確率分布を扱える基盤システムの検討多数のシミュレーションの入力と結果を統一的に管理し、確率分布を持つものとして扱えるようなシミュレーション基盤システムを試験実装し、有効性を検証する。[目標2] 柔軟な解析プラットフォームの検討シミュレーションの入力と結果の確率分布を要約し、目的に合わせて提示するシステムを試験実装し、その有効性を検証する。本年度は、適用するコンテンツ種類の拡大やその領域の複雑化を目指す検討を行った。具体的には、目標1のために、シミュレーションが必要となるような対象問題として、自由度の高いゲームであるマインクラフトのマップ生成問題を選択し、生成されるマップの自然さに関する検証を通して対象問題の技術的困難さを詳細化した。また、多数のゲームを統一的に記述できるGeneral Game Playingについても、現実的な計算コストで試験を行えるような技術開発を行った。目標2のためには、不完全情報ゲームを題材に、多様な戦略を実現し、その戦略を要約できるかの検討を加えた。

複雑な現実世界の事象に関するシミュレーションを行う際には、パラメータやモデルを変更して多数のシミュレーション結果を生成し、得られた多数の結果全体を利用して予測や解析を行うことが通例である。本研究では、このようなシミュレーションの入力と結果の組の集合に対し、結果が大きく変化する部分・ある制約に従って分布する部分などをわかりやすく示すなど、高度な抽象化を加えた要約を行う技術を確立し、対象問題の持つ性質の深い理解を可能にすることを目指している。本研究では、以下の2点を目標とする。[目標1] 入力と結果の確率分布を扱える基盤システムの検討多数のシミュレーションの入力と結果を統一的に管理し、確率分布を持つものとして扱えるようなシミュレーション基盤システムを試験実装し、有効性を検証する。[目標2] 柔軟な解析プラットフォームの検討シミュレーションの入力と結果の確率分布を要約し、目的に合わせて提示するシステムを試験実装し、その有効性を検証する。本年度は、適用するコンテンツ種類の拡大やその領域の複雑化を目指す検討を行った。具体的には、目標1のために、シミュレーションが必要となるような対象問題として、自由度の高いゲームであるマインクラフトのマップ生成問題を選択し、生成されるマップの自然さに関する検証を通して対象問題の技術的困難さを詳細化した。また、多数のゲームを統一的に記述できるGeneral Game Playingについても、現実的な計算コストで試験を行えるような技術開発を行った。目標2のためには、不完全情報ゲームを題材に、多様な戦略を実現し、その戦略を要約できるかの検討を加えた。