Stable Matching with Payoff Guarantees

Abstract

We consider a variant of the Assignment Game of Shapley and Shubik (1971), where agents do not observe the assignment or the surplus division of other matched pairs. We propose a set-valued solution concept (Self-Stabilizing Set) and characterize the largest such set. This leads to the formulation of the Stable Payoff Guarantee (SPG) set, which assumes that agents receive at least their payoff guarantees and that this is common knowledge. Our main result is that, for generic surplus matrices, the SPG set consists only of the efficient assignment. The associated payoff vectors are given by the smallest interval that contains the worker-optimal and firm-optimal stable payoffs.