[論文レビュー] Generative Design in Minecraft: Chronicle Challenge

Christoph Salge, Christian Guckelsberger+3 more|University of Hertfordshire Research Archive (University of Hertfordshire)|May 14, 2019

Artificial Intelligence in Games参考文献 28被引用数 7

ひとこと要約

本論文は、手続き的生成された集落の歴史的・文化的進化を自然言語で記述する物語を生成することに焦点を当てた、『Generative Design in Minecraft』コンペティションのオプション拡張として『Chronicle Challenge』を紹介する。シミュレーションベースの計算的物語技法を用いて、エージェント主導で目的志向のイベントが時間経過とともに集落を形作るプロセスをモデル化し、そのシミュレートされた歴史から物語を導出する。

ABSTRACT

We introduce the Chronicle Challenge as an optional addition to the Settlement Generation Challenge in Minecraft. One of the foci of the overall competition is adaptive procedural content generation (PCG), an arguably under-explored problem in computational creativity. In the base challenge, participants must generate new settlements that respond to and ideally interact with existing content in the world, such as the landscape or climate. The goal is to understand the underlying creative process, and to design better PCG systems. The Chronicle Challenge in particular focuses on the generation of a narrative based on the history of a generated settlement, expressed in natural language. We discuss the unique features of the Chronicle Challenge in comparison to other competitions, clarify the characteristics of a chronicle eligible for submission and describe the evaluation criteria. We furthermore draw on simulation-based approaches in computational storytelling as examples to how this challenge could be approached.

研究の動機と目的

• Minecraftの集落における手続き的コンテンツ生成（PCG）に、説得力のある物語的要素が欠けているという問題に対処すること。
• 計算的物語技法が、AIが生成した集落に対して、歴史的に妥当で人間らしい物語を生成するのにどのように適応できるかを検討すること。
• 集落生成の品質に加え、その背後にある物語的歴史の品質も評価するベンチマークを構築すること。
• PCGと計算的創造性および物語生成を結びつけることで、学際的研究を促進すること。
• 多様な物語生成アプローチを、手続き的世界における比較のためのプラットフォームとして提供すること。今後、独立したチャレンジとしての展開も可能性を有する。

提案手法

• 仮想エージェントが明確な目的を持ち、時間経過とともに環境や他者と相互作用することで、集落を行動によって形作る、シミュレーションベースの手法を提案する。
• エージェントの動機、環境的制約、ランダムイベントによって駆動される、出来事の因果的連鎖を用いて、集落の歴史的発展をモデル化する。
• 2つのプロジェクション関数を設計する：1つは、シミュレートされた歴史を自然言語の年譫に変換するもの、もう1つは3次元的な集落構造を生成するもの。
• 物語グラフを一貫性のある文章に変換する既存の計算的物語フレームワークを活用する。
• 最終的な集落状態に基づく物語生成（後から生成）と、集落の進化と同時に進行するリアルタイム生成の両方を可能にする。
• 集落から抽出したパラメータ（例：「砂漠に都市を築いた」）に基づいたテンプレートベースのテキスト生成を用いた最小限のソリューションを支援する。

実験結果

リサーチクエスチョン

• RQ1 手続き的コンテンツ生成システムは、空間的に整合性のある集落に加え、説得力があり歴史的に妥当な物語を生成するために、どのように拡張できるか？
• RQ2 エージェントの相互作用と環境への適応を通じて、集落の歴史がどのように出現するかを最もよくモデル化するシミュレーションメカニズムは何か？
• RQ3 物語の品質を集落の品質から独立して評価できる範囲はどの程度で、そのような評価を支えるデータ構造は何か？
• RQ4 単純なテンプレートから複雑な物語グラフモデルに至る、さまざまな物語生成技法が、得られる年譫の説得力および一貫性にどのように影響を与えるか？
• RQ5 集落のどの特徴が物語生成において最も顕著であり、それらはどのように抽出され、物語作成の目的に適合する形で表現できるか？

主な発見

• 『Chronicle Challenge』は、『Generative Design in Minecraft』コンペティションを、物語生成を明確に分離したオプションチャレンジとして効果的に拡張した。
• 目的志向のエージェントを用いたシミュレーションベースのアプローチは、集落の形成と進化に至る出来事の因果的連鎖を効果的にモデル化できる。
• 物語は、最終的な集落状態から後から生成する方法と、集落生成プロセスと同時にリアルタイムに生成する方法の両方で可能であり、実装の柔軟性を提供する。
• 位置、気候、構造タイプなどの主要な集落属性に基づけば、単純なテンプレートベースの物語生成でも、一貫性があり説得力のある年譫を生成できる。
• 本チャレンジは、高品質な物語出力を支えるために、集落生成器からより豊富で時間的感度を持つメタデータを取得する必要があることを浮き彫りにした。
• 今後のバージョンでは、標準化された時間延長済みの集落データを用いて、物語生成システムの独立評価が可能な、単独の『Chronicle Challenge』を提供する可能性がある。