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...

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...

Risk compensation can undermine the ability of partially-effective vaccines to curb infectious-disease epidemics: Vaccinated agents may optimally choose to engage in more risky interactions and, as a result, may increase everyone's infection probability. We show that — in contrast to the...

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...

Diversified cross-shareholding networks are thought to be more resilient to shocks, but diversification also increases the channels by which a shock can spread. To resolve these competing intuitions we introduce a stochastic model of a diversified cross-shareholding network in which a firm’s...

We consider a principal who allocates an indivisible object among a finite number of agents who arrive on-line, each of whom prefers to have the object than not. Each agent has access to private information about the principal's payoff if he receives the object. The decision to allocate the...