<p>This may be related to <em>network formation games</em> - 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)
<a href="http://www.cs.huji.ac.il/~ornak/publications/fossacs14a.pdf" rel="nofollow">This paper</a> may be of help.</p>

CC BY-SA 3.0
2016-02-25T12:38:53.193Z
2016-02-25T12:38:53.193Z
Shaull
<p>There are some algorithms and methods around, that allow cooperative pathfinding. Unfortunately they all seem to aim at avoiding collisions or conflicts between entities.</p>

<p>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)</p>

<p>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?</p>

<shortest-path>
Cooperative Pathfinding to minimize global costs
Stanley F.
# Cooperative Pathfinding to minimize global costs

(Asked by: username_0 on 2016-02-25)

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?

**Tags:** shortest-path


---

## 1 answers

### Answer by username_1 on 2016-02-25. Score: 3

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](http://www.cs.huji.ac.il/~ornak/publications/fossacs14a.pdf) may be of help.


---

