Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/106813
Title: | Determinism versus uncertainty : examining the worst-case expected performance of data-driven policies | Authors: | Tian, X Wang, S Laporte, G Yang, Y |
Issue Date: | 2024 | Source: | European journal of operational research, Available online 27 April 2024, In Press, Corrected Proof, https://doi.org/10.1016/j.ejor.2024.04.031 | Abstract: | This paper explores binary decision making, a critical domain in areas such as finance and supply chain management, where decision makers must often choose between a deterministic-cost option and an uncertain-cost option. Given the limited historical data on the uncertain cost and its unknown probability distribution, this research aims to ascertain how decision makers can optimize their decisions. To this end, we evaluate the worst-case expected performance of all possible data-driven policies, including the sample average approximation policy, across four scenarios differentiated by the extent of knowledge regarding the lower and upper bounds of the first moment of the uncertain cost distribution. Our analysis, using worst-case expected absolute regret and worst-case expected relative regret metrics, consistently shows that no data-driven policy outperforms the straightforward strategy of choosing either a deterministic-cost or uncertain-cost option in these scenarios. Notably, the optimal choice between these two options depends on the specific lower and upper bounds of the first moment. Our research contributes to the literature by revealing the minimal worst-case expected performance of all possible data-driven policies for binary decision-making problems. | Keywords: | Data-driven optimization Decision analysis Sample average approximation Worst-case expected performance |
Publisher: | Elsevier BV | Journal: | European journal of operational research | ISSN: | 0377-2217 | EISSN: | 1872-6860 | DOI: | 10.1016/j.ejor.2024.04.031 |
Appears in Collections: | Journal/Magazine Article |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.