SOLUTION ALGORITHMS FOR DYNAMIC CHOQUET EXPECTED UTILITY

Bryan Routledge Stanley A. Zin
Additional contact information
Bryan Routledge Stanley A. Zin: GSIA, Carnegie Mellon University
Authors registered in the RePEc Author Service: Bryan R. Routledge () and Stanley E. Zin

No 119, Computing in Economics and Finance 2000 from Society for Computational Economics

Abstract: Choquet Expected Utility has become increasingly popular as a characterization of uncertainty aversion, choice under probability sub-additivity, and a preference for robustness. In each case, an optimal decision involves the evaluation of the expected utility of an action over a set of probability models that could potentially be relevant, identifying the probability distribution that has the smallest expected utility, then choosing the action that has the largest of these values. In other words, the decision maker maximizes the minimum of possible expected utilities. For quantitative applications of these models, a potentially burdensome intermediate stage of calculations is added to the standard maximization problem. For each candidate for an optimal action, the search over probability models must precede the ranking of the action. For dynamic choice models, this stage of calculation must precede any value-function evaluation.In this paper we develop algorithms for solving discrete-state dynamic programs with Choquet Expected Utility. These algorithms are directly applicable to discrete problems, or can be viewed as approximate solutions to continuous-state problems. Our algorithms rely heavily on the linear-programming approach to nonlinear stochastic dynamic programs developed by Trick and Zin (1992, 1995). We show that given the value-function ordinates, the choice over probability models is the solution to a linear program. For large state spaces these solutions are greatly accelerated through the use of constraint generation algorithms. Further, given the solution of this probability choice, the value-function ordinates that solve Bellman's equations can also be found using linear-programming and constraint generation. We show that this two-step application of dynamic programming is both faster and more accurate than more traditional value-iteration-type algorithms. In addition, we use our algorithms to solve stochastic models of economic growth under Choquet Expected Utility, and contrast the dynamics of these models to traditional von Neumann-Morgenstern Expected Utility models.

Date: 2000-07-05
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sce:scecf0:119

Access Statistics for this paper

More papers in Computing in Economics and Finance 2000 from Society for Computational Economics CEF 2000, Departament d'Economia i Empresa, Universitat Pompeu Fabra, Ramon Trias Fargas, 25,27, 08005, Barcelona, Spain. Contact information at EDIRC.
Bibliographic data for series maintained by Christopher F. Baum ().