The set of optimal matchings in the assignment matrix allows to define a reflexive and symmetric binary relation on each side of the market, the equal-partner binary relation. The number of equivalence classes of the transitive closure of the equal-partner binary relation determines the dimension of the core of the assignment game. This result provides an easy procedure to determine the dimension of the core directly from the entries of the assignment matrix and shows that the dimension of the core is not as much determined by the number of optimal matchings as by their relative position.
1 June 2003 in International Journal of Game Theory
The existence of von Neumann-Morgenstern solutions (stable sets) for assignment games has been an unsolved question since Shapley and Shubik (1972). For each optimal matching between buyers and sellers, Shubik (1984) proposed considering the union of the core of the game and the core of the subgames that are compatible with this matching. We prove in the present paper that this set is the unique stable set for the assignment game that excludes third-party payments with respect to a fixed optimal matching. Moreover, the stable sets that we characterize, as well as any other stable set of the assignment game, have a lattice structure with respect to the same partial order usually defined on the core