One embodiment provides a method, including: receiving a natural language query; selecting a disambiguation state model representing conversational dialog history, wherein the disambiguation state model comprises a plurality of nodes representing an entity, and a plurality of edges representing a path between two of the plurality of nodes, each of the plurality of edges including an assigned weight; traversing, the disambiguation state model using the natural language query to select a path to one of the plurality of nodes and providing the user the entity associated with the one of the plurality of nodes and iteratively selecting paths and nodes based upon input received from the user until a final node of the disambiguation state model is reached; providing a response to the natural language query based upon the entity of the final node; and updating the disambiguation state model based upon the traversed paths and nodes.