Dialogue Management System Using Deep Reinforcement Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional virtual agents face challenges in engaging in natural conversations with users, leading to reduced customer satisfaction, and their training methods are often tedious and time-consuming, requiring labeled data and focusing on narrow metrics.

Innovation Solution

A dialogue management system utilizing deep reinforcement learning with dynamically calculated rewards and an action screener to train virtual agents efficiently without labeled data, enabling them to balance competing goals and improve conversational responses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional training methods are used for virtual agents, then training can be performed with traditional approaches, but the training process becomes tedious and time-consuming requiring labeled data

Engineering Contradiction:
Improvetraining efficiencyVSAvoidtraining time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system enables self-service training through reinforcement learning where the virtual agent learns conversational skills autonomously through interaction with users. The reward model automatically evaluates agent responses and provides feedback signals, eliminating the need for manual labeled data preparation and reducing dependency on human annotators for training data creation.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous feedback loops during training where the reward model evaluates agent actions in real-time and provides reward signals that guide learning. This feedback mechanism allows the agent to iteratively improve conversational abilities through trial and error, significantly reducing training time compared to traditional supervised learning approaches that require extensive pre-labeled datasets.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If deep reinforcement learning is used to improve conversational ability, then the virtual agent can interact more naturally, but computational resources increase

Engineering Contradiction:
Improveconversational naturalnessVSAvoidcomputational resources
Core Design Contradiction:
Ease of operationVSUse of energy by moving object

Solution Approach 1:

The system segments the training and evaluation processes into distinct modular components: the neural network policy model for action selection, the reward model for evaluation, and the reinforcement learning optimizer. This segmentation allows each component to be optimized independently and enables efficient computation by processing only relevant features and actions at each step, reducing overall computational resource requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts training parameters such as discount factors, learning rates, and reward weights to optimize the balance between exploration and exploitation during learning. By carefully tuning these parameters, the system achieves natural conversational abilities with reduced computational overhead, avoiding the need for excessively large networks or prolonged training periods.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If multiple reward components are used to calculate overall reward, then the agent can learn to balance competing goals, but the reward calculation complexity increases

Engineering Contradiction:
Improvegoal balancing capabilityVSAvoidreward calculation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The reward model serves multiple functions simultaneously: it evaluates task completion, assesses conversational quality, measures user satisfaction, and provides overall guidance signals. This multi-functional reward model consolidates what would otherwise be separate evaluation mechanisms into a single unified system, achieving goal balancing without proportionally increasing complexity.

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

Solution Approach 2:

The system merges multiple reward components (task completion rewards, conversational quality rewards, user satisfaction rewards) into a single weighted sum reward signal. By combining these diverse evaluation criteria into one unified reward function, the system enables the agent to balance competing goals while avoiding the complexity of managing multiple independent reward mechanisms.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11397888B2Virtual agent with a dialogue management system and method of training a dialogue management system
Publication Date: 2022.07.26 ACCENTURE GLOBAL SOLUTIONS LTD
  • US11397888B2 patent drawing
  • US11397888B2 patent drawing
  • US11397888B2 patent drawing

AI summary

A virtual agent with a dialogue management system and a method of training the dialogue management system is disclosed. The dialogue management system is trained using a deep reinforcement learning process. Training involves obtaining or simulating training dialogue data. During the training process, actions for the dialogue management system are selected using a Deep Q Network to process observations. The Deep Q Network is updated using a target function that includes a reward. The reward may be generated by considering one or more of the following metrics: task completion percentage, dialogue length, sentiment analysis of the user's response, emotional analysis of the user's state, explicit user feedback, and assessed quality of the action. The set of actions that the dialogue management system can take at any time may be limited by an action screener that predicts the subset of actions that the agent should consider for a given state of the system.