Hearthstone deck-construction with a utility system

Andreas Stiegler, C. Messerschmidt, J. Maucher, Keshav Dahal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Trading Card Games are turn-based games involving strategic planning, synergies and rather complex gameplay. An interesting aspect of this game domain is the strong influence of their metagame: in this particular case deck-construction. Before a game starts, players select which cards from a vast card pool they want to take into the current game session, defining their available options and a great deal of their strategy. We introduce an approach to do automatic deck construction for the digital Trading Card Game Hearthstone, based on a utility system utilizing several metrics to cover gameplay concepts such as cost effectiveness, the mana curve, synergies towards other cards, strategic parameters about a deck as well as data on how popular a card is within the community. The presented approach aims to provide useful information about a deck for a player-level AI playing the actual game session at runtime. Herein, the key use case is to store information on why cards were included and how they should be used in the context of the respective deck. Besides creating new decks from scratch, the algorithm is also capable of filling holes in existing deck skeletons, fitting an interesting use case for Human Hearthstone players: adapting a deck to their specific pool of available cards. After introducing the algorithms and describing the different utility sources used, we evaluate how the algorithm performs in a series of experiments filling holes in existing decks of the Hearthstone eSports scene.
Original languageEnglish
Title of host publication10th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), 2016
PublisherIEEE
ISBN (Electronic)978-1-5090-3298-3
ISBN (Print)978-1-5090-3299-0
DOIs
Publication statusPublished - 4 May 2017

Fingerprint

Strategic planning
Cost effectiveness
Experiments

Keywords

  • games
  • artificial intelligence
  • radiation detectors
  • planning
  • measurement
  • buildings
  • software

Cite this

Stiegler, A., Messerschmidt, C., Maucher, J., & Dahal, K. (2017). Hearthstone deck-construction with a utility system. In 10th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), 2016 IEEE. https://doi.org/10.1109/SKIMA.2016.7916192
Stiegler, Andreas ; Messerschmidt, C. ; Maucher, J. ; Dahal, Keshav. / Hearthstone deck-construction with a utility system. 10th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), 2016 . IEEE, 2017.
@inproceedings{fa5789a1ae46406dac136cd1067c4175,
title = "Hearthstone deck-construction with a utility system",
abstract = "Trading Card Games are turn-based games involving strategic planning, synergies and rather complex gameplay. An interesting aspect of this game domain is the strong influence of their metagame: in this particular case deck-construction. Before a game starts, players select which cards from a vast card pool they want to take into the current game session, defining their available options and a great deal of their strategy. We introduce an approach to do automatic deck construction for the digital Trading Card Game Hearthstone, based on a utility system utilizing several metrics to cover gameplay concepts such as cost effectiveness, the mana curve, synergies towards other cards, strategic parameters about a deck as well as data on how popular a card is within the community. The presented approach aims to provide useful information about a deck for a player-level AI playing the actual game session at runtime. Herein, the key use case is to store information on why cards were included and how they should be used in the context of the respective deck. Besides creating new decks from scratch, the algorithm is also capable of filling holes in existing deck skeletons, fitting an interesting use case for Human Hearthstone players: adapting a deck to their specific pool of available cards. After introducing the algorithms and describing the different utility sources used, we evaluate how the algorithm performs in a series of experiments filling holes in existing decks of the Hearthstone eSports scene.",
keywords = "games, artificial intelligence, radiation detectors, planning, measurement, buildings, software",
author = "Andreas Stiegler and C. Messerschmidt and J. Maucher and Keshav Dahal",
year = "2017",
month = "5",
day = "4",
doi = "10.1109/SKIMA.2016.7916192",
language = "English",
isbn = "978-1-5090-3299-0",
booktitle = "10th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), 2016",
publisher = "IEEE",
address = "United States",

}

Stiegler, A, Messerschmidt, C, Maucher, J & Dahal, K 2017, Hearthstone deck-construction with a utility system. in 10th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), 2016 . IEEE. https://doi.org/10.1109/SKIMA.2016.7916192

Hearthstone deck-construction with a utility system. / Stiegler, Andreas; Messerschmidt, C.; Maucher, J.; Dahal, Keshav.

10th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), 2016 . IEEE, 2017.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Hearthstone deck-construction with a utility system

AU - Stiegler, Andreas

AU - Messerschmidt, C.

AU - Maucher, J.

AU - Dahal, Keshav

PY - 2017/5/4

Y1 - 2017/5/4

N2 - Trading Card Games are turn-based games involving strategic planning, synergies and rather complex gameplay. An interesting aspect of this game domain is the strong influence of their metagame: in this particular case deck-construction. Before a game starts, players select which cards from a vast card pool they want to take into the current game session, defining their available options and a great deal of their strategy. We introduce an approach to do automatic deck construction for the digital Trading Card Game Hearthstone, based on a utility system utilizing several metrics to cover gameplay concepts such as cost effectiveness, the mana curve, synergies towards other cards, strategic parameters about a deck as well as data on how popular a card is within the community. The presented approach aims to provide useful information about a deck for a player-level AI playing the actual game session at runtime. Herein, the key use case is to store information on why cards were included and how they should be used in the context of the respective deck. Besides creating new decks from scratch, the algorithm is also capable of filling holes in existing deck skeletons, fitting an interesting use case for Human Hearthstone players: adapting a deck to their specific pool of available cards. After introducing the algorithms and describing the different utility sources used, we evaluate how the algorithm performs in a series of experiments filling holes in existing decks of the Hearthstone eSports scene.

AB - Trading Card Games are turn-based games involving strategic planning, synergies and rather complex gameplay. An interesting aspect of this game domain is the strong influence of their metagame: in this particular case deck-construction. Before a game starts, players select which cards from a vast card pool they want to take into the current game session, defining their available options and a great deal of their strategy. We introduce an approach to do automatic deck construction for the digital Trading Card Game Hearthstone, based on a utility system utilizing several metrics to cover gameplay concepts such as cost effectiveness, the mana curve, synergies towards other cards, strategic parameters about a deck as well as data on how popular a card is within the community. The presented approach aims to provide useful information about a deck for a player-level AI playing the actual game session at runtime. Herein, the key use case is to store information on why cards were included and how they should be used in the context of the respective deck. Besides creating new decks from scratch, the algorithm is also capable of filling holes in existing deck skeletons, fitting an interesting use case for Human Hearthstone players: adapting a deck to their specific pool of available cards. After introducing the algorithms and describing the different utility sources used, we evaluate how the algorithm performs in a series of experiments filling holes in existing decks of the Hearthstone eSports scene.

KW - games

KW - artificial intelligence

KW - radiation detectors

KW - planning

KW - measurement

KW - buildings

KW - software

U2 - 10.1109/SKIMA.2016.7916192

DO - 10.1109/SKIMA.2016.7916192

M3 - Conference contribution

SN - 978-1-5090-3299-0

BT - 10th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), 2016

PB - IEEE

ER -

Stiegler A, Messerschmidt C, Maucher J, Dahal K. Hearthstone deck-construction with a utility system. In 10th International Conference on Software, Knowledge, Information Management & Applications (SKIMA), 2016 . IEEE. 2017 https://doi.org/10.1109/SKIMA.2016.7916192