IP Library Granted Patent US 11,842,281
Granted Patent B2
US 11,842,281 · App. 17/183,618 · Granted Dec 12, 2023

Reinforcement learning with auxiliary tasks

Inventors: Volodymyr Mnih (Toronto, CA); Wojciech Czarnecki (London, GB); Maxwell Elliot Jaderberg (London, GB); Tom Schaul (London, GB); David Silver (Hitchin, GB); Koray Kavukcuoglu (London, GB)
Assignee: DeepMind Technologies Limited
G06N3/084G06N3/006G06N3/044G06N3/045G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,842,281
App. No.
17/183,618
Granted
Dec 12, 2023
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a reinforcement learning system. The method includes: training an action selection policy neural network, and during the training of the action selection neural network, training one or more auxiliary control neural networks and a reward prediction neural network. Each of the auxiliary control neural networks is configured to receive a respective intermediate output generated by the action selection policy neural network and generate a policy output for a corresponding auxiliary control task. The reward prediction neural network is configured to receive one or more intermediate outputs generated by the action selection policy neural network and generate a corresponding predicted reward. Training each of the auxiliary control neural networks and the reward prediction neural network comprises adjusting values of the respective auxiliary control parameters, reward prediction parameters, and the action selection policy network parameters.

Claims (79)

1. A method performed by one or more data processing apparatus, the method comprising:

training an action selection policy neural network using a first reinforcement learning technique,

wherein the action selection policy neural network has a plurality of network parameters and is used in selecting actions to be performed by an agent interacting with an environment,

wherein the action selection policy neural network is configured to receive an input comprising an observation input and to process the input in accordance with the network parameters to generate an action selection policy output, and

wherein training the action selection policy neural network comprises adjusting values of the action selection policy network parameters;

during the training of the action selection neural network using the first reinforcement learning technique:

training a reward prediction neural network on interactions of the agent with the environment during the training of the action selection neural network,

wherein the reward prediction neural network has reward prediction parameters and is configured to:

receive a plurality of intermediate outputs generated by the action selection policy neural network, wherein the plurality of intermediate outputs are generated by one or more hidden layers of the action selection policy neural network in response to processing a sequence of multiple observation images that result from interactions of the agent with the environment, and

process the plurality of intermediate outputs, generated by the hidden layers of the action selection policy neural network in response to processing the sequence of multiple observation images, in accordance with the reward prediction parameters to generate a predicted reward that is an estimate of a reward that will be received with a next observation image that follows a last observation image in the sequence; and

wherein training the reward prediction neural network comprises:

determining gradients based on predicted rewards generated by the reward prediction neural network; and

adjusting values of the reward prediction parameters and the action selection policy network parameters using the gradients.

2. The method of claim 1 , wherein training the reward prediction neural network comprises:

receiving an actual reward received with the next observation image; and

training the reward prediction neural network to decrease a loss between the actual reward and the estimated reward.

3. The method of claim 2 , wherein training the reward prediction neural network to decrease a loss between the actual reward and the estimated reward comprises:

backpropagating gradients computed into the action selection policy neural network to adjust the values of the action selection policy parameters.

4. The method of claim 1 , wherein training the reward prediction neural network comprises sampling sequences of observations from a replay memory.

5. The method of claim 4 , wherein sampling sequences of observations comprises:

sampling sequences for which the actual reward received with the observation following the last observation in the sequence is non-zero with a higher probability than sequences for which the actual reward received with the observation following the last observation in the sequence is zero.

6. The method of claim 4 , wherein the first reinforcement learning technique is an actor-critic reinforcement learning technique, wherein the action selection policy output comprises value estimates and Q-values, and wherein the method further comprises:

resampling recent sequences from the replay memory; and

performing extra value function regression on the value estimates for the observation images in the resampled recent sequences.

7. The method of claim 1 ,

wherein the action selection policy neural network comprises:

a convolutional encoder neural network that generates an encoded representation of the input,

an intermediate neural network that processes the encoded representation of the input to generate an intermediate representation; and

an output neural network that processes the intermediate representation to generate the action selection policy output.

8. The method of claim 7 , wherein the intermediate neural network is a recurrent neural network and the plurality of intermediate outputs generated by the action selection policy neural network are the intermediate representation for a last observation image in the sequence.

9. The method of claim 7 , wherein the plurality of intermediate outputs generated by the action selection policy neural network are the encoded representations for the observation images in the sequence.

10. A system comprising:

one or more computers; and

one or more storage devices communicatively coupled to the one or more computers, wherein the one or more storage devices store instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:

training an action selection policy neural network using a first reinforcement learning technique,

wherein the action selection policy neural network has a plurality of network parameters and is used in selecting actions to be performed by an agent interacting with an environment,

wherein the action selection policy neural network is configured to receive an input comprising an observation input and to process the input in accordance with the network parameters to generate an action selection policy output, and

wherein training the action selection policy neural network comprises adjusting values of the action selection policy network parameters;

during the training of the action selection neural network using the first reinforcement learning technique:

