{"paper_id":"2305.04748","title":"A greedy algorithm for habit formation under multiplicative utility","authors":["Snezhana Kirusheva","Thomas S. Salisbury"],"paper_date":"2023-05-08","paper_type":"theoretical","paper_url":"https://arxiv.org/pdf/2305.04748v1","page_url":"https://thequant.space/flowcharts/a-greedy-algorithm-for-habit-formation-under-multiplicative/","scores":{"empirical_rigor":3,"math_complexity":8.5,"quadrant":"Lab Rats"},"proposes":{"status":"available","statement":"The paper proposes a greedy optimum solution for the lifetime consumption problem with multiplicative habit formation, using a Monte Carlo based martingale/duality method.","quote":"We call our solution the Greedy Optimum. We will analyze its properties and will show that there are non-trivial choices of the model parameters for which it pro-vides a good approximation.","summary":"We consider the problem of optimizing lifetime consumption under a habit formation model, both with and without an exogenous pension. Unlike much of the existing literature, we apply a power utility to the ratio of consumption to habit, rather than to their difference. The martingale/duality method…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"The risky asset follows a geometric Brownian motion with constant drift µ and volatility σ.","type":"market","stated":"explicit","quote":"2.1 Notation We start with a stock price process St following a geometric Brownian motion dSt = µSt dt + σSt dWt where Wt is a Brownian motion under P. We will always work relative to the ﬁltration Ft of Bt.","support":"full"},{"assumption":"The risk‑free rate r is constant.","type":"market","stated":"explicit","quote":"Our controls will be consumption Ct and asset allocation θt, so our wealth dynamics are that dXt = [θt(µ −r) + r]Xt dt + θtσXtdWt −Ct dt + π dt.","support":"full"},{"assumption":"Exogenous pension income π may be zero (π = 0) in the baseline model.","type":"model","stated":"explicit","quote":"(1) Here r is the risk-free rate and π is the rate of exogenous pension income (which may = 0). Let v denote initial wealth, and assume now that π = 0.","support":"full"},{"assumption":"Utility is CRRA power utility u(c)=c^{1‑γ}/(1‑γ) with risk‑aversion γ>0, γ≠1.","type":"model","stated":"explicit","quote":"Let u(c) = c1−γ 1 −γ be the power law or CRRA utility associated to a risk-aversion γ > 0, γ̸ = 1.","support":"full"},{"assumption":"Habit evolves according to dH_t = η(C_t‑H_t)dt with speed parameter η.","type":"model","stated":"explicit","quote":"In other words, H· = H (C, ¯c) means that dHt = η(Ct −Ht) dt (3) H0 = ¯c (4) 4 Here η is a parameter of the model, that represents how fast the client’s habit reacts to changes in consumption.","support":"full"},{"assumption":"Mortality hazard follows a Gompertz form λ_y = 1·b·e^{(y‑m)/b}.","type":"model","stated":"explicit","quote":"In computations we will typically assume that the hazard rate takes the Gompertz form, ie λy = 1 be y−m b , where m is the modal value of life (see p47, [Milevsky, 2006]), and b is a dispersion coeﬃcient.","support":"full"}]},"datasets":{"status":"available","items":[{"name":"Monte Carlo simulated paths of the stock price and state price density","provider":null,"kind":"synthetic","access":"unknown","period":null,"universe":null,"quote":"6 We will obtain the greedy optimum numerically, by solving certain equa-tions. In any case, if we simulate a path for the stock St (or equivalently, a path for ζt), we can then compute the corresponding paths for Ct, Ht, Xt, and θt.","support":"full"}],"known":[],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"unclear"},"transaction_costs":{"status":"not_applicable","modeled":"n/a","headline_net_of_costs":null,"detail":null,"quote":null,"source":"front_matter","rule":"R3","candidates":{"front_matter":"n/a","evidence_card":"n/a","evidence_card_quoted":false},"meaning":"the paper reports no trading or execution result"},"results":{"status":"available","evaluation_type":"none","findings":[{"finding":"The greedy optimum provides a good approximation to the exact solution for non‑trivial parameter choices, especially when wealth and habit‑reversion rate are moderate.","kind":"theoretical","quote":"We will analyze its properties and will show that there are non-trivial choices of the model parameters for which it pro-vides a good approximation. We ﬁnd a computationally tractable solution that is approximately optimal when wealth is moderate, and when the rate of reversion of habit to consumption is also moderate.","support":"full"},{"finding":"Monte Carlo results for the greedy solution agree well with Euler‑Maruyama discretization of the wealth process.","kind":"performance","quote":"Good agreement was obtained.","support":"full"},{"finding":"When a positive exogenous pension is introduced, the greedy method remains tractable, though formulas become more complex.","kind":"theoretical","quote":"2.3 Adding pension We now want to explore the same ideas, in the case of a positive exogenous pension π > 0. With pension, the expressions for Xt and θt are somewhat more compli-cated, now depending on both ζt and Ht rather than on their product.","support":"full"},{"finding":"The greedy strategy with η=0.1 yields consumption paths close to optimal in simulations.","kind":"performance","quote":"We will take η = 0.1 so habit has an impact, yet the greedy strategy is close to optimal.","support":"full"},{"finding":"The solution’s dependence on pension level is studied, showing how higher pension income affects consumption and wealth dynamics.","kind":"theoretical","quote":"We then study the dependence of this solution on pension, among other factors.","support":"full"}],"reported_performance":null,"out_of_sample":{"method":"none","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":28,"citations":{"cited_by_in_corpus":0,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":0},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":false,"code_url":null,"note":"No repository presented by the authors as their own was found in the paper. Absence here is not proof that no code exists."},"replication":{"status":"none_found","card":null,"note":"No replication of this paper has been run by thequant.space yet."},"extraction":{"text_source":"fulltext","model":"openai/gpt-oss-120b","version":2,"extracted_at":"2026-11-14T20:02:59Z"},"provenance":{"claims":"Everything here is what the authors state in the paper. Nothing was re-run or reproduced by the platform.","quotes":"Assumptions, datasets, cost detail and findings were extracted by a language model. Every quote is verbatim paper text. Where an item has `support`, \"full\" means every figure in it appears in the quoted sentences and \"partial\" means a figure is stated elsewhere in the paper; items with a figure found nowhere in the paper were discarded.","datasets_known":"datasets.known lists well-known vendors and public datasets by a stable id, found by a dictionary over the full text where the sentence says the data is used; it is independent of the model and covers only names in the dictionary.","flags":"transaction_costs.modeled, results.evaluation_type and results.out_of_sample.method are platform classifications (structured-decision models); see https://thequant.space/score-guide/#penalty-flags","comparisons":"supports / contradicts / qualifies are a language model's reading of two papers' quoted findings, restricted to closely related papers that share no author. They are pointers to read, not verified replications, and coverage is partial.","implementation":"code_url is a repository the paper itself presents as its own (rule-scored, ambiguous cases judged by a model), checked for liveness when it was recorded."},"docs":"https://thequant.space/agents/"}