English

MinMaxMin $Q$-learning

Machine Learning 2024-06-04 v3 Artificial Intelligence

Abstract

MinMaxMin QQ-learning is a novel optimistic Actor-Critic algorithm that addresses the problem of overestimation bias (QQ-estimations are overestimating the real QQ-values) inherent in conservative RL algorithms. Its core formula relies on the disagreement among QQ-networks in the form of the min-batch MaxMin QQ-networks distance which is added to the QQ-target and used as the priority experience replay sampling-rule. We implement MinMaxMin on top of TD3 and TD7, subjecting it to rigorous testing against state-of-the-art continuous-space algorithms-DDPG, TD3, and TD7-across popular MuJoCo and Bullet environments. The results show a consistent performance improvement of MinMaxMin over DDPG, TD3, and TD7 across all tested tasks.

Cite

@article{arxiv.2402.05951,
  title  = {MinMaxMin $Q$-learning},
  author = {Nitsan Soffair and Shie Mannor},
  journal= {arXiv preprint arXiv:2402.05951},
  year   = {2024}
}

Comments

Paper do not ready

R2 v1 2026-06-28T14:43:21.186Z