Temperature Discovery Search

Temperature Discovery Search (TDS) is a new minimaxbased game tree search method designed to compute or approximate the temperature of a combinatorial game. TDS is based on the concept of an enriched environment, where a combinatorial game G is embedded in an environment consisting of a large set of simple games of decreasing temperature. Optimal play starts in the environment, but eventually must switch to G. TDS finds the temperature of G by determining when this switch must happen. Both exact and heuristic versions of TDS are described and evaluated experimentally. In experiments with sum games in Amazons, TDS outperforms an searcher.

• Type: Conference
• Year: 2004
• Where: AAAI
• Authors: Martin Müller 0003, Markus Enzenberger, Jonathan Schaeffer
• Keywords: AAAI 2004, Combinatorial Game, Game Tree Search, Intelligent Agents, Temperature Discovery Search