The National Resident Matching program strives for a stable matching of medical students to teaching hospitals. With the presence of couples, stable matchings need not exist. For any student preferences, we show that each instance of a stable matching problem has a ’nearby’ instance with a...

The problem of allocating bundles of indivisible objects without transfers arises in the assignment of courses to students, of computing resources like CPU time, memory and disk space to computing tasks and the truck loads of food to food banks. In these settings the complementarities in...

Centralized markets reduce the costs of search for buyers and sellers. Their ‘thickness' increases the chance of order execution at competitive prices. In spite of the incentives to consolidate, some markets, securities markets and online advertising, being the most notable, are fragmented...

This paper introduces a model of endogenous network formation and systemic risk. In it, agents form networks that efficiently trade-off the possibility of systemic risk with the benefits of trade. Second, fundamentally ‘safer’ economies generate higher interconnectedness, which in turn leads...

This paper introduces a model of endogenous network formation and systemic risk. In it, strategic agents form networks that efficiently trade-off the possibility of systemic risk with the benefits of trade. Efficiency is a consequence of the high risk of contagion which forces agents to...

The National Resident Matching program strives for a stable matching of medical students to teaching hospitals. With the presence of couples, stable matchings need not exist. For any student preferences, we show that each instance of a stable matching problem has a 'nearby' instance with a table...