Probabilistic Permutation Graph Search
Ali Vardasbi, Fatemeh Sarvi, Maarten de Rijke · Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval · 2022
There are several measures for fairness in ranking, based on different underlying assumptions and perspectives. \acPL optimization with the REINFORCE algorithm can be used for optimizing black-box objective functions over permutations. In particular, it can be used for optimizing fairness measures. However, though effective for queries with a moderate number of repeating sessions, \acPL optimization has room for improvement for queries with a small number of repeating sessions.