1. A method comprising: at a turn in a dialog, nominating via a processor, based on a partially observable Markov decision process in parallel with a conventional dialog state, a set of dialog actions and a set of contextual features; and generating a response in the turn based on the set of contextual features, via a machine learning algorithm, from the set of dialog actions.