Revisiting Bisimulation Metric for Robust Representations in Reinforcement Learning

Leiji Zhang, Zeyu Wang, Xin Li, Yao-Hui Li
7/24/2025
cs.LG

No official code found. Best implementation: zpwdev/RevBis (3 stars, last commit 2025-01-27).

Abstract

Bisimulation metric has long been regarded as an effective control-related representation learning technique in various reinforcement learning tasks. However, in this paper, we identify two main issues with the conventional bisimulation metric: 1) an inability to represent certain distinctive scenarios, and 2) a reliance on predefined weights for differences in rewards and subsequent states during recursive updates. We find that the first issue arises from an imprecise definition of the reward gap, whereas the second issue stems from overlooking the varying importance of reward difference and next-state distinctions across different training stages and task settings. To address these issues, by introducing a measure for state-action pairs, we propose a revised bisimulation metric that features a more precise definition of reward gap and novel update operators with adaptive coefficient. We also offer theoretical guarantees of convergence for our proposed metric and its improved representation distinctiveness. In addition to our rigorous theoretical analysis, we conduct extensive experiments on two representative benchmarks, DeepMind Control and Meta-World, demonstrating the effectiveness of our approach.

View on arXivView PDF

Code Implementations(1)

zpwdev/RevBisCommunity72%

Codebase for Revisiting Bisimulation Metric for Robust Representation in Reinforcement Learning

30Shell, PythonJan 27, 20251 years ago

Similar Papers

Cite this paper

@article{zhang2025revisiting,
  title  = {Revisiting Bisimulation Metric for Robust Representations in Reinforcement Learning},
  author = {Leiji Zhang and Zeyu Wang and Xin Li and Yao-Hui Li},
  year   = {2025},
  eprint = {2507.18519},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2507.18519v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2507.18519.svg)](https://codeofpaper.com/paper/2507.18519)

Discussion