On the Design and Training of Bots to Play Backgammon Variants
نویسندگان
چکیده
Recently, a backgammon bot named Palamedes won the first prize in backgammon at the 16 Computer Olympiad. Palamedes is an ongoing work aimed at developing intelligent bots to play a variety of popular backgammon variants. Currently, the Greek variants Portes, Plakoto and Fevga are supported. A different neural network has been designed, trained and evaluated for each one of these variants. This paper presents the details of the architecture and the training procedure for each case. New expert features as inputs to the networks are also introduced, whereas experimental results demonstrate improvement over previous versions of Palamedes.
منابع مشابه
Improving Temporal Difference Learning Performance in Backgammon Variants
Palamedes is an ongoing project for building expert playing bots that can play backgammon variants. As in all successful modern backgammon programs, it is based on neural networks trained using temporal difference learning. This paper improves upon the training method that we used in our previous approach for the two backgammon variants popular in Greece and neighboring countries, Plakoto and F...
متن کاملConstructing Pin Endgame Databases for the Backgammon Variant Plakoto
Palamedes is an ongoing project for building expert playing bots that can play backgammon variants. Until recently the position evaluation relied only on self-trained neural networks. This paper describes the first attempt to augment Palamedes by constructing databases for certain endgame positions for the backgammon variant of Plakoto. The result is 5 databases containing 12,480,720 records in...
متن کاملTraining Neural Networks to Play Backgammon Variants Using Reinforcement Learning
Backgammon is a board game that has been studied considerably by computer scientists. Apart from standard backgammon, several yet unexplored variants of the game exist, which use the same board, number of checkers, and dice but may have different rules for moving the checkers, starting positions and movement direction. This paper studies two popular variants in Greece and neighboring countries,...
متن کاملOpening Statistics and Match Play for Backgammon Games
Players of complex board games like backgammon, chess and go, were always wondering what the best opening moves for their favourite game are. In the last decade, computer analysis has offered more insight to many opening variations. This is especially true for backgammon, where computer rollouts have radically changed the way human experts play the opening. In this paper we use Palamedes, the w...
متن کاملA 'Neural' Network that Learns to Play Backgammon
We describe a class of connectionist networks that have learned to play backgammon at an intermediate-to-advanced level. TIle networks were trained by a supervised learning procedure on a large set of sample positions evaluated by a human expert. In actual match play against humans and conventional computer programs, the networks demonstrate substantial ability to generalize on the basis of exp...
متن کامل