paper-with-me

Papers

Grammar-based Game Description Generation using Large Language Models

2024-07-24 · Tsunehiko Tanaka, Edgar Simo-Serra

Game Description Language (GDL) provides a standardized way to express diverse games in a machine-readable format, enabling automated game simulation, and evaluation. While previous research has explored game description generation using search-based methods, generating GDL descriptions from natural language remains a challenging task. This paper presents a novel framework that leverages Large Language Models (LLMs) to generate grammatically accurate game descriptions from natural language. Our approach consists of two stages: first, we gradually generate a minimal grammar based on GDL specifications; second, we iteratively improve the game description through grammar-guided generation. Our framework employs a specialized parser that identifies valid subsequences and candidate symbols from LLM responses, enabling gradual refinement of the output to ensure grammatical correctness. Experimental results demonstrate that our iterative improvement approach significantly outperforms baseline methods that directly use LLM outputs. Our code is available at https://github.com/tsunehiko/ggdg

📄 PDF Abstract BibTeX arXiv:2407.17404

Code (1)

tsunehiko/ggdg 공식 구현 pytorch

Tasks

Evolutionary AlgorithmsGame DesignIn-Context Learningvalid

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Grammar and Gameplay-aligned RL for Game Description Generation with LLMs

2025-03-20 · Tsunehiko Tanaka, Edgar Simo-Serra

Game Description Generation (GDG) is the task of generating a game description written in a Game Description Language (GDL) from natural language text. Previous studies have explored generation methods leveraging the con…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Automatic Generation of Board Game Manuals

2021-09-20 · Matthew Stephenson, Eric Piette, Dennis J. N. J. Soemers, Cameron Browne

In this paper we present a process for automatically generating manuals for board games within the Ludii general game system. This process requires many different sub-tasks to be addressed, such as English translation of…

Board GamesTranslation

Language CoLLAGE: Grammatical Description with the LinGO Grammar Matrix

2014-05-01 · LREC 2014 5 · Emily M. Bender

Language CoLLAGE is a collection of grammatical descriptions developed in the context of a grammar engineering graduate course with the LinGO Grammar Matrix. These grammatical descriptions include testsuites in well-form…

Tractable Lexical-Functional Grammar

2020-09-01 · CL (ACL) 2020 9 · Jürgen Wedekind, Ronald M. Kaplan

The formalism for Lexical-Functional Grammar (LFG) was introduced in the 1980s as one of the first constraint-based grammatical formalisms for natural language. It has led to substantial contributions to the linguistic l…

From MTEB to MTOB: Retrieval-Augmented Classification for Descriptive Grammars

2024-11-23 · Albert Kornilov, Tatiana Shavrina

Recent advances in language modeling have demonstrated significant improvements in zero-shot capabilities, including in-context learning, instruction following, and machine translation for extremely under-resourced langu…

DescriptiveIn-Context LearningInstruction FollowingLanguage Modeling+6