In October 1958 Allan Newell, Clifford Shaw, and Herbert Simon invented game tree pruning, an artificial intelligence technique.