IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v108y2022ics0305048321001845.html
   My bibliography  Save this article

A bilevel framework for decision-making under uncertainty with contextual information

Author

Listed:
  • Muñoz, M.A.
  • Pineda, S.
  • Morales, J.M.

Abstract

In this paper, we propose a novel approach for data-driven decision-making under uncertainty in the presence of contextual information. Given a finite collection of observations of the uncertain parameters and potential explanatory variables (i.e., the contextual information), our approach fits a parametric model to those data that is specifically tailored to maximizing the decision value, while accounting for possible feasibility constraints. From a mathematical point of view, our framework translates into a bilevel program, for which we provide both a fast regularization procedure and a big-M-based reformulation that can be solved using off-the-shelf optimization solvers. We showcase the benefits of moving from the traditional scheme for model estimation (based on statistical quality metrics) to decision-guided prediction using three different practical problems. We also compare our approach with existing ones in a realistic case study that considers a strategic power producer that participates in the Iberian electricity market. Finally, we use these numerical simulations to analyze the conditions (in terms of the firm’s cost structure and production capacity) under which our approach proves to be more advantageous to the producer.

Suggested Citation

  • Muñoz, M.A. & Pineda, S. & Morales, J.M., 2022. "A bilevel framework for decision-making under uncertainty with contextual information," Omega, Elsevier, vol. 108(C).
  • Handle: RePEc:eee:jomega:v:108:y:2022:i:c:s0305048321001845
    DOI: 10.1016/j.omega.2021.102575
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048321001845
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2021.102575?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. Gah-Yi Ban & Cynthia Rudin, 2019. "The Big Data Newsvendor: Practical Insights from Machine Learning," Operations Research, INFORMS, vol. 67(1), pages 90-108, January.
    2. Zhaowei Hao & Long He & Zhenyu Hu & Jun Jiang, 2020. "Robust Vehicle Pre‐Allocation with Uncertain Covariates," Production and Operations Management, Production and Operations Management Society, vol. 29(4), pages 955-972, April.
    3. Vives, Xavier, 1984. "Duopoly information equilibrium: Cournot and bertrand," Journal of Economic Theory, Elsevier, vol. 34(1), pages 71-94, October.
    4. Blaise Allaz & Jean-Luc Vila, 1993. "Cournot Competition, Forward Markets and Efficiency," Post-Print hal-00511806, HAL.
    5. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    6. Kostas Bimpikis & Shayan Ehsani & Rahmi İlkılıç, 2019. "Cournot Competition in Networked Markets," Management Science, INFORMS, vol. 67(6), pages 2467-2481, June.
    7. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    8. Dimitris Bertsimas & Nathan Kallus, 2020. "From Predictive to Prescriptive Analytics," Management Science, INFORMS, vol. 66(3), pages 1025-1044, March.
    9. Casorrán, Carlos & Fortz, Bernard & Labbé, Martine & Ordóñez, Fernando, 2019. "A study of general and security Stackelberg game formulations," European Journal of Operational Research, Elsevier, vol. 278(3), pages 855-868.
    10. Wu, Jianghua & Zhai, Xin & Huang, Zhimin, 2008. "Incentives for information sharing in duopoly with capacity constraints," Omega, Elsevier, vol. 36(6), pages 963-975, December.
    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. Bernardo K. Pagnoncelli & Domingo Ramírez & Hamed Rahimian & Arturo Cifuentes, 2023. "A Synthetic Data-Plus-Features Driven Approach for Portfolio Optimization," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 187-204, June.
    2. Corredera, Alberto & Ruiz, Carlos, 2023. "Prescriptive selection of machine learning hyperparameters with applications in power markets: Retailer’s optimal trading," European Journal of Operational Research, Elsevier, vol. 306(1), pages 370-388.
    3. Dai, Jingqi & Li, Zongmin, 2023. "An equilibrium approach towards sustainable operation of a modern coal chemical industrial park," Omega, Elsevier, vol. 120(C).
    4. repec:cte:wsrepe:34605 is not listed on IDEAS
    5. Morales, J.M. & Muñoz, M.A. & Pineda, S., 2023. "Prescribing net demand for two-stage electricity generation scheduling," Operations Research Perspectives, Elsevier, vol. 10(C).

    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. Serrano, Breno & Minner, Stefan & Schiffer, Maximilian & Vidal, Thibaut, 2024. "Bilevel optimization for feature selection in the data-driven newsvendor problem," European Journal of Operational Research, Elsevier, vol. 315(2), pages 703-714.
    2. Meng Qi & Ying Cao & Zuo-Jun (Max) Shen, 2022. "Distributionally Robust Conditional Quantile Prediction with Fixed Design," Management Science, INFORMS, vol. 68(3), pages 1639-1658, March.
    3. Andreas Ehrenmann & Karsten Neuhoff, 2009. "A Comparison of Electricity Market Designs in Networks," Operations Research, INFORMS, vol. 57(2), pages 274-286, April.
    4. Jiang, Li & Hao, Zhongyuan, 2024. "Holding diverse market beliefs by firms: Information flow, profit performances, and channel structure," Omega, Elsevier, vol. 126(C).
    5. Liu, Congzheng & Letchford, Adam N. & Svetunkov, Ivan, 2022. "Newsvendor problems: An integrated method for estimation and optimisation," European Journal of Operational Research, Elsevier, vol. 300(2), pages 590-601.
    6. Corredera, Alberto & Ruiz, Carlos, 2023. "Prescriptive selection of machine learning hyperparameters with applications in power markets: Retailer’s optimal trading," European Journal of Operational Research, Elsevier, vol. 306(1), pages 370-388.
    7. Shuaian Wang & Xuecheng Tian, 2023. "A Deficiency of the Predict-Then-Optimize Framework: Decreased Decision Quality with Increased Data Size," Mathematics, MDPI, vol. 11(15), pages 1-9, July.
    8. Sertaç Oruç & Scott Cunningham, 2014. "Transmission Rights to the Electrical Transmission Grid in the Post Liberalization Era," Journal of the Knowledge Economy, Springer;Portland International Center for Management of Engineering and Technology (PICMET), vol. 5(4), pages 686-705, December.
    9. 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.
    10. Corredera, Alberto, 2022. "Prescriptive selection of machine learning hyperparameters with applications in power markets: retailer's optimal trading," DES - Working Papers. Statistics and Econometrics. WS 33693, Universidad Carlos III de Madrid. Departamento de Estadística.
    11. Jun Li & Yizhe Huang & Yan‐Fu Li & Shuming Wang, 2023. "Redundancy allocation under state‐dependent distributional uncertainty of component lifetimes," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 930-950, March.
    12. Che-Lin Su, 2005. "A SNCP Method for Solving Equilibrium Problems with Equilibrium Constraints," Computing in Economics and Finance 2005 150, Society for Computational Economics.
    13. Bernardo K. Pagnoncelli & Domingo Ramírez & Hamed Rahimian & Arturo Cifuentes, 2023. "A Synthetic Data-Plus-Features Driven Approach for Portfolio Optimization," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 187-204, June.
    14. Zhen-Yu Chen & Zhi-Ping Fan & Minghe Sun, 2023. "Machine Learning Methods for Data-Driven Demand Estimation and Assortment Planning Considering Cross-Selling and Substitutions," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 158-177, January.
    15. Li, Tian & Zhang, Hongtao, 2015. "Information sharing in a supply chain with a make-to-stock manufacturer," Omega, Elsevier, vol. 50(C), pages 115-125.
    16. Tian, Xuecheng & Wang, Shuaian & Laporte, Gilbert & Yang, Ying, 2024. "Determinism versus uncertainty: Examining the worst-case expected performance of data-driven policies," European Journal of Operational Research, Elsevier, vol. 318(1), pages 242-252.
    17. Yichun Hu & Nathan Kallus & Xiaojie Mao, 2022. "Fast Rates for Contextual Linear Optimization," Management Science, INFORMS, vol. 68(6), pages 4236-4245, June.
    18. Pirayesh Neghab, Davood & Khayyati, Siamak & Karaesmen, Fikri, 2022. "An integrated data-driven method using deep learning for a newsvendor problem with unobservable features," European Journal of Operational Research, Elsevier, vol. 302(2), pages 482-496.
    19. Yunxiao Deng & Suvrajeet Sen, 2022. "Predictive stochastic programming," Computational Management Science, Springer, vol. 19(1), pages 65-98, January.
    20. Pascal M. Notz & Richard Pibernik, 2022. "Prescriptive Analytics for Flexible Capacity Management," Management Science, INFORMS, vol. 68(3), pages 1756-1775, March.

    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:jomega:v:108:y:2022:i:c:s0305048321001845. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.