arrow
返回

Solving a savings allocation problem by numerical dynamic programming with shape-preserving interpolation

delete2000-04-01
delete13
PRE
AI
S
Sheng-Pen Wang *
K
Kenneth L. Judd
DOI:10.1016/S0305-0548(99)00044-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article introduces a bivariate shape-preserving interpolation algorithm to approximate the value function of a dynamic program. First, we present a savings allocation problem between a pension account and another non-pension one. With the objective of maximizing the present value of utility over a life cycle, the investor can distribute his or her savings, in each account, between stocks and cash funds. Formally, this complex problem involved with various tax rules is in dynamic programming formulation and can only be solved numerically. It is known that the value function of the associated two-dimensional dynamic program inherits monotonicity and convexity of the investor's risk-averse utility function. To preserve these shape characteristics, we apply a bivariate shape-preserving interpolation algorithm in the successive approximation of the value function. Finally, we have computational results for this savings allocation problem, showing that the proposed shape-preserving interpolation method is superior to other dynamic programming methods with less sophisticated interpolation techniques. Scope and purpose The savings allocation problems with several dimensions of continuous states are too complicated and thus can only be solved by numerical dynamic programming. Theory of dynamic programming has shown that the associated Value function inherits the shape characteristics - monotonicity and concavity - of a risk-averse investor's utility function. However, there are no numerical methods which guarantee to preserve these shape features in the course of approximation of the value function. In this article, we model a savings allocation problem as a two-dimensional dynamic program and we present a bivariate shape-preserving interpolation method to solve it. (C) 2000 Elsevier Science Ltd. All rights reserved.
Keyword:
dynamic programming
savings allocation
interpolation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
An Improved Fireworks Algorithm for Integrated Flight Timetable and Crew Schedule Recovery Problem
err2022-06-26
err0
PREAI
errXiaobing Gan; Tianwei Zhou; Yuhan Mai; Huifen Zhong; Xiuyun Zhang; Qinge Xiao
err分享
err收藏
Helicopter recovery in an oil and gas industry: Model and solution approaches
err2022-01-01
err0
errOAAI
errJonathan De La Vega; Thiago Vieira; Mateus Santana; Vitória Pureza; Reinaldo Morabito; Roberto Tavares; Yan Bastos; Paulo César Ribas
err分享
err收藏
没有更多内容