Algorytm rozproszonej lub zdecentralizowanej reputacji/zaufania
Czy ktoś zna algorytm obliczania, jak bardzo "ufasz" innemu użytkownikowi (jego reputacji) w zdecentralizowanym systemie.
Witryny takie jak ta używają scentralizowanego organu do śledzenia punktów reputacji, ale jeśli nie możesz ufać organowi utrzymującemu tę listę bezstronnie lub Infrastruktura nie istnieje, jak możesz oceniać reputację swoich rówieśników?
Wyobrażam sobie coś podobnego do PageRank - ufam mojej przyjaciółce Alicji, ona ufa swojemu przyjacielowi Bobowi, dlatego mam pewne przechodnie zaufanie do Boba. Jeśli moja druga przyjaciółka Carol Ufa Bobowi, to moje zaufanie do Boba wzrasta.
Czy jest jakiś sposób na obliczenie tego globalnie, czy każdy użytkownik musi śledzić własną sieć?
Myślałem, że możesz po prostu "zadeklarować" komu ufasz, co dałoby każdej osobie odpowiedni zestaw przychodzących linków zaufania, ale uważam, że byłoby to łatwe do gry, tworząc wielu użytkowników zombie, którzy po prostu tworzą punkty reputacji, jak farmy linków w wyniki wyszukiwania. I to może być jądro problemu: jeśli Google nadal ma problemy z ludźmi generującymi fałszywe wyniki PageRank, może nie być to problem łatwo rozwiązany:)
5 answers
Spójrz na algorytm EigenTrust:
Algorytm EigenTrust do zarządzania reputacją w sieciach P2P - S. D. Kamvar, M. T. Schlosser i H. Garcia-Molina
Algorytm ten przypisuje każdemu rówieśnikowi w sieci globalną wartość zaufania.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2009-06-16 17:51:34
Strona internetowa Advogato implementuje rozproszony wskaźnik zaufania. Kod źródłowy jest dostępny. Oto FAQ i Opis metryki zaufania .
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2009-06-16 17:51:40
to może nie być problem łatwo rozwiązany
Masz rację. Jest to bardzo aktywnie badany obszar, szczególnie w środowisku P2P. Szybkie wyszukiwanie w Google zaufania sieci p2p okazuje się sporo dokumentów na ten temat.
Ten w szczególności przywołuje dobrą listę rzeczy do rozważenia (i dostarcza pewnego rodzaju algorytmu).
Pokonanie bariery wejścia i wejścia-jak zapobiec złym ludziom przed zrobieniem nowego pseudonimu i ponownym dołączeniem do sieć?
Tworzenie zachęt do oceniania-Jaka jest zachęta dla dużej sieci P2P do oceniania innych użytkowników za zaufanie?
Zarządzanie zaufaniem/reputacją między użytkownikami jest często dużo prostsze dla pojedynczego autoryzowanego serwera. Będziesz musiał wymyślić dobry powód, dla którego chciałbyś, aby był zdecentralizowany.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2009-06-16 17:54:12
Myślę, że prawdopodobnie system, za pomocą którego każdy użytkownik śledzi i obsługuje własne łącza zaufania, może działać w takiej sytuacji. Na przykład; powiedzmy, że użytkownik a Ufa użytkownikowi B i ocenia go na 5 w zaufaniu (na 10). Powiedzmy, że nie wiem, czy ufać użytkownikowi A czy użytkownikowi B; jeśli użytkownik A robi coś, co powoduje, że ufam mu, mogę oznaczyć go jako zaufanego, a oni mogą mi powiedzieć, komu ufają; wtedy otrzymałbym ranking użytkownika a Użytkownika B i mogę dostosować zaufanie, jak uznam za stosowne; jeśli mam wysoką pozycję w rankingu użytkownika A. zaufanie do użytkownika A, Mogę dać użytkownikowi B ocenę 5 (opartą całkowicie na ocenie użytkownika A); jeśli ufam użytkownikowi a tylko trochę, mogę dać użytkownikowi B ocenę 1 (lepszą niż brak zaufania, ale nie tak zaufaną, jak użytkownik A uważa je za). W ten sposób użytkownicy określają pierwszą kolejność zaufania przez godne zaufania rzeczy (głosując na swoje posty lub podobne), a następnie mogą mieć "powiązane" zaufanie od tych użytkowników, którym wyraźnie ufają; dzieje się efekt sieciowy" drugiego rzędu". I ' d konkretnie powiedzieć, że gdy użytkownik otrzymuje informacje o zaufaniu dla innych użytkowników od kogoś, powinien przyznać " Ukryte zaufanie "tylko tym użytkownikom, którzy otrzymali" jawne zaufanie " od tego użytkownika, od którego otrzymują informacje o zaufaniu.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2009-06-16 17:56:46
Być może " Algebra do oceny zaufania w łańcuchach certyfikacji ."
Jednak zaufanie jest trudnym ludzkim problemem, który może być w najlepszym razie przybliżony za pomocą algorytmu, takiego jak wspomniany w artykule.
Dalsza zalecana lektura:
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2009-06-16 18:15:41