paper-with-me

Papers

Beyond Expectations: Learning with Stochastic Dominance Made Practical

2024-02-05 · Shicong Cen, Jincheng Mei, Hanjun Dai, Dale Schuurmans, Yuejie Chi, Bo Dai

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. In this work, we make the first attempt towards establishing a general framework of learning with stochastic dominance. We first generalize the stochastic dominance concept to enable feasible comparisons between any arbitrary pair of random variables. We next develop a simple and computationally efficient approach for finding the optimal solution in terms of stochastic dominance, which can be seamlessly plugged into many learning tasks. Numerical experiments demonstrate that the proposed method achieves comparable performance as standard risk-neutral strategies and obtains better trade-offs against risk across a variety of applications including supervised learning, reinforcement learning, and portfolio optimization.

📄 PDF Abstract BibTeX arXiv:2402.02698

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingPortfolio Optimization

Similar Papers 제목 키워드 기반

Robust Statistical Comparison of Random Variables with Locally Varying Scale of Measurement

2023-06-22 · Christoph Jansen, Georg Schollmeyer, Hannah Blocher, Julian Rodemann 외

Spaces with locally varying scale of measurement, like multidimensional structures with differently scaled dimensions, are pretty common in statistics and machine learning. Nevertheless, it is still understood as an open…

PySDTest: a Python/Stata Package for Stochastic Dominance Tests

2023-07-20 · Kyungho Lee, Yoon-Jae Whang

We introduce PySDTest, a Python/Stata package for statistical tests of stochastic dominance. PySDTest implements various testing procedures such as Barrett and Donald (2003), Linton et al. (2005), Linton et al. (2010), a…

Learning to Optimize with Stochastic Dominance Constraints

2022-11-14 · Hanjun Dai, Yuan Xue, Niao He, Bethany Wang 외

In real-world decision-making, uncertainty is important yet difficult to handle. Stochastic dominance provides a theoretically sound approach for comparing uncertain quantities, but optimization with stochastic dominance…

Decision MakingManagement

Almost Dominance: Inference and Application

2023-12-04 · Xiaojun Song, Zhenting Sun

This paper proposes a general framework for inference on three types of almost dominances: Almost Lorenz dominance, almost inverse stochastic dominance, and almost stochastic dominance. We first generalize almost Lorenz …

Beyond expectations: Residual Dynamic Mode Decomposition and Variance for Stochastic Dynamical Systems

2023-08-21 · Matthew J. Colbrook, Qin Li, Ryan V. Raut, Alex Townsend

Koopman operators linearize nonlinear dynamical systems, making their spectral information of crucial interest. Numerous algorithms have been developed to approximate these spectral properties, and Dynamic Mode Decomposi…