Trust, Reputation, and Security: Theories and Practice

Discussions at the 5th Workshop on Deception, Fraud and Trust in Agent Societies held at the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002) centered around many important research issues. This paper attempts to challenge researchers in the community toward future work concerning three issues inspired by the workshop’s roundtable discussion: (1) distinguishing elements of an agent’s behavior that influence its trustworthiness, (2) building reputation-based trust models without relying on interaction, and (3) benchmarking trust modeling algorithms. Arguments justifying the validity of each problem are presented, and benefits from their solutions are enumerated.

[1]  Michael Rovatsos,et al.  Using trust for detecting deceitful agents in artificial societies , 2000, Appl. Artif. Intell..

[2]  Sarit Kraus,et al.  The Evolution of Sharedplans , 1999 .

[3]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[4]  Edward J. Bloustein,et al.  Privacy as an Aspect of Human Dignity : An Answer to Dean Prosser , 1984 .

[5]  Jean Tirole,et al.  A Theory of Collective Reputations (with applications to the persistence of corruption and to firm quality) , 1996 .

[6]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.

[7]  P. Kollock.  The Emergence of Exchange Structures: An Experimental Study of Uncertainty, Commitment, and Trust , 1994, American Journal of Sociology.

[8]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[9]  R. Trivers.  The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[10]  Munindar P. Singh,et al.  A Social Mechanism of Reputation Management in Electronic Communities , 2000, CIA.

[11]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[12]  W. Raub,et al.  Reputation and Efficiency in Social Interactions: An Example of Network Effects , 1990, American Journal of Sociology.

[13]  Michael E. Bratman,et al.  Shared Cooperative Activity , 1991 .

[14]  Peter Szolovits,et al.  Ratings in Distributed Systems: A Bayesian Approach , 2002 .

[15]  E. Ostrom.  A Behavioral Approach to the Rational Choice Theory of Collective Action: Presidential Address, American Political Science Association, 1997 , 1998, American Political Science Review.

[16]  Rino Falcone,et al.  Principles of trust for MAS: cognitive anatomy, social importance, and quantification , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

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

[18]  Ingmar Pörn,et al.  The logic of power , 1970 .

[19]  Patricia Mell,et al.  Seeking Shade in a Land of Perpetual Sunlight: Privacy as Proeprty in the Electronic Wilderness , 1996 .

[20]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[21]  R. Selten.  The chain store paradox , 1978 .

[22]  John Maynard Smith,et al.  Evolution and the Theory of Games: Preface , 1982 .

[23]  S. Zielinski,et al.  International Court of Justice , 2002, International Organization.

[24]  David H. Reiley,et al.  Pennies from Ebay: The Determinants of Price in Online Auctions , 2000 .

[25]  J. Rubenfeld.  The Right of Privacy , 1989 .

[26]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[27]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[28]  François Bousquet,et al.  The creation of a reputation in an artificial society organised by a gift system , 2001, J. Artif. Soc. Soc. Simul..

[29]  Helen Nissenbaum,et al.  Sustaining the Public Good Vision of the Internet: The Politics of Search Engines , 1999 .

[30]  David M. Kreps,et al.  Reputation and imperfect information , 1982 .

[31]  Andrew Postlewaite,et al.  Social Norms and Random Matching Games , 1995 .

[32]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[33]  Giorgos Zacharia,et al.  Collaborative reputation mechanisms in electronic marketplaces , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[34]  George B. Trubow,et al.  Privacy law and practice , 1987 .

[35]  Pablo Noriega,et al.  FM96.5 A Java-based Electronic Auction House , 1997, PAAM.

[36]  Michael Wooldridge,et al.  Formalizing the Cooperative Problem Solving Process , 1994 .

[37]  Steven Tadelis,et al.  What's in a Name? Reputation as a Tradeable Asset , 1998 .

[38]  C. Sierra,et al.  REGRET: A reputation model for gregarious societies , 2001 .

[39]  E. Lawler,et al.  Coercive Capability in Conflict: A Test of Bilateral Deterrence Versus Conflict Spiral Theory , 1988 .

[40]  Steven Tadelis.  Firm reputation with hidden information , 2002 .

[41]  Paul R. Milgrom,et al.  Predation, reputation, and entry deterrence☆ , 1982 .

[42]  Chris Reed,et al.  Delegation and Responsibility , 2000, ATAL.

[43]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[44]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[45]  Olga Pacheco,et al.  A Role Based Model for the Normative Specification of Organized Collective Agency and Agents Interaction , 2003, Autonomous Agents and Multi-Agent Systems.

[46]  Martin L. Leibowitz,et al.  Cooperation versus Competition , 2000 .

[47]  Michael Luck,et al.  A Formal Framework for Agency and Autonomy , 1995, ICMAS.

[48]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[49]  Michael Luck,et al.  Cooperative Plan Selection Through Trust , 1999, MAAMAW.

[50]  Frank Dignum,et al.  Agent-Mediated Electronic Commerce: Scientific and Technological Roadmap , 2001, AgentLink.