[sdwr]

It would probably look like an InfiniteCraft-style model, where conversation possibilities are saved, and new dialogue is computed as needed.

Small, bounded conversations, with problematic lines trimmed over time, striking a balance between possibility and self-contradiction.

I could see it working really well in a Mass Effect-type game.