論文の概要: Procedural Content Metageneration via Program Search and Continual Abstraction Discovery
- arxiv url: http://arxiv.org/abs/2608.17947v1
- Date: Tue, 18 Aug 2026 16:03:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-19 21:40:53.396322
- Title: Procedural Content Metageneration via Program Search and Continual Abstraction Discovery
- Title(参考訳): プログラム検索と連続抽象発見による手続き的コンテンツメタジェネレーション
- Abstract要約: 高適合性プログラムから再利用可能なプリミティブを,実行時ヘルパーモジュールに抽出するContinuous Abstraction Discovery(CAD)を導入する。
このアプローチをSokoban、Zelda、Dangerous Dave、Lode Runnerで研究している。
- 参考スコア(独自算出の注目度): 3.899863694644006
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Large language models can generate executable programs, which makes it possible to search directly over procedural content generators rather than individual levels. We study this approach in Sokoban, Zelda, Dangerous Dave, and Lode Runner. Each run evolves complete Python generators through language-model mutation and crossover. We introduce Continual Abstraction Discovery, or CAD, which extracts reusable primitives from high-fitness programs into a run-specific helper module. A 2x2 experiment crosses CAD with access to a fixed hand-written domain API. The completed data set contains 160 complete runs, with at least ten 50-generation runs in every cell. CAD raises mean final best fitness in all eight domain and API comparisons. Across all CAD runs, learned libraries are adopted by most later programs and repeatedly rediscover validation, reachability, and structural utilities. These results support that discovering reusable primitives improves evolutionary program search for content generators.
- Abstract(参考訳): 大規模言語モデルは実行可能なプログラムを生成することができ、個々のレベルではなくプロシージャコンテンツジェネレータを直接検索することができる。
このアプローチをSokoban、Zelda、Dangerous Dave、Lode Runnerで研究している。
各実行は、言語モデル変異とクロスオーバーを通じて、完全なPythonジェネレータを進化させる。
高適合性プログラムから再利用可能なプリミティブを,実行時ヘルパーモジュールに抽出するContinuous Abstraction Discovery(CAD)を導入する。
2x2実験は、固定された手書きのドメインAPIにアクセスしてCADを横断する。
完了したデータセットには160の完全実行が含まれており、各セルで少なくとも10の50世代実行がある。
CADは8つのドメインとAPIの比較で最良適合度を高める。
すべてのCAD実行中、学習ライブラリは、ほとんどの後期プログラムで採用され、検証、到達性、構造ユーティリティを再発見する。
これらの結果は、再利用可能なプリミティブを発見することで、コンテンツジェネレータの進化的プログラム探索を改善する。
関連論文リスト
- Qwen-CUA: Native Computer Use for (almost) Everything [104.78368489343713]
本稿では,Qwen-CUAについて紹介する。
DOMツリー、アクセシビリティメタデータ、タスク固有のAPIなしで、スクリーンショットのみを観察し、キーボードやマウスのイベントを通じて動作します。
足場は最大20個のアクティブなスクリーンショットを保持し、最近の証拠を保持するために固定サイズのブロックで古い視覚履歴を折り畳む。
論文 参考訳(メタデータ) (2026-08-03T15:04:20Z) - SciCodePile: A 128GB Corpus and Executable Benchmark for Challenging Scientific Code Generation [10.98670245879463]
我々は37,737のパブリックリポジトリから構築された,これまでで最大の科学コードコーパスであるSciCodePileを紹介する。
我々は,プレフィックス・トゥ・サフィックス・コンプリート,ミドル・イン・ザ・ミドル・インフィリング,実行可能コード生成という3つのタスクで15の大規模言語モデル(LLM)を評価する。
論文 参考訳(メタデータ) (2026-07-21T13:46:52Z) - Search Beyond What Can Be Taught: Evolving the Knowledge Boundary in Agentic Visual Generation [83.53893718885796]
ビジュアルジェネレータはレンダリングに優れていますが、彼らが知らないものを確実に作り出します。
我々は、12の障害カテゴリと22のドメインにまたがる20,839のプロンプトを備えたSearchGen-20KとSearchGen-Benchを構築した。
SearchGen-Benchでは、フロンティアのオープンジェネレータは100点中21点から28点に過ぎず、40点の崩壊は既存のベンチマークには見えない。
論文 参考訳(メタデータ) (2026-07-06T17:56:12Z) - FllumaOne: A Code-Native Multimodal CAD Dataset with Executable Programs and Kernel-Validated Feature Histories [0.0]
コードネイティブなマルチモーダルCADデータセットであるFllumaOneを紹介する。
このデータセットは、条件付きCAD再構成、実行可能プログラム、フィーチャーツリー予測、B-Rep分析、検索、設計完了、編集可能なリバースエンジニアリングをサポートする。
論文 参考訳(メタデータ) (2026-06-16T09:09:59Z) - AcademiClaw: When Students Set Challenges for AI Agents [69.70303995121154]
AcademiClaw(アカデミクロー)は、大学生の実際の学術的切断から直接引き出された80の複雑な長い水平タスクのベンチマークである。
最高のモデルでさえ、55%のパスレートしか達成できないことを示す。
AcademiClawとそのオープンソースデータとコードが、OpenClawコミュニティにとって有用なリソースになることを願っています。
論文 参考訳(メタデータ) (2026-05-04T14:40:42Z) - ExecRepoBench: Multi-level Executable Code Completion Evaluation [45.963424627710765]
本稿では,リポジトリレベルのベンチマークであるExecRepoBenchの作成を通じて,ソフトウェア開発におけるコード補完を強化する新しいフレームワークを紹介する。
本稿では,抽象構文木をベースとした多段階文法ベースの補完手法を提案し,様々な論理単位のコードフラグメントをマスキングする。
次に,Repo-Instruct の 7B パラメータでオープンソースの LLM を微調整し,強力なコード補完ベースラインモデル Qwen2.5-Coder-Instruct-C を生成する。
論文 参考訳(メタデータ) (2024-12-16T17:14:35Z) - Commit0: Library Generation from Scratch [77.38414688148006]
Commit0は、AIエージェントにスクラッチからライブラリを書くよう促すベンチマークである。
エージェントには、ライブラリのAPIを概説する仕様文書と、インタラクティブなユニットテストスイートが提供されている。
Commit0はまた、モデルが生成したコードに対して静的解析と実行フィードバックを受け取る、インタラクティブな環境も提供する。
論文 参考訳(メタデータ) (2024-12-02T18:11:30Z) - Learning to Reason via Program Generation, Emulation, and Search [33.11955431589091]
言語モデル(LM)によるプログラム合成は、多くの推論能力を解放した。
すべての推論タスクは、コードとして容易に表現できるわけではない。例えば、常識的推論、道徳的意思決定、皮肉な理解を含むタスクである。
我々は,プログラム合成スキルをこのようなタスクに拡張するために,コード生成とエミュレートされた実行(CoGEX)を提案する。
論文 参考訳(メタデータ) (2024-05-25T19:40:50Z) - Autoregressive Search Engines: Generating Substrings as Document
Identifiers [53.0729058170278]
自動回帰言語モデルは、回答を生成するデファクト標準として現れています。
これまでの研究は、探索空間を階層構造に分割する方法を探究してきた。
本研究では,検索空間の任意の構造を強制しない代替として,経路内のすべてのngramを識別子として使用することを提案する。
論文 参考訳(メタデータ) (2022-04-22T10:45:01Z) - Searching towards Class-Aware Generators for Conditional Generative
Adversarial Networks [132.29772160843825]
条件付き生成逆数ネットワーク(cGAN)は,その条件に基づいて画像を生成するように設計されている。
既存のメソッドは、すべてのクラスで同じ生成アーキテクチャを使っている。
本稿では,各クラスごとに異なるアーキテクチャを見つけるためにNASを採用する新しいアイデアを提案する。
論文 参考訳(メタデータ) (2020-06-25T07:05:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。