There are some algorithms and methods around, that allow cooperative pathfinding. Unfortunately they all seem to aim at avoiding collisions or conflicts between entities.
I'm looking for an algorithm that allows agents to explicitly join their paths to go some part of the way together if that minimizes the overall costs, regardless of individual costs (e.g. using the wind shadow of another car)
Is there any research going on in this area that I'm not aware of, or are there even algorithms around that solve such problems?