training a reward prediction neural network on interactions of the agent with the environment during the training of the action selection neural network,

wherein the reward prediction neural network has reward prediction parameters and is configured to:

receive a plurality of intermediate outputs generated by the action selection policy neural network, wherein the plurality of intermediate outputs are generated by one or more hidden layers of the action selection policy neural network in response to processing a sequence of multiple observation images that result from interactions of the agent with the environment, and

process the plurality of intermediate outputs, generated by the hidden layers of the action selection policy neural network in response to processing the sequence of multiple observation images, in accordance with the reward prediction parameters to generate a predicted reward that is an estimate of a reward that will be received with a next observation image that follows a last observation image in the sequence; and

wherein training the reward prediction neural network comprises:

determining gradients based on predicted rewards generated by the reward prediction neural network; and

adjusting values of the reward prediction parameters and the action selection policy network parameters using the gradients.

11. The system of claim 10 , wherein training the reward prediction neural network comprises:

receiving an actual reward received with the next observation image; and

training the reward prediction neural network to decrease a loss between the actual reward and the estimated reward.

12. The system of claim 11 , wherein training the reward prediction neural network to decrease a loss between the actual reward and the estimated reward comprises:

backpropagating gradients computed into the action selection policy neural network to adjust the values of the action selection policy parameters.

13. The system of claim 10 , wherein training the reward prediction neural network comprises sampling sequences of observations from a replay memory.

14. The system of claim 13 , wherein sampling sequences of observations comprises:

sampling sequences for which the actual reward received with the observation following the last observation in the sequence is non-zero with a higher probability than sequences for which the actual reward received with the observation following the last observation in the sequence is zero.

15. The system of claim 13 , wherein the first reinforcement learning technique is an actor-critic reinforcement learning technique, wherein the action selection policy output comprises value estimates and Q-values, and wherein the operations further comprise:

resampling recent sequences from the replay memory; and

performing extra value function regression on the value estimates for the observation images in the resampled recent sequences.

16. One or more non-transitory computer storage media storing instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

training an action selection policy neural network using a first reinforcement learning technique,

wherein the action selection policy neural network has a plurality of network parameters and is used in selecting actions to be performed by an agent interacting with an environment,

wherein the action selection policy neural network is configured to receive an input comprising an observation input and to process the input in accordance with the network parameters to generate an action selection policy output, and

wherein training the action selection policy neural network comprises adjusting values of the action selection policy network parameters;

during the training of the action selection neural network using the first reinforcement learning technique:

training a reward prediction neural network on interactions of the agent with the environment during the training of the action selection neural network,

wherein the reward prediction neural network has reward prediction parameters and is configured to:

receive a plurality of intermediate outputs generated by the action selection policy neural network, wherein the plurality of intermediate outputs are generated by one or more hidden layers of the action selection policy neural network in response to processing a sequence of multiple observation images that result from interactions of the agent with the environment, and

process the plurality of intermediate outputs, generated by the hidden layers of the action selection policy neural network in response to processing the sequence of multiple observation images, in accordance with the reward prediction parameters to generate a predicted reward that is an estimate of a reward that will be received with a next observation image that follows a last observation image in the sequence; and

wherein training the reward prediction neural network comprises:

determining gradients based on predicted rewards generated by the reward prediction neural network; and

adjusting values of the reward prediction parameters and the action selection policy network parameters using the gradients.

17. The non-transitory computer storage media of claim 16 , wherein training the reward prediction neural network comprises:

receiving an actual reward received with the next observation image; and

training the reward prediction neural network to decrease a loss between the actual reward and the estimated reward.

18. The non-transitory computer storage media of claim 17 , wherein training the reward prediction neural network to decrease a loss between the actual reward and the estimated reward comprises:

backpropagating gradients computed into the action selection policy neural network to adjust the values of the action selection policy parameters.

19. The non-transitory computer storage media of claim 16 , wherein training the reward prediction neural network comprises sampling sequences of observations from a replay memory.

20. The non-transitory computer storage media of claim 19 , wherein the first reinforcement learning technique is an actor-critic reinforcement learning technique, wherein the action selection policy output comprises value estimates and Q-values, and wherein the operations further comprise:

resampling recent sequences from the replay memory; and

performing extra value function regression on the value estimates for the observation images in the resampled recent sequences.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2025
From: DEEPMIND TECHNOLOGIES LIMITED
To: GDM HOLDING LLC
Reel/Frame 071109/0414 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2021
From: MNIH, VOLODYMYR; CZARNECKI, WOJCIECH; JADERBERG, MAXWELL ELLIOT; SCHAUL, TOM; SILVER, DAVID; KAVUKCUOGLU, KORAY
To: DEEPMIND TECHNOLOGIES LIMITED
Reel/Frame 055390/0491 →
Continuity (4)
Continuation 16403385 · May 3, 2019
Continuation PCTIB2017056906 · Nov 4, 2017
Provisional Application 62418120 · Nov 4, 2016
Related Publication 20210182688A1 · Jun 17, 2021