Abstract
In open environments, agents depend on reputation and trust mechanisms to evaluate the behavior of potential partners. The scientific research in this field has considerably increased, and in fact, reputation and trust mechanisms have been already considered a key elements in the design of multi-agent systems. In this paper we provide a survey that, far from being exhaustive, intends to show the most representative models that currently exist in the literature. For this enterprise we consider several dimensions of analysis that appeared in three existing surveys, and provide new dimensions that can be complementary to the existing ones and that have not been treated directly. Moreover, besides showing the original classification that each one of the surveys provide, we also classify models that where not taken into account by the original surveys. The paper illustrates the proliferation in the past few years of models that follow a more cognitive approach, in which trust and reputation representation as mental attitudes is as important as the final values of trust and reputation. Furthermore, we provide an objective definition of trust, based on Castelfranchi’s idea that trust implies a decision to rely on someone.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abdul-Rahman A, Hailes S (2000) Supporting trust in virtual communities. In: Proceedings of the Hawaii’s international conference on systems sciences. Maui, Hawaii
Amazon (2002) Amazon auctions. http://auctions.amazon.com
Artz D, Gil Y (2007) A survey of trust in computer science and the semantic web. Web Semant Sci Serv Agents World Wide Web, Softw Eng Semant Web 5(2): 58–71
Balke T, Knig S, Torsten E (2009) A survey on reputation systems for artificial societies. Technical Report 46, Bayreuth University
Carbo J, Molina J, Davila J (2002) Trust management through fuzzy reputation. Int J Co-op Inf Syst pp (in press)
Carter J, Bitting E, Ghorbani A (2002) Reputation formalization for an information-sharing multi-agent sytem. Comput Intell 18(2): 515–534
Castelfranchi C, Falcone R (1998) Social trust. In: Proceedings of the first workshop on deception, fraud and trust in agent societies. Minneapolis, USA pp 35–49
Castelfranchi C, Paglieri F (2007) The role of beliefs in goal dynamics: prolegomena to a constructive theory of intentions. Synthese 155: 237–263
Conte R, Paolucci M (2002) Reputation in artificial societies: social beliefs for social order. Kluwer, Dordrecht
eBay (2002) eBay. http://www.eBay.com
eRep (2006) eRep: social knowledge for e-governance. http://megatron.iiia.csic.es/eRep
eRep (2007) Deliverable 1.1: review of internet user-oriented reputation applications and application layer networks. http://megatron.iiia.csic.es/eRep/?q=node/37
Esfandiari B, Chandrasekharan S (2001) On how agents make friends: mechanisms for trust acquisition. In: Proceedings of the fourth workshop on deception, fraud and trust in agent societies. Montreal, Canada, pp 27–34
ForTrust (2009) ForTrust: social trust analysis and formalization. http://www.irit.fr/ForTrust/
Gambetta D (1990) Trust: making and breaking cooperative relations, chapter can we trust trust?. Basil Blackwell, Oxford, pp 213–237
Grabner-Kruter S, Kaluscha EA (2003) Empirical research in on-line trust: a review and critical assessment. Int J Hum-Comput Stud 58(6): 783–812
Grandison T, Sloman M (2000) A survey of trust in internet applications. IEEE Commun Surv Tutor 3(4)
Herzig A, Lorini E, Hubner JF, Ben-Naim J, Castelfranchi C, Demolombe R, Longin D, Vercouter L (2008) Prolegomena for a logic of trust and reputation. In: NORMAS’08. pp 143–157
Hoffman K, Zage D, Nita-Rotaru C (2007) A survey of attack and defense techniques for reputation systems. Technical Report CSD TR 07-013, Purdue University
Huynh T, Jennings N, Shadbolt N (2006) An integrated trust and reputation model for open multi-agent systems. J AAMAS 2(13): 119–154
Jsang A, Ismail R, Boyd C (2007) A survey of trust and reputation systems for online service provision. Decis Support Syst 43(2): 618–644 Emerging Issues in Collaborative Commerce
Koutrouli E, Tsalgatidou A (2006) Reputation-based trust systems for p2p applications: design issues and comparison framework. In: Trust and privacy in digital business, vol 4083 of LNCS. Springer, Berlin pp 152–161
Kuhlen R (1999) Die Konsequenzen von Informationsassistenten. Was bedeutet informationelle Autonomie oder wie kann Vertrauen in elektronische Dienste in offenen Informationsmrkten gesichert wer-den? Suhrkamp, Frankfurt
Lu G, Lu J, Yao S, Yip J (2007) A review on computational trust models for multi-agent systems. In: International conference on internet computing. pp 325–331
Luck M, McBurney P, Shehory O, Willmott S (2005) Agent technology: computing as interaction (a roadmap for agent based computing), AgentLink
Luhmann N (1979) Trust and Power. Wiley, Chichester
Marsh S (1994) Formalising trust as a computational concept. PhD thesis, Department of Mathematics and Computer Science, University of Stirling
Mui L, Halberstadt A, Mohtashemi M (2002) Notions of reputation in multi-agent systems: a review. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems (AAMAS-02), Bologna, Italy, pp 280–287
Mui L, Mohtashemi M, Ang C, Szolovits P, Halberstadt A (2001) Ratings in distributed systems: a bayesian approach. In: Proceedings of the 11th workshop on information technologies and systems (WITS), New Orleans, USA
Mui L, Mohtashemi M, Halberstadt A (2002) A computational model for trust and reputation. In: Proceedings of the 35th Hawaii international conference on system sciences
Muller G, Vercouter L (2005) Decentralized monitoring of agent communications with a reputation model. In: Falcone R, Barber KS, Sabater-Mir J, Singh MP (eds) Trusting agents for trusting electronic societies, theory and applications in HCI and e-commerce, volume 3577 of lecture notes in computer science. Springer, Berlin
OnSale (2002) OnSale. http://www.onsale.com
Padovan B, Sackmann S, Eymann T, Pippow I (2002) A prototype for an agent-based secure electronic marketplace including reputation-tracking mechanisms. Int J Electron Commer 6(4): 93–113
Pinyol I, Sabater-Mir J (2009) Pragmatic-strategic reputation-based decisions in bdi agents. In: Proceedings of the AAMAS’09, Budapest, Hungary, pp 1001–1008
Pinyol I, Sabater-Mir J, Dellunde P, Paolucci M (2010) Reputation-based decisions for logic-based cognitive agents. Auton Agents Multi-Agent Syst pp 1–42
Rasmusson L, Janson ARS (1997) Using agents to secure the internet marketplace. In: Proceedings of the practical applications of agents as multi-agent systems
Rasmusson L, Janson S (1996) Simulated social control for secure internet commerce. In: Proceedings of the 1996 workshop on new security paradigms. ACM Press, London, UK, pp 18–25
Regan K, Cohen R (2005) Indirect reputation assessment for adaptive buying agents in electronic markets. Business Agents and the Semantic Web workshop, 1
Ripperger T (1998) konomik des Vertrauens–Analyse eines Organisationsprinzips Tbinger
Ruohomaa S, Kutvonen L, Koutrouli E (2007) Reputation management survey. In: ARES ’07: proceedings of the the second international conference on availability, reliability and security, IEEE Computer Society. Washington, pp 103–111
Sabater J, Sierra C (2001) Regret: A reputation model for gregarious societies. In: Proceedings of the fourth workshop on deception, fraud and trust in agent societies, Montreal, pp 61–69
Sabater J, Sierra C (2002) Reputation and social network analysis in multi-agent systems. In: Proceedings of AAMAS-02. Bologna, pp 475–482
Sabater J, Sierra C (2005) Review on computational trust and reputation models. Artif Intel Rev 24(1): 33–60
Sabater-Mir J (2003) Trust and reputation for agent societies. PhD thesis, IIIA-CSIC, Barcelona, Spain
Sabater-Mir J, Paolucci M, Conte R (2006) Repage: reputation and image among limited autonomous partners. JASSS 9(2)
Schillo M, Funk P, Rovatsos M (1999) Who can you trust: dealing with deception. In: Proceedings of the second workshop on deception, fraud and trust in agent societies. Seattle, pp 95–106
Schillo M, Funk P, Rovatsos M (2000) Using trust for detecting deceitful agents in artificial societites. Applied artificial intelligence, (Special Issue on Trust, Deception and Fraud in Agent Societies)
Sen S, Sajja N (2002) Robustness of reputation-based trust: Boolean case. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems (AAMAS-02). Bologna, pp 288–293
Sierra C, Debenham J (2005) An information-based model for trust. In: Proceedings of the fourth international joint conference on autonomous agents and multiagent systems, AAMAS ’05. ACM, New York, pp 497–504
Suryanarayana G, Taylo RN (2004) A survey of trust management and resource discovery technologies in peer-to-peer applications. ISR Technical Report UCI-ISR-04-6, University of California
Yu B, Singh MP (2003) Detecting deception in reputation management. In: AAMAS ’03: proceedings of the second international joint conference on autonomous agents and multiagent systems. ACM Press, New York, pp 73–80
Zacharia G (1999) Collaborative reputation mechanisms for online communities. Master’s thesis, Massachusetts Institute of Technology, September 1999
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pinyol, I., Sabater-Mir, J. Computational trust and reputation models for open multi-agent systems: a review. Artif Intell Rev 40, 1–25 (2013). https://doi.org/10.1007/s10462-011-9277-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-011-9277-z