Reputation and social network analysis in multi-agent systems

ABSTRACT

The use of previous direct interactions is probably the best way to calculate a reputation but, unfortunately this information is not always available. This is especially true in large multi-agent systems where interaction is scarce. In this paper we present a reputation system that takes advantage, among other things, of social relations between agents to overcome this problem.

REFERENCES

• 1: Amazon Auctions. http://auctions.amazon.com.
• 2: eBay. http://www.eBay.com.
• 3: Alfarez Abdul-Rahman , Stephen Hailes, Supporting Trust in Virtual Communities, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6, p.6007, January 04-07, 2000
• 4: D.B. Bromley. Reputation, Image and Impression Management. John Wiley & Sons, 1993.
• 5: V. Buskens. The social structure of trust. Social Networks, (20):265--298, 1998.
• 6: C. Castelfranchi , R. Falcone, Principles of Trust for MAS: Cognitive Anatomy, Social Importance, and Quantification, Proceedings of the 3rd International Conference on Multi Agent Systems, p.72, July 03-07, 1998
• 7: M. Celentani, D. Fudenberg, D.K. Levine, and W. Psendorfer. Maintaining a reputation against a long-lived opponent. Econometrica, 64(3):691--704, 1966.
• 8: P. Dasgupta. Trust as a commodity. In D. Gambetta, editor, Trust: Making and Breaking Cooperative Relations, pages 49--72. Blackwell, 1998.
• 9: P. Hage and F. Harary. Structural Models in Anthropology. Cambridge University Press, 1983.
• 10: P. Hage and F. Harary. Island Networks. Cambridge University Press, 1996.
• 11: M. Karlins and H. Abelson. Persuasion, how opinion and attitudes are changed. Crosby Lockwood & Son, 1970.
• 12: R. Marimon, J.P. Nicolini, and P. Teles. Competition and reputation. In Proceedings of the World Conference Econometric Society, Seattle, 2000.
• 13: Judea Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
• 14: J. Sabater and C. Sierra. Regret: A reputation model for gregarious societies. In Proceedings of the Fourth Workshop on Deception, Fraud and Trust in Agent Societies, Montreal, Canada, pages 61--69, 2001.
• 15: M. Schillo, P. Funk, and M. Rovatsos. Using trust for detecting deceitful agents in artificial societites. In Applied Artificial Intelligence, Special Issue on Trust, Deception and Fraud in Agent Societies, 2000.
• 16: J. Scott. Social Network Analysis. SAGE Publications, 2000.
• 17: Bin Yu , Munindar P. Singh, A Social Mechanism of Reputation Management in Electronic Communities, Proceedings of the 4th International Workshop on Cooperative Information Agents IV, The Future of Information Agents in Cyberspace, p.154-165, July 07-09, 2000
• 18: G. Zacharia. Collaborative reputation mechanisms for online communities. Master's thesis, Massachusetts Institute of Technology, September 1999.
• 19: L.A. Zadeh. Fuzzy logic and approximate reasoning. Synthese, 30:407--428, 1975.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.0 General
          Subjects: Cognitive simulation
        I.2.11 Distributed Artificial Intelligence
            Subjects: Intelligent agents

General Terms:
Algorithms, Design, Theory