AI & ML
Mixing Regularization for Average-Reward $Q$-Learning and $Q$-Planning
arXiv stat.ML0 views
arXiv:2610.14988v2 Announce Type: replace-cross Abstract: The average-reward setting for reinforcement learning is challenging because, without discounting, the span-contraction of the Bellman operator depends on the mixing properties of the underlying Markov dynamics. Whereas existing work typically assumes contraction, for instance through environment mixing, we study regularization toward a given reward-agnostic, $m$-step mixing policy to control the mixing properties of the learned policy. Our central mixing lemma quantifies how the reference policy's mixing properties transfer to the resulting learned policies. In particular, a single regularizer-dependent quantity simultaneously controls the contraction of the regularized Bellman operator and the exploration of the resulting policies. A second regularizer-dependent quantity controls the bias introduced by regularization, revealing a trade-off between convergence speed and approximation accuracy. Building on this result, we establish finite-time guarantees for regularized $Q$-iteration, synchronous and single-trajectory $Q$-learning, and $Q$-planning. Under one-step mixing, our bounds for approximating the regularized fixed point match the classical model-query bound for relative value iteration and, up to logarithmic factors, an existing sample-complexity bound for synchronous $Q$-learning. We also establish finite-time guarantees under multi-step mixing. For $Q$-planning, we characterize how the planning horizon trades off boundary bias against sample complexity. Finally, we present numerical studies validating the analysis: (i) knowledge of a strong mixing policy improves convergence and exploration, with larger benefits under more severe bottlenecks; and (ii) the observed rankings of $\alpha$-divergence regularizers by bias and convergence speed are consistent with our theoretical analysis.
Source:https://arxiv.org/abs/2610.14988PreviousPragmatic DML with AI-Learned RepresentationsNextInstalace self-hostovaného prohlížeče souborů jako Android APK: jen 64-bit a to je důležité
Related posts
The "Unified Format" Nightmare in Enterprise IT (Air-Gapped Rooms & Double Timesheets)
0dev.to Watercooler
Phân tích thống kê Inter Miami vs Columbus Crew: Bài toán hàng thủ trước chuỗi phong độ thăng hoa
0dev.to Data
Biến Động Hàng Thủ: Barcelona Quan Tâm Lisandro Martinez, Man Utd Nhắm Nhân Sự Từ Fulham
0dev.to Data
Real-world documents are dirtier than your test fixtures — what agents shipping data pipelines should learn
0dev.to Data
Thanh Hóa hạ gục Hoàng Anh Gia Lai 2-1: Giá trị từ pha lập công then chốt của Matheus Martins
0dev.to Data
EPMOS Daily World-Scan — Friday, November 20, 2026
0dev.to News