Un algorithme pour la réputation / confiance distribuée ou décentralisée

Question

Quelqu'un connaît-il un algorithme permettant de calculer le degré de confiance d'un autre utilisateur (sa réputation) dans un système décentralisé?

Les sites comme celui-ci utilisent une autorité centralisée pour suivre les points de réputation, mais lorsque vous ne pouvez pas faire confiance à une autorité pour la gérer de manière impartiale, ou que l'infrastructure n'existe pas, comment classer la réputation de vos pairs?

J'imagine quelque chose qui ressemble à un PageRank - Je fais confiance à mon amie Alice, elle a confiance son amie Bob, j’ai donc une confiance transitive pour Bob. Si mon autre ami, Carol, fait également confiance à Bob, ma confiance envers Bob augmente.

Existe-t-il un moyen de calculer cela globalement ou chaque utilisateur doit-il suivre son propre réseau?

Je pensais que vous pouviez simplement "déclarer" en qui vous avez confiance, ce qui donnerait à chaque personne un ensemble de liens de confiance entrants, mais j'estime qu'il serait facile de jouer en créant de nombreux utilisateurs de zombies qui ne font que créer des points de réputation, comme des fermes de liens dans les résultats de recherche. Et c’est peut-être là le problème principal: si Google a toujours du mal à générer des faux scores PageRank, il se peut que le problème ne soit pas facile à résoudre:)

Answer 1

Consultez l’algorithme EigenTrust :

L'algorithme EigenTrust pour la gestion de la réputation dans les réseaux P2P - SD Kamvar, MT Schlosser et H. Garcia-Molina

Cet algorithme attribue à chaque homologue du réseau une valeur de confiance globale.

Answer 2

Le site Web Advogato implémente une métrique de confiance distribuée. Le code source est disponible. Voici la FAQ et un description de la métrique de confiance .

Answer 3

cela pourrait ne pas être un problème facilement résolu

Vous avez bien compris. Il s'agit d'un domaine de recherche très actif, en particulier dans un environnement P2P. Une recherche rapide dans Google pour un réseau de confiance en P2P produit pas mal de papiers.

Celui-ci en particulier apporte un bon liste des éléments à prendre en compte (et fournit un algorithme de tri).

Surmonter la barrière de réentrée et d'entrée - Comment empêchez-vous les mauvaises personnes de créer un nouveau surnom et de rejoindre un réseau?

Création d'incitations à évaluer - Qu'est-ce qui incite un grand réseau de P2P à évaluer les autres utilisateurs en termes de confiance?

Il est souvent beaucoup plus simple pour un seul serveur autorisé de gérer les relations de confiance / réputation entre les utilisateurs. Vous devrez trouver une bonne raison pour laquelle vous voudriez que ce soit décentralisé.

Answer 4

Je pense qu'un système permettant à chaque utilisateur de suivre et de desservir ses propres liaisons montantes de confiance pourrait fonctionner dans une situation comme celle-ci. Par exemple; Dites que l'utilisateur A fait confiance à l'utilisateur B et lui attribue une note de 5 en confiance (sur 10). Disons que je ne sais pas s'il faut ou non faire confiance à l'utilisateur A ou à l'utilisateur B; si l'utilisateur A fait quelque chose qui me fasse confiance en eux, je peux les marquer comme dignes de confiance et ils peuvent me dire en qui ils ont confiance; j'obtiendrais ensuite le classement de l'utilisateur B par l'utilisateur A et je pourrais ajuster la confiance comme bon me semble; si j'ai une grande confiance en l'utilisateur A, je pourrais attribuer à l'utilisateur B une note de 5 (entièrement basée sur l'évaluation de l'utilisateur A); si je ne fais que peu confiance à l'utilisateur A, je pourrais lui attribuer la note 1 (mieux que pas de confiance, mais pas aussi fiable que l'utilisateur A le trouve). De cette manière, les utilisateurs déterminent le premier ordre de confiance en fonction de critères de confiance (vote ascendant de leurs messages, etc.), puis peuvent avoir le mot "associé". la confiance des utilisateurs en qui ils ont explicitement confiance transparaît; il y a un "deuxième ordre" effet de réseau passe. Je dirais spécifiquement que lorsqu'un utilisateur obtient des informations de confiance pour d'autres utilisateurs de la part de quelqu'un, il ne doit accorder que "confiance implicite". aux utilisateurs à qui on a accordé la "confiance explicite". par cet utilisateur, ils obtiennent les informations de confiance.

Answer 5

Peut-être " Une algèbre servant à évaluer la confiance dans les chaînes de certification . "

Cependant, la confiance est un problème humain difficile qui peut être approché au mieux avec un algorithme tel que celui mentionné dans l'article.

Autres lectures recommandées:

• site Web de confiance (par exemple, CAcert.org )
• Groupe de signature de clé
• Réflexions sur l'approbation de confiance