Generalized Game Trees and their Evaluation

Abstract

Expression trees are well-known tools to visualize the syntactical structure of the expressions. They are helpful also in evaluation. Games and game theory form an important field in Artificial Intelligence and it has several connections to Business and Economy. Game trees are used to represent games. In this paper, some types of extensions of game trees are considered using operations, e.g., multiplication, (constrained) addition and the usual minimum and maximum. Evaluation techniques are presented, as well as, various pruning algorithms that can quicken the evaluation in several cases.