To share the fixed cost of a communication network, the private cost method allocates to each subscriber the cost of his dedicated terminal devices. The external cost method shares the connecting cost of user i between all of his correspondents in proportion of their traffic with i. All convex...

Previous allocation rules for network games, such as the Myerson Value, implicitly or explicitly take the network structure as fixed. In many situations, however, the network structure can be altered by players. This means that the value of alternative network structures (not just sub-networks)...