Theses Doctoral

Machine-Learning Fairness in Data Markets: Challenges and Opportunities

Maio, Roland

Machine learning promises to unlock troves of economic value. As advanced machine-learning techniques proliferate, they raise acute fairness concerns. These concerns must be addressed in order for the economic surpluses and externalities generated by machine learning to benefit society equitably. In this thesis, we focus on the economic context of data markets and theoretically study the impacts of intervening to achieve machine-learning fairness.

We find that to effectively and efficiently intervene requires taking the data market into account in the design and application of the fairness intervention, i.e., how the intervention impacts the data market, how the data market impacts the intervention, and how their impacts interact. We study this interaction in two data-market settings to understand what information is necessary.

We find that without taking into account the incentive structure and economics of a data market, fairness interventions can induce greater losses to efficiency than are necessary to achieve fairness—even potentially inducing market collapse. Yet, we also find that these losses can be recovered or even amortized away by suitably designing the intervention with appropriate information or under favorable market conditions.

Overall, this thesis elucidates how data markets present both novel challenges and opportunities for machine-learning fairness. It demonstrates that efficiently intervening for machine-learning fairness can be more complicated in data markets—even infeasible! Excitingly, however, it also demonstrates that under favorable market conditions, fairness can be achieved at lower relative cost to efficiency than has previously been understood to be possible. We hope that these initial theoretical findings ultimately contribute to the development of efficient and practical fairness interventions suitable for real-world application.

Files

  • thumnail for Maio_columbia_0054D_18891.pdf Maio_columbia_0054D_18891.pdf application/pdf 593 KB Download File

More About This Work

Academic Units
Computer Science
Thesis Advisors
Chaintreau, Augustin
Degree
Ph.D., Columbia University
Published Here
November 6, 2024