arXiv (Cornell University) · 2021 · 18 citations · 46 references
Open access
ComputingComputer ScienceArtificial IntelligenceKnowledge RepresentationRecommender SystemsAgent-based DesignGame PlayingGame-based LearningIntelligent AgentsArtificial Intelligence In GamesGame FormalizationGame Theoretic ReasoningGame-playing AgentsGeneral Game PlayingLearning In Games
Many games often share common ideas or aspects between them, such as their rules, controls, or playing area. However, in the context of General Game Playing (GGP) for board games, this area remains under-explored. We propose to formalise the notion of "game concept", inspired by terms generally used by game players and designers. Through the Ludii General Game System, we describe concepts for several levels of abstraction, such as the game itself, the moves played, or the states reached. This new GGP feature associated with the ludeme representation of games opens many new lines of research. The creation of a hyper-agent selector, the transfer of AI learning between games, or explaining AI techniques using game terms, can all be facilitated by the use of game concepts. Other applications which can benefit from game concepts are also discussed, such as the generation of plausible reconstructed rules for incomplete ancient games, or the implementation of a board game recommender system.
46
Mastering the game of Go with deep neural networks and tree search
David Silver, Aja Huang, Chris J. Maddison et al. · Nature · 2016 · 15.8K citations
A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play
David Silver, Thomas Hubert, Julian Schrittwieser et al. · Science · 2018 · 3.5K citations · Full text
Grandmaster level in StarCraft II using multi-agent reinforcement learning
Oriol Vinyals, I. Babuschkin, Wojciech Marian Czarnecki et al. · Nature · 2019 · 3.4K citations