Metagame analysis in card-based video games: balancing insights through genetic algorithms

Video games predicated upon card-based mechanics have experienced a notable surge in popularity in recent years. This phenomenon has precipitated the proliferation of diverse subgenres, among which digital collectible card games and deck-building games are particularly prominent. A recurrent issue w...

ver descrição completa

Detalhes bibliográficos
Autor: Sabater Serna, Beatriz
Tipo de documento: Dissertação de mestrado
Data de publicação:2025
País:España
Recursos:Universitat Oberta de Catalunya (UOC)
Repositório:O2, repositorio institucional de la UOC
OAI Identifier:oai:openaccess.uoc.edu:10609/153421
Acesso em linha:https://hdl.handle.net/10609/153421
Nível de acesso:Acesso aberto
Palavra-chave:Artificial Intelligence
video games
genetic algorithms
Inteligencia Artificial
videojuegos
algoritmos genéticos
Intel·ligència artificial
videojocs
algorismes genètics
Video games -- Design -- FMDP
Videojocs -- Disseny -- TFM
_version_ 1878735631143665664
author Sabater Serna, Beatriz
author_browse Sabater Serna, Beatriz
author_facet Sabater Serna, Beatriz
author_role author
collection O2, repositorio institucional de la UOC
description Video games predicated upon card-based mechanics have experienced a notable surge in popularity in recent years. This phenomenon has precipitated the proliferation of diverse subgenres, among which digital collectible card games and deck-building games are particularly prominent. A recurrent issue within any game which partakes of these core mechanics is the emergence of overly potent strategies or card combinations. Such imbalances may culminate in the dominance of a restricted set of decks within the competitive scene, also known as the metagame. This often engenders dissatisfaction and frustration within the player community, potentially leading to an adverse critical reception or a decline in the active user base. The metagame presents a significant challenge for game designers throughout the development lifecycle of a video game and its subsequent expansions, as they strive to deliver a robustly balanced experience that fosters strategic diversity in deck construction. Furthermore, traditional balancing methodologies, such as manual playtesting, prove insufficient given the extensive combinatorial complexity inherent to these systems, thereby impeding an exhaustive exploration of the strategy space. Consequently, a discernible need exists for computational tools capable of assisting designers in the proactive identification of powerful synergies and potentially game-breaking configurations. This master's degree final project investigates the integration of artificial intelligence techniques, specifically genetic algorithms, as an intrinsic component of the design and balancing workflow for video games featuring deck-building dynamics, and aims to validate the potential of this methodology through a proof of concept.
eu_rights_str_mv openAccess
format masterThesis
id ES_808a737250043c6f4aa2ef43d0ae3d48
institution Universitat Oberta de Catalunya (UOC)
instname_str Universitat Oberta de Catalunya (UOC)
network_acronym_str ES
network_name_str España
oai_identifier_str oai:openaccess.uoc.edu:10609/153421
publishDate 2025
publishDateSort 2025
publisher Universitat Oberta de Catalunya (UOC)
publisherStr Universitat Oberta de Catalunya (UOC)
reponame_str O2, repositorio institucional de la UOC
spelling Metagame analysis in card-based video games: balancing insights through genetic algorithms Sabater Serna, Beatriz Artificial Intelligence video games genetic algorithms Inteligencia Artificial videojuegos algoritmos genéticos Intel·ligència artificial videojocs algorismes genètics Video games -- Design -- FMDP Videojocs -- Disseny -- TFM Video games predicated upon card-based mechanics have experienced a notable surge in popularity in recent years. This phenomenon has precipitated the proliferation of diverse subgenres, among which digital collectible card games and deck-building games are particularly prominent. A recurrent issue within any game which partakes of these core mechanics is the emergence of overly potent strategies or card combinations. Such imbalances may culminate in the dominance of a restricted set of decks within the competitive scene, also known as the metagame. This often engenders dissatisfaction and frustration within the player community, potentially leading to an adverse critical reception or a decline in the active user base. The metagame presents a significant challenge for game designers throughout the development lifecycle of a video game and its subsequent expansions, as they strive to deliver a robustly balanced experience that fosters strategic diversity in deck construction. Furthermore, traditional balancing methodologies, such as manual playtesting, prove insufficient given the extensive combinatorial complexity inherent to these systems, thereby impeding an exhaustive exploration of the strategy space. Consequently, a discernible need exists for computational tools capable of assisting designers in the proactive identification of powerful synergies and potentially game-breaking configurations. This master's degree final project investigates the integration of artificial intelligence techniques, specifically genetic algorithms, as an intrinsic component of the design and balancing workflow for video games featuring deck-building dynamics, and aims to validate the potential of this methodology through a proof of concept. Los videojuegos basados en mecánicas de cartas han experimentado un auge de popularidad en los últimos años. Este fenómeno ha dado lugar a la proliferación de diversos subgéneros, entre los cuales destacan los juegos de cartas coleccionables digitales y los juegos de construcción de mazos. Una problemática recurrente en cualquier juego que utiliza estas mecánicas básicas es la aparición de estrategias o combinaciones de cartas excesivamente poderosas. Estos desequilibrios pueden culminar en el dominio de un conjunto extremadamente limitado de mazos en la escena competitiva (metajuego), lo que puede generar insatisfacción y frustración en la comunidad de jugadores, así como derivar en una recepción crítica negativa o incluso en una disminución de la base de usuarios activa. El metajuego presenta un desafío para los diseñadores durante el desarrollo del videojuego y sus expansiones, quienes aspiran ofrecer un equilibrio robusto y un panorama estratégico diverso en la construcción de mazos. Este desafío se acrecienta al constatar que las metodologías de equilibrado tradicionales, como el playtesting manual, resultan insuficientes dada la vasta complejidad combinatoria del sistema, lo que dificulta la exploración exhaustiva del espacio de estrategias. En consecuencia, se evidencia una necesidad de herramientas computacionales que asistan a los diseñadores en la detección proactiva de sinergias y configuraciones potencialmente desequilibradas. El presente trabajo final de máster investiga la incorporación de técnicas de inteligenciaartificial, concretamente algoritmos genéticos, como componente intrínseco del proceso de diseño y equilibrado de videojuegos con dinámicas de construcción de mazos, y aspira a validar el potencial de esta metodología a través de una prueba de concepto. Universitat Oberta de Catalunya (UOC) https://hdl.handle.net/10609/153421
spellingShingle Metagame analysis in card-based video games: balancing insights through genetic algorithms
Sabater Serna, Beatriz
Artificial Intelligence
video games
genetic algorithms
Inteligencia Artificial
videojuegos
algoritmos genéticos
Intel·ligència artificial
videojocs
algorismes genètics
Video games -- Design -- FMDP
Videojocs -- Disseny -- TFM
title Metagame analysis in card-based video games: balancing insights through genetic algorithms
title_full Metagame analysis in card-based video games: balancing insights through genetic algorithms
title_fullStr Metagame analysis in card-based video games: balancing insights through genetic algorithms
title_full_unstemmed Metagame analysis in card-based video games: balancing insights through genetic algorithms
title_short Metagame analysis in card-based video games: balancing insights through genetic algorithms
title_sort Metagame analysis in card-based video games: balancing insights through genetic algorithms
topic Artificial Intelligence
video games
genetic algorithms
Inteligencia Artificial
videojuegos
algoritmos genéticos
Intel·ligència artificial
videojocs
algorismes genètics
Video games -- Design -- FMDP
Videojocs -- Disseny -- TFM
topic_facet Artificial Intelligence
video games
genetic algorithms
Inteligencia Artificial
videojuegos
algoritmos genéticos
Intel·ligència artificial
videojocs
algorismes genètics
Video games -- Design -- FMDP
Videojocs -- Disseny -- TFM
url https://hdl.handle.net/10609/153421