How Fair is Fairness-Aware Representative Ranking?

Abstract

It has been observed in several works that the ranking of candidates based on their score can be biased for candidates belonging to the minority community. In recent works, the fairness-Aware representative ranking was proposed for computing fairness-Aware re-ranking of results. The proposed algorithm achieves the desired distribution of top-ranked results with respect to one or more protected attributes. In this work, we highlight the bias in fairness-Aware representative ranking for an individual and for a group if the group is sub-Active on the platform. We define individual unfairness and group unfairness from two different perspectives. We further propose methods to generate ideal individual and group fair representative ranking if the universal representation ratio is known. The paper is concluded with open challenges and further directions.