Подтвердить что ты не робот

Алгоритм распределенной или децентрализованной репутации/доверия

Кто-нибудь знает об алгоритме вычисления того, насколько вы доверяете другому пользователю (их репутации) в децентрализованной системе.

Сайты, подобные этой, используют централизованный орган для отслеживания точек репутации, но если вы не можете доверять полномочиям для беспристрастного поддержания этого списка или инфраструктуры, как вы можете оценивать репутацию своих сверстников?

Я представляю что-то похожее на PageRank - Я доверяю своей подруге Алисе, она доверяет своему другу Бобу, поэтому у меня есть переходное доверие к Бобу. Если мой друг Кэрол также доверяет Бобу, тогда мое доверие к Бобу возрастает.

Есть ли способ вычислить это глобально, или каждый пользователь должен отслеживать свою собственную сеть?

Я думал, что вы можете просто "объявить", кому вы доверяете, что даст каждому человеку соответствующий набор входящих ссылок доверия, но я чувствую, что это будет легко в игре, создав много пользователей зомби, которые просто создают точки репутации, например связать фермы в результатах поиска. И это может быть ядром проблемы: если у Google все еще есть проблемы с людьми, генерирующими фальшивые оценки PageRank, это может быть непросто решить проблему:)

4b9b3361

Ответ 3

проблема может быть легко решена

У тебя все получилось. Это очень активно исследуемая область, особенно в среде P2P. Быстрый поиск Google для сети доверия p2p получается довольно много бумаг.

Этот вариант, в частности, поднимает хороший список вещей для рассмотрения (и предоставляет алгоритм рода).

Преодоление воссоединения и барьера входа - Как вы предотвращаете появление плохих людей от нового псевдонима и воссоединение сети?

Создание стимулов для оценки - Каков стимул для большой сети P2P оценивать других пользователей для доверия?

Часто для одного уполномоченного сервера намного проще управлять доверием/репутацией между пользователями. Вам придется придумать вескую причину, почему вы хотите, чтобы она была децентрализованной.

Ответ 4

Я думаю, что, возможно, система, в которой каждый пользователь отслеживает и обслуживает свои собственные доверительные восходящие линии связи, может работать в такой ситуации. Например; скажем, пользователь A доверяет пользователю B и оценивает их 5 в доверительном управлении (из 10). Скажем, я не знаю, доверять ли пользователю A или пользователю B или нет; если пользователь А делает что-то, что заставляет меня доверять им, я могу отметить их как доверенных, и они могут сказать мне, кому они доверяют; то я бы получил рейтинг User A пользователя B, и я могу настроить доверие, как я считаю нужным; если я доверяю пользователю A, я могу дать пользователю B рейтинг 5 (основанный исключительно на рейтинге пользователей A); если я доверяю пользователю A немного, я могу дать пользователю B рейтинг 1 (лучше, чем не доверять, но не так надежно, как пользователь A находит их). Таким образом, пользователи определяют первый порядок доверия надежными вещами (повышая свои должности или тому подобное), а затем могут иметь "ассоциированное" доверие от тех пользователей, которым они явно доверяют; там происходит сетевой эффект "второго порядка". Я бы сказал, что когда пользователь получает информацию о доверии для других пользователей от кого-то, они должны предоставлять только "неявное доверие" тем пользователям, которым был предоставлен "явный доверие" того пользователя, от которого они получают информацию доверия.

Ответ 5

Возможно, Алгебра для оценки доверия в цепочках сертификации.

Однако доверие - это трудная человеческая проблема, которая может быть в лучшем случае аппроксимирована алгоритмом, подобным тому, который упоминается в статье.

Дальнейшее рекомендуемое чтение: