On the nature of pathology in game searching

摘要

Game-playing programs usually process the estimates attached to game positions through repeated minimax operations, as if these were true terminal payoffs. This process introduces a spurious noise which degrades the quality of the decisions and, in the extreme case, may cause a pathological phenomenon: the deeper we search the worse we play.