Wow, this is great! From a quick read through, the structure discussed in the paper is very similar: dialogue trees with fuzzy matching, and actions that materially alter the state and the available options going forward. I have to admit, my tree is a lot shallower right now, though!

(If you want to see what I mean: the alleyway option isn’t available until after you attack the merchant, for example.)