One Sample Is Not An Expectation
A team has a simulator that returns a sampled for any , but no access to . They keep their value-iteration loop and swap the expectation for one sampled successor per action:
for s in states:
targets = []
for a in actions:
r, s_next = simulator.step(s, a) # one sampled transition
targets.append(r + gamma * v[s_next])
v[s] = max(targets)
The environment is stochastic. What actually goes wrong, and what does the model-free fix change?
Sign in to answer questions and track your progress
Sign In