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
Which app should you drive for? Compare them by net profit per hour, not by the payout
0dev.to Career
Who is hiring AI engineers right now? 682 companies, from OpenAI to ServiceNow (November 2026)
0dev.to Career
Who is hiring in the US right now? 2,991 companies and 113,000 open jobs (November 2026)
0dev.to Career
I opened three small services on Gumroad — voiceover, proofreading, and minimal logos
0dev.to Career
Why I Test My Downloader on a Real Android Phone, Not Just Desktop Chrome
0dev.to PHP

Day 2 of my 15-Day Graphic Design Challenge: From Rough Ideas to a Moodboard
0dev.to Beginners