Pete Troyan is a theorist with a strong interest in matching theory who is also open to experiments. His JM paper, joint with Dan Fragiadakis (about whom I blogged yesterday), is theory paper on matching: Specifically, it deals with two-sided matching problems, where the other side may be objects or agents (such as medical residency positions to medical students, school slots to students, military assignments to military cadets, etc). Their starting point is that often in such assignments, the designer (the school board, the medical association etc) wants to have fulfill certain distributional constraints: for example a minimum number of medical residents in rural areas, or cadets in each branch, or, thinking about diversity, demographic distributions in each school.
The abstract continues as:
"Standard assignment mechanisms implemented in practice are unable to accommodate all of these constraints. This leads policymakers to resort to ad-hoc solutions that eliminate blocks of seats ex-ante (before agents submit their preferences) to ensure that all constraints are satisfied ex-post.
We show that these solutions ignore important information contained in the submitted preferences, resulting in avoidable inefficiency. We introduce a new class of dynamic quotas mechanisms that allow the institutional quotas to dynamically adjust to the submitted preferences of the agents. We show how a wide class of mechanisms commonly used in the field can be adapted to our dynamic quotas framework. Focusing in particular on a new dynamic quotas deferred acceptance (DQDA) mechanism, we show that DQDA Pareto dominates current solutions. While it may seem that allowing the quotas to depend on the submitted preferences would compromise the strategyproofness of deferred acceptance, we show that this is not the case: as long as the order in which the quotas are adjusted is determined exogenously to the preferences, DQDA remains strategyproof. Thus, policymakers can be confident that efficiency will be improved without introducing perverse incentives. Simulations with school choice data are used to quantify the potential efficiency gains."
Pete has, next to his JM paper which is an theory paper on matching, three more matching papers, one of which is already published, and one of which is an experiment (the paper that Dan Fragiadakis uses as a JM paper). Pete has also theory work not related to matching.
No comments:
Post a Comment