Skip to yearly menu bar Skip to main content


Poster

Paradoxes in Fair Machine Learning

Paul Gölz · Anson Kahng · Ariel Procaccia

East Exhibition Hall B + C #83

Keywords: [ Applications ] [ Fairness, Accountability, and Transparency ] [ Game Theory and Computational Economics ] [ Theory ]


Abstract:

Equalized odds is a statistical notion of fairness in machine learning that ensures that classification algorithms do not discriminate against protected groups. We extend equalized odds to the setting of cardinality-constrained fair classification, where we have a bounded amount of a resource to distribute. This setting coincides with classic fair division problems, which allows us to apply concepts from that literature in parallel to equalized odds. In particular, we consider the axioms of resource monotonicity, consistency, and population monotonicity, all three of which relate different allocation instances to prevent paradoxes. Using a geometric characterization of equalized odds, we examine the compatibility of equalized odds with these axioms. We empirically evaluate the cost of allocation rules that satisfy both equalized odds and axioms of fair division on a dataset of FICO credit scores.

Live content is unavailable. Log in and register to view live content