IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v310y2023i3p1151-1163.html
   My bibliography  Save this article

Risk-averse dynamic pricing using mean-semivariance optimization

Author

Listed:
  • Schlosser, Rainer
  • Gönsch, Jochen

Abstract

In many revenue management applications risk-averse decision-making is crucial. In dynamic settings, however, it is challenging to find the right balance between maximizing expected rewards and avoiding poor performances. In this paper, we consider time-consistent mean-semivariance (MSV) optimization for dynamic pricing problems within a discrete MDP framework, which are shown to be NP hard. We present a novel fixpoint-based dynamic programming approach to compute risk-sensitive feedback policies with Pareto-optimal combinations of mean and semivariance. We illustrate the effectiveness and the applicability of our concepts compared to state-of-the-art heuristics. For various numerical examples the results show that our approach clearly outperforms all other heuristics and obtains a performance guarantee with less then 0.2% optimality gap. Our approach is general and can be applied to MDPs beyond dynamic pricing.

Suggested Citation

  • Schlosser, Rainer & Gönsch, Jochen, 2023. "Risk-averse dynamic pricing using mean-semivariance optimization," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1151-1163.
    • Handle: RePEc:eee:ejores:v:310:y:2023:i:3:p:1151-1163
    DOI: 10.1016/j.ejor.2023.04.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723002710
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2023.04.002?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. Andrew E. B. Lim & J. George Shanthikumar, 2007. "Relative Entropy, Exponential Utility, and Robust Dynamic Pricing," Operations Research, INFORMS, vol. 55(2), pages 198-214, April.
    2. Matthias Koenig & Joern Meissner, 2016. "Risk minimising strategies for revenue management problems with target values," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(3), pages 402-411, March.
    3. Pflug, Georg Ch. & Pichler, Alois, 2016. "Time-inconsistent multistage stochastic programs: Martingale bounds," European Journal of Operational Research, Elsevier, vol. 249(1), pages 155-163.
    4. Koenig, Matthias & Meissner, Joern, 2010. "List pricing versus dynamic pricing: Impact on the revenue risk," European Journal of Operational Research, Elsevier, vol. 204(3), pages 505-512, August.
    5. Min Dai & Hanqing Jin & Steven Kou & Yuhong Xu, 2021. "A Dynamic Mean-Variance Analysis for Log Returns," Management Science, INFORMS, vol. 67(2), pages 1093-1108, February.
    6. Yuri Levin & Jeff McGill & Mikhail Nediak, 2008. "Risk in Revenue Management and Dynamic Pricing," Operations Research, INFORMS, vol. 56(2), pages 326-343, April.
    7. Ming Chen & Zhi-Long Chen, 2015. "Recent Developments in Dynamic Pricing Research: Multiple Products, Competition, and Limited Demand Information," Production and Operations Management, Production and Operations Management Society, vol. 24(5), pages 704-731, May.
    8. Kang Boda & Jerzy Filar, 2006. "Time Consistent Dynamic Risk Measures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 63(1), pages 169-186, February.
    9. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    10. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    11. Koenig, Matthias & Meissner, Joern, 2015. "Value-at-risk optimal policies for revenue management problems," International Journal of Production Economics, Elsevier, vol. 166(C), pages 11-19.
    12. Youyi Feng & Baichun Xiao, 2000. "Optimal Policies of Yield Management with Multiple Predetermined Prices," Operations Research, INFORMS, vol. 48(2), pages 332-343, April.
    13. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    14. Estrada, Javier, 2007. "Mean-semivariance behavior: Downside risk and capital asset pricing," International Review of Economics & Finance, Elsevier, vol. 16(2), pages 169-185.
    15. Youyi Feng & Baichun Xiao, 2000. "A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes," Management Science, INFORMS, vol. 46(5), pages 644-657, May.
    16. Schur, Rouven & Gönsch, Jochen & Hassler, Michael, 2019. "Time-consistent, risk-averse dynamic pricing," European Journal of Operational Research, Elsevier, vol. 277(2), pages 587-603.
    17. D. Pla-Santamaria & M. Bravo, 2013. "Portfolio optimization based on downside risk: a mean-semivariance efficient frontier from Dow Jones blue chips," Annals of Operations Research, Springer, vol. 205(1), pages 189-201, May.
    18. Strauss, Arne K. & Klein, Robert & Steinhardt, Claudius, 2018. "A review of choice-based revenue management: Theory and methods," European Journal of Operational Research, Elsevier, vol. 271(2), pages 375-387.
    19. Jochen Gönsch & Michael Hassler & Rouven Schur, 2018. "Optimizing conditional value-at-risk in dynamic pricing," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 711-750, July.
    20. C. Barz & K. Waldmann, 2007. "Risk-sensitive capacity control in revenue management," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(3), pages 565-579, June.
    21. Youyi Feng & Baichun Xiao, 1999. "Maximizing Revenues of Perishable Assets with a Risk Factor," Operations Research, INFORMS, vol. 47(2), pages 337-341, April.
    22. Rainer Schlosser, 2016. "Stochastic dynamic multi-product pricing with dynamic advertising and adoption effects," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(2), pages 153-169, April.
    23. Philippe Artzner & Freddy Delbaen & Jean-Marc Eber & David Heath & Hyejin Ku, 2007. "Coherent multiperiod risk adjusted values and Bellman’s principle," Annals of Operations Research, Springer, vol. 152(1), pages 5-22, July.
    Full references (including those not matched with items on IDEAS)

    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. Gönsch, Jochen, 2017. "A survey on risk-averse and robust revenue management," European Journal of Operational Research, Elsevier, vol. 263(2), pages 337-348.
    2. Schur, Rouven & Gönsch, Jochen & Hassler, Michael, 2019. "Time-consistent, risk-averse dynamic pricing," European Journal of Operational Research, Elsevier, vol. 277(2), pages 587-603.
    3. Jochen Gönsch & Michael Hassler & Rouven Schur, 2018. "Optimizing conditional value-at-risk in dynamic pricing," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 711-750, July.
    4. Koenig, Matthias & Meissner, Joern, 2015. "Value-at-risk optimal policies for revenue management problems," International Journal of Production Economics, Elsevier, vol. 166(C), pages 11-19.
    5. Yuri Levin & Jeff McGill & Mikhail Nediak, 2008. "Risk in Revenue Management and Dynamic Pricing," Operations Research, INFORMS, vol. 56(2), pages 326-343, April.
    6. Sen Lin & Bo Li & Antonio Arreola-Risa & Yiwei Huang, 2023. "Optimizing a single-product production-inventory system under constant absolute risk aversion," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(3), pages 510-537, October.
    7. Koenig, Matthias & Meissner, Joern, 2010. "List pricing versus dynamic pricing: Impact on the revenue risk," European Journal of Operational Research, Elsevier, vol. 204(3), pages 505-512, August.
    8. H Xiong & J Xie & X Deng, 2011. "Risk-averse decision making in overbooking problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(9), pages 1655-1665, September.
    9. Ming Chen & Zhi-Long Chen, 2018. "Robust Dynamic Pricing with Two Substitutable Products," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 249-268, May.
    10. Catherine Cleophas & Daniel Kadatz & Sebastian Vock, 2017. "Resilient revenue management: a literature survey of recent theoretical advances," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 16(5), pages 483-498, October.
    11. Sebastian Koch & Jochen Gönsch & Michael Hassler & Robert Klein, 2016. "Practical decision rules for risk-averse revenue management using simulation-based optimization," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 468-487, December.
    12. Doan, Xuan Vinh & Lei, Xiao & Shen, Siqian, 2020. "Pricing of reusable resources under ambiguous distributions of demand and service time with emerging applications," European Journal of Operational Research, Elsevier, vol. 282(1), pages 235-251.
    13. Lev Razumovskiy & Mariya Gerasimova & Nikolay Karenin, 2024. "Dynamic Pricing for Real Estate," Papers 2408.12553, arXiv.org.
    14. Dasci, A. & Karakul, M., 2009. "Two-period dynamic versus fixed-ratio pricing in a capacity constrained duopoly," European Journal of Operational Research, Elsevier, vol. 197(3), pages 945-968, September.
    15. Banerjee, Pradeep K. & Turner, T. Rolf, 2012. "A flexible model for the pricing of perishable assets," Omega, Elsevier, vol. 40(5), pages 533-540.
    16. R. Schlosser, 2021. "Scalable relaxation techniques to solve stochastic dynamic multi-product pricing problems with substitution effects," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 20(1), pages 54-65, February.
    17. Peter Seele & Claus Dierksmeier & Reto Hofstetter & Mario D. Schultz, 2021. "Mapping the Ethicality of Algorithmic Pricing: A Review of Dynamic and Personalized Pricing," Journal of Business Ethics, Springer, vol. 170(4), pages 697-719, May.
    18. Schlosser, Rainer, 2016. "Joint stochastic dynamic pricing and advertising with time-dependent demand," Journal of Economic Dynamics and Control, Elsevier, vol. 73(C), pages 439-452.
    19. Alec Morton, 2006. "Structural properties of network revenue management models: An economic perspective," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(8), pages 748-760, December.
    20. Yongbo Xiao & Jian Chen, 2014. "Evaluating the potential effects from probabilistic selling of similar products," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(8), pages 604-620, December.

    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:eee:ejores:v:310:y:2023:i:3:p:1151-1163. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.