Statistical mechanics of reputation systems in autonomous networks

DOI10.1088/1742-5468/2013/08/P08002zbMATH Open1456.91100arXiv1211.6462MaRDI QIDQ3301657FDOQ3301657

Renato Vicente, Andre Manoel

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Abstract: Reputation systems seek to infer which members of a community can be trusted based on ratings they issue about each other. We construct a Bayesian inference model and simulate approximate estimates using belief propagation (BP). The model is then mapped onto computing equilibrium properties of a spin glass in a random field and analyzed by employing the replica symmetric cavity approach. Having the fraction of trustful nodes and environment noise level as control parameters, we evaluate the theoretical performance in terms of estimation error and the robustness of the BP approximation in different scenarios. Regions of degraded performance are then explained by the convergence properties of the BP algorithm and by the emergence of a glassy phase.

Full work available at URL: https://arxiv.org/abs/1211.6462

Recommendations

• Reputation systems and nonnegativity
• Asymptotic risk analysis for trust and reputation systems
• A mathematical model of collaborative reputation systems
• Iterative filtering in reputation systems
• scientific article; zbMATH DE number 1975132

Mathematics Subject Classification ID

Bayesian inference (62F15) Social networks; opinion dynamics (91D30) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• Information, Physics, and Computation
• Factor graphs and the sum-product algorithm
• Review on computational trust and reputation models
• Statistical Physics of Spin Glasses and Information Processing
• The Nishimori line and Bayesian statistics
• Random-fieldp-spin-glass model on regular random graphs

Cited In (1)

• Analyticity of the energy in an Ising spin glass with correlated disorder

This page was built for publication: Statistical mechanics of reputation systems in autonomous networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301657)