نظام تصنيف جليكو

يُعدّ نظاما تصنيف غليكو وغليكو -2 طريقتين لتقييم مستوى اللاعب في مباريات ثنائية اللاعبين ذات مجموع صفري . ابتكر مارك غليكمان نظام تصنيف غليكو عام 1995 كتحسين لنظام تصنيف إيلو ، وكان مُصمماً في البداية للاستخدام الأساسي كنظام تصنيف للشطرنج . وتتمثل إسهامات غليكمان الرئيسية في مجال القياس في "موثوقية التصنيفات"، والتي تُعرف اختصاراً بـ RD، أي انحراف التصنيفات .

ملخص

ابتكر مارك جليكمان نظام تصنيف جليكو في عام 1995 كتحسين لنظام تصنيف إيلو . [ 1 ]

يُعد كل من نظامي تصنيف Glicko و Glicko - 2 متاحين للجمهور وقد تم تطبيقهما على خوادم الألعاب عبر الإنترنت مثل Counter - Strike 2 و Team Fortress 2 و Dota 2 و Guild Wars 2 و Splatoon 2 و Pokémon Showdown و Online-go.com و Free Internet Chess Server و Lichess و Chess.com و TETR.IO.

يقيس انحراف التقييم (RD) دقة تقييم اللاعب، حيث يساوي انحرافًا معياريًا واحدًا. على سبيل المثال، من المتوقع أن يكون لدى لاعب بتقييم 1500 وانحراف تقييم 50 قوة حقيقية تتراوح بين 1402 و1598. لحساب هذا النطاق، يُضاف انحراف التقييم ويُطرح 1.96 مرة من تقييم اللاعب للوصول إلى فاصل الثقة 95%. بعد انتهاء المباراة، يعتمد مقدار تغير التقييم على انحراف التقييم: يكون التغير أقل عندما يكون انحراف تقييم اللاعب منخفضًا (لأن تقييمه يُعتبر دقيقًا بالفعل)، وكذلك عندما يكون انحراف تقييم خصمه مرتفعًا (لأن تقييم الخصم الحقيقي غير معروف بدقة، وبالتالي لا تُكتسب معلومات كافية). ينخفض ​​انحراف التقييم نفسه بعد انتهاء المباراة، ولكنه يزداد ببطء مع مرور الوقت في حالة عدم النشاط.

يُحسّن نظام تصنيف Glicko-2 نظام تصنيف Glicko، ويُضيف إليه تقلب التصنيف σ. [ 12 ] وقد طبّق الاتحاد الأسترالي للشطرنج نسخةً مُعدّلةً قليلاً من نظام تصنيف Glicko-2 . [ 13 ]

خوارزمية جليكو

الخطوة 1: تحديد انحراف التقييمات

الانحراف الجديد في التصنيفات (Rد{\displaystyle RD}يتم إيجاد ) باستخدام انحراف التصنيفات القديم (Rد0{\displaystyle RD_{0}}):

Rد=مين(Rد02+ج2ت،350){\displaystyle RD=\min \left({\sqrt {{RD_{0}}^{2}+c^{2}t}},350\right)}

أينت{\displaystyle t}يمثل هذا مقدار الوقت (فترات التصنيف) منذ آخر منافسة، ويُفترض أن "350" هو معدل تصنيف اللاعب غير المصنف. إذا جرت عدة مباريات خلال فترة تصنيف واحدة، فإن الطريقة تتعامل معها كما لو كانت قد جرت في وقت واحد. قد تمتد فترة التصنيف لعدة أشهر أو تقصر إلى بضع دقائق، وذلك حسب وتيرة تنظيم المباريات. الثابتج{\displaystyle c}يعتمد هذا المقياس على عدم اليقين في مهارة اللاعب على مدى فترة زمنية محددة. ويمكن استخلاصه من تحليل دقيق للبيانات، أو تقديره من خلال النظر في المدة الزمنية اللازمة لنمو انحراف تصنيف اللاعب إلى مستوى اللاعب غير المصنف. فإذا افترضنا أن الأمر سيستغرق 100 فترة تصنيف ليعود انحراف تصنيف اللاعب إلى مستوى عدم يقين أولي قدره 350، وأن انحراف تصنيف اللاعب النموذجي هو 50، فيمكن إيجاد الثابت بحل المعادلة التالية: 350=502+100ج2{\displaystyle 350={\sqrt {50^{2}+100c^{2}}}}لج{\displaystyle c}[ 14 ]

