Predicting and Enhancing Hearthstone Strategy with Combinatorial Fusion
[Thesis]
Gorelick, Henry William
Hsu, D. F.
Fordham University
2020
62 p.
M.S.
Fordham University
2020
The goal of this master's thesis is to demonstrate that combinatorial fusion analysis (CFA) can effectively predict winners and enhance play strategy of Blizzard Entertainment's collectible card game Hearthstone. CFA is used to combine and evaluate the performance of the combinatorial combinations of five machine learning models trained on 500 Hearthstone game simulations. For each combinatorial combination, the score function of the score combination and the score function of the rank combination is derived for each of the five models, and the performance of each is compared and evaluated. The improvement in performance of certain combinations over the individual components validates that CFA is an effective method for predicting the winner of Hearthstone games and enhancing play strategy. Furthermore, the resulting models could be used to boost Monte Carlo Tree Search and implement a competitive Hearthstone playing AI agent.