This paper describes the DEEP project (Dialogs taking into account Experience, Emotions and Personality, adapted to computer games), which started in June 2006. The aim of the project is to provide generic solutions for the integration of autonomous Non Player Characters (NPCs) in next-generation adventure games. DEEP NPCs, equipped with a personality and a believable emotional engine, will use contextbased information from the game environment and the player behavior to provide entertaining, rich and relevant dialogs.