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 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 isThe 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]
https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-fall-2011/95e744ee64464cb6bc8f8264faeea080_MIT6_006F11_rec21.pdf. MIT 6.006 knapsack notes, pages 1-3
; 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.
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.
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.
Lagrange multiplier as a marginal cost 2026-10-18
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 exactlyAt , 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.
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 asThe inequality Lagrange multipliers obey ; the equality Lagrange multipliers are unrestricted real numbers. Define the Lagrange dual function and dual optimal value byThe inner infimum keeps , but releases the displayed optimization constraints. It can be , giving an uninformative lower bound. A different domain changes the bound.[ref]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §§5.1.1–5.1.3, printed pp. 215–216: domain, Lagrangian, dual function and lower bounds
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]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §5.1.2, printed p. 216: pointwise infimum of affine functions
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]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §§5.2.2–5.2.3, printed pp. 225–227: gap, strong duality and Slater dual attainment
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.
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 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.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 39 3 i Solution Created 2026-10-03 Updated 2026-10-14
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, isFor a time-independent infinite-horizon value function , the Hamilton-Jacobi-Bellman equation isScaling 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 giveThe second derivatives of the optimized expressions are negative, so these are their global maximizers. Writing and substituting into the Hamilton-Jacobi-Bellman equation givesThereforeThe given inequality is precisely , so the Merton consumption-investment problem value is . This derives the requested policy; no additional verification argument is needed here.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 39 4 ii Solution Created 2026-10-03 Updated 2026-10-14
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. SetThe Itô formula applied to the stock price and the binary Brownian drift filter givesLet denote the dollar stock holding. The separated state equations areBoth states use the same observed Brownian motion. In particular, their quadratic covariation is .
Let be the Bayesian value function. Its Hamilton-Jacobi-Bellman equation isThe 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 areThe number of shares is , and the wealth fraction is .
More explicitly, homogeneity gives , where . ThenThe 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 equationThe 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 , , andWhen , the informed agent's Merton consumption-investment problem has valueThese are the policies available to an agent who knows the true drift is .
For any admissible Bayesian policy, not only its optimum, defineThe integration variable is throughout the accumulated utility function. Applying the Itô formula in the Bayesian observation filtration giveswhereThe informed-agent Hamilton-Jacobi-Bellman equation says . Maximizing the stock term at any excess drift givesSince , this maximum increases with . The binary Brownian drift filter satisfies , and thereforeIt 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.
ConsequentlyThe monotone convergence theorem lets tend to infinity. Taking the supremum over Bayesian policies proves the maximal squared Sharpe ratio value boundIn 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 giveThe time integral diverges, so his value is infinite. This is why the nontrivial finite-supermartingale proof above needs the stated qualification.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 40 1 Solution Created 2026-10-03 Updated 2026-10-07
Wealth and admissibility. The dollar holding earns the risky return, while earns the continuous-time bank account return. Removing consumption therefore givesHere 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, withalmost 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 asThe 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 equationAssuming , completing the square givesThe 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 isWith 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 reductionConsequently the reduced HJB equation isIn 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 toTherefore, 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 isIndeed , , and the optimized waiting residual, after division by , isbecause 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 .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 211 5 b Solution Created 2026-10-03 Updated 2026-10-06
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 operatorand the deterministic optimal stopping value function recursively byAt any state where the conditional law is evaluated, independence givesBackward induction, starting with , proves the intended representationIntegrability 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 setThe 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.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 28K a Solution Created 2026-09-24 Updated 2026-10-05
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 isThe expectation uses a fresh independent return, since the action is chosen before it is observed. Zero wealth remains zero.
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 2 9H Solution Created 2026-09-24 Updated 2026-10-03
Fix , , and . Since the value function is finite, choose withFor the convex combination , convexity of givesso is feasible for the intermediate right-hand side. Convexity of then givesLetting provesso is convex.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 30K a Solution Created 2026-09-24 Updated 2026-10-03
The dynamic programming principle over a short interval givesA first-order Taylor expansion of the value function givesAfter subtracting , dividing by and taking the limit, the Hamilton-Jacobi-Bellman equation is


