Filter Results:
(848)
Show Results For
- All HBS Web
(848)
- News (217)
- Research (547)
- Events (5)
- Multimedia (10)
- Faculty Publications (359)
Show Results For
- All HBS Web
(848)
- News (217)
- Research (547)
- Events (5)
- Multimedia (10)
- Faculty Publications (359)
- 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
Keywords: Matching; Strategy-proofness; Lone Wolf Theorem; Rural Hospitals Theorem; Mechanism Design; Marketplace Matching
Jagadeesan, Ravi, Scott Duke Kominers, and Ross Rheingans-Yoo. "Strategy-Proofness of Worker-Optimal Matching with Continuously Transferable Utility." Games and Economic Behavior 108 (March 2018): 287–294.
- 2008
- Working Paper
Competition and Resource Sensitivity in Marriage and Roommate Markets
By: Bettina-Elisabeth Klaus
We consider one-to-one matching markets in which agents can either be matched as pairs or remain single. In these so-called roommate markets agents are consumers and resources at the same time. We investigate two new properties that capture the effect a newcomer has on... View Details
Klaus, Bettina-Elisabeth. "Competition and Resource Sensitivity in Marriage and Roommate Markets." Harvard Business School Working Paper, No. 09-072, December 2008.
- 2017
- Working Paper
Lone Wolves in Competitive Equilibria
By: Ravi Jagadeesan, Scott Duke Kominers and Ross Rheingans-Yoo
This paper develops a class of equilibrium-independent predictions of competitive equilibrium with indivisibilities. Specifically, we prove an analogue of the “Lone Wolf Theorem” of classical matching theory, showing that when utility is perfectly transferable, any... View Details
Jagadeesan, Ravi, Scott Duke Kominers, and Ross Rheingans-Yoo. "Lone Wolves in Competitive Equilibria." Harvard Business School Working Paper, No. 18-055, January 2018.
- December 2019
- Article
Costly Concessions: An Empirical Framework for Matching with Imperfectly Transferable Utility
By: Alfred Galichon, Scott Duke Kominers and Simon Weber
We introduce an empirical framework for models of matching with imperfectly transferable utility and unobserved heterogeneity in tastes. Our framework allows us to characterize matching equilibrium in a flexible way that includes as special cases the classic fully- and... View Details
Keywords: Sorting; Matching; Marriage Market; Intrahousehold Allocation; Imperfectly Transferable Utility; Marketplace Matching; Mathematical Methods
Galichon, Alfred, Scott Duke Kominers, and Simon Weber. "Costly Concessions: An Empirical Framework for Matching with Imperfectly Transferable Utility." Journal of Political Economy 127, no. 6 (December 2019): 2875–2925.
- 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
Keywords: Strategy-proofness; Deep Learning; Two-Sided Platforms; Marketplace Matching; Balance and Stability
Srivatsa Ravindranatha, Sai, Zhe Feng, Shira Li, Jonathan Ma, Scott Duke Kominers, and David Parkes. "Deep Learning for Two-Sided Matching." Working Paper, July 2021.
- 2008
- Working Paper
'Fair Marriages:' An Impossibility
By: Bettina-Elisabeth Klaus
For the classical marriage model (introduced in Gale and Shapley, 1962) efficiency and envy-freeness are not always compatible, i.e., fair matchings do not always exist. However, for many allocation of indivisible goods models (see Velez, 2008, and references therein),... View Details
Klaus, Bettina-Elisabeth. "'Fair Marriages:' An Impossibility." Harvard Business School Working Paper, No. 09-053, October 2008.
- 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
Keywords: Matching With Contracts; Stability; Strategy-proofness; Substitutability; Size Monotonicity; Cumulative Offer Mechanism; Marketplace Matching; Balance and Stability
Hatfield, John William, Scott Duke Kominers, and Alexander Westkamp. "Stability, Strategy-Proofness, and Cumulative Offer Mechanisms." Review of Economic Studies 88, no. 3 (May 2021): 1457–1502.
- Article
Testing Substitutability
By: John William Hatfield, Nicole Immorlica and Scott Duke Kominers
We provide an algorithm for testing the substitutability of a length-N preference relation over a set of contracts X in time O(|X|3⋅N3). Access to the preference relation is essential for this result: We show that a substitutability-testing algorithm with access only... View Details
Keywords: Substitutability; Matching; Communication Complexity; Preference Elicitation; Marketplace Matching; Communication; Mathematical Methods; Economics
Hatfield, John William, Nicole Immorlica, and Scott Duke Kominers. "Testing Substitutability." Games and Economic Behavior 75, no. 2 (July 2012): 639–645.
- 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
Wang, Franklyn, Ravi Jagadeesan, and Scott Duke Kominers. "Optimizing Reserves in School Choice: A Dynamic Programming Approach." Operations Research Letters 47, no. 5 (September 2019): 438–446.
- Article
Landing the First Job: The Value of Intermediaries in Online Hiring
By: Christopher Stanton and Catherine Thomas
Online markets for remote labor services allow workers and firms to contract with each other directly. Despite this, intermediaries—called outsourcing agencies—have emerged in these markets. This paper shows that agencies signal to employers that inexperienced workers... View Details
Stanton, Christopher, and Catherine Thomas. "Landing the First Job: The Value of Intermediaries in Online Hiring." Review of Economic Studies 83, no. 2 (April 2016): 810–854.
- January 2021 (Revised March 2022)
- Case
Brigad: The Future of Work
By: Nien-he Hsieh, Elena Corsi and Daniela Beyersdorfer
In 2019 Florent Malbranche, CEO and co-founder of the French tech startup Brigad, pondered the next growth steps. Founded in 2015, Brigad’s objective was two-fold: to help restaurants and bars find qualified staff for punctual shifts, and to make it easier for... View Details
- November 2017
- Case
Poppy: A Modern Village for Childcare
By: Thomas Eisenmann and Jeff Huizinga
In 2017, management at Poppy, which matched families that required occasional childcare with thoroughly vetted caregivers, was formulating plans for the Seattle-based seed-stage startup’s next phase of expansion. One option was to grow using the same business model... View Details
Keywords: Entrepreneurship; Market Design; Multi-Sided Platforms; Marketplace Matching; Expansion; United States
Eisenmann, Thomas, and Jeff Huizinga. "Poppy: A Modern Village for Childcare." Harvard Business School Case 818-075, November 2017.
- January 2017
- Article
Contract Design and Stability in Many-to-Many Matching
By: John William Hatfield and Scott Duke Kominers
We develop a model of many-to-many matching with contracts that subsumes as special cases many-to-many matching markets and buyer/seller markets with heterogeneous and indivisible goods. In our setting, substitutable preferences are sufficient to guarantee the... View Details
Keywords: Many-to-Many Matching; Stability; Substitutes; Contract Design; Contracts; Marketplace Matching; Balance and Stability
Hatfield, John William, and Scott Duke Kominers. "Contract Design and Stability in Many-to-Many Matching." Games and Economic Behavior 101 (January 2017): 78–97.
- Article
Analyzing Scrip Systems
By: Kris Johnson, David Simchi-Levi and Peng Sun
Scrip systems provide a nonmonetary trade economy for exchange of resources. We model a scrip system as a stochastic game and study system design issues on selection rules to match potential trade partners over time. We show the optimality of one particular rule in... View Details
Keywords: ＂Repeated Games＂; Stochastic Trust Game; Dynamic Program; P2P Lending; Scrip Systems; Artificial Currency; Non-monetary Trade Economies; Marketplace Matching; Currency; Operations; Game Theory
Johnson, Kris, David Simchi-Levi, and Peng Sun. "Analyzing Scrip Systems." Operations Research 62, no. 3 (May–June 2014): 524–534.
- 2008
- Working Paper
Stable Many-to-Many Matchings with Contracts
By: Bettina-Elisabeth Klaus and Markus Walzl
We consider several notions of setwise stability for many-to-many matching markets with contracts and provide an analysis of the relations between the resulting sets of stable allocations for general, substitutable, and strongly substitutable preferences. Apart from... View Details
Klaus, Bettina-Elisabeth, and Markus Walzl. "Stable Many-to-Many Matchings with Contracts." Harvard Business School Working Paper, No. 09-046, September 2008.
- May 2014
- Article
Investment Incentives in Labor Market Matching
By: John William Hatfield, Fuhito Kojima and Scott Duke Kominers
We provide an illustration of how the design of labor market clearing mechanisms can affect incentives for human capital acquisition. Specifically, we extend the labor market matching model (with discrete transfers) of Kelso and Crawford (1982) to incorporate the... View Details
Hatfield, John William, Fuhito Kojima, and Scott Duke Kominers. "Investment Incentives in Labor Market Matching." American Economic Review: Papers and Proceedings 104, no. 5 (May 2014): 436–441.
- 2008
- Working Paper
Unravelling in Two-Sided Matching Markets and Similarity of Preferences
By: Hanna Halaburda
This paper investigates the causes and welfare consequences of unravelling in two-sided matching markets. It shows that similarity of preferences is an important factor driving unravelling. In particular, it shows that under the ex-post stable mechanism (the mechanism... View Details
Halaburda, Hanna. "Unravelling in Two-Sided Matching Markets and Similarity of Preferences." Harvard Business School Working Paper, No. 09-068, November 2008.
- 2008
- Working Paper
Stability and Nash Implementation in Matching Markets with Couples
By: Claus-Jochen Haake and Bettina-Elisabeth Klaus
We consider two-sided matching markets with couples. First, we extend a result by Klaus and Klijn (2005, Theorem 3.3) and show that for any weakly responsive couples market there always exists a "double stable" matching, i.e., a matching that is stable for the couples... View Details
Haake, Claus-Jochen, and Bettina-Elisabeth Klaus. "Stability and Nash Implementation in Matching Markets with Couples." Harvard Business School Working Paper, No. 09-017, August 2008.
- 16 Sep 2015
- News
Creating more effective content across all media
Associate Professor Thales Teixeira’s research into the economics of attention explores the ways in which companies can better communicate with buyers of goods and services in a marketplace cluttered with messaging across all media.... View Details