خوارزمية للسمعة/الثقة الموزعة أو اللامركزية

Question

هل يعرف أحد خوارزمية لحساب مدى "ثقتك" في مستخدم آخر (سمعته) في نظام لامركزي.

تستخدم مواقع مثل هذا سلطة مركزية لتتبع نقاط السمعة، ولكن عندما لا يمكنك الوثوق بسلطة للحفاظ على هذه القائمة بشكل محايد، أو عندما لا تكون البنية التحتية موجودة، فكيف يمكنك تصنيف سمعة أقرانك؟

أنا أتخيل شيئًا مشابهًا رتبة صفحة - أنا أثق بصديقتي أليس، وهي تثق بصديقها بوب، وبالتالي لدي بعض الثقة العابرة لبوب.إذا كانت صديقتي الأخرى كارول تثق أيضًا ببوب، فإن ثقتي ببوب ستزداد.

هل هناك طريقة ما لحساب ذلك عالميًا، أم أنه يتعين على كل مستخدم تتبع شبكته الخاصة؟

كنت أفكر أنه يمكنك فقط "الإعلان" عن الأشخاص الذين تثق بهم، الأمر الذي من شأنه أن يمنح كل شخص مجموعة مقابلة من روابط الثقة الواردة، لكنني أشعر أن هذا سيكون من السهل اللعب به من خلال إنشاء العديد من مستخدمي الزومبي الذين يقومون فقط بإنشاء نقاط سمعة، مثل مزارع الروابط في نتائج البحث.وربما يكون هذا هو جوهر المشكلة:إذا كان Google لا يزال يواجه مشكلات مع الأشخاص الذين ينشئون نتائج مزيفة لنظام PageRank، فقد لا تكون هذه مشكلة يمكن حلها بسهولة :)

Answer 1

ونلقي نظرة على EigenTrust الخوارزمية:

وEigenTrust خوارزمية لإدارة التقييم في شبكات P2P - SD Kamvar، MT شلوسر، وH. غارسيا لمولينا

وهذه الخوارزمية يعين كل الزملاء في الشبكة قيمة الثقة العالمية.

Answer 2

وعلى شبكة الإنترنت موقع Advogato تنفذ الثقة توزيع متري. يتوفر شفرة المصدر. هنا هو التعليمات ، و<لأ href = "http://www.advogato.org /trust-metric.html "يختلط =" noreferrer "> وصف ثقة متري.

Answer 3

قد لا يكون مشكلة حلها بسهولة

وأنت حصلت على هذا الحق. وهذا مجال بحثها بنشاط كبير، وخاصة في بيئة P2P. جوجل للبحث سريع لشبكة P2P الثقة تبين عدد غير قليل من أوراق على ذلك.

هذا واحد على وجه الخصوص إحضار جيدة قائمة الأشياء في الاعتبار، (ويوفر خوارزمية من نوع ما).

والتغلب على إعادة الدخول والدخول الحاجز - كيف يمكنك منع الناس سيئة من صنع لقب جديد ويعيد شبكة

وخلق حوافز لمعدل - ما هو الحافز لشبكة P2P كبيرة لتقييم المستخدمين الآخرين على الثقة

وغالبا ما يكون أبسط من ذلك بكثير لخادم أذن واحدة لإدارة الثقة / سمعة بين المستخدمين. سيكون لديك من أجل التوصل إلى سبب وجيه لماذا كنت تريد أن تكون لا مركزية.

Answer 4

وأعتقد ربما النظام الذي كل المسارات المستخدم وتخدم صلات الثقة الخاصة بها يمكن أن تعمل في مثل هذا الوضع. فمثلا؛ يقول المستخدم أ ثقة المستخدم B ومعدلات منهم 5 في الثقة (من أصل 10). دعنا نقول أنا لا أعرف ما إذا كان أو لا يثق المستخدم A أو B المستخدم. إذا كان المستخدم A يفعل شيئا يسبب لي أن نثق بهم، ويمكنني أن وضع علامة عليها موثوق به، وأنها يمكن أن تخبرني الذين يثقون به. ثم أود أن أحصل على الترتيب المستخدم أ من العضو B، ويمكنني ضبط الثقة كما أراه مناسبا. إذا كان لدي ثقة عالية في العضو A، I قد يعطي المستخدم B تصنيف من 5 (هذه البيانات تعتمد كليا على المستخدم تصنيف A من لهم)؛ إذا أنا على ثقة المستخدم أ قليلا، وأنا قد يعطي المستخدم B تصنيف من 1 (أفضل من عدم الثقة، ولكن ليس موثوق به كما يجد المستخدم أ لها أن تكون). وبهذه الطريقة، مستخدمين تحديد الترتيب الأول من الثقة من خلال أشياء جديرة بالثقة (upvoting وظائفهم، أو ما شابه ذلك) وبعد ذلك يمكن أن يكون الثقة "المرتبطة" من هؤلاء المستخدمين يثقون صراحة يأتي من خلال. هناك "الدرجة الثانية" تأثير شبكة يحدث. أقول على وجه التحديد أنه عندما يحصل المستخدم معلومات الثقة للمستخدمين الآخرين من شخص ما، ينبغي منح فقط "الثقة الضمنية" لهؤلاء المستخدمين الذين منحوا "الثقة واضحة" من قبل هذا المستخدم انهم الحصول على معلومات الثقة منه.

Answer 5

ربما "جبر لتقييم الثقة في سلاسل الشهادات."

ومع ذلك، الثقة أمر صعب بشر مشكلة يمكن تقريبها في أفضل الأحوال باستخدام خوارزمية مثل تلك المذكورة في الورقة.

مزيد من القراءة الموصى بها:

• شبكة الثقة (على سبيل المثال CAcert.org)
• حفلة توقيع المفتاح
• تأملات في الثقة بالثقة