Tractable Almost Stochastic Dominance

LL-Almost Stochastic Dominance (LL-ASD) is a relaxation of the Stochastic Dominance (SD) concept proposed by Leshno and Levy that explains more of realistic preferences observed in practice than SD alone does. Unfortunately, numerical applications of this concept, such as identifying if a given portfolio is efficient or determining a marketed portfolio that dominates a given benchmark, are computationally prohibitive due to the structure of LL-ASD. We propose a new Almost Stochastic Dominance (ASD) concept that is computationally tractable. For instance, a marketed dominating portfolio can be identified by solving a simple linear programming problem. Moreover, the new concept performs well on all the intuitive examples from the literature, and in some cases leads to more realistic predictions than the earlier concept. We develop some properties of ASD, formulate efficient optimization models, and apply the concept to analyzing investors’ preferences between bonds and stocks for the long run.

[1]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[2]  M. Rothschild,et al.  Increasing risk II: Its economic consequences , 1971 .

[3]  Timo Kuosmanen,et al.  Efficient Diversification According to Stochastic Dominance Criteria , 2004, Manag. Sci..

[4]  Gábor Rudolf,et al.  Optimization Problems with Second Order Stochastic Dominance Constraints: Duality, Compact Formulations, and Cut Generation Methods , 2008, SIAM J. Optim..

[5]  Paul A. Samuelson,et al.  The Long-Term Case for Equities , 1994 .

[6]  Darinka Dentcheva,et al.  Optimization with Stochastic Dominance Constraints , 2003, SIAM J. Optim..

[7]  Darinka Dentcheva,et al.  Inverse cutting plane methods for optimization problems with second-order stochastic dominance constraints , 2010 .

[8]  A. Ruszczynski,et al.  Portfolio optimization with stochastic dominance constraints , 2006 .

[9]  Milos Kopa,et al.  A second-order stochastic dominance portfolio efficiency measure , 2008, Kybernetika.

[10]  Thierry Post,et al.  Empirical Tests for Stochastic Dominance Efficiency , 2003 .

[11]  A. Ruszczynski,et al.  Semi-infinite probabilistic optimization: first-order stochastic dominance constrain , 2004 .

[12]  P. Samuelson.  Lifetime Portfolio Selection by Dynamic Stochastic Programming , 1969 .

[13]  J. Quirk,et al.  Admissibility and Measurable Utility Functions , 1962 .

[14]  Darinka Dentcheva,et al.  Inverse stochastic dominance constraints and rank dependent expected utility theory , 2006, Math. Program..

[15]  A. Ruszczynski,et al.  Frontiers of Stochastically Nondominated Portfolios , 2003 .

[16]  E. Lehmann.  Ordered Families of Distributions , 1955 .

[17]  Darinka Dentcheva,et al.  Optimality and duality theory for stochastic optimization problems with nonlinear dominance constraints , 2004, Math. Program..

[18]  Peter L. Bernstein.  The Time of Your Life , 1976 .

[19]  Moshe Levy,et al.  Almost Stochastic Dominance and stocks for the long run , 2009, Eur. J. Oper. Res..

[20]  Nilay Noyan,et al.  Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints , 2008, Math. Program..

[21]  Moshe Leshno,et al.  Economically relevant preferences for all observed epsilon , 2010, Ann. Oper. Res..

[22]  M. Rothschild,et al.  Increasing risk: I. A definition , 1970 .

[23]  James R. Luedtke.  New Formulations for Optimization under Stochastic Dominance Constraints , 2008, SIAM J. Optim..

[24]  J. Pratt.  RISK AVERSION IN THE SMALL AND IN THE LARGE11This research was supported by the National Science Foundation (grant NSF-G24035). Reproduction in whole or in part is permitted for any purpose of the United States Government. , 1964 .

[25]  Moshe Leshno,et al.  Preferred by "All" and Preferred by "Most" Decision Makers: Almost Stochastic Dominance , 2002, Manag. Sci..

[26]  Naomi Miller,et al.  Risk-adjusted probability measures in portfolio optimization with coherent measures of risk , 2008, Eur. J. Oper. Res..

[27]  Harry M. Markowitz.  Samuelson and Investment for the Long Run , 2006 .

[28]  H. Levy,et al.  Efficiency analysis of choices involving risk , 1969 .

[29]  Andrey Lizyayev,et al.  STOCHASTIC DOMINANCE: CONVEXITY AND SOME EFFICIENCY TESTS , 2012 .

[30]  Josef Hadar,et al.  Rules for Ordering Uncertain Prospects , 1969 .

[31]  H. Markowitz.  Investment for the Long Run: New Evidence for an Old Rule , 1976 .

[32]  W. Ogryczak,et al.  LP solvable models for portfolio optimization: a classification and computational comparison , 2003 .

[33]  Paul A. Samuelson,et al.  The judgment of economic science on rational portfolio management , 1989 .