Agre grew up in Maryland and attended college early. Agre and his collaborator David Chapman started their PhDs under the supervision of Michael Brady at the MIT AI Lab. Upon Brady's departure for Oxford, they switched to a then-recent arrival at the laboratory, Rodney Brooks. Brooks gave the two young scientists relatively free rein, but together the three were seen as early major researchers in Nouvelle AI, an approach to artificial intelligence emphasizing behavior as emerging in interaction with the environment rather than the entire codification of behavior. This is illustrated by Agre and Chapman's 1989 article, "What are plans for?" This work is considered seminal to reactive planning, though neither researcher approved of the term.
