Methods › Reinforcement Learning › Off-Policy TD Control › Expected Sarsa
Expected Sarsa
archive 2025-07-28 Description, source and code snippet are the archive's method entry.
Expected Sarsa is like Q-learning but instead of taking the maximum over next state-action pairs, we use the expected value, taking into account how likely each action is under the current policy.
Q(Sₜ, Aₜ) ←Q(Sₜ, Aₜ) + α[Rₜ₊₁ + γ∑ₐπ(a|Sₜ₊₁)Q(Sₜ₊₁, a) - Q(Sₜ, Aₜ)]
Except for this change to the update rule, the algorithm otherwise follows the scheme of Q-learning. It is more computationally expensive than Sarsa but it eliminates the variance due to the random selection of Aₜ₊₁.
Source: Sutton and Barto, Reinforcement Learning, 2nd Edition
In Syntology name not resolved (unknown_name). The lookup matched no method, paper or venue by this name; that asserts nothing about whether code exists.
Near matches the lookup lists, each a different name: MI-SARSA; expected ROI (eROI); Expected Work Search; Expected Free Energy; expected return symmetries; Expected-Severity-Risk (ESR); Expected Value Decoding (EVD); Implicit Q-Learning and SARSA.
Syntology's have check for this name (free, it answers coverage only), read 2026-10-05; ask it again live. A level is the served verification level of that one answer; nothing here is summed across methods.
Papers archive 2025-07-28
archive papers tagged: 9 · with a code link: 1 · where Syntology ran a sample: 0 (0 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran: none of the 9 tagged papers has a Syntology run on record
Page 1 of 1: papers 1 to 9 of 9, newest first by the archive's date (ties by slug), in archive order.
Repository counts are the archive's code-links table. A Syntology line states what Syntology ran from that paper's harvested code, as “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the instrument figure counts failures of Syntology's instrument, not of the code. It is per sample and not a correctness claim. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code; “community repositories only” when every sample that ran came from a community repository, “official: no sample here; runs from other or unrecorded repositories” when some came from a repository the paper names or has in its text, or from none recorded); hover it for the repositories the samples that ran came from.
-
Reinforcement Learning for Hanabi 31 May 2025 · 0 repositories · arXiv:2506.00458
-
Convergent NMPC-based Reinforcement Learning Using Deep Expected Sarsa and Nonlinear Temporal Difference Learning 7 Feb 2025 · 0 repositories · arXiv:2502.04925
-
Solving Royal Game of Ur Using Reinforcement Learning 23 Aug 2022 · 2 repositories · arXiv:2208.10669
-
On the Convergence of SARSA with Linear Function Approximation 14 Feb 2022 · 0 repositories · arXiv:2202.06828
-
A study of first-passage time minimization via Q-learning in heated gridworlds 5 Oct 2021 · 0 repositories · arXiv:2110.02129
-
Chrome Dino Run using Reinforcement Learning 15 Aug 2020 · 0 repositories · arXiv:2008.06799
-
Model-free Reinforcement Learning for Stochastic Stackelberg Security Games 24 May 2020 · 0 repositories · arXiv:2005.11853
-
The Concept of Criticality in Reinforcement Learning 16 Oct 2018 · 0 repositories · arXiv:1810.07254
-
Multi-step Reinforcement Learning: A Unifying Algorithm 3 Mar 2017 · 0 repositories · arXiv:1703.01327
Tasks archive 2025-07-28
7 tasks the archive attaches to papers tagged with this method, by distinct papers. A task without a page in the catalog is plain text.
| Task | Papers |
|---|---|
| Reinforcement Learning (RL) | 8 |
| reinforcement-learning | 7 |
| Reinforcement Learning | 6 |
| Q-Learning | 4 |
| Board Games | 1 |
| Card Games | 1 |
| Deep Reinforcement Learning | 1 |
Usage over time archive 2025-07-28
Components: the archive holds no method-to-method composition, so PwC's Components table cannot be rebuilt; the Papers list carries no Results column for the same reason (the archive does not join its leaderboard rows to method tags).
Categories archive 2025-07-28
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections