1. A method comprising: nominating, via a processor configured to use 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 an audible response in a dialog between a user and a spoken dialog system based at least in part on the set of contextual features.