Optimization Under Epistemic Uncertainty Using Prediction
Optimization Under Epistemic Uncertainty Using Prediction
Noah Schutte
Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence
Doctoral Consortium. Pages 8504-8505.
https://doi.org/10.24963/ijcai.2024/967
Due to the complexity of randomness, optimization problems are often modeled to be deterministic to be solvable. Specifically epistemic uncertainty, i.e., uncertainty that is caused due to a lack of knowledge, is not easy to model, let alone easy to subsequently solve. Despite this, taking uncertainty into account is often required for optimization models to produce robust decisions that perform well in practice. We analyze effective existing frameworks, aiming to improve robustness without increasing complexity. Specifically we focus on robustness in decision-focused learning, which is a framework aimed at making context-based predictions for an optimization problem's uncertain parameters that minimize decision error.
Keywords:
DC: Constraint Satisfaction and Optimization
DC: Uncertainty in AI
DC: Machine Learning