Abstract:A traditional stochastic program under a finite population typically seeks to optimize efficiency by maximizing the expected profits or minimizing the expected costs, subject to a set of constraints. However, implementing such optimization-based decisions can have varying impacts on individuals, and when assessed using the individuals' utility functions, these impacts may differ substantially across demographic groups delineated by sensitive attributes, such as gender, race, age, and socioeconomic status. As each group comprises multiple individuals, a common remedy is to enforce group fairness, which necessitates the measurement of disparities in the distributions of utilities across different groups. This paper introduces the concept of Distributionally Fair Stochastic Optimization (DFSO) based on the Wasserstein fairness measure. The DFSO aims to minimize distributional disparities among groups, quantified by the Wasserstein distance, while adhering to an acceptable level of inefficiency. Our analysis reveals that: (i) the Wasserstein fairness measure recovers the demographic parity fairness prevalent in binary classification literature; (ii) this measure can approximate the well-known Kolmogorov-Smirnov fairness measure with considerable accuracy; and (iii) despite DFSO's biconvex nature, the epigraph of the Wasserstein fairness measure is generally Mixed-Integer Convex Programming Representable (MICP-R). Additionally, we introduce two distinct lower bounds for the Wasserstein fairness measure: the Jensen bound, applicable to the general Wasserstein fairness measure, and the Gelbrich bound, specific to the type-2 Wasserstein fairness measure. We establish the exactness of the Gelbrich bound and quantify the theoretical difference between the Wasserstein fairness measure and the Gelbrich bound.

Minimal Quantile Functions Subject to Stochastic Dominance Constraints

A GLOBALLY AND SUPERLIEARLY CONVERGENT FEASIBLE SQP ALGORITHM FOR DEGENERATE CONSTRAINED OPTIMIZATION

Multivariate Robust Second-Order Stochastic Dominance and Resulting Risk-Averse Optimization

Further Properties of Fractional Stochastic Dominance

Max-stability under first-order stochastic dominance

A Critical Comparison of Three Notions of Fractional Stochastic Dominance

Exact and Heuristic Solution Techniques for Mixed-Integer Quantile Minimization Problems

Quantitative Stability of Mixed-Integer Two-Stage Quadratic Stochastic Programs

Exact Penalization, Level Function Method, and Modified Cutting-Plane Method for Stochastic Programs with Second Order Stochastic Dominance Constraints

Duality-Free Decomposition Based Data-Driven Stochastic Security-Constrained Unit Commitment

Distributionally Robust Second-Order Stochastic Dominance Constrained Optimization with Wasserstein Ball

Multi-fractional Stochastic Dominance: Mathematical Foundations

Distributionally Fair Stochastic Optimization using Wasserstein Distance

A new characterization of second-order stochastic dominance

Testing out-of-sample portfolio performance using second-order stochastic dominance constrained optimization approach

Stability Analysis of Optimization Problems with $k$th Order Stochastic and Distributionally Robust Dominance Constraints Induced by Full Random Recourse

Fractional Stochastic Dominance in Rank-Dependent Utility and Cumulative Prospect Theory

Short Communication: Mean-Stochastic-Dominance Portfolio Selection in Continuous Time

A Stochastic Approximation Method for Simulation-Based Quantile Optimization

Mean-variance portfolio selection in jump-diffusion model under no-shorting constraint: A viscosity solution approach

A Note on Almost Stochastic Dominance