A Design Foundation for a Trust-Modeling Experimental Testbed

Mechanisms for modeling trust and reputation to improve robustness and performance in multi-agent societies make up a growing field of research that has yet to establish unified direction or benchmarks. The trust research community will benefit significantly from the development of a competition testbed; such development is currently in progress under the direction of the Agent Reputation and Trust (art) Testbed initiative. A testbed can serve in two roles: 1) as a competition forum in which researchers can compare their technologies against objective metrics, and 2) as a suite of tools with flexible parameters, allowing researchers to perform easily-repeatable experiments. As a versatile, universal experimentation site, a competition testbed challenges researchers to solve the most prominent problems in the field, fosters a cohesive scoping of trust research problems, identifies successful technologies, and provides researchers with a tool for comparing and validating their approaches. In addition, a competition testbed places trust research in the public spotlight, improving confidence in the technology and highlighting relevant applications. This paper lays the foundation for testbed development by enumerating the important problems in trust and reputation research, describing important requirements for a competition testbed, and addressing necessary parameters for testbed modularity and flexibility. Finally, the art Testbed initiative is highlighted, and future progress toward testbed development is described.

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

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

[3]  K. Suzanne Barber,et al.  Belief Revision Process Based on Trust: Agents Evaluating Reputation of Information Sources , 2000, Trust in Cyber-societies.

[4]  Rino Falcone,et al.  Towards a theory of delegation for agent-based systems , 1998, Robotics Auton. Syst..

[5]  Tom Verhoeff The Trader ’ s Dilemma : A Continuous Version of the Prisoner ’ s Dilemma , 1993 .

[6]  Yao-Hua Tan,et al.  Trust in Cyber-societies: Integrating the Human and Artificial Perspectives , 2000, Lecture Notes in Computer Science.

[7]  K. Suzanne Barber,et al.  A Temporal Policy for Trusting Information , 2004, Trusting Agents for Trusting Electronic Societies.

[8]  G. Zacharia Collaborative reputation mechanisms for online communities , 1999 .

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

[10]  Hitoshi Yamamoto,et al.  Trust Formation in a C 2 C Market : Effect of Reputation Management System , 2004 .

[11]  Sandip Sen,et al.  Robustness of reputation-based trust: boolean case , 2002, AAMAS '02.

[12]  Sandip Debnath,et al.  Limiting deception in groups of social agents , 2000, Appl. Artif. Intell..

[13]  Li Ding,et al.  Modeling and Evaluating Trust Network Inference , 2004 .

[14]  Javier Carbó,et al.  TRUST MANAGEMENT THROUGH FUZZY REPUTATION , 2003 .

[15]  JORGE DAVILA,et al.  Comparing predictions of SPORAS vs . a Fuzzy Reputation System , 2001 .

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

[17]  Sowmyanarayanan Sadagopan,et al.  WWW: service provider , 2002, UBIQ.

[18]  N. Shadbolt,et al.  Developing an integrated trust and reputation model for open multi-agent systems , 2004 .

[19]  K. Suzanne Barber,et al.  Challenges for Trust, Fraud and Deception Research in Multi-agent Systems , 2002, Trust, Reputation, and Security.

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

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

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

[23]  Han La Poutré,et al.  Software ENgineering Decentralized reputation-based trust for assessing agent reliability under aggregate feedback , 2004 .

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