David A. McAllester of the American Association of Artificial Intelligence since 1997. He has authored over 100 refereed publications. McAllester's research areas include machine learning theory, the theory of programming languages, automated reasoning, AI planning, computer game playing (computer chess), and computational linguistics. A 1991 paper on AI planning proved to be one of the most influential papers of the decade in that area. A 1993 paper on computer game algorithms influenced the design of the algorithms used in the Deep Blue system that defeated Garry Kasparov. A 1998 paper on machine learning theory introduced PAC-Bayesian theorems which combine Bayesian and non-Bayesian methods.
Deep Blue (video game) deep. Alone, players control the Earth's only defense against the attack, the A.N.G.E.L. Fish Attack Sub. "Deep Blue" is a basic horizontal scrolling shooter: players collect power-ups and different weapons to fight numerous enemies. The screen scales up and down allowing more vertical space. The game features a single life; the Angel Fish can take a lot of hits before it is destroyed, and even regenerates over time. Damage levels are represented by the color of the ship's 'eyes': they start out a solid blue, but when damaged, the eyes blink blue until going to green, then yellow, then red.