أو

ج=(3502-502)/10034.6{\displaystyle c={\sqrt {(350^{2}-50^{2})/100}}\approx 34.6}

الخطوة الثانية: تحديد التقييم الجديد

يتم تحديد التصنيفات الجديدة، بعد سلسلة من m مباراة، من خلال المعادلة التالية:

ر=ر0+q1Rد2+1د2أنا=1مز(Rدأنا)(sأنا-هـ(s|ر0،رأنا،Rدأنا)){\displaystyle r=r_{0}+{\frac {q}{{\frac {1}{RD^{2}}}+{\frac {1}{d^{2}}}}}\sum _{i=1}^{m}{g(RD_{i})(s_{i}-E(s|r_{0},r_{i},RD_{i}))}}

أين:

ز(Rدأنا)=11+3q2(Rدأنا2)π2{\displaystyle g(RD_{i})={\frac {1}{\sqrt {1+{\frac {3q^{2}(RD_{i}^{2})}{\pi ^{2}}}}}}}

هـ(s|ر0،رأنا،Rدأنا)=11+10(ز(Rدأنا)(ر0-رأنا)-400){\displaystyle E(s|r_{0},r_{i},RD_{i})={\frac {1}{1+10^{\left({\frac {g(RD_{i})(r_{0}-r_{i})}{-400}}\right)}}}}

q=ln(10)400=0.00575646273{\displaystyle q={\frac {\ln(10)}{400}}=0.00575646273}

د2=1q2أنا=1م(ز(Rدأنا))2هـ(s|ر0،رأنا،Rدأنا)(1-هـ(s|ر0،رأنا،Rدأنا)){\displaystyle d^{2}={\frac {1}{q^{2}\sum _{i=1}^{m}{(g(RD_{i}))^{2}E(s|r_{0},r_{i},RD_{i})(1-E(s|r_{0},r_{i},RD_{i}))}}}}

رأنا{\displaystyle r_{i}}يمثل هذا التصنيف تقييمات الخصوم الأفراد.

Rدأنا{\displaystyle RD_{i}}يمثل هذا انحرافات التقييم للمنافسين الأفراد.

sأنا{\displaystyle s_{i}}يمثل هذا نتيجة المباريات الفردية. الفوز يساوي 1، والتعادل يساوي 1.12{\displaystyle {\frac {1}{2}}}والخسارة تساوي صفرًا.

الخطوة 3: تحديد انحراف التقييمات الجديدة

كانت وظيفة حساب RD السابق هي زيادة قيمة RD بشكل مناسب لمراعاة تزايد عدم اليقين في مستوى مهارة اللاعب خلال فترة عدم مراقبة النموذج له. الآن، يتم تحديث قيمة RD (إنقاصها) بعد سلسلة المباريات.

