An Efficient Algorithm to Determine Stochastic Dominance Admissible Sets

Vijay S. Bawa, Eric B. Lindenberg and Lawrence C. Rafsky
Additional contact information
Vijay S. Bawa: Bell Laboratories and New York University
Eric B. Lindenberg: American Telephone and Telegraph Co., New York
Lawrence C. Rafsky: ADP Network Services, Inc., Ann Arbor, Michigan

Management Science, 1979, vol. 25, issue 7, 609-622

Abstract: Stochastic Dominance (SD) rules are playing an increasingly prominent role in the theory of choice under uncertainty. Its application areas include stock selection, capital budgeting, etc. The theory is important because it generates decision rules which are more generally applicable to these problems than are the traditional two parameter (mean-variance) rules employed in much of financial decision making. While they are theoretically sound, the SD rules are, until now, hard to implement because they require comparisons of probability distributions over their entire ranges. In this paper, we develop an algorithm that should remedy this situation. It exploits recent theoretical results from the Stochastic Dominance literature as well as several computational techniques to efficiently determine the SD admissible set of alternatives, which contains the optimal choices for all decision makers whose preferences satisfy reasonable economic criteria. As compared with the fastest code currently available, an implementation of our algorithm significantly reduces the computational time required to solve a problem of considerable size. These results indicate that, as a management tool, this algorithm can be applied to choice problems not previously thought solvable. For example, in the portfolio choice problem, which has an infinite choice set, the algorithm can provide reasonable approximations to the true set of optimal choices via the use of a suitably fine enough grid on the space of portfolios.

Keywords: stochastic dominance; algorithm (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (29)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.7.609 (application/pdf)

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:inm:ormnsc:v:25:y:1979:i:7:p:609-622

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().