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

Claim 7:
8. A method implemented by one or more processors, the method comprising:
receiving a user request from a user during a current dialog between the user and a dialog host;
generating, based on the user request, multiple candidate dialog paths each corresponding to at least one respective searchable dialog schema of multiple searchable dialog schemas;
providing, for presentation to the user at an output device, a response, to the user request, that continues the dialog between the user and the dialog host, wherein the response is associated with a first candidate dialog path of the multiple candidate dialog paths;
determining that a period of time has passed without receiving any new input responsive to the response;
in response to determining that the period of time has passed without receiving any new input responsive to the response:
generating multiple candidate dialog states based on the multiple searchable dialog schemas;
updating the multiple candidate dialog paths based on the multiple candidate dialog states;
determining 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:
performing the system response via the output device.