An incentive compatible reputation mechanism

Traditional centralized approaches to security are difficult to apply to large, distributed marketplaces in which software agents operate. Developing a notion of trust that is based on the reputation of agents can provide a softer notion of security that is sufficient for many multi-agent applications. We address the issue of incentive-compatibility (i.e. how to make it optimal for agents to share reputation information truthfully), by introducing a side-payment scheme, organized through a set of broker agents, that makes it rational for software agents to truthfully share the reputation information they have acquired in their past experience. We also show how to use a cryptographic mechanism to protect the integrity of reputation information and to achieve a tight bounding between the identity and reputation of an agent.

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

[2]  P. Resnick,et al.  Eliciting Honest Feedback in Electronic Markets , 2002 .

[3]  Chrysanthos Dellarocas.  The Digitization of Word-of-mouth: Promise and Challenges of Online Reputation Mechanisms , 2022 .

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

[5]  Tuomas Sandholm,et al.  Incentive compatible mechanism for trust revelation , 2002, AAMAS '02.

[6]  Chrysanthos Nicholas Dellarocas,et al.  Efficiency and Robustness of eBay-like Online Feedback Mechanisms in Environments with Moral Hazard , 2003 .

[7]  Andreas Birk,et al.  Learning to Trust , 2000, Trust in Cyber-societies.

[8]  Roderick M. Kramer,et al.  Trust Rules for Trust Dilemmas: How Decision Makers Think and Act in the Shadow of Doubt , 2000, Trust in Cyber-societies.

[9]  Chrysanthos Dellarocas,et al.  Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior , 2000, EC '00.

[10]  Mark Witkowski,et al.  Experiments in Building Experiential Trust in a Society of Objective-Trust Based Agents , 2000, Trust in Cyber-societies.

[11]  Martin W. Cripps,et al.  Reputation in perturbed repeated games , 1996 .

[12]  Munindar P. Singh,et al.  An evidential model of distributed reputation management , 2002, AAMAS '02.

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

[14]  Timothy W. Finin,et al.  Moving from Security to Distributed Trust in Ubiquitous Computing Environments , 2001 .

[15]  Chrysanthos Dellarocas,et al.  The Design of Reliable Trust Management Systems for Electronic Trading Communities , 2000 .

[16]  Tim Finin,et al.  A Delegation-based Distributed Model for Multi Agent Systems System , 2002 .

[17]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[18]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[19]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .