Cooperative Pathfinding to minimize global costs
This may be related to network formation games - games in which players try to find a path in a network, and collaborating along a path reduces the cost for both players (i.e. the cost is shared)
This paper may be of help.