𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Analysis of a robust reputation system for self-organised networks

✍ Scribed by Mundinger, Jochen ;Boudec, Jean-Yves Le

Publisher
John Wiley and Sons
Year
2005
Tongue
English
Weight
531 KB
Volume
16
Category
Article
ISSN
1124-318X

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

Self‐organised networks require some mechanism to ensure cooperation and fairness. A promising approach is the use of decentralised reputation systems. However, their vulnerability to liars has not yet been analysed in detail. In this paper, we provide a first step to the robustness analysis of a reputation system based on a deviation test. Users accept second‐hand information only if this does not differ too much from their reputation values. We simplify the original system in order to obtain a one‐dimensional formulation and show that it exhibits a phase transition. In the subcritical regime, the reputation system is robust. In the supercritical regime, lying has an impact. We obtain the critical values via a mean‐field approach and verify the results by explicit computation. Thus, we provide conditions for the deviation test to make the reputation system robust as well as quantitative results on what goes wrong in the supercritical regime. Copyright © 2005 AEIT.

📜 SIMILAR VOLUMES

Identification of flux regulation coeffi
Identification of flux regulation coefficients from elementary flux modes: A systems biology tool for analysis of metabolic networks
✍ Intawat Nookaew; Asawin Meechai; Chinae Thammarongtham; Kobkul Laoteng; Vasimon 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 986 KB

## Abstract Within a metabolic network, the elementary flux modes enables a unique description of different operations of the network. Thus, the metabolic fluxes can be specified as convex combinations of the elementary flux modes. Here, we describe an approach to identify the set of elementary flu

Aggregation processes in self-associatin
Aggregation processes in self-associating polymer systems: A comparative analysis of theoretical and computer simulation data for micelles in the superstrong segregation regime
✍ Pavel G. Khalatur; Alexei R. Khokhlov; Irina A. Nyrkova; Alexander N. Semenov 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 478 KB

## Abstract We present an extension of our previous theory describing aggregation processes in self‐associating polymer systems, i.e., in copolymers with strongly attracting groups. In particular, the formation and properties of micelles are studied in detail for the superstrong segregation regime.