The analysis of single-valued solution concepts, providing payoffs to players for the grand coalition only, has a long tradition. Opposed to most of this literature we analyze allocation scheme rules, which assign payoffs to all players in all coalitions. We introduce several closely related...

We study the extended Chinese postman (CP) cooperative game induced by a connected, weighted, undirected graph G, wherein a postman, starting from a post office location, needs to traverse all edges wherein players reside, before returning to the post-office. We characterize the graphs...