White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Bio-Inspired Collective Decision-Making in Game Theoretic Models and Multi-Agent Systems

Stella, Leonardo (2019) Bio-Inspired Collective Decision-Making in Game Theoretic Models and Multi-Agent Systems. PhD thesis, University of Sheffield.

[img]
Preview
Text
Thesis160120686.pdf
Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (2074Kb) | Preview

Abstract

Collective decision-making can be investigated in a variety of different contexts, from opinion dynamics to swarm robotics. In the context of honeybee swarms, the evolutionary dynamics corresponding to the honeybee consensus problem can be studied via game theoretic tools. Evolutionary game theory provides the necessary tools to capture the relevant aspects for the decision-making process, whereas mean-field game theory serves well as a framework to analyse the optimal response of a large number of interacting players, even in the case of adversarial disturbance, where the aim is to ensure the robustness of the system to worst-case deterministic perturbations. The interactions among players, often originating in the corresponding real system from a social or physical structure, e.g. humans or animals for social and nodes of a power network for physical, can be captured by means of a network. In this thesis, the model originating in the context of bio-inspired collective decision-making is formulated in a game theoretic framework. The study of the corresponding consensus problem is carried out by analysing the stability property of the system and the corresponding optimal strategies in the presence of an adversarial disturbance. A threshold is identified to prevent a situation of deadlock, which happens when the population is stuck in a scenario where no option has predominantly taken over. The analysis is then extended to compartmental models, which share similarities with the original system and gives insight on asymmetric evolutions of the system. Through this link, other relevant applications are considered, such as duopolistic competition in marketing and virus propagation in smart grids. Finally, structured environments are explored as an extension to the original model, and the structure is captured by means of undirected graphs or of the Barabási-Albert scale-free (SF) complex network model.

Item Type: Thesis (PhD)
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Automatic Control and Systems Engineering (Sheffield)
Identification Number/EthosID: uk.bl.ethos.792071
Depositing User: Dr Leonardo Stella
Date Deposited: 02 Dec 2019 09:18
Last Modified: 23 Dec 2019 11:05
URI: http://etheses.whiterose.ac.uk/id/eprint/25482

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)