Assignment Situations with Multiple Ownership and their Games

S. Miquel, S. van Velzen, H.J.M. Hamers, H.W. Norde

Research output: Working paperDiscussion paperOther research output

335 Downloads (Pure)


An assignment situation can be considered as a two-sided market consisting of two disjoint sets of objects.A non-negative reward matrix describes the profit if an object of one group is assigned to an object of the other group. Assuming that each object is owned by a different agent, Shapley and Shubik (1972) introduced a class of assignment games arising from these assignment situations.This paper introduces assignment situations with multiple ownership. In these situations each object can be owned by several agents and each agent can participate in the ownership of more than one object.In this paper we study simple assignment games and relaxations that arise from assignment situations with multiple ownership.First, necessary and sufficient conditions are provided for balanced assignment situations with multiple ownership.An assignment situation with multiple ownership is balanced if for any choice of the reward matrix the corresponding simple assignment game is balanced.Second, balancedness results are obtained for relaxations of simple assignment games.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages16
Publication statusPublished - 2005

Publication series

NameCentER Discussion Paper


  • assignment situations
  • matchings
  • assignment games
  • balancedness


Dive into the research topics of 'Assignment Situations with Multiple Ownership and their Games'. Together they form a unique fingerprint.

Cite this