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

Debt financing plays an important role in the funding of innovative firms, and patents have been increasingly used as collateral. We examine financing of innovative firms when future innovations are not verifiable and hence patenting, which creates a verifiable asset, cannot be contracted upon....

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