Foraging motion of swarms as nash equilibria of differential games

buir.advisorÖzgüler, A. Bülent
dc.contributor.authorYıldız, Aykut
dc.date.accessioned2016-09-20T12:18:16Z
dc.date.available2016-09-20T12:18:16Z
dc.date.copyright2016-09
dc.date.issued2016-09
dc.date.submitted2016-09-09
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (Ph.D.): Bilkent University, Department of Electrical and Electronic Engineering, İhsan Doğramacı Bilkent University, 2016.en_US
dc.descriptionIncludes bibliographical references (leaves 69-76).en_US
dc.description.abstractThe question of whether foraging swarms can form as a result of a non-cooperative game played by individuals is shown here to have an affirmative answer. A dynamic (or, differential) 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 agents in the game start from a set of initial positions and migrate towards a target foraging location. Such swarm games are shown to have unique Nash equilibra under two different foraging location specifications and both equilibria display many features of a foraging swarm behavior observed in biological swarms. Explicit expressions are derived for pairwise distances between individuals of the swarm, swarm size, and swarm center location during foraging. Foraging swarms in one-dimensional motion with four different information structures are studied. These are complete and partial information structures, hierarchical leadership and one leader structures. In the complete information structure, every agent observes its distance to every other agent and makes use of this information in its effort optimization. In partial information structure, the agents know the position of only its neighboring agents. In the hierarchical leadership structure, the agents look only forward and measures its distance to the agents ahead. In single leader structure, the agents know the position of only leader. In all cases, a Nash equilibrium exists under some realistic assumptions on the sizes of the weighing parameters in the cost functions. The consequences of having a “passive” leader in a swarm are also investigated. We model foraging swarms with leader and followers again as non-cooperative, multi-agent differential games. We consider two types of leadership structures, namely, hierarchical leadership and a single leader structure. In both games, the type of leadership is assumed to be passive since a leader is singled out only due to its rank in the initial queue. We identify the realistic assumptions under which a unique Nash equilibrium exists in each game and derive the properties of the Nash equilibriums 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.en_US
dc.description.provenanceSubmitted by Betül Özen (ozen@bilkent.edu.tr) on 2016-09-20T12:18:16Z No. of bitstreams: 1 AykutYildizTezSon.pdf: 805545 bytes, checksum: b48b4891e6d80adffff1c18a48d8470c (MD5)en
dc.description.provenanceMade available in DSpace on 2016-09-20T12:18:16Z (GMT). No. of bitstreams: 1 AykutYildizTezSon.pdf: 805545 bytes, checksum: b48b4891e6d80adffff1c18a48d8470c (MD5) Previous issue date: 2016-09en
dc.description.statementofresponsibilityby Aykut Yıldız.en_US
dc.format.extentxiii, 76 leaves : charts.en_US
dc.identifier.itemidB154042
dc.identifier.urihttp://hdl.handle.net/11693/32235
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectDifferential gamesen_US
dc.subjectDynamic gamesen_US
dc.subjectNash equilibriumen_US
dc.subjectMulti-agent systemsen_US
dc.subjectSwarm modelingen_US
dc.subjectSwarming behavioren_US
dc.subjectSocial foragingen_US
dc.subjectArtificial potentialsen_US
dc.subjectRendezvous problemen_US
dc.subjectOptimal control theoryen_US
dc.titleForaging motion of swarms as nash equilibria of differential gamesen_US
dc.title.alternativeSürülerin besin kaynağı arama hareketinin diferansiyel oyunların nash dengesi olarak modellenmesien_US
dc.typeThesisen_US
thesis.degree.disciplineElectrical and Electronic Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelDoctoral
thesis.degree.namePh.D. (Doctor of Philosophy)

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
AykutYildizTezSon.pdf
Size:
786.67 KB
Format:
Adobe Portable Document Format
Description:
Full printable version

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: