1: \begin{abstract}

2: It is well known that two-sided markets are unfair in a number of ways. 

3: For instance, female workers at Uber earn less than their male colleagues per mile driven.

4: Similar observations have been made for other minority subgroups in other two-sided markets. 

5: 

6: Here, we suggest a novel market-clearing mechanism for two-sided markets, which promotes  

7: equalisation of the pay per hour worked across multiple subgroups, as well as within each subgroup.

8: In the process, we introduce a novel notion of subgroup fairness (which we call Inter-fairness), 

9: which can be combined with other notions of fairness within each subgroup (called Intra-fairness), 

10: and the utility for the customers (Customer-Care) in the objective of the market-clearing problem. 

11: While the novel non-linear terms in the objective complicate market clearing by making the problem non-convex, 

12: we show that a certain non-convex augmented Lagrangian relaxation can be approximated to any precision in time polynomial in the number of market participants using semi-definite programming.

13: This makes it possible to implement the market-clearing mechanism efficiently.

14: On the example of driver-ride assignment in an {\em Uber}-like system, we demonstrate the efficacy and scalability of the approach, and trade-offs between Inter- and Intra-fairness.

15: \end{abstract}

16: