Equitable Auctions

no code implementations • 12 Mar 2024 • Simon Finster, Patrick Loiseau, Simon Mauras, Mathieu Molina, Bary Pradelski

We initiate the study of how auction design affects the division of surplus among buyers.

Trading-off price for data quality to achieve fair online allocation

no code implementations • NeurIPS 2023 • Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet

We consider the problem of online allocation subject to a long-term fairness penalty.

Fairness

Bounding and Approximating Intersectional Fairness through Marginal Fairness

1 code implementation • 12 Jun 2022 • Mathieu Molina, Patrick Loiseau

Then, we prove bounds (easily computable through marginal fairness and other meaningful statistical quantities) in high-probability on intersectional fairness in the general case.

Descriptive Fairness

On Preemption and Learning in Stochastic Scheduling

1 code implementation • 31 May 2022 • Nadav Merlis, Hugo Richard, Flore Sentenac, Corentin Odic, Mathieu Molina, Vianney Perchet

We study single-machine scheduling of jobs, each belonging to a job type that determines its duration distribution.

Efficient Exploration Scheduling