1. A computer-based method of performing an action in a spoken dialog system comprising: retrieving a policy mapping belief states of user intents to actions; receiving a spoken utterance from a user; determining a belief state of the user's intent based on the spoken utterance; selecting an action to take based on the determined belief state and the retrieved policy; and performing the selected action.