Teacy, W. T. L., Chalkiadakis, G., Rogers, A. and Jennings, N. R. (2008) Sequential Decision Making with Untrustworthy Service Providers. In: Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems, 12th-16th May, 2008, Estoril, Portugal. pp. 755-762.
Download
![[img]](http://eprints.ecs.soton.ac.uk/style/images/fileicons/application_pdf.png)
| PDF 265Kb |
Abstract
In this paper, we deal with the sequential decision making problem of agents operating in computational economies, where there is uncertainty regarding the trustworthiness of service providers populating the environment. Specifically, we propose a generic Bayesian trust model, and formulate the optimal Bayesian solution to the exploration-exploitation problem facing the agents when repeatedly interacting with others in such environments. We then present a computationally tractable Bayesian reinforcement learning algorithm to approximate that solution by taking into account the expected value of perfect information of an agent's actions. Our algorithm is shown to dramatically outperform all previous finalists of the international Agent Reputation and Trust (ART) competition, including the winner from both years the competition has been run.
| Creators: | W. T. L. Teacy, G. Chalkiadakis, A. Rogers, N. R. Jennings |
|---|---|
| Item Type: | Conference or Workshop Item |
| Keywords: | Trust, Reputation, Multiagent Systems, Uncertainty, Reinforcement Learning |
| Research Group: | Intelligence, Agents, Multimedia |
| Deposited On: | 08 Feb 2008 10:06 by Teacy, Luke |
| ID Code: | 15168 |
| Last Modified: | 18 Feb 2010 15:55 |
| Performance Indicator: | EZ~04~04~04 |
Tools
Metadata
Download Statistics
Members of ECS may view the download statistics dashboard for this record.
Corrections
ECS staff and postgraduates may modify this record
