ARM4SNS

• ARM4SNS Web Ressources

Introduction

Connected to the internet you have a lot of opportunities to interact with strangers. Some of the interactions are funny or informative and some of them are profitable and all involve risks. A reputation system gives people information about others's past performance. It helps people decide who to trust, encourages people to be more trustworthy and discourages those who are not trustworthy from participating.

• Resnick, Paul, Zeckhauser, Richard, Friedman, Eric, and Kuwabara, Ko. Reputation Systems. Communications of the ACM, 43(12), December 20000, pages 45-48 (it gives a nice introduction what are reputation systems good for)

In general, what is Reputation Information good for?

• Value Preposition: To WHOM does reputation provide WHAT value?
  • Q: Where can the availability of reputation information help to make things better?
  • A: Generally, reputation helps to decide wheter or not to interoperate with a unknown peer. More specifically,
    • it helps to maximize the return on an fixed investment of resources (time, monney, attention) (see Example)
    • it helps to control access to uncritical (e.g. low cost) resources (see Example)
    • it enables relaxed policies in certain business processes (see Example)
  • Q: How does it help there (what does 'better' mean)?
• Limitations: What can Reputation Information NOT provide?
  • Access control for critical resources
  • Reputation is a statistical guess for future behaviour on the basis of the past. Therfore only statistical estimates for the behaviour of a sufficient large ensemble of peers can be taken. For one individual a strict prognosis is impossible.

What is Reputation?

• a 1,2,n dimensional value?
• a discrete or a rational number?
• comparable, combinable?

Userfriendly submission/use of Reputation Information

• Tools for making submission of reputation information user friendly
• Tools for making use (application) of reputation information user friendly
• Acceptability of Reputation Information by end users

Anonymously Supplying/Storing/Using Reputation Information

• using a tusted reputation provider who must keep all information secret
• make it algorithmically impossible to derive a reputation information supplier's / user's identiy.

Toolset ... for building Reputation-based Solutions

Architecture for a Reputation Information Management System

• building blocks for building a reputation management system
  • what functions do the building blocks provide?
  • how do they depend on each other?
  • alternative building blocks for similar functionality
• sample scenario for illustrating building block's functionality and interactions

Method for integrating Reputation Information into a product/solution

• Given an application and given a reputation management system, are there common techniques for integrating the two?

Working Packages

• which building block?
• which requirements?
• expected outcome?

State of the art

• Literature survey
  • The Beta Reputation System (2002), Audun Jøsang, Roslan Ismail, In Proceedings of the 15th Bled Electronic Commerce Conference, Bled, Slovenia, June 2002 (als PDF)
    • Posteriori probabilities of binary events can be represented as beta distributions. Combining feedback resulting from an e-commerce transaction is not the same as statistical observation of a binary event, because an agent's perceived satisfaction after a transaction is not binary. Instead positive and negative feedback is given as a pair (r,s) of continuous values where r reflects the degree of satisfaction and s reflects the degree of dissatisfaction. Discounting (highly reputed agents carry more weight when they give feedback) and forgetting (old feedback may not be relevant) of the reputation values are also used.
  • Trustdavis (2005), DeFigueiredo, Barr, (als PDF)
    • Newcomers have to pay a deposit for references. The deposit is used to save transactions. Pseudonyms are more expensive.
  • XENO Trust (2003), Dragovic, Kotsovinos et al., (als PDF)
    • Architecture for the storage, retrieval and aggregation of reputation information. Used in the XenoServer Open Platform: a public infrastructure for wide-area computing.
  • EigenTrust (2003), Kamvar, Schlosser et al., (als PDF)
  • SPORAS/HISTOS (1999), Zacharia, Maas, (als PDF)
  • DCRC/CORC (2003), Gupta, Judge et al., (Citeseer)

• Conferences to watch
• Companies active in this area