The concept of trust in multi-agent systems (MASs) has received significant attention in recent years, and a number of approaches have been proposed to enable agents to form, maintain and use trust relationships in their dealings with others. However, current approaches do not adequately address <i>highly dynamic </i>multi-agent systems, where the population and structure changes frequently. For example, agents may frequently join and leave, and ad-hoc structures may form in response to emerging situations. In these highly unstable environments, trust can be difficult or impossible to build with existing techniques. Trust matters most when risk is involved, but in situations of extreme uncertainty, the risk may be too great to permit any interactions, resulting in a breakdown of the system. In this thesis, we propose a general approach for trust evaluation and decision-making in highly dynamic multi-agent systems. First, we present a model of <i>stereotypes, </i>which allows agents to build tentative trust relationships with others on the basis of visible features. We show that this approach can help agents to form trust relationships, despite a high degree of social dynamicity. We present a method of selecting providers of trust evidence, when those providers may be stereotypically biased. Secondly, we present a trust decision-making model which employs <i>controls</i>, as well as trust evaluations and stereotypes, in order to facilitate initial interactions when trust is low or absent, and bootstrap dynamic societies. We show that control can be used initially to enable interactions. As trust builds, control can be reduced. Our approach is general and applicable to existing models of trust in MASs. We evaluate our model within a simulated multi-agent environment characterised by high degrees of dynamicity and structural change.
| Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:542621 |
| Date | January 2011 |
| Creators | Burnett, Christopher |
| Publisher | University of Aberdeen |
| Source Sets | Ethos UK |
| Detected Language | English |
| Type | Electronic Thesis or Dissertation |
| Source | http://digitool.abdn.ac.uk:80/webclient/DeliveryManager?pid=167031 |
Page generated in 0.0022 seconds