Ein Algorithmus für verteilte oder dezentrale Ruf / Vertrauen

Question

Kennt jemand einen Algorithmus zur Berechnung, wie viel Sie ‚Vertrauen‘ ein anderer Benutzer (ihr Ruf) in einem dezentralen System.

Sites wie diese eine zentrale Behörde verwenden Rufpunkte zu verfolgen, aber wenn man nicht eine Autorität vertrauen diese Liste unparteiisch zu halten, oder die Infrastruktur nicht vorhanden ist, wie können Sie Ihre Kollegen Ruf Rang?

Ich stelle mir so etwas wie PageRank - ich meine Freundin Alice vertrauen, sie vertraut ihr Freund Bob, deshalb habe ich einige transitiv Vertrauen für Bob. Wenn mein anderer Freund Carol auch Bob vertraut, dann mein Vertrauen für Bob erhöht.

Gibt es eine Möglichkeit, dies global der Berechnung, oder hat jeder Benutzer ein eigenes Netz verfolgen?

Ich dachte, konnte man nur ‚declare‘, der Sie vertrauen, die jeder Person einen entsprechenden Satz von eingehenden Vertrauensverbindungen geben würde, aber ich fühle mich so einfach sein würde, indem viele Zombie-Benutzer zum Spiel, die Rufpunkte nur schaffen, wie Link-Farmen in den Suchergebnissen. Und das kann der Kern des Problems: Wenn Google nach wie vor Probleme mit Menschen zu erzeugen falsches PageRank-Scores hat, könnte es kein Problem leicht zu lösen sein:)

Answer 1

Werfen Sie einen Blick auf die EigenTrust Algorithmus:

The EigenTrust Algorithmus für Reputation Management in P2P-Netzwerken - SD Kamvar, MT Schlosser und H. Garcia-Molina

Dieser Algorithmus jedes Peer im Netzwerk weist einen globalen Vertrauenswert.

Answer 2

Die Website Advogato implementiert ein verteiltes Vertrauen Metrik. Der Quellcode ist verfügbar. Hier ist der FAQ und ein Beschreibung des Vertrauens metric .

Answer 3

es könnte kein Problem leicht zu lösen

sein

Sie haben dieses Recht. Dies ist ein sehr aktiv erforscht Bereich, vor allem in einer P2P-Umgebung. Eine schnelle Google-Suche nach Vertrauen p2p Netzwerk erweist sich schon einige Papiere auf.

Diese insbesondere ein gutes bringt Liste der Dinge zu betrachten, (und stellt einen Algorithmus Sorten).

Die Überwindung der Reentry und Eintrittsbarriere - Wie Sie schlechte Menschen verhindern, dass ein Netzwerk einen neuen Spitznamen von Herstellung und Wiedereintritt

?

Anreize zu Rate erstellen - Was ist der Anreiz für ein großes P2P-Netzwerk andere Benutzer für das Vertrauen, um zu bewerten

Es ist oft viel einfacher für einen einzigen autorisierten Server Vertrauen / Ruf zwischen Benutzern zu verwalten. Sie werden mit einem guten Grund zu kommen, warum Sie es dezentralisiert werden möchten.

Answer 4

Ich denke, möglicherweise ein System, mit dem jeder Benutzer Spur und ihr eigenes Vertrauen dient Uplinks in einer Situation wie diese funktionieren könnte. Zum Beispiel; sagen Benutzer A die Benutzer B und vertraut Raten sie in einem 5 Trust (von 10). Sagen wir, ich weiß nicht, ob oder ob nicht der Benutzer A oder Benutzer B vertrauen; wenn Benutzer A etwas tut, das mich, ihnen zu vertrauen verursacht, kann ich sie markieren als vertrauenswürdig, und sie können mir sagen, wer sie vertrauen; Ich würde dann Benutzer A das Ranking von Benutzer B bekommen, und ich kann das Vertrauen einstellen, wie ich es sehen; wenn ich hohe Vertrauen in User-A haben, kann ich Benutzer B eine Bewertung von 5 geben (basiert vollständig auf Benutzer A-Rating von ihnen); wenn ich den Benutzer A vertraue nur ein wenig, könnte ich Benutzer B eine Bewertung von 1 geben (besser als gar kein Vertrauen, aber nicht als vertrauenswürdig als Benutzer A findet sie zu sein). Auf diese Weise bestimmen Anwender die erste Bestellung des Vertrauens durch vertrauenswürdige Dinge (upvoting ihren Posten oder dergleichen) und kann dann „assoziiert“ Vertrauen von denjenigen Anwendern, vertrauen sie nicht ausdrücklich durch kommen; es gibt ein „zweiter Ordnung“ Netzwerk-Effekt geht. Ich würde ausdrücklich sagen, dass, wenn ein Benutzer für andere Benutzer von jemandem vertrauen Informationen bekommt, sollten sie nur für diejenigen Nutzer „implizites Vertrauen“ gewähren, die „ausdrückliches Vertrauen“ von diesem Benutzer gewährt wurden sie von den Vertrauensinformationen sind immer.

Answer 5

Vielleicht „ eine Algebra für die Beurteilung Vertrauen in Zertifizierungsketten . „

Doch Vertrauen ist ein harter Mensch Problem, das in dem Papier erwähnt wie die mit einem Algorithmus besten angenähert werden kann.

Weitere empfohlene Literatur:

• Web of Trust (zB CAcert.org )
• Key Signing-Party
• Reflexionen über Trusting Vertrauen