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

研究有助于理解概率搜索结果的搜索基础设施

• 批准号: 21K12200
• 负责人: 横山 大作
• 金额: $ 2.75万
• 依托单位: Meiji University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21K12200/
• 关键词: シミュレーション; 確率分布; PCG

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

After 雑 な now be の world things like に masato す る シ ミ ュ レ ー シ ョ ン を line う interstate に は, パ ラ メ ー タ や モ デ ル を - more し て most の シ ミ ュ レ ー シ ョ を ン results generated し, ら れ た most の results all を し て in measuring line analytical を や う こ と が money で あ る. This study で は, こ の よ う な シ ミ ュ レ ー シ ョ ン の と results into force の の set に し seaborne, big results が き く variations change す る part, あ る restrict に 従 っ て distribution す る part な ど を わ か り や す く shown す な ど, highly な abstraction を え た offer を line う し を established technology, like be つ の problem seaborne nature の deeper understanding を い may に す る こ と を Point your eyes at て て る. This study で, the following are the two を objectives とする. [goal 1] と results into force の probabilistic distribution を Cha え る base plate シ ス テ ム の 検 for most の シ ミ ュ レ ー シ ョ ン の を unified management し に と results into force, probabilistic distribution を つ も の と し て Cha え る よ う な シ ミ ュ レ ー シ ョ ン base plate シ ス テ ム を test be loaded し, have sharper を 検 card す る. [goal 2] soft な parsing プ ラ ッ ト フ ォ ー ム の beg シ 検 ミ ュ レ ー シ ョ ン の と results into force の を offer し of probability distribution, objective に わ せ て prompt す る シ ス テ ム を test be し, そ の have sharper sex を 検 card す る. This year は, suitable す る コ ン テ ン ツ kinds の company, big や そ の after 雑 の fields を refers す 検 line for を っ た. Specific に は, goal 1 の た め に, シ ミ ュ レ ー シ ョ ン が necessary と な る よ う な like problem seaborne と し て, high degree of freedom の い ゲ ー ム で あ る マ イ ン ク ラ フ ト の マ ッ プ generation problems を sentaku し, generate さ れ る マ ッ プ の natural さ に masato す る 検 card を tong し て like の technology difficulty さ seaborne を on details し た. ま た, most の ゲ ー ム を unified に account で き る General Game Playing に つ い て も, now be な calculation コ ス ト で test line を え る よ う な technology open 発 を line っ た. Goal 2 の た め に は, incomplete information ゲ ー ム を に of subjects and many others in な 戦 slightly を be し, そ の 戦 slightly を offer で き る か の を 検 please add え た.

项目成果

実世界地理情報を利用したプレイヤが自然に感じるMinecraftマップ上の土地利用の試み

尝试在 Minecraft 地图上使用真实世界的地理信息，让玩家感觉很自然

• 发表时间: 2023
• 作者: 栗原 司;横山 大作
• 通讯作者: 横山 大作

実世界地理情報を利用したMinecraftでのマップ生成の試み

尝试使用现实世界的地理信息在 Minecraft 中生成地图

• 发表时间: 2022
• 作者: 栗原 司;横山 大作
• 通讯作者: 横山 大作

General Game Playing における一般性の高い類似盤面利用手法の検討

检查一般游戏中非常常见的类似棋盘使用方法

• 发表时间: 2022
• 作者: 上宮佳晃;横山大作
• 通讯作者: 横山大作

ボードゲームコンピュータプレイヤの強さ調整の困難さの差異の検討

棋盘游戏电脑玩家力量调节难度差异的检验

• 发表时间: 2022
• 作者: 栗原 司;横山 大作;甲斐 翼，横山大作
• 通讯作者: 甲斐 翼，横山大作

深層強化学習を用いた多様な戦略を持つガイスタープレイヤの作成への試み

尝试使用深度强化学习创建具有多种策略的 Geister 玩家

• 发表时间: 2023
• 作者: 新堀 和紀;横山 大作
• 通讯作者: 横山 大作