Semi-supervised Reinforcement Learning Teaching Agent

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Semi-supervised reinforcement learning systems face challenges in interactive environments, such as the detection of moving objects, where obtaining accurate labeled examples is impractical, leading to label entropy and poor performance due to excessive actions taken by agents, which can result in incorrect generalizations and suboptimal policy learning.

Innovation Solution

Implementing a teaching agent within the semi-supervised reinforcement learning system to provide an independent mechanism for learning labels in a controlled manner, allowing the learning agent to explore or exploit the environment while monitoring actions and determining whether to change its policy based on reward thresholds and natural language feedback, thereby minimizing label entropy and improving policy convergence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the learning agent takes excessive actions to explore the environment, then the coverage of state space increases, but label entropy increases and performance deteriorates

Engineering Contradiction:
Improvestate space coverageVSAvoidperformance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The teaching agent provides feedback by monitoring the learning agent's actions and providing corrective signals when label entropy exceeds a threshold, enabling the system to maintain performance while exploring the state space

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The teaching agent acts as an intermediary between the learning agent and the environment, controlling label updates to prevent label entropy while allowing the learning agent to explore freely

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If labeled data is obtained through manual annotation, then label accuracy improves, but time consumption and cost increase significantly

Engineering Contradiction:
Improvelabel accuracyVSAvoidannotation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs self-service by automatically generating labels through the teaching agent based on the learning agent's actions and rewards, eliminating the need for manual annotation while maintaining label accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The teaching agent prepares labels in advance by monitoring the learning process and generating labels only when necessary, rather than requiring all labels to be pre-annotated

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the learning agent is constrained to take fewer actions, then label entropy decreases, but exploration capability and policy learning quality deteriorate

Engineering Contradiction:
Improvelabel entropy controlVSAvoidexploration capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system segments the labeling process from the exploration process, allowing the learning agent to explore freely while the teaching agent separately manages label updates to control entropy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts label updates based on the current state and label entropy threshold, allowing flexible exploration while maintaining entropy control through adaptive teaching agent intervention

Inventive Principle:
Principle #15Dynamics

4Measurement precision

If manual label annotation is performed for all states, then policy learning accuracy improves, but productivity decreases due to high time cost

Engineering Contradiction:
Improvepolicy learning accuracyVSAvoidtraining efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system applies partial labeling by using the teaching agent to generate labels only when label entropy exceeds the threshold, rather than annotating all states, achieving sufficient policy learning accuracy with reduced time cost

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the parameter of label availability from static (all labels pre-defined) to dynamic (labels generated on-demand based on entropy threshold), improving training efficiency while maintaining accuracy

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11645498B2Semi-supervised reinforcement learning
Publication Date: 2023.05.09 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11645498B2 patent drawing
  • US11645498B2 patent drawing
  • US11645498B2 patent drawing

AI summary

Provided is a method, a system, and a program product for determining a policy using semi-supervised reinforcement learning. The method includes observing a state of an environment by a learning agent. The method also includes taking an action by the learning agent. The method further includes observing a new state of the environment and calculating a reward for the action taken by the learning agent. The method also includes determining whether a policy related to the learning agent should be changed. The determination is conducted by a teaching agent that inputs the state of the environment and the reward as features. The method can also include changing the policy related to the learning agent upon a determination that a label outputted by the teaching agent exceeds a reward threshold.