Un algoritmo per reputazione / fiducia distribuita o decentralizzata

Question

Qualcuno sa di un algoritmo per calcolare quanto ti fidi di un altro utente (la sua reputazione) in un sistema decentralizzato.

Siti come questo usano un'autorità centralizzata per tracciare i punti reputazione, ma quando non puoi fidarti di un'autorità per mantenere questo elenco in modo imparziale, o se l'infrastruttura non esiste, come puoi classificare la reputazione dei tuoi coetanei?

Sto immaginando qualcosa di simile a PageRank - Mi fido della mia amica Alice, si fida la sua amica Bob, quindi ho una certa fiducia transitiva per Bob. Se anche l'altro mio amico Carol si fida di Bob, allora la mia fiducia per Bob aumenta.

Esiste un modo per elaborarlo a livello globale o ogni utente deve tracciare la propria rete?

Stavo pensando che potevi semplicemente "dichiarare" di chi ti fidi, il che darebbe a ogni persona una serie corrispondente di link di fiducia in entrata, ma penso che questo sarebbe facile da giocare creando molti utenti zombi che creano solo punti reputazione, come collegare le fattorie nei risultati di ricerca. E questo potrebbe essere il nocciolo del problema: se Google ha ancora problemi con le persone che generano punteggi PageRank falsi, potrebbe non essere un problema facilmente risolvibile :)

Answer 1

Dai un'occhiata all'algoritmo EigenTrust :

L'algoritmo EigenTrust per la gestione della reputazione nelle reti P2P - SD Kamvar, MT Schlosser e H. Garcia-Molina

Questo algoritmo assegna a ciascun peer della rete un valore di affidabilità globale.

Answer 2

Il sito web Advogato implementa una metrica di trust distribuita. Il codice sorgente è disponibile. Ecco le FAQ e una descrizione della metrica di attendibilità .

Answer 3

potrebbe non essere un problema facilmente risolto

Hai capito bene. Questa è un'area molto attivamente ricercata, specialmente in un ambiente P2P. Una rapida ricerca su google per la rete trust p2p ne rivela parecchi articoli.

Questo in particolare fa apparire un buon elenco di cose da considerare (e fornisce un algoritmo di sorta).

Superare la barriera di rientro e di entrata - Come si impedisce alle persone malvagie di creare un nuovo soprannome e ricongiungersi a una rete?

Creazione di incentivi per la valutazione - Qual è l'incentivo per una grande rete P2P a valutare la fiducia di altri utenti?

Spesso è molto più semplice per un singolo server autorizzato gestire la fiducia / reputazione tra gli utenti. Dovrai trovare una buona ragione per cui vorresti che fosse decentralizzato.

Answer 4

Penso che probabilmente un sistema attraverso il quale ogni utente traccia e serve i propri uplink di fiducia potrebbe funzionare in una situazione come questa. Per esempio; dire che l'utente A si fida dell'utente B e lo valuta a 5 in trust (su 10). Diciamo che non so se fidarmi o meno dell'utente A o dell'utente B; se l'utente A fa qualcosa che mi fa fidare di loro, posso contrassegnarli come attendibili e possono dirmi di chi SI FIDANO; quindi otterrei la classifica dell'utente A dell'utente B e posso regolare la fiducia come meglio ritengo; se ho una grande fiducia nell'utente A, potrei dare all'utente B un punteggio di 5 (basato interamente sul punteggio dell'utente A); se mi fido un po 'dell'utente A, potrei dare all'utente B un punteggio di 1 (meglio di nessuna fiducia, ma non così affidabile come ritiene l'utente A). In questo modo, gli utenti determinano il primo ordine di fiducia in base a cose affidabili (votando i loro post o simili) e quindi possono avere "associato". la fiducia di quegli utenti di cui si fidano esplicitamente; c'è un "secondo ordine" effetto rete in corso. Direi specificamente che quando un utente ottiene informazioni di fiducia per altri utenti da qualcuno, dovrebbe solo concedere "fiducia implicita". a quegli utenti a cui è stata concessa la "fiducia esplicita" da quell'utente stanno ottenendo le informazioni di fiducia da.

Answer 5

Forse " Un'algebra per valutare la fiducia nelle catene di certificazione . "

Tuttavia, la fiducia è un difficile problema umano che può al massimo essere approssimato con un algoritmo come quello menzionato nel documento.

Ulteriori letture consigliate:

• Web of Trust (ad es. CAcert.org )
• Party di firma chiave
• Riflessioni sulla fiducia Trust