IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v56y2008i1p188-203.html
   My bibliography  Save this article

Regret in the Newsvendor Model with Partial Information

Author

Listed:
  • Georgia Perakis

    (Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Guillaume Roels

    (Anderson School of Management, University of California at Los Angeles, Los Angeles, California 90095)

Abstract

Traditional stochastic inventory models assume full knowledge of the demand probability distribution. However, in practice, it is often difficult to completely characterize the demand distribution, especially in fast-changing markets. In this paper, we study the newsvendor problem with partial information about the demand distribution (e.g., mean, variance, symmetry, unimodality). In particular, we derive the order quantities that minimize the newsvendor's maximum regret of not acting optimally. Most of our solutions are tractable, which makes them attractive for practical application. Our analysis also generates insights into the choice of the demand distribution as an input to the newsvendor model. In particular, the distributions that maximize the entropy perform well under the regret criterion. Our approach can be extended to a variety of problems that require a robust but not conservative solution.

Suggested Citation

  • Georgia Perakis & Guillaume Roels, 2008. "Regret in the Newsvendor Model with Partial Information," Operations Research, INFORMS, vol. 56(1), pages 188-203, February.
    • Handle: RePEc:inm:oropre:v:56:y:2008:i:1:p:188-203
    DOI: 10.1287/opre.1070.0486
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1070.0486
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1070.0486?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
    ---><---

    References listed on IDEAS

    as
    1. Chamberlain, Gary, 2000. "Econometrics and decision theory," Journal of Econometrics, Elsevier, vol. 95(2), pages 255-283, April.
    2. David E. Bell, 1982. "Regret in Decision Making under Uncertainty," Operations Research, INFORMS, vol. 30(5), pages 961-981, October.
    3. Ioana Popescu, 2005. "A Semidefinite Programming Approach to Optimal-Moment Bounds for Convex Classes of Distributions," Mathematics of Operations Research, INFORMS, vol. 30(3), pages 632-657, August.
    4. Maurice E. Schweitzer & Gérard P. Cachon, 2000. "Decision Bias in the Newsvendor Problem with a Known Demand Distribution: Experimental Evidence," Management Science, INFORMS, vol. 46(3), pages 404-420, March.
    5. James E. Smith, 1995. "Generalized Chebychev Inequalities: Theory and Applications in Decision Analysis," Operations Research, INFORMS, vol. 43(5), pages 807-825, October.
    6. Eliezer Naddor, 1978. "Note--Sensitivity to Distributions in Inventory Systems," Management Science, INFORMS, vol. 24(16), pages 1769-1772, December.
    7. Dirk Bergemann & Karl Schlag, 2005. "Robust Monopoly Pricing: The Case of Regret," Economics Working Papers ECO2005/10, European University Institute.
    8. 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.
    9. Dimitris Bertsimas & Ioana Popescu, 2002. "On the Relation Between Option and Stock Prices: A Convex Optimization Approach," Operations Research, INFORMS, vol. 50(2), pages 358-374, April.
    10. Gregory A. Godfrey & Warren B. Powell, 2001. "An Adaptive, Distribution-Free Algorithm for the Newsvendor Problem with Censored Demands, with Applications to Inventory and Distribution," Management Science, INFORMS, vol. 47(8), pages 1101-1112, August.
    11. Loomes, Graham & Sugden, Robert, 1982. "Regret Theory: An Alternative Theory of Rational Choice under Uncertainty," Economic Journal, Royal Economic Society, vol. 92(368), pages 805-824, December.
    12. Marshall Fisher & Ananth Raman, 1996. "Reducing the Cost of Demand Uncertainty Through Accurate Response to Early Sales," Operations Research, INFORMS, vol. 44(1), pages 87-99, February.
    13. Richard Ehrhardt, 1979. "The Power Approximation for Computing (s, S) Inventory Policies," Management Science, INFORMS, vol. 25(8), pages 777-786, August.
    14. Retsef Levi & Robin O. Roundy & David B. Shmoys, 2007. "Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models," Mathematics of Operations Research, INFORMS, vol. 32(4), pages 821-839, November.
    15. Jinfeng Yue & Bintong Chen & Min-Chiang Wang, 2006. "Expected Value of Distribution Information for the Newsvendor Problem," Operations Research, INFORMS, vol. 54(6), pages 1128-1136, December.
    16. Guillermo Gallego, 1998. "New Bounds and Heuristics for (Q, r) Policies," Management Science, INFORMS, vol. 44(2), pages 219-233, February.
    17. Vairaktarakis, George L., 2000. "Robust multi-item newsboy models with a budget constraint," International Journal of Production Economics, Elsevier, vol. 66(3), pages 213-226, July.
    18. Dalrymple, Douglas J., 1987. "Sales forecasting practices: Results from a United States survey," International Journal of Forecasting, Elsevier, vol. 3(3-4), pages 379-391.
    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. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    2. Herweg, Fabian, 2013. "The expectation-based loss-averse newsvendor," Economics Letters, Elsevier, vol. 120(3), pages 429-432.
    3. anonymous, 2006. "The MSOM Society Student Paper Competition: Extended Abstracts of 2005 Winners," Manufacturing & Service Operations Management, INFORMS, vol. 8(1), pages 98-117.
    4. Burer, Samuel & Jones, Philip C. & Lowe, Timothy J., 2008. "Coordinating the supply chain in the agricultural seed industry," European Journal of Operational Research, Elsevier, vol. 185(1), pages 354-377, February.
    5. Hayashi, Takashi, 2008. "Regret aversion and opportunity dependence," Journal of Economic Theory, Elsevier, vol. 139(1), pages 242-268, March.
    6. Zuluaga, Luis F. & Peña, Javier & Du, Donglei, 2009. "Third-order extensions of Lo's semiparametric bound for European call options," European Journal of Operational Research, Elsevier, vol. 198(2), pages 557-570, October.
    7. Zhi Chen & Weijun Xie, 2021. "Regret in the Newsvendor Model with Demand and Yield Randomness," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4176-4197, November.
    8. Michael R. Wagner, 2010. "Fully Distribution-Free Profit Maximization: The Inventory Management Case," Mathematics of Operations Research, INFORMS, vol. 35(4), pages 728-741, November.
    9. Dirk Bergemann & Karl Schlag, 2012. "Robust Monopoly Pricing," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 13, pages 417-441, World Scientific Publishing Co. Pte. Ltd..
    10. Cai, Wenbo & Abdel-Malek, Layek & Hoseini, Babak & Rajaei Dehkordi, Sharareh, 2015. "Impact of flexible contracts on the performance of both retailer and supplier," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 429-444.
    11. Georgia Perakis & Guillaume Roels, 2010. "Robust Controls for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 56-76, November.
    12. Adam Fleischhacker & Pak-Wing Fok & Mokshay Madiman & Nan Wu, 2023. "A Closed-Form EVSI Expression for a Multinomial Data-Generating Process," Decision Analysis, INFORMS, vol. 20(1), pages 73-84, March.
    13. Yufei Ren & David Croson & Rachel Croson, 2017. "The overconfident newsvendor," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(5), pages 496-506, May.
    14. Raghu Suryanarayanan, 2006. "A Model of Anticipated Regret and Endogenous Beliefs," CSEF Working Papers 161, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 01 Dec 2008.
    15. Zhong-Zhong Jiang & Guangwen Kong & Yinghao Zhang, 2021. "Making the Most of Your Regret: Workers’ Relocation Decisions in On-Demand Platforms," Manufacturing & Service Operations Management, INFORMS, vol. 23(3), pages 695-713, May.
    16. Wang, Charles X. & Webster, Scott & Zhang, Sidong, 2014. "Robust price-setting newsvendor model with interval market size and consumer willingness-to-pay," International Journal of Production Economics, Elsevier, vol. 154(C), pages 100-112.
    17. Chan, Chi Kin & Zhou, Yan & Wong, Kar Hung, 2019. "An equilibrium model of the supply chain network under multi-attribute behaviors analysis," European Journal of Operational Research, Elsevier, vol. 275(2), pages 514-535.
    18. Guo, Min & Chen, Yu-wang & Wang, Hongwei & Yang, Jian-Bo & Zhang, Keyong, 2019. "The single-period (newsvendor) problem under interval grade uncertainties," European Journal of Operational Research, Elsevier, vol. 273(1), pages 198-216.
    19. Derek Singh & Shuzhong Zhang, 2020. "Tight Bounds for a Class of Data-Driven Distributionally Robust Risk Measures," Papers 2010.05398, arXiv.org, revised Oct 2020.
    20. Xin, Linwei & Goldberg, David A., 2021. "Time (in)consistency of multistage distributionally robust inventory models with moment constraints," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1127-1141.

    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:inm:oropre:v:56:y:2008:i:1:p:188-203. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.