Trust measures for competitive agents

The role of trust measures is particularly relevant in competitive multi-agent systems. Recent studies highlight the importance of correctly balancing direct measures, as the reliability, and indirect measures, as the reputation. The key problem is that an agent may have an insufficient direct knowledge of another agent, showing the necessity of using a reputation measure, computed using some ''gossip'' coming from other agents of the community. However, in a community consisting of competitive agents, an agent can show a fraudulent or misleading behaviour, to create problems to its competitors. Consequently when an agent has to select the most promising interlocutors, it should be capable to assign a suitable weight to the reputation with respect to the reliability. This weight strictly depends on the number of interactions that the two agents have executed in the past (a high value implies to give a preference to the reliability), as well as on other information that the agent can acquire about the agent community during its life. In this paper, we introduce a trust model for a competitive agent, that considers both the aforementioned issues to combine reliability and reputation, dynamically adapting the coefficient that represents the percentage of importance the agent assigns to the reliability with respect to the reputation. We have evaluated this model on the well-known ART platform, clearly showing that this dynamic adaptation leads to improve the agent performances with respect to use a static value for the coefficient above.

[1]  Dong-Ryeol Shin,et al.  Reputation-Based Service Discovery in Multi-agents Systems , 2008, 2008 IEEE International Workshop on Semantic Computing and Applications.

[2]  Mario Gómez,et al.  An Anticipatory Trust Model for Open Distributed Systems , 2007, SAB ABiALS.

[3]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

[4]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[5]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[6]  Mario Paolucci,et al.  Reputation in Artificial Societies , 2002, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[7]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[8]  Audun Jøsang,et al.  Integrating Trust with Public Reputation in Location-Based Social Networks for Recommendation Making , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

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

[10]  S. Buchegger,et al.  A Robust Reputation System for P2P and Mobile Ad-hoc Networks , 2004 .

[11]  Katia P. Sycara,et al.  Adding security and trust to multiagent systems , 2000, Appl. Artif. Intell..

[12]  Hector Garcia-Molina,et al.  Taxonomy of trust: Categorizing P2P reputation systems , 2006, Comput. Networks.

[13]  Ronggong Song,et al.  Trust in E-services: Technologies, Practices and Challenges , 2007 .

[14]  Giuseppe M. L. Sarnè,et al.  Modeling cooperation in multi-agent communities , 2004, Cognitive Systems Research.

[15]  Giuseppe M. L. Sarnè,et al.  CellTrust: a reputation model for C2C commerce , 2008, Electron. Commer. Res..

[16]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[17]  Yufeng Wang,et al.  Characterizing Economic and Social Properties of Trust and Reputation Systems in P2P Environment , 2008, Journal of Computer Science and Technology.

[18]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[19]  Jordi Sabater-Mir,et al.  Review on Computational Trust and Reputation Models , 2005, Artificial Intelligence Review.

[20]  Svein J. Knapskog,et al.  A Probabilistic Reputation Algorithm for Decentralized Multi-Agent Environments , 2009, Electron. Notes Theor. Comput. Sci..

[21]  Javier Murillo,et al.  Agent UNO: Winner in the 2nd Spanish ART competition , 2008, Inteligencia Artif..

[23]  Jean-Yves Le Boudec,et al.  Analysis of a reputation system for mobile ad-hoc networks with liars , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[24]  Lik Mui,et al.  Notions of reputation in multi-agents systems: a review , 2002, AAMAS '02.

[25]  Abdur Rahman,et al.  REPUTATION BASED TWO WAY TRUST MODEL FOR RELIABLE TRANSACTIONS IN GRID COMPUTING , 2010 .

[26]  Carlisle M. Adams,et al.  X.509 Internet Public Key Infrastructure Online Certificate Status Protocol - OCSP , 1999, RFC.

[27]  Philippe Thiran,et al.  Maintenance-based trust for multi-agent systems , 2009, AAMAS.

[28]  Jordi Sabater-Mir,et al.  On representation and aggregation of social evaluations in computational trust and reputation models , 2007, Int. J. Approx. Reason..

[29]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[30]  Kevin A. Burton-OpenPrivacy Design of the OpenPrivacy Distributed Reputation System , 2002 .

[31]  Jean-Yves Le Boudec,et al.  Analysis of a reputation system for Mobile Ad-Hoc Networks with liars , 2008, Perform. Evaluation.

[32]  Audun Jøsang,et al.  Dirichlet Reputation Systems , 2007, The Second International Conference on Availability, Reliability and Security (ARES'07).

[33]  Chrysanthos Dellarocas,et al.  The Digitization of Word-of-Mouth: Promise and Challenges of Online Feedback Mechanisms , 2003, Manag. Sci..

[34]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[35]  Karl Aberer,et al.  P2P reputation management: Probabilistic estimation vs. social networks , 2006, Comput. Networks.

[36]  Shanshan Song,et al.  Trusted P2P transactions with fuzzy reputation aggregation , 2005, IEEE Internet Computing.

[37]  Andreas Birk,et al.  Boosting cooperation by evolving trust , 2000, Appl. Artif. Intell..

[38]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[39]  Morris Sloman,et al.  Trust Management Tools for Internet Applications , 2003, iTrust.