Comment on “Generating Scenario Trees for Multistage Decision Problems”

Pieter Klaassen

Management Science · 2002 · 82 citations · 3 references

Concepts

TL;DR

Decision‑making under uncertainty often requires approximating continuous risks with a limited set of discrete outcomes, and Høyland and Wallace (2001) proposed a nonlinear programming approach to generate such scenario trees that satisfy specified statistical properties, which they applied to stochastic multistage asset‑allocation problems. The authors argue that realistic scenario trees must also eliminate arbitrage opportunities and align with financial asset‑pricing theory, not merely match statistical moments. They demonstrate that arbitrage can be detected ex post by solving linear equations on the scenario tree, and can be prevented ex ante by adding constraints to the original nonlinear programming formulation. Their analysis shows that the Høyland and Wallace method can produce arbitrage opportunities when only statistical properties are enforced, indicating that matching moments alone is insufficient for financial optimization.

Abstract

In models of decision making under uncertainty, one typically has to approximate the uncertainties by a limited number of discrete outcomes. Høyland and Wallace (2001) formulate a nonlinear programming problem to generate such a limited number of discrete outcomes while satisfying specified statistical properties. They have developed and employed this method for a stochastic multistage asset-allocation problem. When the method is applied to such financial optimization problems under uncertainty, we argue here that it does not suffice to match statistical properties. To obtain realistic outcomes, the (limited) description of the uncertainty in such models should also exclude arbitrage opportunities, and thereby be consistent with financial asset pricing theory. We illustrate that the method proposed by Høyland and Wallace can result in arbitrage opportunities in the scenario tree if only statistical properties are imposed. We show how one can check ex post for the presence of arbitrage opportunities in a scenario tree by checking for the existence of solutions to sets of linear equations. Arbitrage opportunities can also be precluded ex ante in the scenario tree by adding constraints to the nonlinear programming problem of Høyland and Wallace.

References

3