Browsing by Subject "Swarm"

Now showing 1 - 2 of 2

Open Access
Foraging motion of swarms with leaders as Nash equilibria
(Elsevier Ltd, 2016) Yıldız, A.; Özgüler, A. B.
The consequences of having a leader in a swarm are investigated using differential game theory. We model foraging swarms with leader and followers as a non-cooperative, multi-agent differential game. The agents in the game start from a set of initial positions and migrate towards a target. The agents are assumed to have no desire, partial desire or full desire to reach the target. We consider two types of leadership structures, namely hierarchical leadership and a single leader. In both games, the type of leadership is assumed to be passive. We identify the realistic assumptions under which a unique Nash equilibrium exists in each game and derive the properties of the Nash solutions in detail. It is shown that having a passive leader economizes in the total information exchange at the expense of aggregation stability in a swarm. It turns out that, the leader is able to organize the non-identical followers into harmony under missing information.
Open Access
Swarming behavior as Nash equilibrium
(Elsevier, 2012-09) Özgüler, A. Bülent; Yıldız, Aykut
The question of whether swarms can form as a result of a non-cooperative game played by individuals is shown here to have an affirmative answer. A dynamic game played by N agents in one-dimensional motion is introduced and models, for instance, a foraging ant colony. Each agent controls its velocity to minimize its total work done in a finite time interval. The game is shown to have a Nash equilibrium that has all the features of a swarm behavior. © 2012 IFAC.