Assignment Situations with Multiple Ownership and Their Games
International Game Theory Review, Vol. 11, Issue 1, pp. 1-13, 2009
Posted: 28 Oct 2009
Date Written: March 2009
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.
This paper introduces assignment situations with multiple ownership (AMO). In these situations an object can be owned by several agents and an agent can participate in the ownership of more than one object. For AMO situations we introduce the class of k-AMO games. An AMO situation is called balanced if for any choice of the reward matrix the corresponding 1-AMO game is balanced. We provide necessary and sufficient conditions for balancedness of AMO situations. Moreover, sufficient conditions are provided for balancedness of k-AMO games.
Keywords: Assignment situations, matchings, assignment games, balancedness
Suggested Citation: Suggested Citation