flâneur — a map of the web's best reading

Bellman equation

en.wikipedia.org · 4,425 words · saved by 1 readers

A Bellman equation, named after Richard E. Bellman, is a technique in dynamic programming which breaks an optimization problem into a sequence of simpler subproblems, as Bellman's "principle of optimality" prescribes. It is a necessary condition for optimality. The "value" of a decision problem at a certain point in time is written in terms of the payoff from some initial choices and the "value" of the remaining decision problem that results from those initial choices. The equation applies to algebraic structures with a total ordering; for algebraic structures with a partial ordering, the generic Bellman's equation can be used.

Bellman equation - Wikipedia Jump to content From Wikipedia, the free encyclopedia Necessary condition for optimality associated with dynamic programming This article includes a list of general references but lacks corresponding inline citations . Please help improve this article by introducing more precise citations. ( April 2018 ) ( Learn how and when to remove this message ) Bellman flow chart A Bellman equation , named after Richard E. Bellman , is a technique in dynamic programming which breaks an optimization problem into a sequence of simpler subproblems, as Bellman's "principle of opti

Explore this link on the map →

related reading