1: \begin{abstract}
2: Society has come to rely on algorithms like classifiers for important decision making, giving rise to the need for ethical guarantees such as fairness.
3: Fairness is typically defined by asking that some statistic of a classifier be approximately equal over protected groups within a population.
4: In this paper, current approaches to fairness are discussed and used to motivate algorithmic proposals that incorporate fairness into genetic programming for classification.
5: We propose two ideas.
6: The first is to incorporate a fairness objective into multi-objective optimization.
7: The second is to adapt lexicase selection to define cases dynamically over intersections of protected groups.
8: We describe why lexicase selection is well suited to pressure models to perform well across the potentially infinitely many subgroups over which fairness is desired.
9: We use a recent genetic programming approach to construct models on four datasets for which fairness constraints are necessary, and empirically compare performance to prior methods utilizing game-theoretic solutions.
10: Methods are assessed based on their ability to generate trade-offs of subgroup fairness and accuracy that are Pareto optimal.
11: The result show that genetic programming methods in general, and random search in particular, are well suited to this task.
12: \end{abstract}
13: