Abstract
equivalent to the task of verifying an inequality propo-sition regarding the minimax value of a continuous-valued game tree [5] of identical structure, and, conse-quently, the former cannot be more complex than the latter. Thus, the quantity (~Jl- ~n)d should also lower bound the expected number of nodes examined by any algorithm searching a continuous-valued game tree. This, together with Eq. (18), establishes the asymptotic optimality of a-ft. Received 5/80; revised 7/81; accepted l 1/81