A GA-based algorithm meets the fair ranking problem

Saedeh Tahery, Seyyede Zahra Aftabi, Saeed Farzi

Abstract: Highlights•Presenting FARGO which is a new evolutionary-based algorithm aiming at tackling the fair ranking problem. The proposed algorithm not only effectively supports one protected group but also achieves near-optimal solutions for any number of protected groups.•Introducing EGR, abbreviated Expected Gain Ratio, which is a novel evaluation metric for measuring the quality of the fair ranking problem solutions.•Introducing a sophisticated objective function that computes total fairness concerns in a reasonable time.•Running plenty of experimental analysis in order to evaluate the performance of the proposed algorithm and compare it with its counterpart.