Solution Concepts for Cooperative Games with Circular Communication Structure

Abstract

We study transferable utility games with limited cooperation between the agents. The focus is on communication structures where the set of agents forms a circle, so that the possibilities of cooperation are represented by the connected sets of nodes of an undirected circular graph. Agents are able to cooperate in a coalition only if they can form a network in the graph. A single-valued solution which averages marginal contributions of each player is considered. We restrict the set of permutations, which induce marginal contributions to be averaged, to the ones in which every agent is connected to the agent that precedes this agent in the permutation. Staring at a given agent, there are two permutations which satisfy this restriction, one going clockwise and one going anticlockwise along the circle. For each such permutation a marginal vector is determined that gives every player his marginal contribution when joining the preceding agents. It turns out that the average of these marginal vectors coincides with the average tree solution. We also show that the same solution is obtained if we allow an agent to join if this agent is connected to some of the agents who is preceding him in the permutation, not necessarily being the last one. In this case the number of permutations and marginal vectors is much larger, because after the initial agent each time two agents can join instead of one, but the average of the corresponding marginal vectors is the same. We further give weak forms of convexity that are necessary and sufficient conditions for the core stability of all those marginal vectors and the solution. An axiomatization of the solution on the class of circular graph games is also given.Cooperative game;graph structure;average tree solution;Myerson value;core stability;convexity