English
Related papers

Related papers: Mortar: Evolving Mechanics for Automatic Game Desi…

200 papers

Automated game balancing has often focused on single-agent scenarios. In this paper we present a tool for balancing multi-player games during game design. Our approach requires a designer to construct an intuitive graphical representation…

Artificial Intelligence · Computer Science 2020-10-05 Daniel Hernandez , Charles Takashi Toyin Gbadamosi , James Goodman , James Alfred Walker

A central challenge in game theory and learning systems such as GANs is understanding which algorithms can efficiently compute equilibria across the heterogeneous landscape of games. Equilibrium computation is typically studied solver by…

Artificial Intelligence · Computer Science 2026-05-29 Yaqi Sun , Julian Ma , David Mguni

Recent work in deep reinforcement learning has allowed algorithms to learn complex tasks such as Atari 2600 games just from the reward provided by the game, but these algorithms presently require millions of training steps in order to…

Machine Learning · Computer Science 2018-01-09 Benjamin Spector , Serge Belongie

We analyze inertial coordination games: dynamic coordination games with an endogenously changing state that depends on (i) a persistent fundamental players privately learn about over time; and (ii) past play. The speed of learning…

Theoretical Economics · Economics 2025-08-14 Andrew Koh , Ricky Li , Kei Uzui

Modeling a structured, dynamic environment like a video game requires keeping track of the objects and their states declarative knowledge) as well as predicting how objects behave (procedural knowledge). Black-box models with a monolithic…

A large body of research is currently investigating on the connection between machine learning and game theory. In this work, game theory notions are injected into a preference learning framework. Specifically, a preference learning problem…

Machine Learning · Computer Science 2018-12-20 Mirko Polato , Fabio Aiolli

Understanding the evolution of human social systems requires flexible formalisms for the emergence of institutions. Although game theory is normally used to model interactions individually, larger spaces of games can be helpful for modeling…

Physics and Society · Physics 2021-08-12 Seth Frey , Curtis Atkisson

Game development is an interdisciplinary concept that embraces artistic, software engineering, management, and business disciplines. This research facilitates a better understanding of important dimensions of digital game development…

Software Engineering · Computer Science 2017-11-27 Saiqa Aleem , Luiz Fernando Capretz , Faheem Ahmed

Open world games present players with more freedom than games with linear progression structures. However, without clearly-defined objectives, they often leave players without a sense of purpose. Most of the time, quests and objectives are…

Multimedia · Computer Science 2017-05-02 Ryan Alexander , Chris Martens

In this paper I study the natural selection between two games to determine, which game will dominate in the community as a result of natural selection. The formalization of this question in the form of a parametrized game and the…

Populations and Evolution · Quantitative Biology 2024-09-25 Georgiy Karev

Game development is a complex task involving multiple disciplines and technologies. Developers and researchers alike have suggested that AI-driven game design assistants may improve developer workflow. We present a recommender system for…

Artificial Intelligence · Computer Science 2019-08-14 Tiago Machado , Daniel Gopstein , Oded Nov , Angela Wang , Andy Nealen , Julian Togelius

We consider a computing system where a master processor assigns tasks for execution to worker processors through the Internet. We model the workers decision of whether to comply (compute the task) or not (return a bogus result to save the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-25 Antonio Fernández Anta , Chryssis Georgiou , Miguel A. Mosteiro , Daniel Pareja

In this work, we presented a study regarding two important aspects of evolving feature-based game evaluation functions: the choice of genome representation and the choice of opponent used to test the model. We compared three…

Artificial Intelligence · Computer Science 2021-05-05 Radosław Miernik , Jakub Kowalski

We introduce RoboMorph, an automated approach for generating and optimizing modular robot designs using large language models (LLMs) and evolutionary algorithms. Each robot design is represented by a structured grammar, and we use LLMs to…

Machine Learning · Computer Science 2026-03-24 Kevin Qiu , Władysław Pałucki , Krzysztof Ciebiera , Paweł Fijałkowski , Marek Cygan , Łukasz Kuciński

The game of Tetris is an important benchmark for research in artificial intelligence and machine learning. This paper provides a historical account of the algorithmic developments in Tetris and discusses open challenges. Handcrafted…

Machine Learning · Computer Science 2019-05-13 Simón Algorta , Özgür Şimşek

In the future, artificial learning agents are likely to become increasingly widespread in our society. They will interact with both other learning agents and humans in a variety of complex settings including social dilemmas. We consider the…

Computer Science and Game Theory · Computer Science 2019-11-21 Tobias Baumann , Thore Graepel , John Shawe-Taylor

We study a complementarity game as a systematic tool for the investigation of the interplay between individual optimization and population effects and for the comparison of different strategy and learning schemes. The game randomly pairs…

Populations and Evolution · Quantitative Biology 2010-11-17 Juergen Jost , Wei Li

Physical systems can fail. For this reason the problem of identifying and reacting to faults has received a large attention in the control and computer science communities. In this paper we study the fault diagnosis problem for hybrid…

Formal Languages and Automata Theory · Computer Science 2011-06-08 Davide Bresolin , Marta Capiluppi

We use matrix iteration theory to characterize acceleration in smooth games. We define the spectral shape of a family of games as the set containing all eigenvalues of the Jacobians of standard gradient dynamics in the family. Shapes…

Machine Learning · Computer Science 2020-03-10 Waïss Azizian , Damien Scieur , Ioannis Mitliagkas , Simon Lacoste-Julien , Gauthier Gidel

Because combat environments change over time and technology upgrades are widespread for ground vehicles, a large number of vehicles and equipment become quickly obsolete. A possible solution for the U.S. Army is to develop fleets of modular…

Artificial Intelligence · Computer Science 2019-02-04 Xingyu Li , Bogdan I. Epureanu