International Journal of Game Theory

, Volume 28, Issue 4, pp 567–583 | Cite as

The lattice structure of the set of stable outcomes of the multiple partners assignment game

  • Marilda Sotomayor


The Multiple Partners assignment game is a natural extension of the Shapley and Shubik Assignment Game (Shapley and Shubik, 1972) to the case where the participants can form more than one partnership.  In Sotomayor (1992) the existence of stable outcomes was proved. For the sake of completeness the proof is reproduced in Appendix I. In this paper we show that, as in the Assignment Game, stable payoffs form a complete lattice and hence there exists a unique optimal stable payoff for each side of the market. We also observe a polarization of interests between the two sides of the matching, within the whole set of stable payoffs. Our proofs differ technically from the Shapley and Shubik's proofs since they depend on a central result (Theorem 1) which has no parallel in the Assignment model.

Key words: Matching lattice optimal matching optimal stable outcomes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Marilda Sotomayor
    • 1
  1. 1.Department of Economics, Universidade de Sao Paulo, Av. Prof. Luciano Gualberto 908, Cidade Universitaria, Sao Paulo – 05508-900, Brazil (e-mail:

Personalised recommendations