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

    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.

    Balanced ranking with diversity constraints. / Yang, Ke; Gkatzelis, Vasilis; Stoyanovich, Julia.

    Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. ed. / Sarit Kraus. International Joint Conferences on Artificial Intelligence, 2019. p. 6035-6042 (IJCAI International Joint Conference on Artificial Intelligence; Vol. 2019-August).

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

    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. IJCAI International Joint Conference on Artificial Intelligence, vol. 2019-August, International Joint Conferences on Artificial Intelligence, pp. 6035-6042, 28th International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, 8/10/19.
    Yang K, Gkatzelis V, Stoyanovich J. Balanced ranking with diversity constraints. In Kraus S, editor, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. International Joint Conferences on Artificial Intelligence. 2019. p. 6035-6042. (IJCAI International Joint Conference on Artificial Intelligence).
    Yang, Ke ; Gkatzelis, Vasilis ; Stoyanovich, Julia. / Balanced ranking with diversity constraints. Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. editor / Sarit Kraus. International Joint Conferences on Artificial Intelligence, 2019. pp. 6035-6042 (IJCAI International Joint Conference on Artificial Intelligence).
    @inproceedings{c48a4a55c0bb4c2da021c2fe3579eb57,
    title = "Balanced ranking with diversity constraints",
    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.",
    author = "Ke Yang and Vasilis Gkatzelis and Julia Stoyanovich",
    year = "2019",
    month = "1",
    day = "1",
    language = "English (US)",
    series = "IJCAI International Joint Conference on Artificial Intelligence",
    publisher = "International Joint Conferences on Artificial Intelligence",
    pages = "6035--6042",
    editor = "Sarit Kraus",
    booktitle = "Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019",

    }

    TY - GEN

    T1 - Balanced ranking with diversity constraints

    AU - Yang, Ke

    AU - Gkatzelis, Vasilis

    AU - Stoyanovich, Julia

    PY - 2019/1/1

    Y1 - 2019/1/1

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=85071083253&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85071083253&partnerID=8YFLogxK

    M3 - Conference contribution

    AN - SCOPUS:85071083253

    T3 - IJCAI International Joint Conference on Artificial Intelligence

    SP - 6035

    EP - 6042

    BT - Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019

    A2 - Kraus, Sarit

    PB - International Joint Conferences on Artificial Intelligence

    ER -