从Q-learning到Double Q-learning:为什么你的强化学习模型总爱"盲目乐观"?
1. 强化学习中的认知偏差现象
想象一下你正在玩股票投资游戏:每次买入卖出后,系统会立即显示盈亏数字。作为新手,你发现只要追涨杀跌就能赚钱,于是信心爆棚地加大投入。但三个月后统计真实收益时,却发现账户缩水了30%——这就是典型的"过度自信"偏差。在强化学习领域,Q-learning算法正面临着类似的困境。
Q-learning作为最经典的强化学习算法之一,其核心思想是通过不断更新状态-动作值函数(Q值)来寻找最优策略。但鲜为人知的是,这个看似理性的算法其实隐藏着一个致命缺陷:它会系统性高估某些动作的价值。就像那个过度自信的股票新手,Q-learning总是倾向于相信某些动作能带来比实际更高的回报。
这种高估现象并非偶然。2010年Hasselt的突破性研究证明,Q-learning中的max操作会引入正向偏差。具体来说,当算法用当前估计的Q值来选择最优动作时,任何微小的估计误差都会被最大化操作放大。这就好比用有误差的尺子测量物体长度,然后每次都选择读数最大的那次测量作为结果——最终必然导致系统性高估。
实验数据揭示:在Grid World环境中,标准Q-learning对最优Q值的估计平均高出真实值23%,而在某些状态下偏差甚至达到58%。这种偏差会直接导致智能体选择次优策略。
2. 高估问题的数学本质
2.1 单估计器的局限性
Q-learning的高估问题根源在于其使用了单估计器架构。让我们用统计学视角拆解这个现象:
- 估计器定义:对于每个状态s和动作a,Q-learning维护一个估计值Q(s,a)来近似真实Q*(s,a)
- 更新规则:
Q(s,a) ← Q(s,a) + α[r + γ maxₐ'

573

被折叠的 条评论
为什么被折叠?



