Essays On Algorithms, Markets, And Society

Loading...
Thumbnail Image
Degree type
Doctor of Philosophy (PhD)
Graduate group
Applied Mathematics
Discipline
Subject
Algorithms
Auctions
Fairness
Learning
Markets
Privacy
Computer Sciences
Economics
Funder
Grant number
License
Copyright date
2021-08-31T20:20:00-07:00
Distributor
Related resources
Author
Elzayn, Hadi
Contributor
Abstract

This thesis examines algorithmic markets - market mechanisms with algorithms as a core component in their functioning -- and markets with algorithms (that is, canonical markets for algorithmic or data-based goods and services). Our primary focus is on the analysis of these mechanisms and markets in terms of societal concerns such as fairness, privacy, and efficiency (including welfare and revenue). For algorithmic markets, we consider automated ad auctions and call auctions; for markets with algorithms, we examine both an abstract, general data-driven market from a theoretical perspective, and a specific, important data-driven market: the U.S. mortgage market. We apply a variety of theoretical tools from various subfields of Computer Science and Economics, including worst-case asymptotic runtime and sample complexity theory, the Probably Approximately Correct (PAC) Learning framework, no-regret learning algorithms, equilibrium analysis, smoothness, differential privacy, and quantitative fairness. In addition to theoretical analysis, we implement various algorithms and mechanisms and perform empirical analysis on real data in relation to the mortgage market. Our results include: new worst-case welfare guarantees, novel equilibrium characterizations, and experimental evaluation of various auction formats in the Ad Types setting; construction and analysis of a differentially private call auction mechanism with good performance and incentive properties; a theoretical analysis elucidating the economic forces that encourage error inequality in data-driven markets; and practical application of quantitative fairness measures to a uniquely rich and exhaustive dataset covering the mortgage market in the United States.

Advisor
Michael Kearns
Date of degree
2020-01-01
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation