SYSTEM WITH COLLABORATIVE INTERFACE AGENT

The present invention relates to a discourse manager which permits effective collaboration between a user and a computer agent. The system operates according to a theory of collaborative discourse between humans, with the computer agent playing the same role as a human collaborator. The present invention does not concern the internal operation of a particular agent, but relates rather to the structures for managing a collaborative discourse between any type of agent and the user. The discourse manager includes a memory in which application-specific recipes are stored and a memory in which the discourse state is stored. Each recipe specifies a set of actions or subtasks which are performed to achieve an objective. The discourse state includes structures to track the agent's and user's current objectives, a selected recipe for each objective, and completed steps in each recipe. The discourse manager also includes a segmented interaction history, which is a chronological record of all the events in the interaction hierarchically grouped according to their purposes. During operation of the discourse manager, user actions and communications are interpreted according to how they relate to the current discourse state. The manager also generates an agenda of expected communications, which is presented to the user as a menu, obviating the need for the natural language understanding by the agent. Finally, the segmented interaction history permits powerful transformations, such as returning to earlier points in the collaboration and replaying segments in a new context.