Models of multi-agent decision making

Zappala, Julian (2014) Models of multi-agent decision making. PhD thesis, University of Nottingham.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview


In this thesis we formalise and study computational aspects of group decision making for rational, self-interested agents. Specifically, we are interested in systems where agents reach consensus according to endogenous thresholds. Natural groups have been shown to make collective decisions according to threshold-mediated behaviours. An individual will commit to some collective endeavour only if the number of others having already committed exceeds their threshold. Consensus is reached only where all individuals express commitment. We present a family of models that describe fundamental aspects of cooperative behaviour in multi-agent systems. These include: coalition formation, participation in joint actions and the achievement of individuals’ goals over time. We associate novel solution concepts with our models and present results concerning the computational complexity of several natural decision problems arising from these. We demonstrate potential applications of our work by modelling a group decision problem common to many cohesive groups: establishing the location of the group. Using model checking tools we compute the effects of agents’ thresholds upon outcomes. We consider our results within an appropriate research context.

Item Type: Thesis (University of Nottingham only) (PhD)
Supervisors: Alechina, Natasha
Logan, Brian
Keywords: decision-making, agents, multi-agent, intelligent agents
Subjects: Q Science > QA Mathematics > QA 75 Electronic computers. Computer science
T Technology > T Technology (General)
Faculties/Schools: UK Campuses > Faculty of Science > School of Computer Science
Item ID: 28306
Depositing User: Jacob, Mr Tim
Date Deposited: 04 Feb 2015 15:44
Last Modified: 13 Sep 2016 19:59

Actions (Archive Staff Only)

Edit View Edit View