When a Good Reputation isnt Good Enough Jonathan

When a Good Reputation isn’t Good Enough Jonathan Traupman Robert Wilensky U. C. Berkeley

Introduction Reputation systems are a key component of many peer-to-peer systems n Lots of application specific features, but most share a common structure n Aggregates feedback about transactions n Seems to create trust from thin air n Anecdotal evidence suggests reputation systems work pretty well n

Evaluation is difficult n E. g. peer-to-peer markets Many trust signals besides reputation n Market and payment provider offer some indemnity n Difficult to separate out the role of the reputation system n Cannot realistically experiment with alternative reputation systems n

Some Questions n n In the absence of external forces, is a reputation system sufficient for encouraging cooperation? Under what conditions does stable cooperation arise? How well or poorly do existing reputation systems meet these requirements? How can we design systems to better encourage cooperation?

A Game-theoretic model n Model the trading process as a series of simple games 1. 2. 3. n Interaction game: agents decide whether or not to trade Transaction game: agents decide to cooperate or defect Reputation game: agents decide how to leave feedback Observe what strategies are optimal under different conditions

Interaction game n n n Simultaneous, perfect information Played repeatedly until a pair willing to interact is found No direct payoffs n Small penalty for failing too often

Transaction Game n n Simultaneous, perfect information Agents choose whether to cooperate or defect Payoffs based on both agents’ behavior Instance of the Prisoners’ Dilemma

Reputation Game n Mixed game n n n Perfect information First move simultaneous Subsequent moves sequential No direct payoff, but outcome influences reputation “Tragedy of the Commons” n n Honest reputations benefit the community Individuals benefit from dishonesty or apathy

Evolutionary Simulator n n Repeatedly play the three games Periodically evaluate agent performance n n n Mean payoff per transaction Keep successful agents “Breed” new agents by combining parameters of successful parents n Interaction parameters n n Transaction parameters n n New user interactivity Low-exp. interactivity High-exp. Interactivity Honesty Reputation parameter n n n 1 st negative rate 1 st positive rate Retaliation rate

Experiments n 1. All experiments performed 20 times Unconstrained evolution n 2. Retaliation prohibited n 3. Reputation system modeled after Percent Positive Feedback (PPF) on e. Bay Retaliation rate parameter forced to zero Simultaneous feedback n Retaliation rendered impossible by forcing agents to leave feedback blind

Unconstrained Evolution n n Most similar to current market conditions None of the markets were able to maintain cooperation Moderate (~50%) retaliation rate Retaliation caused all agents to hesitate leaving feedback first Dysfunctional reputation system permits defection to emerge as the optimal strategy

Unconstrained Evolution

Disabled Reputation n n n Knock out the retaliation parameter 14 of 20 markets remained cooperative for 10, 000 generations 2 oscillated 4 remained uncooperative Much higher participation in the reputation system Lack of direct incentives for honest feedback allowed agent apathy to prevent cooperation

Disabled Retaliation n n Results improve further if we force the 1 st negative rate to 1. 0 Retaliation clearly is an obstacle to cooperation

Simultaneous Feedback n n n Disabling retaliation outright is not possible in a real marketplace Simultaneous feedback is a common suggestion Modify the reputation game to be simultaneous rather than sequential Can’t retaliate if you don’t know the feedback you’re getting Still other ways to game the system, but a good first step

Simultaneous Feedback n n n 19 of 20 markets oscillated One remained noncooperative throughout Agent apathy remains a problem n n n In highly cooperative markets, agents get lazy about leaving, using feedback Permits defectors to gain a foothold Eventually, cooperation is restored

Conclusions n Under the right conditions, a simple reputation system like PPF can maintain cooperation n n As currently implemented, PPF cannot maintain cooperation on its own n Users must participate frequently and honestly Permits retaliation Does nothing to prevent apathy Basically confirms intuitions about reputation systems n Provides a better theoretical and experimental foundation for these arguments

Conclusions n Provides some guidelines for designing better reputation systems Must prohibit retaliation and other means of gaming the reputation system n Should create incentives for honest participation to combat user apathy n