Selecting evaluation functions in Opponent-Model search

In the article we distinguish evaluation functions by type. Three fundamentally different types are introduced. Thorough analysis of a variety of characteristics leads to eight possible orderings. The role of the evaluation functions is studied by attempting to answer five research questions. Moreover, actual computer game-playing programs investigate the research questions by a series of experiments in which Opponent-Model search is performed. The game of Bao is our test bed, it was selected because of its relatively narrow game tree, which allowed for an appropriate search depth in the experiments. We restrict ourselves to five evaluation functions generated with the help of machine-learning techniques. A set of round-robin tournaments between these evaluation functions show that when the above conditions are met, Opponent-Model search can be applied successfully. Answers to the research questions are given in the conclusions.