研究者提出低秩CMDP无模型表征学习算法MFRLC
Start here
针对低秩约束马尔可夫决策过程(CMDP),研究人员提出了一种结合LSVI-UCB与原始-对偶技术的无模型表征学习算法MFRLC,旨在有效平衡奖励遗憾与约束违背。该算法无需显式估计转移核,而是直接学习表征到价值函数的映射。在理论界限方面,MFRLC算法在K轮部署中以高概率实现了与状态空间大小无关的O~(K^{3/4})奖励遗憾与累积约束违背。相关研究成果已于2026年11月在arXiv发布。
AI-generated from reports · Updated 8 hours ago
Report timeline
Follow the reports to see different sides of the story.
- arXiv 机器学习低秩 CMDP 的可证明高效表征学习
针对低秩约束马尔可夫决策过程(CMDP),研究人员提出了结合 LSVI-UCB 与原始-对偶技术的无模型表征学习算法 MFRLC,以平衡奖励遗憾与约束违背。该算法直接学习表征到价值函数的映射而无需显式估计转移核,在 K 轮部署中以高概率实现了与状态空间大小无关的 $\widetilde O(K^{3/4})$ 奖励遗憾和累积约束违背。
Story heat trend
Current heat 8·Comparable peak 10(Nov 6 14:00)·Comparable change, last 24 hours–
Trends compare only the same parties observed continuously, so the scope can be narrower than current heat counts. Move the pointer or tap the chart to see hourly heat; use the left and right arrow keys on a keyboard.