分散型または分散型の評判/信頼のためのアルゴリズム

Question

分散システムで他のユーザー（評判）をどれだけ「信頼」しているかを計算するアルゴリズムを知っている人はいますか。

このようなサイトでは、一元化された機関を使用してレピュテーションポイントを追跡しますが、このリストを公平に維持する機関を信頼できない場合、またはインフラストラクチャが存在しない場合、ピアの評判をどのようにランク付けできますか？

PageRank に似た何かを想像しています-私は友人のアリスを信頼しています、彼女は信頼しています彼女の友人であるボブ、したがって私はボブに対して推移的な信頼を持っています。私の他の友人キャロルもボブを信頼している場合、ボブに対する私の信頼が高まります。

これをグローバルに計算する方法はありますか、それとも各ユーザーが自分のネットワークを追跡する必要がありますか？

信頼できる人を「宣言」するだけで、各人に対応する一連の着信信頼リンクが与えられると考えていましたが、評判ポイントを作成するだけの多くのゾンビユーザーを作成することで簡単にゲームをプレイできると思います検索結果でファームをリンクします。そして、それが問題の核になるかもしれません：Googleが偽のPageRankスコアを生成する人々にまだ問題があるなら、それは簡単に解決される問題ではないかもしれません：）

Answer 1

EigenTrust アルゴリズムをご覧ください：

P2Pネットワークでの評判管理のためのEigenTrustアルゴリズム-SD Kamvar、 MT Schlosser、およびH. Garcia-Molina

このアルゴリズムは、ネットワーク内の各ピアにグローバルな信頼値を割り当てます。

Answer 2

ウェブサイト Advogato は、分散信頼メトリックを実装しています。ソースコードが利用可能です。 よくある質問と、信頼メトリックの説明。

Answer 3

簡単に解決できる問題ではない可能性があります

その通りです。これは、特にP2P環境で非常に活発に研究されている分野です。信頼できるP2Pネットワークの簡単なGoogle検索では、かなりの数の論文が見つかりました。

これは特に良い結果をもたらします考慮すべき事項のリスト（およびソートのアルゴリズムを提供します）。

再突入と参入障壁の克服-悪意のある人々が新しいニックネームを作成してネットワークに再参加するのをどのように防止しますか？

評価するインセンティブを作成する-大規模なP2Pネットワークが他のユーザーの信頼を評価するインセンティブは何ですか？

多くの場合、単一の承認済みサーバーでユーザー間の信頼/評判を管理する方がはるかに簡単です。分散化を望む理由を考え出す必要があります。

Answer 4

各ユーザーが独自の信頼アップリンクを追跡して提供するシステムは、このような状況で機能する可能性があると思います。例えば;ユーザーAがユーザーBを信頼し、信頼できる5（10のうち）を評価するとします。ユーザーAまたはユーザーBを信頼するかどうかわからないとします。ユーザーAが私を信頼させる何かをした場合、私はそれらを信頼できるものとしてマークし、彼らが誰を信頼しているかを教えてくれます。その後、ユーザーAのユーザーBのランキングを取得し、適切と思われる信頼を調整できます。ユーザーAに高い信頼がある場合、ユーザーBに5の評価を与えることができます（ユーザーAの評価に完全に基づく）。ユーザーAを少しだけ信頼する場合、ユーザーBに1の評価を与えることができます（信頼しないよりは良いが、ユーザーAが見つけたほど信頼できない）。このようにして、ユーザーは信頼できるもの（投稿のアップなど）によって信頼の最初の順序を決定し、「関連付け」を行うことができます。明示的に信頼しているユーザーからの信頼。 「2番目の注文」があります。ネットワーク効果が起こっています。ユーザーが他のユーザーの信頼情報を誰かから取得した場合、「暗黙の信頼」のみを付与する必要があると具体的に言いたいと思います。 「明示的な信頼」を付与されたユーザーにそのユーザーが信頼情報を取得しています。

Answer 5

おそらく＆quot; 証明書チェーンの信頼を評価するための代数 。＆quot;

しかし、信頼は難しい人間の問題であり、せいぜい論文で言及されているようなアルゴリズムで近似することができます。

さらにお読みください：

• Web of Trust （例 CAcert.org ）
• キー署名パーティー
• 信頼の信頼に関する考察