Beyond Expectations: Learning with Stochastic Dominance Made Practical
Shicong Cen,Jincheng Mei,Hanjun Dai,Dale Schuurmans,Yuejie Chi,Bo Dai
2024-02-05
Abstract:Stochastic dominance models risk-averse preferences for decision making with uncertain outcomes, which naturally captures the intrinsic structure of the underlying uncertainty, in contrast to simply resorting to the expectations. Despite theoretically appealing, the application of stochastic dominance in machine learning has been scarce, due to the following challenges: $\textbf{i)}$, the original concept of stochastic dominance only provides a $\textit{partial order}$, therefore, is not amenable to serve as an optimality criterion; and $\textbf{ii)}$, an efficient computational recipe remains lacking due to the continuum nature of evaluating stochastic dominance.%, which barriers its application for machine learning.
Machine Learning,Artificial Intelligence,Optimization and Control