[go: up one dir, main page]

IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v76y2012i2p189-221.html
   My bibliography  Save this article

Newsvendor-type models with decision-dependent uncertainty

Author

Listed:
  • Soonhui Lee
  • Tito Homem-de-Mello
  • Anton Kleywegt
Abstract
Models for decision-making under uncertainty use probability distributions to represent variables whose values are unknown when the decisions are to be made. Often the distributions are estimated with observed data. Sometimes these variables depend on the decisions but the dependence is ignored in the decision maker’s model, that is, the decision maker models these variables as having an exogenous probability distribution independent of the decisions, whereas the probability distribution of the variables actually depend on the decisions. It has been shown in the context of revenue management problems that such modeling error can lead to systematic deterioration of decisions as the decision maker attempts to refine the estimates with observed data. Many questions remain to be addressed. Motivated by the revenue management, newsvendor, and a number of other problems, we consider a setting in which the optimal decision for the decision maker’s model is given by a particular quantile of the estimated distribution, and the empirical distribution is used as estimator. We give conditions under which the estimation and control process converges, and show that although in the limit the decision maker’s model appears to be consistent with the observed data, the modeling error can cause the limit decisions to be arbitrarily bad. Copyright Springer-Verlag 2012

Suggested Citation

  • Soonhui Lee & Tito Homem-de-Mello & Anton Kleywegt, 2012. "Newsvendor-type models with decision-dependent uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(2), pages 189-221, October.
  • Handle: RePEc:spr:mathme:v:76:y:2012:i:2:p:189-221
    DOI: 10.1007/s00186-012-0396-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-012-0396-3
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-012-0396-3?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. Svetlozar T. Rachev & Werner Römisch, 2002. "Quantitative Stability in Stochastic Programming: The Method of Probability Metrics," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 792-818, November.
    2. Kleijnen, Jack P. C. & den Hertog, Dick & Angun, Ebru, 2004. "Response surface methodology's steepest ascent and step size revisited," European Journal of Operational Research, Elsevier, vol. 159(1), pages 121-131, November.
    3. Achal Bassamboo & Assaf Zeevi, 2009. "On a Data-Driven Method for Staffing Large Call Centers," Operations Research, INFORMS, vol. 57(3), pages 714-726, June.
    4. Marcelo Olivares & Christian Terwiesch & Lydia Cassorla, 2008. "Structural Estimation of the Newsvendor Model: An Application to Reserving Operating Room Time," Management Science, INFORMS, vol. 54(1), pages 41-55, January.
    5. Omar Besbes & Robert Phillips & Assaf Zeevi, 2010. "Testing the Validity of a Demand Model: An Operations Perspective," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 162-183, June.
    6. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    7. James D. Dana, Jr. & Nicholas C. Petruzzi, 2001. "Note: The Newsvendor Model with Endogenous Demand," Management Science, INFORMS, vol. 47(11), pages 1488-1497, November.
    8. William L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2006. "Models of the Spiral-Down Effect in Revenue Management," Operations Research, INFORMS, vol. 54(5), pages 968-987, October.
    9. Rui Yin & Yossi Aviv & Amit Pazgal & Christopher S. Tang, 2009. "Optimal Markdown Pricing: Implications of Inventory Display Formats in the Presence of Strategic Customers," Management Science, INFORMS, vol. 55(8), pages 1391-1408, August.
    10. J. Michael Harrison & Assaf Zeevi, 2005. "A Method for Staffing Large Call Centers Based on Stochastic Fluid Models," Manufacturing & Service Operations Management, INFORMS, vol. 7(1), pages 20-36, September.
    11. Omar Besbes & Assaf Zeevi, 2009. "Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms," Operations Research, INFORMS, vol. 57(6), pages 1407-1420, December.
    12. Giri, B. C. & Pal, S. & Goswami, A. & Chaudhuri, K. S., 1996. "An inventory model for deteriorating items with stock-dependent demand rate," European Journal of Operational Research, Elsevier, vol. 95(3), pages 604-610, December.
    13. Anantaram Balakrishnan & Michael S. Pangburn & Euthemia Stavrulaki, 2004. ""Stack Them High, Let 'em Fly": Lot-Sizing Policies When Inventories Stimulate Demand," Management Science, INFORMS, vol. 50(5), pages 630-644, May.
    14. Walk, H., 1978. "Martingales and the Robbins-Monro procedure in D[0, 1]," Journal of Multivariate Analysis, Elsevier, vol. 8(3), pages 430-452, September.
    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. Wang, Xinchang, 2017. "Static and dynamic resource allocation models for single-leg transportation markets with service disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 87-108.
    2. Erkip, Nesim Kohen, 2023. "Can accessing much data reshape the theory? Inventory theory under the challenge of data-driven systems," European Journal of Operational Research, Elsevier, vol. 308(3), pages 949-959.
    3. Tahir Ekin & Nicholas G. Polson & Refik Soyer, 2017. "Augmented nested sampling for stochastic programs with recourse and endogenous uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 613-627, December.
    4. den Boer, Arnoud V. & Sierag, Dirk D., 2021. "Decision-based model selection," European Journal of Operational Research, Elsevier, vol. 290(2), pages 671-686.
    5. Linda V. Green & Sergei Savin & Nicos Savva, 2013. "“Nursevendor Problem”: Personnel Staffing in the Presence of Endogenous Absenteeism," Management Science, INFORMS, vol. 59(10), pages 2237-2256, October.
    6. Adam J. Mersereau, 2015. "Demand Estimation from Censored Observations with Inventory Record Inaccuracy," Manufacturing & Service Operations Management, INFORMS, vol. 17(3), pages 335-349, July.
    7. William L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2015. "Learning and Pricing with Models That Do Not Explicitly Incorporate Competition," Operations Research, INFORMS, vol. 63(1), pages 86-103, February.

    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 L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2015. "Learning and Pricing with Models That Do Not Explicitly Incorporate Competition," Operations Research, INFORMS, vol. 63(1), pages 86-103, February.
    2. Omar Besbes & Assaf Zeevi, 2015. "On the (Surprising) Sufficiency of Linear Models for Dynamic Pricing with Demand Learning," Management Science, INFORMS, vol. 61(4), pages 723-739, April.
    3. Mila Nambiar & David Simchi-Levi & He Wang, 2019. "Dynamic Learning and Pricing with Model Misspecification," Management Science, INFORMS, vol. 65(11), pages 4980-5000, November.
    4. Aydinliyim, Tolga & Pangburn, Michael S. & Rabinovich, Elliot, 2017. "Inventory disclosure in online retailing," European Journal of Operational Research, Elsevier, vol. 261(1), pages 195-204.
    5. Gérard P. Cachon & A. Gürhan Kök, 2007. "Implementation of the Newsvendor Model with Clearance Pricing: How to (and How Not to) Estimate a Salvage Value," Manufacturing & Service Operations Management, INFORMS, vol. 9(3), pages 276-290, October.
    6. Adam J. Mersereau & Dan Zhang, 2012. "Markdown Pricing with Unknown Fraction of Strategic Customers," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 355-370, July.
    7. Dimitris Bertsimas & Nathan Kallus, 2020. "From Predictive to Prescriptive Analytics," Management Science, INFORMS, vol. 66(3), pages 1025-1044, March.
    8. Steffen Rebennack, 2022. "Data-driven stochastic optimization for distributional ambiguity with integrated confidence region," Journal of Global Optimization, Springer, vol. 84(2), pages 255-293, October.
    9. Saravanan Kesavan & Vishal Gaur & Ananth Raman, 2010. "Do Inventory and Gross Margin Data Improve Sales Forecasts for U.S. Public Retailers?," Management Science, INFORMS, vol. 56(9), pages 1519-1533, September.
    10. Yuan Jiang & Xu Guan & Yao Tang & Simiao Chen, 2022. "Strategic stocking for new products to signal quality information," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 43(1), pages 65-83, January.
    11. Mehmet Sekip Altug & Tolga Aydinliyim, 2016. "Counteracting Strategic Purchase Deferrals: The Impact of Online Retailers’ Return Policy Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 18(3), pages 376-392, July.
    12. Gérard P. Cachon & Santiago Gallino & Marcelo Olivares, 2019. "Does Adding Inventory Increase Sales? Evidence of a Scarcity Effect in U.S. Automobile Dealerships," Management Science, INFORMS, vol. 65(4), pages 1469-1485, April.
    13. den Boer, Arnoud V. & Sierag, Dirk D., 2021. "Decision-based model selection," European Journal of Operational Research, Elsevier, vol. 290(2), pages 671-686.
    14. Biyu He & Franklin Dexter & Alex Macario & Stefanos Zenios, 2012. "The Timing of Staffing Decisions in Hospital Operating Rooms: Incorporating Workload Heterogeneity into the Newsvendor Problem," Manufacturing & Service Operations Management, INFORMS, vol. 14(1), pages 99-114, January.
    15. Bertsimas, Dimitris & Doan, Xuan Vinh, 2010. "Robust and data-driven approaches to call centers," European Journal of Operational Research, Elsevier, vol. 207(2), pages 1072-1085, December.
    16. Arian Aflaki & Pnina Feldman & Robert Swinney, 2019. "Becoming Strategic: Endogenous Consumer Time Preferences and Multiperiod Pricing," Operations Research, INFORMS, vol. 68(4), pages 1116-1131, July.
    17. Opher Baron & Iman Hajizadeh & Joseph Milner, 2011. "Now Playing: DVD Purchasing for a Multilocation Rental Firm," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 209-226, April.
    18. Yossi Aviv & Mike Mingcheng Wei & Fuqiang Zhang, 2019. "Responsive Pricing of Fashion Products: The Effects of Demand Learning and Strategic Consumer Behavior," Management Science, INFORMS, vol. 65(7), pages 2982-3000, July.
    19. Prashant Chintapalli & Jishnu Hazra, 2015. "Pricing and inventory management during new product introduction when shortage creates hype," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(4), pages 304-320, June.
    20. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.

    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:mathme:v:76:y:2012:i:2:p:189-221. 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.