Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Fairness and Bias in Online Selection
 
research article

Fairness and Bias in Online Selection

Correa, José R.
•
Cristi, Andrés  orcid-logo
•
Dütting, Paul
Show more
September 24, 2025
Operations Research

Fairness in Online Selection Problems Two of the most studied models in online decision making are the secretary problem and the prophet inequality problem. Both capture the challenge of making irrevocable choices under uncertainty. But, what happens when candidates come from different groups and fairness enters the picture? In “Fairness and bias in online selection,” José Correa, Andrés Cristi, Paul Dütting, and Ashkan Norouzi-Fard introduce and analyze multicolor variants of these problems. In these models, each candidate belongs to a “color,” and comparisons are only meaningful within the same color. This captures real-world situations where crossgroup rankings are unreliable or biased—for instance, when evaluating students from different schools or job applicants from diverse backgrounds. For the multicolor secretary problem, the authors characterize the optimal online algorithm. In contrast to the offline optimum—which always selects from the most promising group—the optimal online algorithm is inherently fairer. For the multicolor prophet inequality, they design algorithms that enforce target selection probabilities across groups, ensuring equitable treatment.

  • Details
  • Metrics
Type
research article
DOI
10.1287/opre.2021.0662
Author(s)
Correa, José R.

University of Chile

Cristi, Andrés  orcid-logo

École Polytechnique Fédérale de Lausanne

Dütting, Paul

Google (Switzerland)

Norouzi-Fard, Ashkan

Google (Switzerland)

Date Issued

2025-09-24

Publisher

Institute for Operations Research and the Management Sciences (INFORMS)

Published in
Operations Research
Article Number

opre.2021.0662

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
GO  
Available on Infoscience
October 3, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/254591
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés