Algorithmic Fairness

We define three metrics of the group information power (social capital) in a network based on effective resistance (spectral graph theory). We propose also three metrics of social capital unfairness (structural group unfairness) and a heuristic to mitigate it.

FairShap, i.e. Fair Shapley Values, is a family of data valuation functions for Algorithmic Fairness based on Game Theory which can be used as a novel, interpretable, pre-processing and model-agnostic (re-weighting) method for fair algorithmic decision-making.