We present a graph-theoretic model of discourse based on the Questions Under Discussion (QUD) framework. Questions and assertions are treated as edges connecting discourse states in a rooted graph, modeling the introduction and resolution of various QUDs as paths through this graph. The amount of common ground presupposed by interlocutors at any given point… (More)
We present the Cards corpus of task-oriented dialogues and show how it can inform study of the ways in which discourse is goal-and preference-driven. We report on three experimental studies involving underspecified referential expressions and quantifier domain restriction.