Differentiable Approximations of Fair OWA Optimization

My H Dinh, James Kotary, Ferdinando Fioretto

Keywords: Predict-then-Optimize, Fairness, Multi-objective

TL;DR: This paper extends Predict-then-Optimize framework to handle optimization of nondifferentiable Ordered Weighted Averaging (OWA) objectives, known for their ability to ensure fair and robust solutions to with respect to multiple objectives.

Abstract: Decision processes in AI and operations research often involve parametric optimization problems, whose unknown parameters must be predicted from correlated data. In such settings, the Predict-Then-Optimize (PtO) paradigm trains parametric prediction models end-to-end with the subsequent optimization model. This paper extends PtO to handle the optimization of the nondifferentiable Ordered Weighted Averaging (OWA) objectives, known for their ability to ensure fair and robust solutions with respect to multiple objectives. By proposing efficient differentiable approximations of OWA optimization, it provides a framework for integrating fair optimization concepts with parametric prediction under uncertainty.

Submission Number: 48