{"paper_id":"2309.08287","title":"On Sparse Grid Interpolation for American Option Pricing with Multiple Underlying Assets","authors":["Jiefei Yang","Guanglian Li"],"paper_date":"2023-09-15","paper_type":"theoretical","paper_url":"https://arxiv.org/pdf/2309.08287v2","page_url":"https://thequant.space/flowcharts/on-sparse-grid-interpolation-for-american-option-pricing-wit/","scores":{"empirical_rigor":7.5,"math_complexity":9,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes a novel efficient quadrature and sparse‑grid based polynomial interpolation algorithm for pricing American options with multiple underlying assets.","quote":"In this work, we develop a novel efficient quadrature and sparse grid based polynomial interpolation method to price American options with multiple underlying assets.","summary":"In this work, we develop a novel efficient quadrature and sparse grid based polynomial interpolation method to price American options with multiple underlying assets. The approach is based on first formulating the pricing of American options using dynamic programming, and then employing static…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"Underlying asset prices follow correlated geometric Brownian motions under the risk‑neutral measure.","type":"model","stated":"explicit","quote":"assume that the prices of the underlying assets S(t) = [S1(t), . . . , Sd(t)]⊤follow the correlated geometric Brownian motions dSi(t) = (r −δi)Si(t) dt + σiSi(t) d ˜W i(t…"},{"assumption":"The payoff of the American put option is g(S)=max(κ−Ψ(S),0) with Ψ a function of the asset vector.","type":"model","stated":"explicit","quote":"g(S) = max(κ −Ψ(S), 0) and g(S) = max(Ψ(S) −κ, 0), respectively, where Ψ : Rd+ →R+, and κ is the strike price."},{"assumption":"Dynamic programming formulation with continuation value function Ck(s) = E[e^{−rΔt}Vk+1(S(tk+1))|S(tk)=s].","type":"model","stated":"explicit","quote":"Ck(s) = E[e^{−rΔt}Vk+1(S(tk+1))|S(tk) = s] for k = 0, 1, . . . , K −1."},{"assumption":"Domain transformation from ℝ^d to (−1,1)^d via a scaled tanh map and removal of boundary singularity by a bubble function.","type":"other","stated":"explicit","quote":"Rd to (−1, 1)d via a scaled tanh map, and then remove the boundary singularity of the resulting multivariate function over (−1,1)d by a bubble function"},{"assumption":"The transformed continuation function has bounded mixed derivatives up to a certain order.","type":"statistical","stated":"explicit","quote":"we rigorously establish that with a proper choice of the bubble function, the resulting function has bounded mixed derivatives up to a certain order"}]},"datasets":{"status":"available","items":[{"name":"Synthetic American basket put option test cases","provider":null,"kind":"synthetic","access":"unknown","period":null,"universe":"up to 16 underlying assets","quote":"Numerical experiments for American arithmetic and geometric basket put options with the number of underlying assets up to 16 are presented to validate the effectiveness of the approach."}],"known":[],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"synthetic"},"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":"pricing-calibration","findings":[{"finding":"The proposed algorithm significantly improves over state‑of‑the‑art pricing schemes for American options with multiple assets and has rigorous theoretical guarantees.","kind":"theoretical","quote":"our proposed algorithm significantly improves over the state-of-the-art pricing schemes for American options with multiple underlying assets and in the meanwhile has rigorous theoretical guarantee."},{"finding":"Numerical experiments demonstrate excellent accuracy for basket put options with up to 16 assets, with reduced number of grid points due to the bubble function.","kind":"performance","quote":"Numerical experiments for American basket put options with the number of underlying assets up to 16 demonstrate excellent accuracy of the approach."}],"reported_performance":null,"out_of_sample":{"method":"none","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":9,"citations":{"cited_by_in_corpus":1,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":1},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":true,"code_url":"https://github.com/jiefeiy/multi-asset-American-option","note":null},"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":1,"extracted_at":"2026-11-14T18:22:01Z"},"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/"}