Semantic Cycle Detection for Repetitive Generative Agent Responses

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for detecting cyclic behavior in generative agents are inefficient and unreliable due to high computation costs and limited applicability, often relying on large language models that are prone to variability and retrieve limited information.

Innovation Solution

A method and system that utilize a semantic extractor to generate embeddings of generative agent responses, comparing them to prior embeddings using a cycle detector, and a trained machine learning model to identify repetitive behavior, allowing for faster and more reliable detection of cyclic behavior.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a large language model is used to detect cyclic behavior, then detection capability is provided, but computation cost increases and reliability decreases

Engineering Contradiction:
Improvedetection reliabilityVSAvoidcomputation cost
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the cyclic behavior detection task into multiple components: a cycle detector that identifies potential cycles, a semantic extractor that processes text semantics, and a verification module that confirms cyclic behavior. This segmentation allows each component to specialize in specific sub-tasks, improving overall detection reliability while distributing computational load efficiently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary verification mechanism between the cycle detector and the final detection result. The semantic extractor acts as an intermediary that processes and compares semantic representations of agent responses, providing a reliable bridge that reduces computation cost while maintaining high detection reliability through structured semantic analysis.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If a large language model is used for cycle detection, then detection is performed, but speed decreases due to high computation costs

Engineering Contradiction:
Improvedetection speedVSAvoidcomputation cost
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary actions by pre-processing agent responses through the semantic extractor to create standardized semantic representations before cycle detection. This preliminary semantic extraction and normalization enables faster comparison operations during actual cycle detection, significantly improving detection speed while reducing the computational burden on large language models.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If a limited prompt is used for LLM cycle detection, then computation is reduced, but information retrieval is limited and applicability decreases

Engineering Contradiction:
Improveprompt applicabilityVSAvoidinformation retrieval
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent creates a universal cycle detection framework that can handle multiple types of cyclic behaviors (repetitive completions, apologies, function invocations) through a single standardized approach. The semantic extractor and cycle detector are designed to be domain-agnostic and adaptable to different agent types and interaction scenarios, significantly enhancing prompt applicability without sacrificing information retrieval capability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20260017535A1Cyclic behavior detection in generative agents
Publication Date: 2026.01.15 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20260017535A1 patent drawing
  • US20260017535A1 patent drawing
  • US20260017535A1 patent drawing

AI summary

Systems, devices, methods, and computer-readable media for cycle detection in generative agent responses are provided. A method includes receiving, from the generative agent, a candidate completion, the candidate completion including a first response to a message from an entity conducting a conversation with the generative agent, determining, by a semantic extractor, a semantic embedding of the first response, and determining, by a cycle detector and based on the embedding and prior embeddings, whether the first response is a repetition of a prior candidate completion in the conversation.