Evolving the Hearthstone Meta

Balancing an ever growing strategic game of high complexity, such as Hearthstone is a complex task. The target of making strategies diverse and customizable results in a delicate intricate system. Tuning over 2000 cards to generate the desired outcome without disrupting the existing environment becomes a laborious challenge. In this paper, we discuss the impacts that changes to existing cards can have on strategy in Hearthstone. By analyzing the win rate on match-ups across different decks, being played by different strategies, we propose to compare their performance before and after changes are made to improve or worsen different cards. Then, using an evolutionary algorithm, we search for a combination of changes to the card attributes that cause the decks to approach equal, 50 evolutionary algorithm to a multi-objective solution to search for this result, while making the minimum amount of changes, and as a consequence disruption, to the existing cards. Lastly, we propose and evaluate metrics to serve as heuristics with which to decide which cards to target with balance changes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2016

Demonstrating the Feasibility of Automatic Game Balancing

Game balancing is an important part of the (computer) game design proces...
research
06/18/2023

Evolving Strategies for Competitive Multi-Agent Search

While evolutionary computation is well suited for automatic discovery in...
research
06/08/2020

Metagame Autobalancing for Competitive Multiplayer Games

Automated game balancing has often focused on single-agent scenarios. In...
research
04/15/2020

On the Combined Impact of Population Size and Sub-problem Selection in MOEA/D

This paper intends to understand and to improve the working principle of...
research
03/13/2013

Mixed Strategy May Outperform Pure Strategy: An Initial Study

In pure strategy meta-heuristics, only one search strategy is applied fo...
research
12/30/2019

Adversarial Example Generation using Evolutionary Multi-objective Optimization

This paper proposes Evolutionary Multi-objective Optimization (EMO)-base...
research
05/17/2010

Evolving Genes to Balance a Pole

We discuss how to use a Genetic Regulatory Network as an evolutionary re...

Please sign up or login with your details

Forgot password? Click here to reset