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 isHere 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 becomesThe 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 satisfiesIn 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 principle 2026-10-14
An optimal value over a time interval is the supremum of immediate reward plus the conditional optimal continuation value. For a controlled state and running reward , this reads , under the usual admissible concatenation and information conditions. Conditioning and concatenating strategies proves both inequalities: every strategy's continuation is bounded by the value function, while approximately optimal continuations approach that bound. For a smooth diffusion value function, Itô formula and the limit yield the Hamilton-Jacobi-Bellman equation.
When habit evolves by , increasing consumption both costs wealth and increases future habit. Consequently the consumption coefficient in the Hamilton-Jacobi-Bellman equation is . A finite interior optimum requires this effective shadow price to be positive.
Exponential interest-rate switch 2026-10-14
Consider an investment-consumption problem with an independent one-way rate change of intensity from to . For a stock of constant drift and positive volatility , set , , and . In the finite-value regime , the prechange consumption coefficient is the unique positive root displayed above. The left side increases continuously from zero to infinity. Before the change, the value is , the stock fraction is , and consumption is . At the change these become the ordinary Merton consumption-investment problem controls for . The jump term in the Hamilton-Jacobi-Bellman equation is ; knowing only the marginal law of the change time does not justify that term without a conditional intensity assumption.
If consumption contributes to the Hamilton-Jacobi-Bellman equation and has no finite upper bound, finite value requires . Strict inequality makes zero consumption optimal locally. Equality describes an active transfer boundary, often reached through singular consumption control.
Intertemporal hedging demand 2026-10-06
Intertemporal hedging demand adjusts the myopic risky position when investment opportunities depend on a stochastic state. Shared noise between wealth and that state contributes a cross derivative to the Hamilton-Jacobi-Bellman equation. In a complete diffusion market the optimal exposures combine the myopic market price of risk term and the value-gradient hedge term.
Investment-consumption problem 2026-10-06
An investment-consumption problem chooses portfolio holdings and consumption to maximize discounted expected utility maximization subject to a self-financing portfolio wealth equation and admissibility constraints. A Hamilton-Jacobi-Bellman equation or utility duality with martingale deflators characterizes the optimum when the value is finite.
Investment value transversality condition Created 2026-10-06 Updated 2026-10-07
A discounted-value transversality condition rules out residual value at infinity in an infinite-horizon Hamilton-Jacobi-Bellman equation verification. Under appropriate integrability, admissibility, and localization assumptions, identifies the economic value among formal differential-equation solutions.
With the binary Brownian drift filter, a stock of observed excess drift is driven by the same Brownian motion as its information state . The Hamilton-Jacobi-Bellman equation for portfolio wealth , dollar stock holding and value includes . Consequently . For CRRA utility, homogeneity gives and hence the displayed stock fraction. The second term is intertemporal hedging demand; replacing the unknown drift by its posterior mean while omitting this term does not generally give the optimal policy.
Maximal squared Sharpe ratio value bound 2026-10-14
For , common constant interest and volatility, and observed excess drift bounded in absolute value by , let be the finite Merton consumption-investment problem value for excess drift . In its Hamilton-Jacobi-Bellman equation, optimizing the stock holding contributes . Since , this contribution increases with . Thus every admissible policy makes accumulated discounted CRRA utility plus discounted a nonnegative local supermartingale, hence a supermartingale. Dropping its nonnegative terminal term and using the monotone convergence theorem proves the value bound. The condition is essential for the finite supermartingale construction.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 32 5 Solution Created 2026-10-03 Updated 2026-10-14
Use the physical dynamics of the Black-Scholes model, , with bank rate and . Write for the market price of risk. If is portfolio wealth, the dollar amount in stock, and the consumption rate, the budget dynamics areAdmissible controls are progressively measurable, locally integrable in the required drift and diffusion norms, and keep . Such a solvency restriction excludes doubling-type strategies. In a complete Brownian market, the investment-consumption problem is to maximizewhere the utility functions are increasing and concave. A terminal-only problem omits the integral. Strict concavity gives uniqueness of optimal consumption and terminal wealth when an optimum exists.
The state-price density isThe Itô formula givesThus is a nonnegative local martingale, hence a supermartingale, yielding the state-price budget constraintConversely, a nonnegative consumption plan and terminal payoff satisfying budget equality and the necessary integrability can be financed in the Brownian complete market. DefineThe Brownian martingale representation theorem for the total future budget supplies a stochastic-integral coefficient; comparing it with defines . This reconstructs the wealth equation with . Localization gives the representation for integrable positive budgets when an assumption is not available.
For smooth strictly concave utilities with the usual marginal-utility range, let and be the inverse marginal utility functions. The Lagrange-multiplier solution iswhere makes the budget an equality. This is a global argument, not merely formal differentiation: the concave supporting-tangent inequality giveswith the analogous terminal inequality. Taking expectations, integrating, and applying the budget bound makes the difference in objectives nonpositive. Replication of the candidate budget proves attainability and optimality whenever these expectations are well-defined and finite. If the marginal-utility ranges or integrability conditions fail, existence must be established separately rather than inferred from the first-order equations.
A detailed example is constant relative risk aversion utility and , with , , , and . PutThe optimal plans from the marginal-utility equations are and . The normal distribution of gives, for ,The budget therefore becomes , determining the multiplier explicitly. Independent Brownian increments in the conditional budget formula give . The diffusion coefficient of is , so matching the wealth diffusion determines the dollar stock holding. Consequently the finite-horizon power-utility investment and consumption optimum isAll candidate moments are finite on a finite horizon, since powers of a lognormal state-price density have finite moments. The budget and tangent argument above therefore verify optimality in this example, including admissibility and positive wealth.
For another verification of the formulas, the Hamilton-Jacobi-Bellman equation for a value function with discount measured from the current time isSubstitute . The two concave maximizations give the displayed controls, and the remaining equation is with , exactly solved by the formula above. ThusFor , interpret the integral as , so . Unlike the infinite-horizon Merton consumption-investment problem, finite horizons do not require . Consumption vanishes in the terminal-only formulation; then the integral term in is absent and the optimal stock fraction remains . Logarithmic utility is handled directly with inverse marginal utility and the same wealth-to-consumption formula at , with .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 35 2 c Solution Created 2026-10-03 Updated 2026-10-14
Use for current wealth and for the dollar position in the risky asset. Its controlled dynamics have drift and diffusion coefficient . Over a short time step , the dynamic programming principle givesApply Itô formula to the second term, divide by , and let . The Hamilton-Jacobi-Bellman equation isFor the increasing concave value function, and , so the expression is a strictly concave quadratic in the risky position. Its derivative vanishes atSubstitution of this maximizer yieldsThere is a running utility reward but no consumption withdrawal in the wealth dynamics. The required concavity is also verified explicitly by the positive coefficient in part (d), so this stationary point really is the maximum.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 28I Solution Created 2026-09-24 Updated 2026-10-14
Interpret unit-intensity Gaussian white noise as . Differentiating cancels the two terms and givesThe cost is terminal plus the same running . Write and guess the value . The Hamilton-Jacobi-Bellman equation isCompleting the square gives . Equating powers yields , , with . Integration givesIndeed , and the Itô verification identity attains equality at this control. This proves optimality for admissible controls of finite expected quadratic cost. The additive noise changes only , not the feedback gain, so this is certainty-equivalence control. A different constant noise intensity multiplies but leaves the control unchanged, as in the terminal-position reduction of double-integrator control.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 42 2 Solution Created 2026-10-03 Updated 2026-10-14
Write and let denote the optimal remaining expected reward from positive portfolio wealth at time . The Hamilton-Jacobi-Bellman equation and terminal condition areThe controls are progressively measurable, the investment integrals exist, consumption is nonnegative and locally integrable, and the resulting portfolio wealth stays in the utility domain. At zero consumption use the right limit of the utility function if needed. This is the usual admissible trading strategy formulation; without restrictions preserving the domain the reward need not be defined.
For the verification bound, assume is a nonnegative classical solution, continuous through the terminal time, with one time derivative and two wealth derivatives in the interior. Fix any admissible controls and putThe Itô formula givesThe drift is nonpositive because the actual controls cannot exceed the supremum in the Hamilton-Jacobi-Bellman equation. Localize by stopping times on which the stochastic integral is a true martingale, the derivatives and wealth stay in their interior domain, and the accumulated reward is finite. For each such stop ,Both utilities and are nonnegative. Thus the Fatou lemma, continuity, and the terminal condition giveFor admissible paths strictly positive on the closed horizon, the domain-localizing stops eventually reach . If zero wealth is allowed, the same proof uses the continuous boundary extension of and the utilities there. Nonnegativity is what permits removing the stops without assuming the uncontrolled stochastic term already has zero expectation. This is verification by a nonnegative control supermartingale.
The square-root case needs an additional no-arbitrage qualification because the printed volatility matrix need not be invertible. If there is with , investment has zero volatility and arbitrarily large positive drift. With any fixed positive consumption, sufficiently large preserves positive wealth and makes terminal square-root utility tend to infinity. For example, in one dimension , , , gives , so the value is infinite when . A finite separated solution does not exist for all matrices allowed by the printed hypotheses.
The needed condition is , equivalent to being orthogonal to , because is a symmetric matrix and . Assume this condition and let be its Moore-Penrose inverse; if is invertible, simply use . Put . Seek the square-root investment-consumption value in the formThen and . Completing the quadratic investment expression, using , shows that its maximum is attained at and has value :Any investment component in has no effect. For consumption, set . Its contribution is the concave quadratic , whose maximum is at . Substituting both maxima into the Hamilton-Jacobi-Bellman equation givesWith , this becomes , . Solving this linear ordinary differential equation givesIn particular , so stays positive, and the two controls areThese controls are admissible and actually attain the value. Indeed their portfolio wealth satisfiesSince , the explicit positive solution starting at isIts finite-horizon moments of every positive order are finite. More directly,Differentiating and using the equation for gives . Integrating from to therefore yieldsThis proves attainment without relying on an unjustified expectation of a local martingale. When is outside , the singular-volatility drift arbitrage counterexample applies instead.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 40 1 a Solution Created 2026-10-03 Updated 2026-10-14
Put , assuming , and letThis state-price density prices the bank account and the risky asset. The Itô formula givesNonnegative 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 yieldsThis 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 .
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 40 1 b Solution Created 2026-10-03 Updated 2026-10-14
For constant relative risk aversion utility, . Define the Merton consumption constantThe Gaussian exponential moment givesWhen , the budget is . Conditional pricing then gives , and the Merton consumption-investment problem hasThe resulting wealth is a geometric Brownian motion, so positive initial wealth remains positive. Substitution in the Hamilton-Jacobi-Bellman equation verifies the first-order conditions and the value; the budget argument in part (a) supplies global optimality.
The problem has a finite value precisely when . For and , the supremum is . Indeed, use the displayed risky fraction and consumption , . Its expected utility isFor , sufficiently small already gives infinite utility. For , the finite values tend to infinity as .
For and , every admissible stream has utility . To see this, put and apply Holder inequality on :The left side diverges as , forcing the positive utility-cost integral to diverge. Thus there is no finite-value optimization problem in either ill-posed case.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 40 3 Solution Created 2026-10-03 Updated 2026-10-14
Use and from Question 1, and take the finite-value case . After retirement the value is . Working for an infinitesimal extra interval while using the retired portfolio and consumption produces a gain . Its zero isThis proves the instantaneous indifference level appearing in the question. For the stated irreversible optimal stopping problem it is generally a lower bound on the retirement boundary, rather than the boundary itself: retaining the opportunity to keep working has value. The following explicit wealth-variable Legendre dual calculation exhibits the correction. In particular, imposing continuity of at retirement would discard that option value; smooth fit requires continuity of .
Assume the usual borrowing-against-income solvency condition: while working, with nonnegative wealth after retirement, and take , , . The question does not specify a tighter borrowing constraint. Let , so and . The working Hamilton-Jacobi-Bellman equation becomes the linear Cauchy-Euler equationThe retired dual is . Let be the negative root ofThe other root exceeds one. Its growing term is excluded by the solvency asymptotic as . Therefore the working dual has the formRetirement corresponds to , where . Value matching and smooth fit giveConsequently the retirement boundary with an income option isUsing the root equation, , which lies strictly between zero and one. Thus for a nonzero risk premium. For example, and give , , andThese parameters give an explicit counterexample to identifying the printed level with the irreversible retirement boundary.
For , find the unique fromThis right side decreases strictly from to , since . Recover the value and controls byFor , retire immediately and use the Merton controls. Along the working strategy, satisfies , and the optimal retirement time is its first hitting time of , equivalently wealth's first hitting time of .
To check the optimal stopping inequalities, write . It satisfies and for . Hence continuation has positive option value there. On the stopping candidate has working residual . The matched dual is continuously differentiable, so the Itô formula introduces no boundary local-time term. Localization, the state-price budget, and the appropriate infinite-horizon transversality justify verification.
If nonnegative financial wealth is imposed during employment as an additional constraint, the working dual also has an upper boundary, and that extra constraint must be included in the free-boundary problem. It cannot be recovered by assuming the printed myopic equality.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 40 4 Solution Created 2026-10-03 Updated 2026-10-14
Assume the regime is observed and . With , the wealth dynamics areLet 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 isFor , , the maximizing controls are and . Put . The optimized equation isHere 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 areChanging 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 isMultiply 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 .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 39 1 Solution Created 2026-10-03 Updated 2026-10-14
Put , , and . First assume the covariance matrix is invertible and initial portfolio wealth is positive. Introduce the accumulated fee processThe Itô formula and the self-financing portfolio equation giveThis 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 , isThe homogeneity of CRRA utility suggests . Since and , the portfolio-dependent expression isIts coefficient is positive even when . Completing the square givesThus the stock fractions are constant. Substitution into the Hamilton-Jacobi-Bellman equation yieldsIn 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 byThis 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 givesFor admissible, locally square-integrable exposures with finite accumulated quadratic variation, setThis 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.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 39 2 ii Solution Created 2026-10-03 Updated 2026-10-14
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 consequentlyThis 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 givesThe optimized consumption terms contribute , and the optimized investment terms contribute . With , the Hamilton-Jacobi-Bellman equation reduces toEquivalently,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 givesThe 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, andIf and , the Itô formula and the scalar equation givewhere 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 thatFor 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 inequalityand 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.