Un algoritmo para la reputación / confianza distribuida o descentralizada.
https://stackoverflow.com/questions/1002952
-
05-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianPregunta
¿Alguien sabe de un algoritmo para calcular cuánto 'confías' en otro usuario (su reputación) en un sistema descentralizado?
Sitios como este utilizan una autoridad centralizada para rastrear puntos de reputación, pero cuando no puede confiar en una autoridad para mantener esta lista de manera imparcial, o la infraestructura no existe, ¿cómo puede clasificar la reputación de sus pares?
Estoy imaginando algo similar a PageRank : confío en mi amiga Alice, confía su amigo Bob, por lo tanto tengo cierta confianza transitiva para Bob. Si mi otra amiga Carol también confía en Bob, entonces mi confianza en Bob aumenta.
¿Hay alguna forma de calcular esto globalmente, o cada usuario tiene que rastrear su propia red?
Estaba pensando que podrías simplemente 'declarar' en quién confías, lo que le daría a cada persona el conjunto correspondiente de enlaces de confianza entrantes, pero creo que sería fácil de jugar al crear muchos usuarios zombis que simplemente crean puntos de reputación, como enlazar granjas en los resultados de búsqueda. Y ese puede ser el núcleo del problema: si Google todavía tiene problemas con las personas que generan puntajes de PageRank falsos, puede que no sea un problema fácil de resolver :)
Solución
Eche un vistazo al algoritmo EigenTrust :
El algoritmo EigenTrust para la gestión de la reputación en redes P2P - SD Kamvar, MT Schlosser, y H. Garcia-Molina
Este algoritmo asigna a cada par en la red un valor de confianza global.
Otros consejos
El sitio web Advogato implementa una métrica de confianza distribuida. El código fuente está disponible. Aquí están las Preguntas frecuentes , y una descripción de la métrica de confianza .
puede que no sea un problema fácil de resolver
Lo entendiste bien. Esta es un área muy investigada, especialmente en un entorno P2P. Una rápida búsqueda en Google de la red p2p de confianza arroja unos cuantos documentos.
Este en particular trae un buen lista de cosas a considerar, (y proporciona un algoritmo de clases).
Superando la barrera de reingreso y entrada: ¿cómo evita que las personas malas hagan un nuevo apodo y se reincorporen a una red?
Crear incentivos para calificar: ¿Cuál es el incentivo para que una gran red P2P califique a otros usuarios para que confíen?
A menudo es mucho más simple para un solo servidor autorizado administrar la confianza / reputación entre los usuarios. Tendrá que encontrar una buena razón por la que desearía que fuera descentralizado.
Creo que posiblemente un sistema por el cual cada usuario rastree y sirva su propia confianza, los enlaces ascendentes podrían funcionar en una situación como esta. Por ejemplo; el usuario A confía en el usuario B y lo califica de 5 en confianza (de 10). Digamos que no sé si confiar o no en el usuario A o el usuario B; si el usuario A hace algo que me hace confiar en ellos, puedo marcarlos como confiables, y pueden decirme en quién confían; luego obtendría la clasificación de Usuario B del Usuario A, y puedo ajustar la confianza como mejor me parezca; si tengo mucha confianza en el usuario A, podría darle al usuario B una calificación de 5 (basada enteramente en la calificación que el usuario A tiene de ellos); si confío en el usuario A solo un poco, es posible que le dé al usuario B una calificación de 1 (mejor que nada de confianza, pero no tan confiable como el Usuario A considera que es). De esa manera, los usuarios determinan el primer orden de confianza por cosas confiables (elevando sus publicaciones o similares) y luego pueden tener " asociado " la confianza de aquellos usuarios en los que confían explícitamente aparece; hay un "segundo orden" efecto de red en curso. Yo diría específicamente que cuando un usuario obtiene información de confianza para otros usuarios de alguien, solo debe otorgar " confianza implícita " a aquellos usuarios a quienes se les otorgó "confianza explícita" por ese usuario obtienen la información de confianza.
Quizás " Un álgebra para evaluar la confianza en las cadenas de certificación . "
Sin embargo, la confianza es un problema difícil de humano que se puede aproximar en el mejor de los casos con un algoritmo como el mencionado en el documento.
Lectura adicional recomendada:
