Patent ID: 11860913
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. A computing device configured to manage a real-time dialog with a user, the computing device comprising:
an output device;
one or more processors; and
memory storing instructions that, when executed by one or more of the processors, cause the computing device to:
receive a first user request from a user during a current dialog between the user and a dialog host;
generate, based on the first user request, multiple candidate dialog paths each corresponding to at least one respective searchable dialog schema of multiple searchable dialog schemas;
provide, for presentation to the user at the output device, a first response to the first user request that continues the dialog between the user and the dialog host, wherein the first response is associated with a first candidate dialog path of the multiple candidate dialog paths;
determine that a period of time has passed without receiving any new input responsive to the first response;
in response to determining that the period of time has passed without receiving any new input responsive to the first response:
generate multiple candidate dialog states based on the multiple searchable dialog schemas, wherein at least one of the candidate dialog states is associated with two or more of the multiple searchable dialog schemas;
update the multiple candidate dialog paths based on the multiple candidate dialog states;
determine that a particular updated candidate dialog path, of the updated multiple candidate dialog paths, is associated with a system response; and
in response to determining that the particular updated candidate dialog path is associated with the system response:
perform the system response via the output device.