Publications
Publications
Show Results For
- All HBS Web
(26)
- Faculty Publications (15)
Page 1 of 15
Results
- 2021
- Working Paper
Deep Learning for Two-Sided Matching
By: Sai Srivatsa Ravindranatha, Zhe Feng, Shira Li, Jonathan Ma, Scott Duke Kominers and David Parkes
We initiate the use of a multi-layer neural network to model two-sided matching and to explore the design space between strategy-proofness and stability. It is well known that both properties cannot be achieved simultaneously but the efficient frontier in this design... View Details
- May 2021
- Article
Stability, Strategy-Proofness, and Cumulative Offer Mechanisms
By: John William Hatfield, Scott Duke Kominers and Alexander Westkamp
We consider the setting of many-to-one matching with contracts, where firms may demand multiple contracts, but each worker desires at most one contract. We introduce three novel conditions—observable substitutability, observable size monotonicity, and... View Details
- September 2019
- Article
Optimizing Reserves in School Choice: A Dynamic Programming Approach
By: Franklyn Wang, Ravi Jagadeesan and Scott Duke Kominers
We introduce a new model of school choice with reserves in which a social planner is constrained by a limited supply of reserve seats and tries to find an optimal matching according to a social welfare function. We construct the optimal distribution of reserves via a... View Details
- 2020
- Working Paper
To Infinity and Beyond: Scaling Economic Theories via Logical Compactness
By: Yannai A. Gonczarowski, Scott Duke Kominers and Ran I. Shorrer
Many economic-theoretic models incorporate finiteness assumptions that, while introduced for simplicity, play a real role in the analysis. Such assumptions introduce a conceptual problem, as results that rely on finiteness are often implicitly nonrobust; for example,... View Details
- Article
Strategy-Proofness of Worker-Optimal Matching with Continuously Transferable Utility
By: Ravi Jagadeesan, Scott Duke Kominers and Ross Rheingans-Yoo
We give a direct proof of one-sided strategy-proofness for worker-firm matching under continuously transferable utility. A new “Lone Wolf” theorem (Jagadeesan et al., 2017) for settings with transferable utility allows us to adapt the method of proving one-sided... View Details
- May 2017
- Article
Stable and Strategy-Proof Matching with Flexible Allotments
By: John William Hatfield, Scott Duke Kominers and Alexander Westkamp
We introduce a framework of matching with flexible allotments that can be used to model firms with cross-division hiring restrictions. Our framework also allows us to nest some prior models of matching with distributional constraints. Building upon our recent work on... View Details
- 2017
- Working Paper
Minimizing Justified Envy in School Choice: The Design of New Orleans' OneApp
By: Atila Abdulkadiroglu, Yeon-Koo Che, Parag A. Pathak, Alvin E. Roth and Oliver Tercieux
In 2012, New Orleans Recovery School District (RSD) became the first U.S. district to unify charter and traditional public school admissions in a single-offer assignment mechanism known as OneApp. The RSD also became the first district to use a mechanism based on Top... View Details
- May 2016
- Article
Matching with Slot-Specific Priorities: Theory
By: Scott Duke Kominers and Tayfun Sönmez
We introduce a two-sided, many-to-one matching with contracts model in which agents with unit demand match to branches that may have multiple slots available to accept contracts. Each slot has its own linear priority order over contracts; a branch chooses contracts by... View Details
- 2015
- Working Paper
Stability, Strategy-Proofness, and Cumulative Offer Mechanisms
By: John William Hatfield, Scott Duke Kominers and Alexander Westkamp
We consider the setting of many-to-one matching with contracts, where firms may
demand multiple contracts but each worker desires at most one contract. We introduce
three novel conditions—observable substitutability, observable size monotonicity,... View Details
- 2015
- Working Paper
Strategy-Proofness, Investment Efficiency, and Marginal Returns: An Equivalence
By: John William Hatfield, Fuhito Kojima and Scott Duke Kominers
We show that a mechanism induces an agent to make efficient ex ante investment choices if and only if it rewards that agent with his marginal surplus; additionally, for an ex post efficient mechanism, these properties are equivalent to strategy-proofness for the agent.... View Details
- 2014
- Working Paper
Hidden Substitutes
By: John William Hatfield and Scott Duke Kominers
In this paper, we show that preferences exhibiting some forms of complementarity
in fact have an underlying substitutable structure. Specifically, we show that some
preferences that are not substitutable in the setting of many-to-one matching with
contracts become... View Details
- Article
Matching in Networks with Bilateral Contracts
By: John William Hatfield and Scott Duke Kominers
We introduce a model in which firms trade goods via bilateral contracts which specify a buyer, a seller, and the terms of the exchange. This setting subsumes (many-to-many) matching with contracts, as well as supply chain matching. When firms' relationships do not... View Details
- December 2009
- Article
Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match
By: Atila Abdulkadiroglu, Parag A. Pathak and Alvin E. Roth
The design of the New York City (NYC) High School match involved tradeoffs among efficiency, stability, and strategy-proofness that raise new theoretical questions. We analyze a model with indifferences—ties—in school preferences. Simulations with field data and the... View Details
- 2009
- Working Paper
Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match
By: Atila Abdulkadiroglu, Parag A. Pathak and Alvin E. Roth
- 2007
- Working Paper
Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match
By: Atila Abdulkadiroglu and Alvin E. Roth