Balanced ranking with diversity constraints

Ke Yang, Vasilis Gkatzelis, Julia Stoyanovich

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Many set selection and ranking algorithms have recently been enhanced with diversity constraints that aim to explicitly increase representation of historically disadvantaged populations, or to improve the overall representativeness of the selected set. An unintended consequence of these constraints, however, is reduced in-group fairness: the selected candidates from a given group may not be the best ones, and this unfairness may not be well-balanced across groups. In this paper we study this phenomenon using datasets that comprise multiple sensitive attributes. We then introduce additional constraints, aimed at balancing the in-group fairness across groups, and formalize the induced optimization problems as integer linear programs. Using these programs, we conduct an experimental evaluation with real datasets, and quantify the feasible trade-offs between balance and overall performance in the presence of diversity constraints.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019
    EditorsSarit Kraus
    PublisherInternational Joint Conferences on Artificial Intelligence
    Pages6035-6042
    Number of pages8
    ISBN (Electronic)9780999241141
    StatePublished - Jan 1 2019
    Event28th International Joint Conference on Artificial Intelligence, IJCAI 2019 - Macao, China
    Duration: Aug 10 2019Aug 16 2019

    Publication series

    NameIJCAI International Joint Conference on Artificial Intelligence
    Volume2019-August
    ISSN (Print)1045-0823

    Conference

    Conference28th International Joint Conference on Artificial Intelligence, IJCAI 2019
    CountryChina
    CityMacao
    Period8/10/198/16/19

      Fingerprint

    ASJC Scopus subject areas

    • Artificial Intelligence

    Cite this

    Yang, K., Gkatzelis, V., & Stoyanovich, J. (2019). Balanced ranking with diversity constraints. In S. Kraus (Ed.), Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019 (pp. 6035-6042). (IJCAI International Joint Conference on Artificial Intelligence; Vol. 2019-August). International Joint Conferences on Artificial Intelligence.