An Adaptive Witness Selection Method for Reputation-Based Trust Models

In distributed multi-agent systems where agents need to cooperate with each other in order to thrive, accurately estimating a potential partner’s trustworthiness is vital to an agent’s wellbeing. Many distributed reputation-based agent trust models have been proposed. It has been agreed that testimony sharing is a useful way for agents to gain knowledge about the reputation of potential interaction partners without having to expose themselves to the risk of actually interacting with them. However, the presence of unfair testimonies adversely affects an agent’s long term wellbeing and has been an important problem in agent trust research. Many testimony filtering methods have been proposed, but they often rely on assumptions about the characteristics of the witness agent population or supporting facilities in the environment. In addition, some methods involve highly iterative approaches that consume excessive amount of computational resources.

[1]  Paul A. Pavlou,et al.  Evidence of the Effect of Trust Building Technology in Electronic Markets: Price Premiums and Buyer Behavior , 2002, MIS Q..

[2]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[3]  Jie Zhang,et al.  A Trust-Based Incentive Mechanism for E-Marketplaces , 2008, AAMAS-TRUST.

[4]  Mihaela Ulieru,et al.  The State of the Art in Trust and Reputation Systems: A Framework for Comparison , 2010, J. Theor. Appl. Electron. Commer. Res..

[5]  Jordi Sabater-Mir,et al.  Trust in Agent Societies, 11th International Workshop, TRUST 2008, Estoril, Portugal, May 12-13, 2008. Revised Selected and Invited Papers , 2008, AAMAS-TRUST.

[6]  Stephen Marsh,et al.  Examining Trust, Forgiveness and Regret as Computational Concepts , 2009, Computing with Social Trust.

[7]  Paul Resnick,et al.  Eliciting Informative Feedback: The Peer-Prediction Method , 2005, Manag. Sci..

[8]  Gerald Tesauro,et al.  Temporal difference learning and TD-Gammon , 1995, CACM.

[9]  Rino Falcone,et al.  Trust, Reputation, and Security: Theories and Practice , 2003, Lecture Notes in Computer Science.

[10]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[11]  Chunyan Miao,et al.  An Entropy-Based Approach to Protecting Rating Systems from Unfair Testimonies , 2006, IEICE Trans. Inf. Syst..

[12]  A. Jøsang,et al.  Filtering Out Unfair Ratings in Bayesian Reputation Systems , 2004 .

[13]  Chunyan Miao,et al.  A Survey of Trust and Reputation Management Systems in Wireless Communications , 2010, Proceedings of the IEEE.

[14]  K. Suzanne Barber,et al.  Dynamically learning sources of trust information: experience vs. reputation , 2007, AAMAS '07.

[15]  Bo An,et al.  Automated negotiation with decommitment for dynamic resource allocation in cloud computing , 2010, AAMAS.

[16]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[17]  Chunyan Miao,et al.  iCLUB: an integrated clustering-based approach to improve the robustness of reputation systems , 2011, AAMAS.

[18]  Boi Faltings,et al.  Towards Incentive-Compatible Reputation Management , 2002, Trust, Reputation, and Security.

[19]  Chunyan Miao,et al.  Credibility: How Agents Can Handle Unfair Third-Party Testimonies in Computational Trust Models , 2010, IEEE Transactions on Knowledge and Data Engineering.

[20]  Munindar P. Singh,et al.  Detecting deception in reputation management , 2003, AAMAS '03.

[21]  Vijay R. Konda,et al.  OnActor-Critic Algorithms , 2003, SIAM J. Control. Optim..

[22]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .