IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v253y2017i1d10.1007_s10479-016-2299-9.html
   My bibliography  Save this article

Aspects of optimization with stochastic dominance

Author

Listed:
  • William B. Haskell

    (National University of Singapore)

  • J. George Shanthikumar

    (Purdue University)

  • Z. Max Shen

    (University of California Berkeley)

Abstract

We consider stochastic optimization problems with integral stochastic order constraints. This problem class is characterized by an infinite number of constraints indexed by a function space of increasing concave utility functions. We are interested in effective numerical methods and a Lagrangian duality theory. First, we show how sample average approximation and linear programming can be combined to provide a computational scheme for this problem class. Then, we compute the Lagrangian dual problem to gain more insight into this problem class.

Suggested Citation

  • William B. Haskell & J. George Shanthikumar & Z. Max Shen, 2017. "Aspects of optimization with stochastic dominance," Annals of Operations Research, Springer, vol. 253(1), pages 247-273, June.
    • Handle: RePEc:spr:annopr:v:253:y:2017:i:1:d:10.1007_s10479-016-2299-9
    DOI: 10.1007/s10479-016-2299-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-016-2299-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-016-2299-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Darinka Dentcheva & Andrzej Ruszczynski, 2004. "Optimization Under First Order Stochastic Dominance Constraints," GE, Growth, Math methods 0403002, University Library of Munich, Germany, revised 07 Aug 2005.
    2. Gebhard Geiger, 2012. "Multi-attribute non-expected utility," Annals of Operations Research, Springer, vol. 196(1), pages 263-292, July.
    3. David B. Brown & Enrico De Giorgi & Melvyn Sim, 2012. "Aspirational Preferences and Their Representation by Risk Measures," Management Science, INFORMS, vol. 58(11), pages 2095-2113, November.
    4. David B. Brown & Melvyn Sim, 2009. "Satisficing Measures for Analysis of Risky Positions," Management Science, INFORMS, vol. 55(1), pages 71-84, January.
    5. Ali E. Abbas & Ronald A. Howard, 2005. "Attribute Dominance Utility," Decision Analysis, INFORMS, vol. 2(4), pages 185-206, December.
    6. Manel Baucells & Rakesh K. Sarin, 2003. "Group Decisions with Multiple Criteria," Management Science, INFORMS, vol. 49(8), pages 1105-1118, August.
    7. William Haskell & J. Shanthikumar & Z. Shen, 2013. "Optimization with a class of multivariate integral stochastic order constraints," Annals of Operations Research, Springer, vol. 206(1), pages 147-162, July.
    8. Ralph L. Keeney, 1974. "Multiplicative Utility Functions," Operations Research, INFORMS, vol. 22(1), pages 22-34, February.
    9. Benjamin Armbruster & Erick Delage, 2015. "Decision Making Under Uncertainty When Preference Information Is Incomplete," Management Science, INFORMS, vol. 61(1), pages 111-128, January.
    10. Benjamin Armbruster & James Luedtke, 2015. "Models and formulations for multivariate dominance-constrained stochastic programs," IISE Transactions, Taylor & Francis Journals, vol. 47(1), pages 1-14, January.
    11. Ali E. Abbas, 2011. "Decomposing the Cross Derivatives of a Multiattribute Utility Function into Risk Attitude and Value," Decision Analysis, INFORMS, vol. 8(2), pages 103-116, June.
    12. Horst Zank, 2001. "Cumulative Prospect Theory for Parametric and Multiattribute Utilities," Mathematics of Operations Research, INFORMS, vol. 26(1), pages 67-81, February.
    13. Robert F. Bordley & Craig W. Kirkwood, 2004. "Multiattribute Preference Analysis with Performance Targets," Operations Research, INFORMS, vol. 52(6), pages 823-835, December.
    14. Ali E. Abbas, 2009. "Multiattribute Utility Copulas," Operations Research, INFORMS, vol. 57(6), pages 1367-1383, December.
    15. Ali E. Abbas & Zhengwei Sun, 2015. "Multiattribute Utility Functions Satisfying Mutual Preferential Independence," Operations Research, INFORMS, vol. 63(2), pages 378-393, April.
    16. X. M. Hu & D. Ralph, 2004. "Convergence of a Penalty Method for Mathematical Programming with Complementarity Constraints," Journal of Optimization Theory and Applications, Springer, vol. 123(2), pages 365-390, November.
    17. Lizyayev, Andrey & Ruszczyński, Andrzej, 2012. "Tractable Almost Stochastic Dominance," European Journal of Operational Research, Elsevier, vol. 218(2), pages 448-455.
    18. Ralph L. Keeney, 1981. "Analysis of Preference Dependencies among Objectives," Operations Research, INFORMS, vol. 29(6), pages 1105-1120, December.
    19. Ilia Tsetlin & Robert L. Winkler, 2007. "Decision Making with Multiattribute Performance Targets: The Impact of Changes in Performance and Target Distributions," Operations Research, INFORMS, vol. 55(2), pages 226-233, April.
    20. Stoyan V. Stoyanov & Svetlozar T. Rachev & Frank J. Fabozzi, 2012. "Metrization Of Stochastic Dominance Rules," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-22.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    2. William B. Haskell & Wenjie Huang & Huifu Xu, 2018. "Preference Elicitation and Robust Optimization with Multi-Attribute Quasi-Concave Choice Functions," Papers 1805.06632, arXiv.org.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. William B. Haskell & Wenjie Huang & Huifu Xu, 2018. "Preference Elicitation and Robust Optimization with Multi-Attribute Quasi-Concave Choice Functions," Papers 1805.06632, arXiv.org.
    2. Lucy Gongtao Chen & Daniel Zhuoyu Long & Melvyn Sim, 2015. "On Dynamic Decision Making to Meet Consumption Targets," Operations Research, INFORMS, vol. 63(5), pages 1117-1130, October.
    3. Ali E. Abbas & Zhengwei Sun, 2019. "Archimedean Utility Copulas with Polynomial Generating Functions," Decision Analysis, INFORMS, vol. 16(3), pages 218-237, September.
    4. Ali E. Abbas, 2011. "The Multiattribute Utility Tree," Decision Analysis, INFORMS, vol. 8(3), pages 180-205, September.
    5. Van Vliet, Ben, 2017. "Capability satisficing in high frequency trading," Research in International Business and Finance, Elsevier, vol. 42(C), pages 509-521.
    6. Ali E. Abbas & Zhengwei Sun, 2015. "Multiattribute Utility Functions Satisfying Mutual Preferential Independence," Operations Research, INFORMS, vol. 63(2), pages 378-393, April.
    7. Jeffrey M. Keisler & Robert F. Bordley, 2015. "Project Management Decisions with Uncertain Targets," Decision Analysis, INFORMS, vol. 12(1), pages 15-28, March.
    8. William B. Haskell & Alejandro Toriello, 2018. "Modeling Stochastic Dominance as Infinite-Dimensional Constraint Systems via the Strassen Theorem," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 726-742, September.
    9. Plischke, Elmar & Borgonovo, Emanuele, 2019. "Copula theory and probabilistic sensitivity analysis: Is there a connection?," European Journal of Operational Research, Elsevier, vol. 277(3), pages 1046-1059.
    10. Darinka Dentcheva & Gabriela Martinez & Eli Wolfhagen, 2016. "Augmented Lagrangian Methods for Solving Optimization Problems with Stochastic-Order Constraints," Operations Research, INFORMS, vol. 64(6), pages 1451-1465, December.
    11. Ji, Xiangfeng & Chu, Yanyu, 2020. "A target-oriented bi-attribute user equilibrium model with travelers’ perception errors on the tolled traffic network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    12. Ali E. Abbas, 2013. "Utility Copula Functions Matching All Boundary Assessments," Operations Research, INFORMS, vol. 61(2), pages 359-371, April.
    13. Michel Denuit & Louis Eeckhoudt, 2010. "Bivariate Stochastic Dominance and Substitute Risk-(In)dependent Utilities," Decision Analysis, INFORMS, vol. 7(3), pages 302-312, September.
    14. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    15. Jyrki Wallenius & James S. Dyer & Peter C. Fishburn & Ralph E. Steuer & Stanley Zionts & Kalyanmoy Deb, 2008. "Multiple Criteria Decision Making, Multiattribute Utility Theory: Recent Accomplishments and What Lies Ahead," Management Science, INFORMS, vol. 54(7), pages 1336-1349, July.
    16. Lucy Gongtao Chen & Daniel Zhuoyu Long & Georgia Perakis, 2015. "The Impact of a Target on Newsvendor Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 17(1), pages 78-86, February.
    17. L. Robin Keller, 2011. "From the Editor ---Multiattribute and Intertemporal Preferences, Probability, and Stochastic Processes: Models and Assessment," Decision Analysis, INFORMS, vol. 8(3), pages 165-169, September.
    18. Kallio, Markku & Dehghan Hardoroudi, Nasim, 2018. "Second-order stochastic dominance constrained portfolio optimization: Theory and computational tests," European Journal of Operational Research, Elsevier, vol. 264(2), pages 675-685.
    19. Jia Liu & Zhiping Chen & Giorgio Consigli, 2021. "Interval-based stochastic dominance: theoretical framework and application to portfolio choices," Annals of Operations Research, Springer, vol. 307(1), pages 329-361, December.
    20. L. Robin Keller & Kelly M. Kophazi, 2011. "From the Editors---Deterrence, Multiattribute Utility, and Probability and Bayes' Updating," Decision Analysis, INFORMS, vol. 8(2), pages 83-87, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:253:y:2017:i:1:d:10.1007_s10479-016-2299-9. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.