Hybrid dialog tree generation and access

Patent metadata

Field	Value
Publication number	US-2025269284-A1
Application number	US-202519053711-A
Country	US
Kind code	A1
Filing date	Feb 14, 2025
Priority date	Feb 22, 2024
Publication date	Aug 28, 2025
Grant date	—

Abstract

Systems, apparatuses and methods provide technology that receives a first operator prompt associated with a character in a computing application, and generates, with a first machine learning model during an offline process, first responses based on the first prompt, where the first responses are dialog of the character. The technology stores the first responses into a dialog tree during the offline process, receives a second prompt associated with an end user of the computing application, generates, with the first machine learning model during the offline process, second responses to the second prompt and based on the first responses stored in the dialog tree, where the second responses are dialog of the end user, and adds the second responses to the dialog tree during the offline process.

First claim

We claim:

1 . At least one computer readable storage medium comprising a set of instructions, which when executed by a computing device, cause the computing device to:
receive a first prompt associated with a character in a computing application; generate, with a first machine learning model during an offline process, first responses based on the first prompt, wherein the first responses are dialog of the character; store the first responses into a dialog tree during the offline process; receive a second prompt associated with an end user of the computing application; generate, with the first machine learning model during the offline process, second responses to the second prompt and based on the first responses stored in the dialog tree, wherein the second responses are dialog of the end user; and add the second responses to the dialog tree during the offline process.

2 . The at least one computer readable storage medium of claim 1 , wherein the instructions, when executed, cause the computing device to:
identify user interactions associated with a current user of the computing application; determine an intent of the current user based on the user interactions; identify a dialog line from the dialog tree based on the intent; and transmit the dialog line to an electronic device of the current user.

3 . The at least one computer readable storage medium of claim 2 , wherein the electronic device one or more of displays the dialog line or generates an audio output that represents the dialog line.

4 . The at least one computer readable storage medium of claim 1 , wherein the dialog tree includes nodes and pointers that connect the nodes, wherein the nodes represent dialog and the pointers represent intents.

5 . The at least one computer readable storage medium of claim 1 , wherein the first machine learning model is a generative machine learning model.

6 . The at least one computer readable storage medium of claim 1 , wherein the instructions, when executed, cause the computing device to:
generate third responses in real-time during an online process when a leaf of the dialog tree is accessed.

7 . The at least one computer readable storage medium of claim 1 , wherein the instructions, when executed, cause the computing device to:
generate, with a second machine learning model, the first prompt and the second prompt.

8 . A system comprising:
one or more processors; and a memory coupled to the one or more processors, the memory comprising instructions executable by the one or more processors, the one or more processors being operable when executing the instructions to:
receive a first prompt associated with a character in a computing application;
generate, with a first machine learning model during an offline process, first responses based on the first prompt, wherein the first responses are dialog of the character;
store the first responses into a dialog tree during the offline process;
receive a second prompt associated with an end user of the computing application;
generate, with the first machine learning model during the offline process, second responses to the second prompt and based on the first responses stored in the dialog tree, wherein the second responses are dialog of the end user; and
add the second responses to the dialog tree during the offline process.

9 . The system of claim 8 , wherein the one or more processors are further operable when executing the instructions to:
identify user interactions associated with a current user of the computing application; determine an intent of the current user based on the user interactions; identify a dialog line from the dialog tree based on the intent; and transmit the dialog line to an electronic device of the current user.

10 . The system of claim 9 , wherein the electronic device one or more of displays the dialog line or generates an audio output that represents the dialog line.

11 . The system of claim 8 , wherein the dialog tree includes nodes and pointers that connect the nodes, wherein the nodes represent dialog and the pointers represent intents.

12 . The system of claim 8 , wherein the first machine learning model is a generative machine learning model.

13 . The system of claim 8 , wherein the one or more processors are further operable when executing the instructions to:
generate third responses in real-time during an online process when a leaf of the dialog tree is accessed.

14 . The system of claim 8 , wherein the one or more processors are further operable when executing the instructions to:
generate, with a second machine learning model, the first prompt and the second prompt.

15 . A method comprising:
receiving a first prompt associated with a character in a computing application; generating, with a first machine learning model during an offline process, first responses based on the first prompt, wherein the first responses are dialog of the character; storing the first responses into a dialog tree during the offline process; receiving a second prompt associated with an end user of the computing application; generating, with the first machine learning model during the offline process, second responses to the second prompt and based on the first responses stored in the dialog tree, wherein the second responses are dialog of the end user; and adding the second responses to the dialog tree during the offline process.

16 . The method of claim 15 , further comprising:
identifying user interactions associated with a current user of the computing application; determining an intent of the current user based on the user interactions; identifying a dialog line from the dialog tree based on the intent; and transmitting the dialog line to an electronic device of the current user.

17 . The method of claim 16 , further comprising:
one or more of displaying, with the electronic device, the dialog line or generating, with the electronic device, an audio output that represents the dialog line.

18 . The method of claim 15 , wherein the dialog tree includes nodes and pointers that connect the nodes, wherein the nodes represent dialog and the pointers represent intents.

19 . The method of claim 15 , wherein the first machine learning model is a generative machine learning model.

20 . The method of claim 15 , further comprising:
generating third responses in real-time during an online process when a leaf of the dialog tree is accessed; and generating, with a second machine learning model, the first prompt and the second prompt.

Assignees

• Meta Platforms Inc

Inventors

• Khorshid Mokhtar Mohamed

Classifications

• G06F40/56

  Natural language generation · CPC title

• G06F40/35

  Discourse or dialogue representation · CPC title

• A63F13/47

  involving branching, e.g. choosing one of several possible scenarios at a given point in time · CPC title

• A63F13/69

  by enabling or updating specific game elements, e.g. unlocking hidden features, items, levels or versions · CPC title

• A63F13/67

  adaptively or by learning from player actions, e.g. skill level adjustment or by storing successful combat sequences for re-use · CPC title