Rد=(1Rد2+1د2)-1{\displaystyle RD'={\sqrt {\left({\frac {1}{RD^{2}}}+{\frac {1}{d^{2}}}\right)^{-1}}}}

خوارزمية جليكو-2

يعمل Glicko-2 بطريقة مشابهة لخوارزمية Glicko الأصلية، مع إضافة تقلب التصنيفσ{\displaystyle \sigma }(محدد لـ)σ{\displaystyle \sigma }(0.06 للاعب غير مصنف) وهو مقياس لدرجة التذبذب المتوقع في تصنيف اللاعب، بناءً على مدى تقلب أدائه. على سبيل المثال، يكون تذبذب تصنيف اللاعب منخفضًا عندما يكون أداؤه ثابتًا، ويزداد إذا حقق نتائج قوية استثنائية بعد فترة الثبات تلك. فيما يلي شرح مبسط لخوارزمية Glicko-2: [ 12 ]

الخطوة 1: حساب الكميات المساعدة

خلال فترة تقييم واحدة، يتم منح اللاعب الذي لديه تصنيف حالي r وانحراف تصنيف RD القيم التالية:μ{\displaystyle \mu }= (r − 1500)/173.7178 وϕ{\displaystyle \phi }= RD/173.7178. خلال فترة زمنية، يلعبون ضدم{\displaystyle m}الخصوم، ذوو القيمμ1،...،μم{\displaystyle \mu _{1},...,\mu _{m}}و ϕ1،...،ϕم{\displaystyle \phi _{1},...,\phi _{m}}مما ينتج عنه درجاتs1،...،sم{\displaystyle s_{1},...,s_{m}}نحتاج أولاً إلى حساب الكميات المساعدةv{\displaystyle v}وΔ{\displaystyle \Delta }:

v=[ج=1مز(ϕج)2هـ(μ،μج،ϕج){1-هـ(μ،μج،ϕج)}]-1{\displaystyle v=\left[\sum _{j=1}^{m}g(\phi _{j})^{2}E(\mu ,\mu _{j},\phi _{j})\{1-E(\mu ,\mu _{j},\phi _{j})\}\right]^{-1}}

Δ=vج=1مز(ϕج){sج-هـ(μ،μج،ϕج)}{\displaystyle \Delta =v\sum _{j=1}^{m}g(\phi _{j})\{s_{j}-E(\mu ,\mu _{j},\phi _{j})\}}

أين

ز(ϕج)=11+3ϕج2/π2،{\displaystyle g(\phi _{j})={\frac {1}{\sqrt {1+3\phi _{j}^{2}/\pi ^{2}}}},}

هـ(μ،μج،ϕج)=11+خبرة{-ز(ϕج)(μ-μج)}.{\displaystyle E(\mu ,\mu _{j},\phi _{j})={\frac {1}{1+\exp\{-g(\phi _{j})(\mu -\mu _{j})\}}}.}

الخطوة الثانية: تحديد تقلب التصنيف الجديد

ثم نحتاج إلى اختيار ثابت صغيرτ{\displaystyle \tau }مما يحد من التقلبات بمرور الوقت، على سبيل المثال بين 0.3 و 1.2، وτ=0.2{\displaystyle \tau =0.2}لمنع حدوث تغييرات غير متوقعة (قيم أصغر منτ{\displaystyle \tau }(لمنع حدوث تغييرات جذرية في التصنيف بعد نتائج غير متوقعة). ثم، من أجل

و(x)=12هـx(Δ2-ϕ2-v-هـx)(ϕ2+v+هـx)2-x-ln(σ2)τ2،{\displaystyle f(x)={\frac {1}{2}}{\frac {e^{x}(\Delta ^{2}-\phi ^{2}-ve^{x})}{(\phi ^{2}+v+e^{x})^{2}}}-{\frac {x-\ln({\sigma ^{2}})}{\tau ^{2}}},}

نحتاج إلى إيجاد القيمةأ{\displaystyle A}وهو ما يرضيو(أ)=0{\displaystyle f(A)=0}إحدى الطرق الفعّالة لحل هذه المشكلة هي استخدام خوارزمية إلينوي، وهي نسخة معدّلة من إجراء regula falsi (انظر Regula falsi §  خوارزمية إلينوي للاطلاع على تفاصيل كيفية القيام بذلك). بمجرد اكتمال هذا الإجراء التكراري، نحدد تقلب التصنيف الجديد.σ{\displaystyle \sigma '}مثل

σ=خبرة{أ/2}.{\displaystyle \sigma '=\exp\{A/2\}.}

الخطوة 3: تحديد انحراف التصنيفات الجديدة والتصنيف

ثم نحصل على جهاز RD الجديد

ϕ=1/1ϕ2+σ2+1v،{\displaystyle \phi '=1{\Big /}{\sqrt {{\frac {1}{\phi ^{2}+\sigma '^{2}}}+{\frac {1}{v}}}},}

