Card Game AI

TNT members involved in this project:
Jun.-Prof. Dr.-Ing. Alexander Dockhorn

Each game genre plays differently and comes with its unique challenges. Studying and possibly overcoming these challenges tells us more about the design of machine learning agents under special conditions. In this project, we focus on developing Collectible Card Game AI. A feature of those games is the high variety of cards, which can be chosen by the players to create their decks. In contrast to simpler card games, the value of many cards is determined by their possible synergies. The vast amount of possible decks, the randomness of the game, as well as the restricted information during the player’s turn offer an interesting challenge for the development of game-playing agents.

The solutions we currently research are based on heuristic search algorithms such as Monte Carlo Tree Search. Those face the problem of the vast possibility space due to the partial observation of the current game state, the randomness involved in many card effects as well as the luck of the draw. Predictive methods have been used to infer the opponent's deck based on recently played cards. This yields huge performance benefits as long as players follow the current meta-game (commonly played cards and decks). Adapting to this meta-game is an open challenge that is currently being addressed at the TNT. On top of that, deck-building support systems are being developed that help novice players to navigate the deck space and make it easier to get into playing collectible card games for everyone.

  • Conference Contributions
    • Alexander Dockhorn, Sanaz Mostaghim
      Introducing the Hearthstone-AI Competition
      arXiv:1906.04238, pp. 1--4, May 2019
    • Alexander Dockhorn, Max Frick, Ünal Akkaya, Rudolf Kruse
      Predicting Opponent Moves for Improving Hearthstone AI
      17th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2018, Springer International Publishing, pp. 621--632, 2018, edited by Medina, Jesus; Ojeda-Aciego, Manuel; Verdegay, José
  • Journals
    • Alexander Dockhorn, Rudolf Kruse
      Predicting Cards Using a Fuzzy Multiset Clustering of Decks
      International Journal of Computational Intelligence Systems (IJCIS), Atlantis Press, Vol. 13, No. 1, pp. 1207--1217, August 2020