Social Diversity Reduces the Complexity and Cost of Fostering Fairness