Exploring the hearthstone deck space

Aditya Bhatt, Scott Lee, Fernando De Mesentier Silva, Connor W. Watson, Julian Togelius, Amy K. Hoover

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

    Abstract

    A significant issue in game balancing is understanding the game itself. For simple games end-to-end optimization approaches can help explore the game's design space, but for more complex games it is necessary to isolate and explore its parts. Hearthstone, Blizzard's popular two-player turn-taking adversarial card game, has two distinct game-playing challenges: choosing when and how to play cards, and selecting which cards a player can access during the game (deckbuilding). Focusing on deckbuilding, four experiments are conducted to computationally explore the design of Hearthstone. They address the difficulty of constructing good decks, the specificity and generality of decks, and the transitivity of decks. Results suggest it is possible to find decks with an Evolution Strategy (ES) that convincingly beat other decks available in the game, but that they also exhibit some generality (i.e. they perform well against unknown decks). Interestingly, a second ES experiment is performed where decks are evolved against opponents playing the originally evolved decks. Since the originally evolved decks beat the starter decks, and the twice evolved decks beat the originally evolved decks, some degree of transitivity of the deck space is shown. While only a preliminary study with restrictive conditions, this paper paves the way for future work computationally identifying properties of cards important for different gameplay strategies and helping players build decks to fit their personal playstyles without the need for in-depth domain knowledge.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018
    EditorsSebastian Deterding, Mitu Khandaker, Sebastian Risi, Jose Font, Steve Dahlskog, Christoph Salge, Carl Magnus Olsson
    PublisherAssociation for Computing Machinery
    ISBN (Electronic)9781450365710
    DOIs
    StatePublished - Aug 7 2018
    Event13th International Conference on the Foundations of Digital Games, FDG 2018 - Malmo, Sweden
    Duration: Aug 7 2018Aug 10 2018

    Publication series

    NameACM International Conference Proceeding Series

    Other

    Other13th International Conference on the Foundations of Digital Games, FDG 2018
    CountrySweden
    CityMalmo
    Period8/7/188/10/18

    Keywords

    • Deck building
    • Evolution strategies
    • Evolutionary computation
    • Game balancing
    • Hearthstone

    ASJC Scopus subject areas

    • Software
    • Human-Computer Interaction
    • Computer Vision and Pattern Recognition
    • Computer Networks and Communications

    Fingerprint Dive into the research topics of 'Exploring the hearthstone deck space'. Together they form a unique fingerprint.

  • Cite this

    Bhatt, A., Lee, S., De Mesentier Silva, F., Watson, C. W., Togelius, J., & Hoover, A. K. (2018). Exploring the hearthstone deck space. In S. Deterding, M. Khandaker, S. Risi, J. Font, S. Dahlskog, C. Salge, & C. M. Olsson (Eds.), Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018 [18] (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3235765.3235791