GEEvo: Game Economy Generation and Balancing with Evolutionary Algorithms

Read original: arXiv:2404.18574 - Published 4/30/2024 by Florian Rupp, Kai Eckert

🛸

Overview

Game economies are crucial to player experience and progression in modern games
These economies are becoming increasingly complex and sensitive to minor adjustments
Thorough testing and fine-tuning during development are essential
This work proposes a framework called GEEvo to generate and balance game economies in an abstract, generalized way

Plain English Explanation

The design of a game's economy, or the system that determines how players acquire and use resources, can significantly impact the overall player experience and how quickly they progress through the game. As modern games become more complex, their economies are also becoming increasingly intricate, with even small numerical changes potentially having unexpected effects on the gameplay.

To address this challenge, the researchers in this paper have developed a framework called GEEvo, which can generate and balance game economies in a more abstract, generalized way. Unlike previous work that focused on specific games or genres, GEEvo takes a broader approach to game balancing through the economy, without being tied to a particular title.

The framework uses a two-step process: first, it generates a graph-based game economy using evolutionary algorithms, and then it balances that economy based on specified objectives, such as the rate of resource generation or the amount of damage dealt over time. This approach allows for the creation and optimization of both new and existing game economies.

To support this process, the researchers have also defined a lightweight and flexible game economy simulation framework, which enables them to run multiple simulations and gather the data needed to fine-tune the economy's parameters.

Technical Explanation

The GEEvo framework uses a two-step approach to generate and balance game economies. First, it employs evolutionary algorithms to create a graph-based representation of the game economy. This graph-based structure allows for the modeling of complex relationships between different resources and activities within the game.

In the second step, the framework uses additional evolutionary algorithms to balance the generated economy based on specified objectives, such as the amount of resources produced or the damage dealt over time. The fitness function used in this balancing process can be parameterized to define different balancing goals, allowing the framework to be applied to a wide range of game economies.

To support the simulation and balancing of these game economies, the researchers have developed a lightweight and flexible simulation framework. This framework enables multiple runs of the economy simulations, providing the data needed to fine-tune the parameters and achieve the desired balancing objectives.

The researchers have tested their GEEvo framework on a generated dataset, benchmarking its performance against various balancing objectives. They have also conducted a case study evaluating the damage balancing for two fictional economies representing different game character classes, demonstrating the framework's ability to handle diverse game scenarios.

Critical Analysis

The GEEvo framework presented in this paper offers a promising approach to addressing the growing complexity and sensitivity of game economies in modern games. By taking a more abstract, generalized approach to economy generation and balancing, the framework has the potential to be applicable to a wide range of game genres and economies.

However, the paper does not provide extensive details on the specific evolutionary algorithms and simulation techniques used, nor does it delve deeply into the challenges and limitations of the approach. Additional research may be needed to bridge the gap between theory and practice and ensure the framework's effectiveness and reliability in real-world game development scenarios.

Furthermore, the paper's focus on diverse optimization objectives and the potential trade-offs between them could be an area for further exploration, as game developers often need to balance multiple, potentially conflicting factors in their economies.

Conclusion

The GEEvo framework presented in this paper represents a significant advancement in the field of game economy design and balancing. By taking a more abstract and generalized approach, the framework has the potential to help game developers create and fine-tune complex economies more efficiently, leading to improved player experiences across a wide range of game genres.

As game economies continue to grow in complexity, tools like GEEvo will become increasingly valuable in the game development process, allowing designers to iterate on their economies more effectively and ensure a smooth, engaging progression for players.

This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

🛸

GEEvo: Game Economy Generation and Balancing with Evolutionary Algorithms

Florian Rupp, Kai Eckert

Game economy design significantly shapes the player experience and progression speed. Modern game economies are becoming increasingly complex and can be very sensitive to even minor numerical adjustments, which may have an unexpected impact on the overall gaming experience. Consequently, thorough manual testing and fine-tuning during development are essential. Unlike existing works that address algorithmic balancing for specific games or genres, this work adopts a more abstract approach, focusing on game balancing through its economy, detached from a specific game. We propose GEEvo (Game Economy Evolution), a framework to generate graph-based game economies and balancing both, newly generated or existing economies. GEEvo uses a two-step approach where evolutionary algorithms are used to first generate an economy and then balance it based on specified objectives, such as generated resources or damage dealt over time. We define different objectives by differently parameterizing the fitness function using data from multiple simulation runs of the economy. To support this, we define a lightweight and flexible game economy simulation framework. Our method is tested and benchmarked with various balancing objectives on a generated dataset, and we conduct a case study evaluating damage balancing for two fictional economies of two popular game character classes.

4/30/2024

Combining Neuroevolution with the Search for Novelty to Improve the Generation of Test Inputs for Games

Patric Feldmeier, Gordon Fraser

As games challenge traditional automated white-box test generators, the Neatest approach generates test suites consisting of neural networks that exercise the source code by playing the games. Neatest generates these neural networks using an evolutionary algorithm that is guided by an objective function targeting individual source code statements. This approach works well if the objective function provides sufficient guidance, but deceiving or complex fitness landscapes may inhibit the search. In this paper, we investigate whether the issue of challenging fitness landscapes can be addressed by promoting novel behaviours during the search. Our case study on two Scratch games demonstrates that rewarding novel behaviours is a promising approach for overcoming challenging fitness landscapes, thus enabling future research on how to adapt the search algorithms to best use this information.

7/9/2024

GAVEL: Generating Games Via Evolution and Language Models

Graham Todd, Alexander Padula, Matthew Stephenson, 'Eric Piette, Dennis J. N. J. Soemers, Julian Togelius

Automatically generating novel and interesting games is a complex task. Challenges include representing game rules in a computationally workable form, searching through the large space of potential games under most such representations, and accurately evaluating the originality and quality of previously unseen games. Prior work in automated game generation has largely focused on relatively restricted rule representations and relied on domain-specific heuristics. In this work, we explore the generation of novel games in the comparatively expansive Ludii game description language, which encodes the rules of over 1000 board games in a variety of styles and modes of play. We draw inspiration from recent advances in large language models and evolutionary computation in order to train a model that intelligently mutates and recombines games and mechanics expressed as code. We demonstrate both quantitatively and qualitatively that our approach is capable of generating new and interesting games, including in regions of the potential rules space not covered by existing games in the Ludii dataset. A sample of the generated games are available to play online through the Ludii portal.

7/15/2024

It might be balanced, but is it actually good? An Empirical Evaluation of Game Level Balancing

Florian Rupp, Alessandro Puddu, Christian Becker-Asano, Kai Eckert

Achieving optimal balance in games is essential to their success, yet reliant on extensive manual work and playtesting. To facilitate this process, the Procedural Content Generation via Reinforcement Learning (PCGRL) framework has recently been effectively used to improve the balance of existing game levels. This approach, however, only assesses balance heuristically, neglecting actual human perception. For this reason, this work presents a survey to empirically evaluate the created content paired with human playtesting. Participants in four different scenarios are asked about their perception of changes made to the level both before and after balancing, and vice versa. Based on descriptive and statistical analysis, our findings indicate that the PCGRL-based balancing positively influences players' perceived balance for most scenarios, albeit with differences in aspects of the balancing between scenarios.

7/17/2024