Colloquium: Human Compatible: Making Decisions From Human Knowledge and Preferences

April 10, 2020 - 11:15am to 12:15pm
Rupert Freeman
Affiliation: 
Duke University
Location: 
Webinar: https://umn.zoom.us/j/748585478
Host: 
Maria Gini

Abstract: Even in the age of big data and machine learning, human knowledge and preferences still play a large part in decision making. For some tasks, such as predicting complex events like recessions or global conflicts, human input remains a crucial component, either in a standalone capacity or as a complement to algorithms and statistical models. In other cases, a decision maker is tasked with utilizing human preferences to, for example, make a popular decision over an unpopular one. However, while often useful, eliciting data from humans poses significant challenges. First, humans are strategic, and may misrepresent their private information if doing so can benefit them. Second, when decisions affect humans, we often want outcomes to be fair, not systematically favoring one individual or group over another. 

 In this talk, I discuss two settings that exemplify these considerations. First, I consider the participatory budgeting problem in which a shared budget must be divided among competing public projects. Building on classic literature in economics, I present a class of truthful mechanisms and exhibit a tradeoff between fairness and economic efficiency within this class. Second, I examine the classic online learning problem of learning with expert advice in a setting where experts are strategic and act to maximize their influence on the learner. I present algorithms that incentivize truthful reporting from experts while achieving optimal regret bounds.

BIO: Rupert Freeman is a Postdoctoral Researcher with Microsoft Research. Dr. Freeman earned his Ph.D. at Duke University, advised by Vince Conitzer. He works on topics at the intersection of computer science and economics, including social choice, fair division, and prediction mechanisms. His work focuses on designing algorithms that trade off economic efficiency with other desiderata like fairness considerations and resistance to strategic agents. During his Ph.D., Rupert was twice an intern at the MSR-NYC lab and the recipient of a Facebook Fellowship.

*To sign up for an appointment to meet with Rupert Freeman, please pay a visit to the following link: Appointment Sign Up Sheet.