Abstract
This paper concerns the problem of agent trust in an electronic market place. We maintain that agent trust involves making decisions under uncertainty and therefore the phenomenon should be modelled probabilistically. We therefore propose a probabilistic framework that models agent interactions as a Hidden Markov Model (HMM). The observations of the HMM are the interaction outcomes and the hidden state is the underlying probability of a good outcome. The task of deciding whether to interact with another agent reduces to probabilistic inference of the current state of that agent given all previous interaction outcomes. The model is extended to include a probabilistic reputation system which involves agents gathering opinions about other agents and fusing them with their own beliefs. Our system is fully probabilistic and hence delivers the following improvements with respect to previous work: (a) the model assumptions are faithfully translated into algorithms; our system is optimal under those assumptions, (b) It can account for agents whose behaviour is not static with time (c) it can estimate the rate with which an agent's behaviour changes. The system is shown to significantly outperform previous state-of-the-art methods in several numerical experiments. Copyright © 2010, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
Original language | English |
---|---|
Title of host publication | Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems |
Publisher | IFAAMAS |
Pages | 225-232 |
Number of pages | 8 |
Volume | 1 |
ISBN (Print) | 978-1-61738771-5 |
Publication status | Published - 2010 |
Event | 9th International Joint Conference on Autonomous Agents and Multiagent Systems - Toronto, ON, Canada Duration: 10 May 2010 → 14 May 2010 |
Conference
Conference | 9th International Joint Conference on Autonomous Agents and Multiagent Systems |
---|---|
Abbreviated title | AAMAS 2010 |
Country/Territory | Canada |
City | Toronto, ON |
Period | 10/05/10 → 14/05/10 |
Keywords
- distributed artificial intelligence
- multiagent systems
- simulation and modelling
- model development
- modelling methodologies
- algorithms
- trust
- reliability
- reputation