Answers.Body: <blockquote>
    <p>Is there some solutions to update the model with only minor changes?</p>
  </blockquote>
  
  <p>In general, assuming the new action choices are meaningful - in at least some states, the expected return from taking one of the new actions is higher than the current optimal policy using just the old action selection - then the answer here is "no". </p>
  
  <p>At the very least you will need to re-train your agent such that it explores the new action choices, and learns the new value function and policy. You can of course start this re-training using data and internal representations learned from the earlier environment, and that may help if the new actions have not changed things too radically.</p>
  
  <p>There are a couple of things that might help improve performance on this re-training:</p>
  
  <ul>
  <li><p>If the actions are not entirely discrete, but have some features that could be generalised from, you could base your value function or policy function estimators on those features instead of discrete actions. So for example in DQN your input to the neural network would be concatenated state, action feature vectors, and output a single value. Then it may generalise to the new actions quickly, in some cases perhaps even getting close to the correct value estimates from the start.</p></li>
  <li><p>If you were training using DynaQ+, this includes an exploration term (which is added to planning assessments of immediate reward) that will prioritise exploring new state/action pairs when they appear. Other planning algorithms may have similar adjustments, although I am not aware of specific ones that could be dropped straight into a DQN agent.</p></li>
  </ul>
  
  <p>If you know in advance which states the new actions are likely to be most useful in, you may be able to insert that knowledge into some initial action selection or value estimate helpers to avoid the need to train from scratch.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-09-12T09:39:53.327Z
Answers.LastActivityDate: 2019-09-12T11:26:31.543Z
Answers.LastEditDate: 2019-09-12T11:26:31.543Z
Answers.UserDisplayName: Neil Slater
Body: <p>Let's say we have a problem that can be solved by some RL algorithms (DQN, for example, because we have discrete action space). At first, the action space is fixed (the number of actions is <span class="math-container">$n_1$</span>), and we have already well trained an offline DQN model. Later, we have to add more actions for some reasons (and the number of action is now <span class="math-container">$n_2$</span>, where <span class="math-container">$n_2 &gt; n_1$</span>).</p>
  <p>Are there some solutions to update the value function or policy (or the neural network) with only minor changes?</p>
  
Tags: <reinforcement-learning><reference-request><action-spaces>
Title: Are there RL techniques to deal with incremental action spaces?
UserDisplayName: user29643
ThreadText: # Are there RL techniques to deal with incremental action spaces?
  
  (Asked by: username_0 on 2019-09-12)
  
  Let's say we have a problem that can be solved by some RL algorithms (DQN, for example, because we have discrete action space). At first, the action space is fixed (the number of actions is $n\_1$), and we have already well trained an offline DQN model. Later, we have to add more actions for some reasons (and the number of action is now $n\_2$, where $n\_2 > n\_1$).
  
  Are there some solutions to update the value function or policy (or the neural network) with only minor changes?
  
  **Tags:** reinforcement-learning, reference-request, action-spaces
  
  
  ---
  
  ## 1 answers
  
  ### Answer by username_1 on 2019-09-12. Score: 2
  
  > Is there some solutions to update the model with only minor changes?
  
  In general, assuming the new action choices are meaningful - in at least some states, the expected return from taking one of the new actions is higher than the current optimal policy using just the old action selection - then the answer here is "no".
  
  At the very least you will need to re-train your agent such that it explores the new action choices, and learns the new value function and policy. You can of course start this re-training using data and internal representations learned from the earlier environment, and that may help if the new actions have not changed things too radically.
  
  There are a couple of things that might help improve performance on this re-training:
  
  * If the actions are not entirely discrete, but have some features that could be generalised from, you could base your value function or policy function estimators on those features instead of discrete actions. So for example in DQN your input to the neural network would be concatenated state, action feature vectors, and output a single value. Then it may generalise to the new actions quickly, in some cases perhaps even getting close to the correct value estimates from the start.
  * If you were training using DynaQ+, this includes an exploration term (which is added to planning assessments of immediate reward) that will prioritise exploring new state/action pairs when they appear. Other planning algorithms may have similar adjustments, although I am not aware of specific ones that could be dropped straight into a DQN agent.
  
  If you know in advance which states the new actions are likely to be most useful in, you may be able to insert that knowledge into some initial action selection or value estimate helpers to avoid the need to train from scratch.
  
  
  ---
  
  