arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1206.6444cs.LGstat.ML
收藏

惩罚估计的统计线性估计在强化学习中的应用

Statistical Linear Estimation with Penalized Estimators: an Application to Reinforcement Learning

University of Alberta(阿尔伯塔大学)

Bernardo Avila Pires, Csaba Szepesvari

摘要:

受强化学习中价值函数估计的启发,我们研究了统计线性逆问题,即,在噪声中观察到待求解的线性系统的系数的问题。我们考虑惩罚估计,其中性能评估使用矩阵加权的两个范数的缺陷的估计测量相对于真实的,未知的系数。两个目标函数被认为是取决于相对于噪声系数测量的缺陷的误差是平方或非平方。我们提出了简单的,但新颖的和理论上有充分根据的数据依赖的选择,避免数据分裂的情况下的正则化参数。我们的分析的一个显着特点是,我们得出确定性的误差范围的系数的误差,从而允许完全分离的随机特性的分析,这些错误。我们表明,我们的研究结果导致新的见解和界限的线性价值函数估计强化学习。

英文摘要:

Motivated by value function estimation in reinforcement learning, we study statistical linear inverse problems, i.e., problems where the coefficients of a linear system to be solved are observed in noise. We consider penalized estimators, where performance is evaluated using a matrix-weighted two-norm of the defect of the estimator measured with respect to the true, unknown coefficients. Two objective functions are considered depending whether the error of the defect measured with respect to the noisy coefficients is squared or unsquared. We propose simple, yet novel and theoretically well-founded data-dependent choices for the regularization parameters for both cases that avoid data-splitting. A distinguishing feature of our analysis is that we derive deterministic error bounds in terms of the error of the coefficients, thus allowing the complete separation of the analysis of the stochastic properties of these errors. We show that our results lead to new insights and bounds for linear value function estimation in reinforcement learning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