Bellman equation Created 2026-09-24 Updated 2026-10-14
A Bellman equation expresses the dynamic programming principle as a recurrence relation for a value function: optimize the current reward plus the best attainable continuation. Let be a dynamic programming state, the allowed actions at time , the immediate reward, and the next dynamic programming state. With terminal time and terminal reward , the deterministic finite-horizon Bellman equation is
Here measures total reward from time through the terminal reward. Start with and evaluate backwards; the terminal condition anchors the recurrence relation. For finite nonempty action sets, finite rewards, and finite terminal rewards, a maximum exists at each step. If an optimum need not be attained, use a supremum. A minimization problem instead uses a minimum or infimum. The 0-1 knapsack problem above is the same comparison between an immediate item value plus a continuation and the continuation after skipping. See Bertsekas, MIT lecture 2: the backwards recursion.
In a Markov decision process, the next dynamic programming state is random. If denotes the expected immediate reward and is a discount factor, the finite-horizon Bellman equation becomes
The conditional expectation averages over the next dynamic programming state before choosing the current action; that action cannot use a future outcome that has not yet been observed. For a finite state space with transition probabilities , the continuation term is . Taking gives the undiscounted finite-horizon problem. With a discount factor , rewards steps ahead carry a factor , including the terminal reward. A maximizing action for each specifies a Markov policy, which contains decisions rather than just optimal scores.
For an infinite horizon with a finite state space, finite nonempty action sets, time-independent transition probabilities, bounded rewards , and a discount factor , the optimal value function satisfies
In this setting the maximizing dynamic programming operator is a contraction mapping in the supremum norm, so the Banach fixed-point theorem gives a unique bounded fixed point and convergence of repeated application to it. See Bertsekas, MIT lecture 15: bounded discounted problems. These hypotheses matter: with one state, one action, zero reward, and , the Bellman equation is merely , so every finite constant is a fixed point, although the actual total-reward value function is zero. The average-reward Bellman equation and Hamilton-Jacobi-Bellman equation address other settings with their own conditions.
Dynamic programming Created 2026-09-24 Updated 2026-10-20
Dynamic programming solves a mathematical optimization problem by choosing reusable subproblems, recording their value functions, and combining already solved cases through a recurrence relation. Its attraction is that many possible decision histories can share one continuation calculation. A dynamic programming state must retain everything needed to determine the allowed future choices and their rewards. The 0-1 knapsack problem, for example, needs both the available capacity and which items remain available; capacity alone would lose the restriction that each item can be used at most once.
Two ideas explain when this works. Optimal substructure makes an optimal continuation valid inside a larger optimal solution. When subproblems overlap, storing each answer avoids repeated work: memoization computes entries as needed, while a table fills them in dependency order. Start from known base cases. For a problem indexed by increasing size, compute smaller cases first; for a finite sequence of future decisions, work backwards from the terminal reward, as in the Bellman equation. See Bertsekas, MIT lecture 2: optimality and state augmentation.
Consider a 0-1 knapsack problem with item weights , item values , and capacity . Define the value function to be the largest total item value obtainable from the first items with total weight at most . Here and specify the dynamic programming state. All weights and capacities are nonnegative integers. The empty selection supplies the base case . The recurrence relation is
The two candidates skip or take item . Both use the previous row, so taking item cannot take that same item again. The condition prevents a negative remaining capacity; no entry with is needed. The optimal substructure is concrete: after taking item , its companions must solve the smaller 0-1 knapsack problem on the first items with capacity . Otherwise replacing them by a better feasible selection would improve the whole selection. Compare [ref]; those notes index the remaining items in the opposite direction.
The full computation is small enough to see at once:
For example, and . Choosing the feasible item with largest individual value takes weight , earns , and leaves capacity , which cannot fit another item. This greedy algorithm misses the two-item selection of weights and , whose value is . This example tests the largest-individual-value rule; choosing by value divided by weight happens to find the optimum here.
Figure 1.
A knapsack table builds the optimal value from smaller subproblems
. The value function of this 0-1 knapsack problem is computed row by row. Outlined entries show the reconstruction of an optimal selection: skip weight 4, take weight 3, then take weight 2. The total weight is 5 and total value is 7. Details.
The number is the optimal value, while the choices attaining it form a control policy. To reconstruct one optimal selection, start at . Equality with allows skipping item . At , taking item gives , so continue to . Take item and finish at . In a tie, either maximizing choice suffices to recover one optimum. Recording choices during the calculation or comparing stored entries afterwards recovers the control policy; a final optimal value alone does not describe the selection.
Figure 2.
Knapsack dependencies and one optimal reconstruction
. Each node is a dynamic programming state labeled by its value function. Arrows point to the earlier-row entries used in the recurrence relation, forming a Directed acyclic graph. Dashed arrows skip an item; blue arrows take it. The orange graph path reconstructs the optimal selection with value 7. Compute in the opposite direction to the arrows, beginning at the zero base row. Details.
For items and integer capacity , the table uses time complexity and space complexity , counting arithmetic operations and stored numbers using Big O notation. This is pseudo-polynomial time: when weights and capacity use the binary numeral system, the capacity needs only digits. A capacity near creates about columns despite needing only about digits. Thus this algorithm is practical for moderate capacities but does not establish polynomial time in the encoded input length. See MIT 6.006 recitation 19: knapsack and input size. For the optimal value alone, one array reduces space complexity to : for each item, update capacities in descending order, from down to . Ascending order would read entries already updated for that item and could reuse it. Reconstruction then requires extra information or recomputation.
The link between the knapsack problem and dynamic programming is already explicit in a 1957 paper by Richard Bellman at RAND: its abstract discusses an exact knapsack problem solution using functional equations and cites his 1957 book. See Bellman, Comment on Dantzig's Paper on Discrete Variable Extremum Problems (1957).
Dynamic programming state Created 2026-10-14 Updated 2026-10-20
A dynamic programming state is an element of a state space that summarizes all information needed for a remaining mathematical optimization problem. Histories can share a value function entry only when their allowed continuations and future rewards agree, or have the same conditional laws in a stochastic control problem. Time or the remaining item index may be part of the summary. If past decisions still affect feasibility or rewards, enlarge the dynamic programming state; forgetting those effects invalidates the Bellman equation.
Hamilton-Jacobi-Bellman equation Created 2026-10-03 Updated 2026-10-07
The Hamilton--Jacobi--Bellman equation is the continuous-time Bellman equation. For state dynamics , running cost and terminal cost , a smooth value function satisfies
Investment with fixed debt service Created 2026-10-07 Updated 2026-10-14
A fixed loan principal contributes a constant interest outflow . If the objective stops when available portfolio wealth reaches zero, the value function has an absorbing boundary . This differs from requiring the portfolio to finance the debt service forever.
The chosen quadratic objective function above gives more than an optimal allocation: its Lagrange multiplier predicts how much the best cost changes when the required total changes. For this example,
This is an explicit derivative of a constrained value function and an instance of the envelope theorem. At , one extra small unit of required output costs approximately units per unit of output, in the chosen normalized model. Increasing makes this equality-constrained minimization problem more expensive; it is not a gain from relaxing an upper resource limit. The sign and meaning depend on how the optimization constraint and optimization Lagrangian are written.[ref]
For an actual finite change , the cost difference is exactly
At , the linear approximation predicts , while the exact increase is . The extra comes from the squared term in this polynomial, rather than numerical error. A Lagrange multiplier gives a local sensitivity analysis; treating it as a constant price over a large change generally loses the change in the optimum itself.
Figure 1.
The multiplier is the slope of the optimal cost, with a computable finite-change correction
. Original calculations for . Left: the value function and its tangent at . Right: exact and first-order cost increases for nonnegative changes ; their gap is . The marked is a chosen example, not an observed price or a measured response. Details.
For a smooth optimizer of an equality problem , the short chain rule calculation explains the result: and imply . The differentiability and stationarity assumptions matter: an optimizer can fail to be unique or vary smoothly. The envelope theorem records when this interpretation is justified.
Lagrangian duality Created 2026-10-06 Updated 2026-10-18
A feasible point gives an upper bound on a minimization problem's best value; a suitable Lagrange multiplier gives a lower bound. Lagrangian duality searches for the strongest bound obtainable this way. Matching bounds certify a global minimum.
Let be a nonempty decision domain on which the objective function and the constraint functions are finite. Write the primal problem and its optimization Lagrangian as
The inequality Lagrange multipliers obey ; the equality Lagrange multipliers are unrestricted real numbers. Define the Lagrange dual function and dual optimal value by
The inner infimum keeps , but releases the displayed optimization constraints. It can be , giving an uninformative lower bound. A different domain changes the bound.[ref]
Here is the entire weak duality argument. For any feasible point and allowable Lagrange multipliers,
The first inequality is the definition of an infimum; the second uses and . Taking the infimum over feasible , then the supremum over allowable Lagrange multipliers, gives . No convexity is used.
The Lagrange dual function is a concave function, since each fixed decision makes an affine function of the Lagrange multipliers.[ref] Explicitly, write and choose two points where is finite. For and every ,
Taking the infimum over proves the defining concavity inequality. Thus even a difficult primal problem supplies a dual with useful geometry, although evaluating can itself be difficult.
For finite optimal values, strong duality means , or zero duality gap. It need not imply dual attainment. For convex optimization, Slater's condition is a sufficient constraint qualification for both when is finite.[ref] The Strong Lagrangian property requires an actual finite Lagrange multiplier achieving equality. Convex perturbation duality interprets such a bound as a supporting slope of the perturbed value function.
At a point where is finite, this is an affine plane supporting the epigraph from below: for every . A nonzero coefficient of the vertical coordinate permits normalization to the displayed graph form. For a constrained value function, the slope is exactly an attained multiplier in the Strong Lagrangian property. When the value function is differentiable at an interior point of its finite domain, a supporting slope equals its gradient: apply the supporting inequality along both positive and negative multiples of each coordinate direction and take limits.
Optimal substructure 2026-10-14
Optimal substructure means that the relevant parts of an optimal solution solve their own subproblems optimally. For a 0-1 knapsack problem, removing a chosen item leaves an optimal selection among the other allowed items at the reduced capacity. For sequential mathematical optimization, this becomes the dynamic programming principle: after fixing the next decision and resulting dynamic programming state, use an optimal continuation. Optimal substructure justifies the recurrence relation; overlap between subproblems explains why storing a value function can save work.
Put , assuming , and let
This state-price density prices the bank account and the risky asset. The Itô formula gives
Nonnegative wealth and consumption make the deflated cumulative gains a nonnegative local martingale, hence a supermartingale. Every admissible consumption stream therefore satisfies the state-price budget constraint .
Write for the inverse marginal utility. The Inada conditions make decreasing from infinity to zero. A positive Lagrange multiplier for the budget gives the pointwise condition . Thus, whenever a finite optimum exists and a multiplier exhausts the budget,
The concave supporting-tangent inequality, integrated against the budget, proves optimality. These curvature and endpoint assumptions alone do not ensure that the infinite-horizon value is finite; part (b) gives the exact additional condition for power utility.
The optimal wealth is the conditional price of remaining consumption:
It is nonnegative. Apply the Martingale representation theorem to the integrable total discounted consumption claim:
Comparing with the deflated wealth equation yields
This constructs the portfolio without assuming extra smoothness of the value function. If the stationary value is twice differentiable with , optimization of its Hamilton-Jacobi-Bellman equation instead gives and .
Assume the regime is observed and . With , the wealth dynamics are
Let be the value function conditional on the continuous-time Markov chain being in state . Its generator adds to the diffusion generator. The Hamilton-Jacobi-Bellman equation is
For , , the maximizing controls are and . Put . The optimized equation is
Here is the utility conjugate.
Choose the normalization ; an additive utility constant shifts every value by that constant divided by . Homogeneity gives with . The regime-switching Merton equations reduce the differential system to one nonlinear algebraic equation per regime:
The candidate feedback controls are
Changing the regime changes consumption's wealth coefficient, while the risky fraction uses the current regime's risk premium and volatility.
Numerically solve these finite-dimensional equations by a damped Newton method, using to enforce positivity. For , the Jacobian in the variables is
Multiply its th column by in the logarithmic variables. A residual-decreasing line search and continuation from , where the positive solution is the scalar Merton coefficient in each well-posed regime, give a practical method whenever that starting problem is finite. More generally use a positive initialization for the coupled system, and check residuals, positivity and conditioning rather than accepting an arbitrary algebraic root.
Verification requires constructing admissible feedback controls, proving the resulting wealth stays nonnegative, and establishing the stochastic-integral and transversality bounds needed at infinite horizon. Apply the Itô formula for semimartingales with jumps to , stopping before wealth leaves a compact interval. The Hamilton-Jacobi-Bellman equation makes accumulated utility plus discounted candidate value a local supermartingale for every admissible policy and a local martingale under the feedback. Justify removal of localization and let the terminal discounted value vanish under the candidate. For , the nonnegative terminal value can be dropped for the upper bound; for it is negative, so a transversality or dual integrability argument is essential. This establishes the global value bound and attainment, rather than just stationarity of the algebraic equations. The boundary is for and the limiting value for .
Put , , and . First assume the covariance matrix is invertible and initial portfolio wealth is positive. Introduce the accumulated fee process
The Itô formula and the self-financing portfolio equation give
This converts the path-dependent payment into a terminal-utility problem with state . The volatility-penalized terminal fee changes its drift as well as its spot volatility.
Let be the manager's value function. Its Hamilton-Jacobi-Bellman equation, with terminal condition , is
The homogeneity of CRRA utility suggests . Since and , the portfolio-dependent expression is
Its coefficient is positive even when . Completing the square gives
Thus the stock fractions are constant. Substitution into the Hamilton-Jacobi-Bellman equation yields
In particular, multiplying the fee by does not affect the optimal investment portfolio.
To prove global optimality rather than merely solve a formal Hamilton-Jacobi-Bellman equation, write , and let be the fee under the proposed constant policy. Then . Define a probability by
This density is a true martingale because is constant. By the Girsanov theorem, is a Brownian motion under . The geometric Brownian motion formula for the fee ratio gives
For admissible, locally square-integrable exposures with finite accumulated quadratic variation, set
This stochastic exponential is a positive local martingale, so . Moreover,
For , the exponent lies between zero and one. The Jensen inequality for this concave function gives . For , the power is convex and decreasing, so the Jensen inequality gives ; an infinite moment only makes this inequality stronger. Dividing by , with its corresponding sign, proves in both cases. Equality is achieved by the constant policy.
For an ordinary terminal-wealth agent with relative risk aversion , the same Hamilton-Jacobi-Bellman equation calculation, with no fee penalty, maximizes . It therefore gives exactly the same optimal investment portfolio. For , the preceding stochastic exponential and Jensen inequality verification applies with penalty zero and exponent , proving global optimality for this agent too. The spot volatility penalty adds to effective relative risk aversion. If , the printed expression for has a zero denominator; its appropriate limit, after subtracting an irrelevant constant, is , which still gives . In this logarithmic case, the terminal log-wealth difference from the candidate equals for a positive stochastic exponential , so proves its optimality.
If is singular, the same conclusion holds in the absence of arbitrage, provided lies in the image of a linear map : replace by the Moore-Penrose inverse, and add any vector in the kernel of to . These additions change neither returns nor Brownian portfolio exposures. If has a nonzero component in that kernel, a zero-volatility position has a nonzero excess return. Scaling its profitable sign gives arbitrage, so a finite attained optimum as claimed requires this degeneracy to be excluded.
Interpret the exponential distribution change time as an exogenous time independent of the stock's Brownian motion, or, equivalently for this calculation, as having constant conditional intensity while the rate remains high. Its marginal distribution alone would not imply that conditional intensity if the change time carried information about stock returns. Write , , , and let be the prechange value function.
Over a short interval , a rate change occurs with probability and changes continuation value from to . The dynamic programming equation is consequently
This jump term distinguishes the exponential interest-rate switch from a permanent higher bank rate.
By the homogeneity of CRRA utility, put , with . Differentiating the strictly concave expressions in and gives
The optimized consumption terms contribute , and the optimized investment terms contribute . With , the Hamilton-Jacobi-Bellman equation reduces to
Equivalently,
The left side is continuous and strictly increasing for , with limits zero and infinity. Thus gives one and only one positive root. This scalar equation is an explicit characterization for arbitrary real ; elementary closed forms are not generally available. For example, when ,
Use until the rate changes, and afterwards. If the two rates coincide, the root is ; as tends to infinity, it also tends to .
For a direct attainability check, use the proposed prechange constant fractions. The geometric Brownian motion moment is on the prechange evolution. Conditioning on the independent exponential distribution time therefore gives
The denominator is positive because the scalar equation gives . Hence the candidate policy actually achieves the stated value.
One can also verify the upper bound for both signs of without relying on a sign-sensitive terminal-value argument. Let be the current regime, the candidate portfolio wealth, and
If and , the Itô formula and the scalar equation give
where the jump term stops after the switch and continuous coefficients are understood predictably. Thus is a positive martingale deflator: for any admissible portfolio wealth , the process is a nonnegative local martingale. It follows that
For the candidate policy, . Indeed its surviving prechange term decays at rate , and its postchange terms decay at rate ; integrating over the switch time preserves convergence to zero. The finite-time moment computations also make its budget equality exact. Consequently . Apply the concave supporting-tangent inequality
and integrate in time and expectation. The budget inequality proves that no admissible policy exceeds the candidate. This verifies the value function, including when .
Both and are needed for a finite prechange answer. If the postchange value is already infinite, that problem persists after the almost surely finite switch. If but , then for a small constant prechange consumption fraction makes the expected utility function before the switch diverge, or makes its supremum diverge when . For , the optimal no-consumption terminal moment before the switch is ; withdrawals only increase this negative-power moment. The expected magnitude of the negative postchange continuation utility function therefore contains the divergent integral . Thus these cases yield respectively or , rather than a positive-root solution.
Choose the utility function primitive . Any other primitive with the same derivative differs by a constant ; this adds to the value function and does not alter the policy. Put and let be the stock fraction. The self-financing portfolio equation, including consumption withdrawals, is
For a time-independent infinite-horizon value function , the Hamilton-Jacobi-Bellman equation is
Scaling initial portfolio wealth and all consumption rates by the same positive number preserves admissibility and scales utility function by its th power. This homogeneity gives . In particular,
The consumption first-order condition and stock first-order condition give
The second derivatives of the optimized expressions are negative, so these are their global maximizers. Writing and substituting into the Hamilton-Jacobi-Bellman equation gives
Therefore
The given inequality is precisely , so the Merton consumption-investment problem value is . This derives the requested policy; no additional verification argument is needed here.
Use the primitive , as in Question 3, and the usual positive spot volatility convention . An additive utility function constant shifts both agents' value functions equally and does not affect their policies or the comparison. Set
The Itô formula applied to the stock price and the binary Brownian drift filter gives
Let denote the dollar stock holding. The separated state equations are
Both states use the same observed Brownian motion. In particular, their quadratic covariation is .
Let be the Bayesian value function. Its Hamilton-Jacobi-Bellman equation is
The cross derivative is necessary: learning and portfolio wealth are correlated through the same observation shock. At a smooth, finite, strictly concave value, the optimal consumption and stock holding are
The number of shares is , and the wealth fraction is .
More explicitly, homogeneity gives , where . Then
The additional term is the learning hedge in a binary-drift investment model, a form of intertemporal hedging demand. Merely putting the Bayesian posterior mean drift into a constant-coefficient investment formula would omit it. Eliminating the controls gives the coefficient equation
The economic solution is selected by admissibility and the infinite-horizon value condition, rather than by an arbitrary solution of this ordinary differential equation.
For the comparison, now suppose and . Write , , and
When , the informed agent's Merton consumption-investment problem has value
These are the policies available to an agent who knows the true drift is .
For any admissible Bayesian policy, not only its optimum, define
The integration variable is throughout the accumulated utility function. Applying the Itô formula in the Bayesian observation filtration gives
where
The informed-agent Hamilton-Jacobi-Bellman equation says . Maximizing the stock term at any excess drift gives
Since , this maximum increases with . The binary Brownian drift filter satisfies , and therefore
It follows that . Thus is a local supermartingale. Because , both accumulated utility function and are nonnegative. A nonnegative local supermartingale is a genuine supermartingale, by localization and the conditional Fatou lemma. This proves the requested assertion under the Bayesian probability law, without conditioning that law on the favorable drift.
Consequently
The monotone convergence theorem lets tend to infinity. Taking the supremum over Bayesian policies proves the maximal squared Sharpe ratio value bound
In particular this holds at the equal-prior state . No vanishing-terminal-value assumption is needed for this upper bound, because the terminal term is nonnegative and can simply be dropped.
The finite-value assumption is missing from the printed comparison. Without it, and the value inequality is trivial, but is not a finite supermartingale. For a concrete allowed example, take , , , and . Then and . For the informed agent, the constant stock fraction and consumption give
The time integral diverges, so his value is infinite. This is why the nontrivial finite-supermartingale proof above needs the stated qualification.
Wealth and admissibility. The dollar holding earns the risky return, while earns the continuous-time bank account return. Removing consumption therefore gives
Here is a dollar amount, not a number of shares; the number of shares is . Both controls must use available information: take predictable and progressively measurable, with
almost surely on every finite interval. Require a well-defined objective and an admissible trading strategy satisfying . At zero portfolio wealth this excludes continued risky gambling or positive consumption. The state-price budget constraint rules out doubling strategies. Throughout the diffusion calculations take , positive discount , positive decay , and finite value; degeneracies are discussed where they affect the conclusions.
Satisfaction and dynamic programming. Write the consumption satisfaction stock as
The product rule gives, almost everywhere in time,
This state is a finite-variation process, so it has no quadratic covariation with portfolio wealth. Applying the Itô formula to the discounted value function over a short interval, then using dynamic programming, gives the interior HJB equation
Assuming , completing the square gives
The last supremum is zero if and infinite otherwise. Thus the gradient constraint for unbounded consumption is , and wherever the inequality is strict. Since there is no direct penalty for a very large consumption rate, an active boundary can involve singular consumption control. In that relaxed interpretation the HJB equation is
With ordinary rate controls, this describes the supremum and its limiting transfer policy; it does not promise that an instantaneous transfer is attained by a finite rate.
Power reduction. An additive constant in the utility function only adds a control-independent constant divided by to the value, so normalize . Put and for . Scaling portfolio wealth, consumption satisfaction and the controls by the same positive number gives the wealth-to-satisfaction reduction
Consequently the reduced HJB equation is
In the strict waiting region the first expression vanishes and consumption is zero. On a transfer region the second vanishes; integrating it gives . This reflects preservation of during an instantaneous wealth-to-satisfaction transfer.
Why a waiting threshold is expected, and its qualification. The gradient constraint for unbounded consumption compares the benefit of increasing consumption satisfaction with the opportunity cost of spending financial portfolio wealth. When consumption satisfaction is already large relative to cash, waiting lets consumption satisfaction decay while financial portfolio wealth earns returns; consuming immediately can be wasteful. Homogeneity makes the comparison depend only on . For fixed , joint concavity of the value function makes concave in financial portfolio wealth . It is nondecreasing because an immediate transfer can reproduce any smaller financial allocation. Consequently its derivative is nonnegative and nonincreasing in : a strict waiting region, if present, starts at zero financial portfolio wealth and ends at a single transfer boundary. Homogeneity makes the corresponding boundary a ratio . In the usual finite-boundary regime this gives for , and transfers push a larger ratio down towards . The condition is a comparison of marginal values, not the ordinary formula : current utility function here depends on consumption satisfaction, not on current consumption.
A positive threshold is not guaranteed by the printed hypotheses alone. A useful sufficient local test illustrates the intended argument. Let . At zero portfolio wealth,
Starting with a small extra portfolio wealth , holding it in the continuous-time bank account until a fixed time , then transferring it into consumption satisfaction, has right derivative in at zero equal to
Therefore, if , the portfolio wealth marginal value is strictly larger than the consumption satisfaction marginal value at zero. With the usual continuity of marginal values, there is a positive interval on which the gradient constraint for unbounded consumption is strict. The fixed-total-resource concavity argument then gives the threshold structure.
For a concrete counterexample to an unconditional positive threshold, take , , , and . There is zero market price of risk. The relaxed value is
Indeed , , and the optimized waiting residual, after division by , is
because and the integrand is decreasing. The Itô formula gives an upper bound by , while transferring all portfolio wealth into consumption satisfaction over intervals tending to zero attains that bound in the limit. Hence the transfer boundary is in this example. The positive-threshold explanation needs a parameter regime supporting a genuine waiting region. For , even the zero-wealth value is finite only if ; otherwise decaying consumption satisfaction gives value .
For the intended random walk model, take to be deterministic, or independent of all the independent and identically distributed random variables . If is their common probability distribution, then is independent of . This supplies the Markov property that the backward dynamic programming argument needs. Define the transition operator
and the deterministic optimal stopping value function recursively by
At any state where the conditional law is evaluated, independence gives
Backward induction, starting with , proves the intended representation
Integrability along the actual random walk makes the recursion finite at the states used by that process, up to null sets. If finite real-valued value functions on all of are intended, a convenient sufficient convention is statewise integrability: for every and . Indeed each stopping value is bounded in absolute value by the expectation of the sum of the absolute rewards. This convention makes the displayed recursion finite and measurable everywhere; the source only assumes integrability from the given starting process.
The printed independence of the increments alone does not suffice if can reveal future increments. Here is a bounded finite-state counterexample, also with a convex reward. Let , let be independent fair signs, and set
The two increments are exactly , hence independent and identically distributed. But already knows both signs, so . On the two positive-probability histories with , its values are respectively and . Thus no deterministic can work. Adding independence of from the increments repairs this missing Markov property hypothesis.
Assume , a positive integer , decisions based only on already observed returns, and . The last is a sufficient well-posedness condition absent from the print; without moment assumptions the objectives may be infinite. Put . Multiplication by and subtraction of do not change the optimizer, so maximize subject to .
The Bellman equation for the value function is
The expectation uses a fresh independent return, since the action is chosen before it is observed. Zero wealth remains zero.
A function is a convex function when
for every and .
Fix , , and . Since the value function is finite, choose with
For the convex combination , convexity of gives
so is feasible for the intermediate right-hand side. Convexity of then gives
Letting proves
so is convex.
The dynamic programming principle over a short interval gives
A first-order Taylor expansion of the value function gives
After subtracting , dividing by and taking the limit, the Hamilton-Jacobi-Bellman equation is