We introduce a fast upper-envelope scan (FUES) method to compute solutions for dynamic programming problems with continuous and discrete choices. The FUES method builds on the standard endogenous grid method (EGM). Standard EGM applied to problems with continuous and discrete choices does not by...

Facing an hypothetical, but increasingly, case of default risk on a mortgage or a fall in interest rates, an important issue raised by the borrower is the possibility of minimizing that risk by selecting the best refinancing option. In this paper, a mortgage refinancing model is presented,...

The computational time required to solve and estimate dynamic economic models is one of the main constraints in empirical research. The Endogenous Grid Method (EGM) proposed by Carroll (2006) is known to offer impressive speed gains over more traditional stochastic dynamic programming methods,...

We introduce a computational technique- precomputation of integrals - that makes it possible to construct conditional expectation functions in dynamic stochastic models in the initial stage of a solution procedure. This technique is very general: it works for a broad class of approximating...

Rufus P. Isaacs joined the RAND Corporation, Santa Monica, California, in 1948 and started to develop the theory of dynamic games in the early 1950s. Until winter 1954/55 - when Isaacs left the RAND Corporation - he investigated two player, zero-sum dynamic games of the classic pursuit-evasion...

We obtain a recursive formulation for a general class of contracting problems involving incentive constraints. Under these constraints, the corresponding maximization (sup) problems fails to have a recursive solution. Our approach consists of studying the Lagrangian. We show that, under standard...

We study the two-staged fixed orientation constrained two-dimensional two-staged cutting stock problem. We solve the problem using several approximate algorithms, that are mainly based upon a strip generation procedure (HESGA) already developed in ([13)]. We evaluate the performance of these...

Real options present a wide topic in investment litterature nowadays. However, despite big advances in the single asset investment pricing, the theory is miser of informations about problems involving more than one asset. We show in this paper that using dynamic programming, one can find an...

A key challenge in managing semi-arid Basins, such as in the Murray-Darling in Australia, is to balance the trade-offs between the net benefits of allocating water for irrigated agriculture, and other uses, versus the costs of reduced surface flows for the environment. Typically, water planners...

Facing an hypothetical, but increasingly, case of default risk on a mortgage or a fall in interest rates, an important issue raised by the borrower is the possibility of minimizing that risk by selecting the best refinancing option. In this paper, a mortgage refinancing model is presented,...