How Social Structure Improves Distributed Reputation Systems - Three Hypotheses

@inproceedings{citeulike:100145, abstract = {Reputation systems provide an incentive for cooperation in artificial societies by keeping track of the behavior of autonomous entities. The self-organization of P2P systems demands for the distribution of the reputation system to the autonomous entities themselves. They may cooperate by issuing recommendations of other entities’ trustworthiness. The recipient of a recommendation has to assess its truthfulness and consistency before taking it into account. The current assessment methods are based on plausibility considerations that have several inherent limitations. In our previous work, we have suggested the application of non-repudiable tokens that overcome most of the limitations. However, there remain limitations that are not overcome or only partly overcome. Therefore, in this paper, we propose social structure as a complementary means of overcoming the remaining limitations of plausibility considerations. For this purpose, we examine the properties of social structure and discuss how distributed reputation systems can make use of them. This leads us to the formulation of three hypotheses of how social structure overcomes the limitations of plausibility considerations. The hypotheses are tested by the means of simulation. The simulation results corroborate two hypotheses and indicate the validity of the third hypothesis.}, author = {Obreiter, Philipp and F\"{a}hnrich, Stefan and Nimis, Jens }, citeulike-article-id = {100145}, journal = {3rd International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2004)}, keywords = {cooperation, reputation, social-networks, system}, month = {July}, posted-at = {2005-02-21 18:05:03}, priority = {3}, title = {How Social Structure Improves Distributed Reputation Systems - Three Hypotheses}, url = {http://citeseer.ist.psu.edu/687866.html}, year = {2004} }

TY - CONF ID - citeulike:100145 L3 - citeulike-article-id:100145 TI - How Social Structure Improves Distributed Reputation Systems - Three Hypotheses JF - 3rd International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2004) N2 - Reputation systems provide an incentive for cooperation in artificial societies by keeping track of the behavior of autonomous entities. The self-organization of P2P systems demands for the distribution of the reputation system to the autonomous entities themselves. They may cooperate by issuing recommendations of other entities’ trustworthiness. The recipient of a recommendation has to assess its truthfulness and consistency before taking it into account. The current assessment methods are based on plausibility considerations that have several inherent limitations. In our previous work, we have suggested the application of non-repudiable tokens that overcome most of the limitations. However, there remain limitations that are not overcome or only partly overcome. Therefore, in this paper, we propose social structure as a complementary means of overcoming the remaining limitations of plausibility considerations. For this purpose, we examine the properties of social structure and discuss how distributed reputation systems can make use of them. This leads us to the formulation of three hypotheses of how social structure overcomes the limitations of plausibility considerations. The hypotheses are tested by the means of simulation. The simulation results corroborate two hypotheses and indicate the validity of the third hypothesis. KW - cooperation KW - reputation KW - social-networks KW - system AU - Obreiter, Philipp AU - Fähnrich, Stefan AU - Nimis, Jens PY - 2004/07// UR - http://citeseer.ist.psu.edu/687866.html ER -