Shapley-Scarf Housing Markets: Respecting Improvement, Integer Programming, and Kidney Exchange

Péter Biró, Flip Klijn, Xenia Klimentova +1

In a housing market of Shapley and Scarf, each agent is endowed with one indivisible object and has preferences over all objects. An allocation of the objects is in the (strong) co…