Skip to main content
Log in

A simple SSD-efficiency test

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

A linear programming SSD-efficiency test capable of identifying a dominating portfolio is proposed. It has \(T+n\) variables and at most \(2T+1\) constraints, whereas the existing SSD-efficiency tests are either unable to identify a dominating portfolio, or require solving a linear program with at least \(O(T^2+n)\) variables and/or constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Notes

  1. Throughout the paper, we do not count the bounds on decision variables (such as \(x_j\ge 0\)) as constraints, because the linear programming algorithms can efficiently deal with such bounds. This does not make any significant difference for our linear program, because it has at most \(T+n\) such bounds.

  2. A method for treatment of ties has been outlined already in [15, Section II-C]. However, no SSD-test for the case with ties has been explicitly formulated in that paper.

  3. The set of such indices may be an empty set. Throughout the paper, we will use the convention that the minimum over an empty set is equal to \(+\infty \).

  4. The columns AT, DP, and EP indicate whether the test allows ties in the return distribution, whether the results of the test can be used to identify a dominating portfolio, and whether the solution portfolio is SSD-efficient, correspondingly.

References

  1. Dentcheva, D., Ruszczyński, A.: Optimization with stochastic dominance constraints. SIAM J. Optim. 14(2), 548–566 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dentcheva, D., Ruszczyński, A.: Portfolio optimization with stochastic dominance constraints. J. Banking Finance 30(2), 433–451 (2006)

    Article  Google Scholar 

  3. Fabian, C.I., Mitra, G., Roman, D.: Second-order stochastic dominance models using cutting-plane representations. Math. Program. 130, 33–57 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. Föllmer, H., Schied, A.: Stochastic Finance, 2nd edn. de Gruyter, Berlin (2004)

    Book  MATH  Google Scholar 

  5. Grechuk, B., Molyboha, A., Zabarankin, M.: Mean-deviation analysis in the theory of choice. Risk Anal. 32(8), 1277–1292 (2012)

    Article  Google Scholar 

  6. Grechuk, B., Zabarankin, M.: Inverse portfolio problem with mean-deviation model. European J. Oper. Res. 234(2), 481–490 (2014)

    Google Scholar 

  7. Hadar, J., Russell, W.: Rules for ordering uncertain prospects. Am. Econ. Rev. 59, 25–34 (1969)

    Google Scholar 

  8. Kopa, M., Chovanec, P.: A second-order stochastic dominance portfolio efficiency measure. Kybernetika 44(2), 243–258 (2008)

    MathSciNet  MATH  Google Scholar 

  9. Kopa, M., Post, T.: A general test for portfolio efficiency. Working paper (2011). http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1824174

  10. Kuosmanen, T.: Efficient diversification according to stochastic dominance criteria. Manage. Sci. 50(10), 1390–1406 (2004)

    Article  Google Scholar 

  11. Levy, H.: Stochastic dominance and expected utility: survey and analysis. Manage. Sci. 38(4), 555–593 (1992)

    Article  MATH  Google Scholar 

  12. Luedtke, J.: New formulations for optimization under stochastic dominance constraints. SIAM J. Optim. 19, 1433–1450 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, 3rd edn. Princeton University Press, Princeton (1953)

    MATH  Google Scholar 

  14. Ng, M.C.: A remark on third degree stochastic dominance. Manage. Sci. 46(6), 870–873 (2000)

    Article  MATH  Google Scholar 

  15. Post, T.: Empirical tests for stochastic dominance efficiency. J. Finance 58, 1905–1932 (2003)

    Article  Google Scholar 

  16. Post, T.: On the dual test for SSD efficiency with an application to momentum investment strategies. Eur. J. Oper. Res. 185, 1564–1573 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  17. Post, T., Kopa, M.: General linear formulations of stochastic dominance criteria. Eur. J. Oper. Res. 230, 321–332 (2013)

    Article  MathSciNet  Google Scholar 

  18. Rothschild, M., Stiglitz, J.: Increasing risk I: a definition. J. Econ. Theory 2(3), 225–243 (1970)

    Article  MathSciNet  Google Scholar 

  19. Yaari, M.E.: The dual theory of choice under risk. Econometrica 55, 95–115 (1987)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bogdan Grechuk.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grechuk, B. A simple SSD-efficiency test. Optim Lett 8, 2135–2143 (2014). https://doi.org/10.1007/s11590-013-0720-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-013-0720-8

Keywords

Navigation