paper-with-me

Papers

From Code to Play: Benchmarking Program Search for Games Using Large Language Models

2024-12-05 · Manuel Eberhardinger, James Goodman, Alexander Dockhorn, Diego Perez-Liebana, Raluca D. Gaina, Duygu Çakmak, Setareh Maghsudi, Simon Lucas

Large language models (LLMs) have shown impressive capabilities in generating program code, opening exciting opportunities for applying program synthesis to games. In this work, we explore the potential of LLMs to directly synthesize usable code for a wide range of gaming applications, focusing on two programming languages, Python and Java. We use an evolutionary hill-climbing algorithm, where the mutations and seeds of the initial programs are controlled by LLMs. For Python, the framework covers various game-related tasks, including five miniature versions of Atari games, ten levels of Baba is You, an environment inspired by Asteroids, and a maze generation task. For Java, the framework contains 12 games from the TAG tabletop games framework. Across 29 tasks, we evaluated 12 language models for Python and 8 for Java. Our findings suggest that the performance of LLMs depends more on the task than on model size. While larger models generate more executable programs, these do not always result in higher-quality solutions but are much more expensive. No model has a clear advantage, although on any specific task, one model may be better. Trying many models on a problem and using the best results across them is more reliable than using just one.

📄 PDF Abstract BibTeX arXiv:2412.04057

Code (0)

등록된 구현이 없습니다.

Tasks

Atari GamesBenchmarkingProgram SynthesisTAG

Similar Papers 제목 키워드 기반

Valet: A Standardized Testbed of Traditional Imperfect-Information Card Games

2026-03-03 · Mark Goadrich, Achille Morenville, Éric Piette arxiv

AI algorithms for imperfect-information games are typically compared using performance metrics on individual games, making it difficult to assess robustness across game choices. Card games are a natural domain for imperf…

Quadratic Programming Approach for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games

2025-09-30 · Sam Ganzfried arxiv

There has been significant recent progress in algorithms for approximation of Nash equilibrium in large two-player zero-sum imperfect-information games and exact computation of Nash equilibrium in multiplayer strategic-f…

Characterising Simulation-Based Program Equilibria

2024-12-19 · Emery Cooper, Caspar Oesterheld, Vincent Conitzer

In Tennenholtz's program equilibrium, players of a game submit programs to play on their behalf. Each program receives the other programs' source code and outputs an action. This can model interactions involving AI agent…

Play to Grade: Testing Coding Games as Classifying Markov Decision Process

2021-10-27 · NeurIPS 2021 12 · Allen Nie, Emma Brunskill, Chris Piech

Contemporary coding education often presents students with the task of developing programs that have user interaction and complex dynamic systems, such as mouse based games. While pedagogically compelling, there are no c…

Choosing Well Your Opponents: How to Guide the Synthesis of Programmatic Strategies

2023-07-10 · Rubens O. Moraes, David S. Aleixo, Lucas N. Ferreira, Levi H. S. Lelis

This paper introduces Local Learner (2L), an algorithm for providing a set of reference strategies to guide the search for programmatic strategies in two-player zero-sum games. Previous learning algorithms, such as Itera…