DEPENDENCY GRAPH CONVERSATION MODELING FOR USE IN CONDUCTING HUMAN-TO-COMPUTER DIALOG SESSIONS WITH A COMPUTER-IMPLEMENTED AUTOMATED ASSISTANT

摘要

Conversations are modeled using dependency graph data structures to facilitate the interaction of users with automated assistants when performing actions performed by computing services. An automated assistant may utilize a dependency graph data structure to guide or otherwise control a human-to-computer dialog session with a user, e.g., by generating one or more outputs or prompts that are presented to the user on a computing device operated by that user, and may thereby enable efficient use of technical hardware.