We apply the procedure to both existing and new classes of cooperative situations: sequencing situations without initial ordering, maintenance problems, minimum cost spanning tree situations, travelling salesman problems, shared taxi problems and travelling repairman problems.

In this paper we consider a family of cost allocation rules for which agents pay a share of their incremental cost as well as of any ‘debt’ from prior agents. This family encompasses the Bird rule and the free riding rule (where terminal agents pay everything) as the two extreme cases. By...