A First Step towards Dialog Simulation with Grounded Dialog Graphs

Michael Ginn, Matt Pauk, Tava Reese, Sameer Gupta, Giuseppe Castellucci, Kevin Small, Alessandro Moschitti, Derek Palmer, Martha Palmer, Alexis Palmer, Maria Pacheco


Abstract
n this work, we propose a method for dialog simulation to gather high-quality open-domain, multi-turn question answering conversations. The simulation is grounded on Stack Exchange posts and motivated by computational discourse theory. We first convert forum posts into structured directed graphs; then, different traversals through the graph represent possible conversational trajectories. Our proposed graph traversal algorithm produces dialogs optimized for conversational efficiency. In addition, we propose an evaluation framework based on Gricean conversational maxims. Expert-level human annotators evaluate 105 cooking domain transcripts according to our framework; dialogs produced by our method receive ratings that are competitive with dialogs from prior work.
Anthology ID:
2026.codi-1.11
Volume:
Proceedings of the 2nd Joint Workshop on Computational Approaches to Discourse, Context and Document-Level Inferences and Computational Models of Reference, Anaphora and Coreference (CODI-CRAC 2026)
Month:
July
Year:
2026
Address:
San Diego, California, USA
Editors:
Chloé Braud, Christian Hardmeier, Maciej Ogrodniczuk, Sharid Loaiciga, Amir Zeldes, Michal Novák, Chuyuan Li, Michael Strube, Junyi Jessy Li
Venues:
CODI | CRAC | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
78–108
Language:
URL:
https://preview.aclanthology.org/ingest-acl-workshops/2026.codi-1.11/
DOI:
Bibkey:
Cite (ACL):
Michael Ginn, Matt Pauk, Tava Reese, Sameer Gupta, Giuseppe Castellucci, Kevin Small, Alessandro Moschitti, Derek Palmer, Martha Palmer, Alexis Palmer, and Maria Pacheco. 2026. A First Step towards Dialog Simulation with Grounded Dialog Graphs. In Proceedings of the 2nd Joint Workshop on Computational Approaches to Discourse, Context and Document-Level Inferences and Computational Models of Reference, Anaphora and Coreference (CODI-CRAC 2026), pages 78–108, San Diego, California, USA. Association for Computational Linguistics.
Cite (Informal):
A First Step towards Dialog Simulation with Grounded Dialog Graphs (Ginn et al., CODI-CRAC 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl-workshops/2026.codi-1.11.pdf