How to stop DQN Q function from increasing during learning?

2

Following the DQN algorithm with experience replay:

dqn algorithm

We calculate the $loss=(Q(s,a)-(r+Q(s+1,a)))^2$.

Assume I have positive but changing rewards. Meaning, $r>0$.

Thus, since the rewards are positive, by calculating the loss, I notice that almost always $Q(s)< Q(s+1)+r$.

Therefore,the network learns to always increase the Q function , and eventually the Q function is higher in same states in later learning steps.

How can I stabilize the learning process?

BestR

Posted 2019-04-24T14:15:02.803

Reputation: 131

Could you clarify whether you are working on an episodic or continuous problem? – Neil Slater – 2019-04-24T18:50:45.067

Answers

0

I changed the rewards to be negative and positive by substructing the mean reward.

It seems to improve the Q function boundries.

BestR

Posted 2019-04-24T14:15:02.803

Reputation: 131

1

  1. You can use discount factor gamma less then one.

  2. You can use finite time horizon - only for states which are no farther away then T time steps reward propagate back

  3. You can use sum of rewords averaged over time for Q

All of those are legitimate approaches.

mirror2image

Posted 2019-04-24T14:15:02.803

Reputation: 547

@mimirror2image 1. My discounr factor is 0.9. This increasing process happens even with discount factor 0.1. 2. How to calculate it? The network should calculate it. 3.Sum of rewards will still be > 0, which returns to the same procedure of increasing q function – BestR – 2019-04-24T15:23:42.327

1

Therefore,the network learns to always increase the Q function , and eventually the Q function is higher in same states in later learning steps

If your value function keeps increasing in later steps that means that the network is still learning those Q-values, you shouldn't necessarily prevent that. Your Q-values won't increase forever even if the rewards are always positive. You basically have a regression problem here and when the value of $Q(s,a)$ becomes very close to the predicted value of $r+Q(s',a)$ value of $Q(s,a)$ will stop increasing by itself.

Brale

Posted 2019-04-24T14:15:02.803

Reputation: 1 664

Yes, but than the rewards are "swollen" in the Q function std. The Q function should'nt be more than 5*max_reward. – BestR – 2019-04-24T15:20:27.520

1sorry, I didn't quite understand, are you saying that Q-value can't be more than 5 times maximum possible reward ? What makes you think that. – Brale – 2019-04-24T15:41:47.247

Im saying it should not be. Otherwise, the rewards will be swollen in the q function standard deviation – BestR – 2019-04-24T16:04:00.523

@BestR: there is no basis in theory for your statement about this limit to the action value - its value is supposed to be the discounted sum of future rewards, and that can be any arbitrary amount times individual rewards, depending on how you have set up the environment. Please could you explain more where this constraint that you want has come from, as it may help clarify your question? – Neil Slater – 2019-04-24T18:53:09.697

I'm still a bit confused, why exactly are you calculating std of Q-values, it's not part of the DQN algorithm or are you doing that for your own statistics ? Also, what do you mean by rewards get "swollen" in Q-value std, why exactly are you using rewards to calculate std of Q-values. Are you maybe changing your rewards based on the value of std for Q-values ? – Brale – 2019-04-25T07:35:59.407

0

The popular Q-learning algorithm is known to overestimate action values under certain conditions. It was not previously known whether, in practice, such overestimations are common, whether they harm performance, and whether they can generally be prevented. In this paper, we answer all these questions affirmatively. In particular, we first show that the recent DQN algorithm, which combines Q-learning with a deep neural network, suffers from substantial overestimations in some games in the Atari 2600 domain. We then show that the idea behind the Double Q-learning algorithm, which was introduced in a tabular setting, can be generalized to work with large-scale function approximation. We propose a specific adaptation to the DQN algorithm and show that the resulting algorithm not only reduces the observed overestimations, as hypothesized, but that this also leads to much better performance on several games. https://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/viewPaper/12389

taarraas

Posted 2019-04-24T14:15:02.803

Reputation: 101