TY - GEN
T1 - End-to-End Learning for Fair Ranking Systems
AU - Kotary, James
AU - Fioretto, Ferdinando
AU - Van Hentenryck, Pascal
AU - Zhu, Ziwei
N1 - Publisher Copyright:
© 2022 ACM.
PY - 2022/4/25
Y1 - 2022/4/25
N2 - The learning-to-rank problem aims at ranking items to maximize exposure of those most relevant to a user query. A desirable property of such ranking systems is to guarantee some notion of fairness among specified item groups. While fairness has recently been considered in the context of learning-to-rank systems, current methods cannot provide guarantees on the fairness of the predicted rankings. This paper addresses this gap and introduces Smart Predict and Optimize for Fair Ranking (SPOFR), an integrated optimization and learning framework for fairness-constrained learning to rank. The end-to-end SPOFR framework includes a constrained optimization sub-model and produces ranking policies that are guaranteed to satisfy fairness constraints, while allowing for fine control of the fairness-utility tradeoff. SPOFR is shown to significantly improve on current state-of-the-art fair learning-to-rank systems with respect to established performance metrics.
AB - The learning-to-rank problem aims at ranking items to maximize exposure of those most relevant to a user query. A desirable property of such ranking systems is to guarantee some notion of fairness among specified item groups. While fairness has recently been considered in the context of learning-to-rank systems, current methods cannot provide guarantees on the fairness of the predicted rankings. This paper addresses this gap and introduces Smart Predict and Optimize for Fair Ranking (SPOFR), an integrated optimization and learning framework for fairness-constrained learning to rank. The end-to-end SPOFR framework includes a constrained optimization sub-model and produces ranking policies that are guaranteed to satisfy fairness constraints, while allowing for fine control of the fairness-utility tradeoff. SPOFR is shown to significantly improve on current state-of-the-art fair learning-to-rank systems with respect to established performance metrics.
KW - Decision Focused Learning
KW - Fairness
KW - Learning to Rank
KW - Optimization
KW - Smart Predict and Optimize
UR - http://www.scopus.com/inward/record.url?scp=85129848082&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85129848082&partnerID=8YFLogxK
U2 - 10.1145/3485447.3512247
DO - 10.1145/3485447.3512247
M3 - Conference contribution
AN - SCOPUS:85129848082
T3 - WWW 2022 - Proceedings of the ACM Web Conference 2022
SP - 3520
EP - 3530
BT - WWW 2022 - Proceedings of the ACM Web Conference 2022
PB - Association for Computing Machinery, Inc
T2 - 31st ACM World Wide Web Conference, WWW 2022
Y2 - 25 April 2022 through 29 April 2022
ER -