Scott Kominers: "Theory, Practice, and Engineering in (Generalized) Matching Market Design"

Date: 

Wednesday, November 20, 2013, 12:00pm to 1:30pm

Location: 

Maxwell Dworkin 119

CRCS Lunch Seminar

Date: Wednesday, November 20, 2013
Time: 12:00pm – 1:30pm
Place: Maxwell Dworkin 119

Speaker: Scott Kominers, Harvard Society of Fellows, Harvard Program for Evolutionary Dynamics, Harvard CRCS

Title: Theory, Practice, and Engineering in (Generalized) Matching Market Design

Abstract:
In recent years, matching theory has been widely applied in the design of centralized labor markets and school choice programs. At the same time, new theoretical discoveries have shown how to generalize matching algorithms to incorporate contract negotiation and complex market structures. I will survey the history of matching, from the marriage problem, through "marriage with dowries," to generalized matching with contracts. Then, I will discuss applications of generalized matching algorithms to the design of affirmative action and cadet--branch matching systems. I will conclude by showing how these results have recently contributed to the elimination of "walk-zones" in the Boston public schools match.

Bio:
Scott Duke Kominers is a Junior Fellow at the Harvard Society of Fellows, a Research Scientist at the Harvard Program for Evolutionary Dynamics, and an Associate of the Harvard Center for Research on Computation and Society. From 2011-2013, he was the inaugural Research Scholar at the Becker Friedman Institute for Research in Economics at the University of Chicago.

Kominers received his A.B. in Mathematics and Ph.D. in Business Economics from Harvard University, in 2009 and 2011, respectively. His research focuses on market design and its interactions with law and computer science. His specific research interests include matching theory, mechanism design, law and economics, privacy, and quadratic form representation theory.

Photo(s) from the Event:

Market Design at work: Scott Kominers' matching algorithms help improve Boston public schools match

DIY Market Design: Scott Kominers shows how to build ideal dating site using matching algorithms