Title

Data Science and Mechanism Design

Document Type

Lecture

Publication Date

Fall 11-8-2019

Abstract

Computer systems have become the primary mediator of social and economic interactions. A defining aspect of such systems is that the participants have preferences over system outcomes and will manipulate their behavior to obtain outcomes they prefer. Such manipulation interferes with data-driven methods for designing and testing system improvements. A standard approach to resolve this interference is to infer preferences from behavioral data and employ the inferred preferences to evaluate novel system designs.

In this talk Dr. Hartline will describe a method for estimating and comparing the performance of novel systems directly from behavioral data from the original system. This approach skips the step of estimating preferences and is more accurate. Estimation accuracy can be further improved by augmenting the original system; its accuracy then compares favorably with ideal controlled experiments, a.k.a., A/B testing, which are often infeasible. A motivating example will be the paradigmatic problem of designing an auction for the sale of advertisements on an Internet search engine.

Streaming Media

Comments

Jason Hartline, is a professor of computer science at Northwestern University. Prof. Hartline received his B.S. in Electrical Engineering and Computer Science from Cornell University and a Ph.D. from the University of Washington under the supervision of Anna Karlin. He was a postdoctoral fellow at Carnegie Mellon University under the supervision of Avrim Blum; and subsequently a researcher at Microsoft Research in Silicon Valley. He joined Northwestern University in 2008. His research introduces design and analysis methodologies from computer science to understand and improve outcomes of economic systems.

Link to Full Text

Share

COinS