والتقييم الجديد

μ=μ+ϕ2ج=1مز(ϕج){sج-هـ(μ،μج،ϕج)}.{\displaystyle \mu '=\mu +\phi '^{2}\sum _{j=1}^{m}g(\phi _{j})\{s_{j}-E(\mu ,\mu _{j},\phi _{j})\}.}

تختلف هذه التصنيفات و RDs عن تلك الموجودة في خوارزمية Glicko الأصلية، ويجب تحويلها للمقارنة بينهما بشكل صحيح. [ 12 ]

انظر أيضاً

مراجع

  1. 1 2 جليكمان، مارك. "نظام جليكو" (ملف PDF) . مؤرشف (ملف PDF) من الأصل في 3 نوفمبر 2022. تم الاطلاع عليه في 13 أكتوبر 2022 .
  2. شركة Valve. "إصدار تحديث Team Fortress 2" . مؤرشف من الأصل بتاريخ 29 يونيو 2021. تم الاطلاع عليه بتاريخ 29 يونيو 2021 .
  3. "تحديث آفاق جديدة - تحديث أسلوب اللعب 7.33" . مؤرشف من الأصل بتاريخ 20 أبريل 2023. تم الاطلاع عليه بتاريخ 20 أبريل 2023 .
  4. جاستن، أوديل. "إيجاد الشريك المثالي" . مؤرشف من الأصل في 11 نوفمبر 2020. تم الاطلاع عليه في 16 يناير 2015 .
  5. Oatmealdome (12 أغسطس 2018). "نظرة معمقة على نظام تصنيف Splatoon 2" . مؤرشف من الأصل في 24 مارس 2024. تم الاطلاع عليه في 24 مارس 2024 .
  6. سكالار موشن (8 يونيو 2015). "مرحباً يا إيلو: أنظمة التصنيف في شو داون وأنت" . سموغون . سموغون (العدد 43) . تم الاطلاع عليه في 1 نوفمبر 2025 .
  7. Atorrante-cyber (20 أبريل 2023). "التصنيفات والتقييمات" . GitHub, Inc. تم الاطلاع عليه في 16 سبتمبر 2024 .
  8. "مساعدة FICS: glicko" . خادم شطرنج مجاني على الإنترنت . تم الاطلاع عليه بتاريخ 23 مايو 2026 .
  9. "أنظمة تصنيف الشطرنج" . lichess . تم الاطلاع عليه بتاريخ 23 مايو 2026 .
  10. جونسون، بن (26 أكتوبر 2023). التحسين المستمر في الشطرنج: نصائح عملية في الشطرنج من لاعبين عالميين وهواة متفانين . شركة كونتيننتال سيلز.
  11. "ملاحظات التحديث - TETR.IO / الإصدار التجريبي 2.0.0" . تم الاطلاع عليه في 1 أغسطس 2026 .{{cite web}}: CS1 maint: url-status ( link )
  12. 1 2 3 جليكمان، مارك إي. (30 نوفمبر 2013). "مثال على نظام جليكو-2" (ملف PDF) . Glicko.net . مؤرشف (ملف PDF) من الأصل في 11 فبراير 2020. تم الاطلاع عليه في 27 يناير 2020 .
  13. "اللوائح الداخلية لتصنيفات الاتحاد الأسترالي للشطرنج" (ملف PDF) . مؤرشف (ملف PDF) من الأصل بتاريخ 11 مارس 2020. تم الاطلاع عليه بتاريخ 17 يناير 2019 .
  14. "مرحباً بكم في تقييمات غليكو" . مؤرشف من الأصل بتاريخ 12 ديسمبر 2020. تم الاطلاع عليه بتاريخ 11 فبراير 2010 .