Loading...
Determinism versus uncertainty : Examining the worst-case expected performance of data-driven policies
Tian, Xuecheng Wang, Shuaian Laporte, Gilbert Yang, Ying
Tian, Xuecheng
Wang, Shuaian
Laporte, Gilbert
Yang, Ying
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
Decision analysis, Data-driven optimization, Sample average approximation, Worst-case expected performance
Date
2024
Type
Journal article
Journal
Book
Volume
318
Issue
1
Page Range
242-252
Article Number
ACU Department
School of Behavioural and Health Sciences
Faculty of Health Sciences
Faculty of Health Sciences
Relation URI
Source URL
Event URL
Open Access Status
License
All rights reserved
File Access
Controlled
Notes
© 2024 Elsevier B.V. All rights reserved.