An Agent for EinStein Würfelt Nicht! Using N-Tuple Networks

This paper describes the implemention of an agent that plays EinStein würfelt nich!. The agent is based on the common Monte-Carlo tree search (MCTS) which is especially good at dealing with the randomness in a game. For the agent, this paper proposes to use n-tuple networks trained by Monte-Carlo learning. In the agent, the trained n-tuple networks is used together with MCTS by the following three approaches: progressive bias, prior knowledge and ε-greedy. The experimental results show that ε-greedy improved the playing strength the most, which obtained a win rate of 61.05% against the baseline agent. By combining all three approaches, the win rate increased a little to 62.25%. And the enhanced agent tournament in Computer Olympaid 2017.