A Simple Bargaining Procedure for the Myerson Value

We consider situations where the cooperation and negotiation possibilities between pairs of agents are given by an undirected graph. Every connected component of agents has a value, which is the total surplus the agents can generate by working together. We present a simple, sequential, bilateral bargaining procedure, in which at every stage the two agents in a link, (i,j) bargain about their share from cooperation in the connected component they are part of. We show that this procedure yields the Myerson value (Myerson, 1997) if the marginal value of any link in a connected component is increasing in the number of links in that connected component.