Interpretable Tsetlin Machine For Explaining Board Games With Complex Game States

Stefan Dorra's For Sale is both a turn-based and simultaneous action zero-sum game where the objective is to become as rich as possible. The first phase of the game is a sequence of turn-based English auctions that bids for properties selected at random. The game itself is complex having a mix of multiple players, hidden information, and stochastic elements. Although auctions themselves have been thoroughly studied in literature this particular setup remains an open problem. In this thesis, we investigate the usage of the interpretable Coalesced Tsetlin Machine (CoTM) for solving these types of auction games providing both excellent play and an understanding of how to play. To this end, we …