AIMech AI

Watkins hard-cut multistep Q-learning

Algorithms AIMech:WatkinsHardCutMultistepQLearning DRAFT
The original hard-cut multistep Q-learning construction that estimates action returns using maximum-value bootstraps and continuation through policy actions, cuts subsequent-return contributions at non-policy actions, and updates action values from the delayed estimates.
Identity Notes & Concept Scope This identity selects Watkins1989 hard-cut forward-return and delayed action-value updating, preserving the original policy-cut coefficient, displayed U timing gap and corrigenda boundaries. It is not an alias for one-step Q-learning, generic Q(lambda), MCQ-L/Sarsa, Peng–Williams control or the replacing-trace component. The soft-cut alternative and later backward/true-online implementations remain separate. Existing owner264 is used for scoped trace/control progress; owner267 remains the distinct routing lead. Fresh collection on 15 October 2026 at14:35:54–14:37:34 UTC at actual merged base 73729051e58d582f36c9af9296a92b393be0a679 compared all763 native and442 pinned AIO records (4,807 identity-field occurrences,3,674 normalized values), with zero candidate collisions and15 context-only fields across eight neighboring records. Four ignored- and hidden-inclusive checkout searches retained3,967/3,981/9,015/10,567 occurrences (27,530 total), grouped into1,338 exact matching contents. Root read all39 focused candidate-bearing decoded contexts, all15 normalized contextual fields/eight definitions, all20 full matching frontier objects and the three newly merged342 definitions. This is bounded semantic inspection; root does not claim a verbatim reading of all1,084 broader decoded contexts or every repeated occurrence. All909main and393nested objects were queried recursively; historic primary/AIO and supporting inspections retain their separately documented scopes.

Claims & Grounded Evidence

5 Claims
Mechanism #action-values-and-implicit-greedy-policy
Represent action values Q_t(s,a) and derive the state estimate U_t^Q(s)=max_a Q_t(s,a). The implicit current policy chooses an action attaining that maximum. Actions actually taken may differ from that policy; learning action values does not itself specify how exploration is selected.
Mechanism #hard-cut-forward-return
Choose lambda_star in [0,1] and set lambda_t=lambda_star when a_t is classified as a policy action, and lambda_t=0 otherwise. With R_t denoting the source’s variable-lambda action-return estimate, its printed recursion is R_t=r_t+gamma*((1-lambda_(t+1))*U_t(s_(t+1))+lambda_(t+1)*R_(t+1)). In the action-value construction U is the maximum-based state estimate. This retains the literal U_t indexing of the displayed recursion; the source’s following prose uses a different time index, as recorded in the limitations.
Mechanism #cut-boundary-and-experimental-action-credit
When action a_(t+1) is non-policy, lambda_(t+1)=0 and the current action’s return reduces to r_t+gamma*U_t(s_(t+1)). The next-state bootstrap remains, while rewards generated by that non-policy action and subsequent steps do not propagate into earlier returns through this recursion. The estimate R_t still concerns the action actually taken at t, including when that action is itself experimental; the cut does not mean that experimental actions are excluded from action-value learning.
Mechanism #delayed-action-value-update
In the displayed delayed realization, once the return estimate for the state-action pair at time t is available at a later time t+T, update Q_(t+T+1)(s_t,a_t)=(1-alpha)*Q_(t+T)(s_t,a_t)+alpha*R_t. The value being blended is the pair’s value at the update time, not necessarily its value when the action was taken. The source also discusses incremental prediction-difference implementations, but this selected construction does not substitute a later online backward-trace loop for the displayed delayed update.
Scope #one-step-and-unit-continuation-boundaries
At lambda_star=0, all continuation coefficients vanish and the action-return estimate has the one-step reward-plus-maximum bootstrap target. At lambda_star=1, subsequent policy actions retain continuation, but a non-policy action still causes a cut and a bootstrap. Thus unit continuation is not an unconditional full-trajectory Monte Carlo target under arbitrary behavior, and equality of a one-step target does not establish equality of differently timed update trajectories.

⚠️ Curated Limitations & Negative Results

Artificial Intelligence Ontology (AIO) Grounding

Mapped AIO Classes
AIO Target Class Mapping Relation Mapping Rationale
AIO:ReinforcementLearning
Reinforcement Learning
related_match The procedure learns action values and an implicit control policy from actions, rewards and transitions. The pinned AIO class denotes a learning task; this algorithm-to-task relation asserts neither exact identity nor a subclass relation or convergence guarantee.

Evidence Sources & Primary Literature

1 Source
Source ID Publication / Document Type / Access Reference & Checksum
watkins1989
Christopher John Cornish Hellaby Watkins
author technical report
full_text
ID: https://doi.org/10.17863/CAM.132164
sha256:676a401aa8d1…

Curation Provenance

Curator: Codex
Method: ai_assisted
Model: GPT-6
Created: 2026-10-15T14:45:47Z
Updated: 2026-10-15T14:45:47Z
Source File: data/curated/WatkinsHardCutMultistepQLearning.yaml