Describing What an Action Changes

Watering changes the greenhouse Botie will face tomorrow. A state, an action, and a transition model let us describe that consequence before choosing a policy.

12 sections · 4 questions · 2 coding challenges

1 / 12

Planning With a State That Changes After Each Choice

BOTIE

Dynamic programming developed a way to solve multistage decisions by describing the current situation and the remaining problem. Bellman's work in the 1950s made this recursive view central to sequential planning.

A Markov decision process supplies states, actions, transitions, and rewards. Our dry-or-moist greenhouse is a deliberately simplified model. Its value is that every transition can be inspected, not that two labels fully describe soil behaviour.

Sources for this history