Skip to main content

Can Deep Networks Learn to Play by the Rules? A Case Study on Nine Men's Morris

strict warning: Only variables should be passed by reference in /space/sites/www/drupal-multi_all/20090922/modules/book/book.module on line 559.
TitleCan Deep Networks Learn to Play by the Rules? A Case Study on Nine Men's Morris
Publication TypeJournal Article
Year of Publication2018
AuthorsChesani, F., A. Galassi, M. Lippi, and P. Mello
JournalIEEE Transactions on Games
Date Published02/2018
Keywordsboard games, Cognition, deep learning, game, Games, Law, machine learning, neural networks, nine men's morris, residual networks, rule learning

Deep networks have been successfully applied to a wide range of tasks in artificial intelligence, and game playing is certainly not an exception. In this paper, we present an experimental study to assess whether purely sub-symbolic systems, such as deep networks, are capable of learning to play by the rules, without any a-priori knowledge neither of the game, nor of its rules, but only by observing the matches played by another player. Similar problems arise in many other application domains, where the goal is to learn rules, policies, behaviours, or decisions, simply by the observation of the dynamics of a system. We present a case study conducted with residual networks on the popular board game of Nine Men's Morris, showing that this kind of sub-symbolic architecture is capable of correctly discriminating legal from illegal decisions, just from the observation of past matches of a single player.

Publicly Accessible Resources: