2000 character limit reached
Introducing Tales of Tribute AI Competition (2305.08234v4)
Published 14 May 2023 in cs.AI
Abstract: This paper presents a new AI challenge, the Tales of Tribute AI Competition (TOTAIC), based on a two-player deck-building card game released with the High Isle chapter of The Elder Scrolls Online. Currently, there is no other AI competition covering Collectible Card Games (CCG) genre, and there has never been one that targets a deck-building game. Thus, apart from usual CCG-related obstacles to overcome, like randomness, hidden information, and large branching factor, the successful approach additionally requires long-term planning and versatility. The game can be tackled with multiple approaches, including classic adversarial search, single-player planning, and Neural Networks-based algorithms. This paper introduces the competition framework, describes the rules of the game, and presents the results of a tournament between sample AI agents.
- J. Togelius, “AI Researchers, Video Games Are Your Friends!” in Computational Intelligence, 2017, pp. 3–18.
- M. Campbell, A. J. Hoane, and F. Hsu, “Deep Blue,” Artificial intelligence, vol. 134, no. 1, pp. 57–83, 2002.
- G. Tesauro, “TD-Gammon, a self-teaching backgammon program, achieves master-level play,” Neural computation, vol. 6, no. 2, pp. 215–219, 1994.
- H. Finnsson and Y. Björnsson, “Simulation-based approach to general game playing.” in AAAI, vol. 8, 2008, pp. 259–264.
- V. Mnih et al., “Human-level control through deep reinforcement learning,” Nature, vol. 518, no. 7540, pp. 529–533, 2015.
- D. Silver et al., “Mastering the game of Go with deep neural networks and tree search,” nature, vol. 529, no. 7587, pp. 484–489, 2016.
- A. K. Hoover, J. Togelius, S. Lee, and F. de Mesentier Silva, “The Many AI Challenges of Hearthstone,” KI-Künstliche Intelligenz, vol. 34, pp. 33–43, 2020.
- A. Dockhorn and S. Mostaghim, “Introducing the Hearthstone-AI Competition,” ArXiv, vol. abs/1906.04238, 2019.
- J. Kowalski and R. Miernik, “Summarizing Strategy Card Game AI Competition,” in COG, 2023, pp. 1–8.
- R. van der Heijden, “An Analysis of Dominion,” Bachelor’s Thesis, Leiden University, 2014.
- C. B. Browne et al., “A Survey of Monte Carlo Tree Search Methods,” IEEE TCIAIG, vol. 4, no. 1, pp. 1–43, 2012.
- P. García-Sánchez, A. Tonda, A. J. Fernández-Leiva, and C. Cotta, “Optimizing hearthstone agents using an evolutionary algorithm,” Knowledge-Based Systems, vol. 188, p. 105032, 2020.
- R. Montoliu et al., “Efficient Heuristic Policy Optimisation for a Challenging Strategic Card Game,” in Applications of Evolutionary Computation, ser. LNTCS, vol. 12104, 2020, pp. 403–418.
- R. Miernik and J. Kowalski, “Evolving Evaluation Functions for Collectible Card Game AI,” in ICAART. SciTePress, 2022, pp. 253–260.
- J. S. B. Choe and J.-K. Kim, “Enhancing Monte Carlo Tree Search for Playing Hearthstone,” in COG, 2019, pp. 1–7.
- S. Zhang and M. Buro, “Improving Hearthstone AI by learning high-level rollout policies and bucketing chance node events,” in CIG, 2017, pp. 309–316.
- M. Świechowski, T. Tajmajer, and A. Janusz, “Improving Hearthstone AI by Combining MCTS and Supervised Learning Algorithms,” in CIG, 2018, pp. 1–8.
- W. Xi et al., “Mastering Strategy Card Game (Legends of Code and Magic) via End-to-End Policy and Optimistic Smooth Fictitious Play,” ArXiv, vol. abs/2303.04096, 2023.
- C. Xiao, Y. Zhang, X. Huang, Q. Huang, J. Chen, and P. Sun, “Mastering Strategy Card Game (Hearthstone) with Improved Techniques,” ArXiv, vol. abs/2303.05197, 2023.
- J. V. Jansen and R. Tollisen, “An ai for dominion based on monte-carlo methods,” Master’s thesis, University of Agder, 2014.
- J. Gerigk and S. Engels, “Playing various strategies in dominion with deep reinforcement learning,” AIIDE, vol. 19, no. 1, pp. 224–232, 2023.
- P. García-Sánchez, A. Tonda, G. Squillero, A. Mora, and J. J. Merelo, “Evolutionary deckbuilding in Hearthstone,” in CIG, 2016, pp. 1–8.
- J. Kowalski and R. Miernik, “Evolutionary Approach to Collectible Card Game Arena Deckbuilding using Active Genes,” in CEC, 2020, pp. 1–8.
- M. C. Fontaine et al., “Mapping Hearthstone Deck Spaces Through MAP-elites with Sliding Boundaries,” in GECCO, 2019, pp. 161–169.
- F. de Mesentier Silva et al., “Evolving the Hearthstone meta,” in COG, 2019, pp. 1–8.
- T. Mahlmann, J. Togelius, and G. N. Yannakakis, “Evolving card sets towards balancing dominion,” in CEC, 2012, pp. 1–8.
- D. Budzki, D. Kowalik, and K. Polak, “Implementing Tales of Tribute as a Programming Game,” Engineer’s Thesis, University of Wrocław, 2023.
- D. Kowalczyk, J. Kowalski, H. Obrzut, M. Maras, S. Kosakowski, and R. Miernik, “Developing a Successful Bomberman Agent,” in ICAART, vol. 2, 2022, pp. 335–344.
- A. Ciężkowski and A. Krzyżyński, “Developing Card Playing Agent for Tales of Tribute AI Competition,” Engineer’s Thesis, University of Wrocław, 2023.