Sciweavers

Share
ATAL
2008
Springer

Sequential decision making with untrustworthy service providers

8 years 4 months ago
Sequential decision making with untrustworthy service providers
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. Categories and Subject Descriptors I.2.11 [Computing Methodologies]: Artificial Intelligence--Multiagent systems General Terms Algorithms, Des...
W. T. Luke Teacy, Georgios Chalkiadakis, Alex Roge
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where ATAL
Authors W. T. Luke Teacy, Georgios Chalkiadakis, Alex Rogers, Nicholas R. Jennings
Comments (0)
books