SARSA算法 SARSA算法是机器学习领域的一种强化学习算法得名于状态动作奖励状态动作StateActionRewardStateAction的英文首字母缩写 SARSA算法最早是由GA Rummery M Niranjan在年提出的当时称为改进型联结主义Q学习Modified Connectionist QLearningRichard S Sutton英语Richard S Sutton提出了使用替代名SARSA SARSA算法和Q学习算法的区别主要在期望奖励Q值的更新方法上SARSA算法使用五元组st at rt st at来进行更新其中sar分别为马可夫决策过程MDP中的状态动作奖励t和t分别为当前步和下一步