1st International ICST Workshop on interdisciplinary systems approach in performance evaluation and design of computer & communications systems

Research Article

Reputation in self-organized communication systems and beyond

  • @INPROCEEDINGS{10.1145/1190326.1190328,
        author={Jochen  Mundinger and Jean-Yves  Le Boudec},
        title={Reputation in self-organized communication systems and beyond},
        proceedings={1st International ICST Workshop on interdisciplinary systems approach in performance  evaluation and design of computer \& communications systems},
        publisher={ACM},
        proceedings_a={INTER-PERF},
        year={2012},
        month={4},
        keywords={Reputation Trust Liars Bayesian belief propagation Social Networks Interacting particle system Statistical physics model Discrete event dynamic system Phase transition Performance optimization},
        doi={10.1145/1190326.1190328}
    }
    
  • Jochen Mundinger
    Jean-Yves Le Boudec
    Year: 2012
    Reputation in self-organized communication systems and beyond
    INTER-PERF
    ACM
    DOI: 10.1145/1190326.1190328
Jochen Mundinger1,*, Jean-Yves Le Boudec1,*
  • 1: EPFL–IC–LCA, BC203, Station 14, CH-1015 Lausanne
*Contact email: jochen.mundinger@epfl.ch, jean-yves.leboudec@epfl.ch

Abstract

Efficiently handling reputation is important in dealing with free-riding, malicious attacks and random failures in self-organized communication systems. At the same time, work in this context is often found to be relevant in many other disciplines, in particular the social sciences. A number of distributed reputation systems have been proposed and analyzed, although research has not been very coherent. In this paper, for the first time, we provide an overview of the state-of-the-art in the various computer science communities as well as the social sciences. In particular, we present results obtained from our mathematical model devised to investigate the impact of liars on their peers' reputation about a subject. We find that liars have no impact unless their number exceeds a certain threshold (phase transition behaviour). We give precise formulae and quantify the impact, thereby providing insight into fundamental questions in social networks as well as facilitating performance evaluation and optimization of distributed reputation systems in communication networks. We conclude by suggesting fundamental directions for future research into reputation.