Обсуждение рейтинговой системыConversation about CF rating
Difference between ru1 and en1, changed 1,429 character(s)
Всем доброго времени суток!↵


Как известно, в ноябре 2015 были опубликованы [формулы](http://codeforces.net/blog/entry/20762) для рассчета рейтинга. Как мне кажется, наиболее неоднозначная часть — определение вероятности, что один участник выступит лучше другого. А где вероятность — там мат. статистика. Уже прошло довольно много рейтинговых раундов на Codeforces, поэтому я задумал вычислить данную вероятность статистически. Было решено провести вычисления на раундах cf №200 — №350 (отдельно по дивизионам). Для этого я написал небольшую программку ([иссходники](https://github.com/WslF/CF_win_probability)). Закинул полученные результаты в Excel и получил такие графики:↵

для первого дивизиона
Hi guys!↵

First of all, sorry for my poor english and short translation:)↵


Now everyone could access rating [formulas](http://codeforces.net/blog/entry/20762), and there is some not obvious mathematic formulas. So, I decided to check probability formula(probability that the i-th participant has better result than the j-th participant). There was a lot of rating codeforces rounds, so it's easy to calculate this value by existing results. I choose cf rounds №200 — №350 (separately for each division). To solve this problem I wrote java program ([sources](https://github.com/WslF/CF_win_probability)). After getting results I copy/paste it to Excel and get plots:↵

for first division


![ ](http://i9.pixs.ru/storage/0/5/7/div1Grapho_6375441_21871057.png)↵

для второго дивизионаfor second division

![ ](http://i11.pixs.ru/storage/0/7/1/div2Grapho_6832836_21871071.png)↵


Кажется довольно не плохая аппроксимация но я решил попробовать найти что-нибудь поближе:) Подбор выполнял вручную (так что наверно можно получить результаты получше) вышло:↵

![ ](http://i11.pixs.ru/storage/2/3/0/newformula_3559743_21871230.png)↵

но согласитесь, формула выглядит как-то не научно... поэтому легким движением руки превращаем ее в
Looks good, but lets try found something better:)↵

![ ](http://i11.pixs.ru/storage/2/3/0/newformula_3559743_21871230.png)↵

Unfortunately this formula doesn't look scientific, so I a little bit change it
:↵

![ ](http://i11.pixs.ru/storage/2/5/1/Formulamat_5673515_21871251.png)↵

Теперь посмотрим, как это выглядит на графиках:↵

для первого дивизиона
Now, lets build plots again↵

for first division


![ ](http://i11.pixs.ru/storage/2/6/8/div1Graphp_3550982_21871268.png)↵

для второго дивизионаfor second division

![ ](http://i11.pixs.ru/storage/2/7/3/div2Graphp_5822041_21871273.png)↵

Кажется, так выглядит получше:) ↵


Может возникнуть несколько вопросов, так что попробую ответить:) <br/> <br/>↵
1) Почему при нулевой разнице рейтинга статистическая вероятность победы не 50%? <br/>↵
Потому, что пользователи с одиннаковыми рейтингами иногда занимают одиннаковое место. <br/> <br/>↵
2) Почему во втором дивизионе аппроксимация хуже? <br/> ↵
Скорее всего это из-за читеров, так как большое расхождение начинается при разнице рейтинга от 200. <br/>↵




**P.S.**↵
Что побудило меня на эти исследования?↵

По результатам 3 раунд VK CUP неожиданно для меня понизился рейтинг. По этому, пользуясь открытыми формулами, быстренько посчитал сиды для всех участников контеста, у нашей команды вышел seed = 97.3936 а место &mdash; 96.. но причина падения &mdash; в этом раунде рейтинг считался не для всех сразу, а отдельно по дивизионам. Но я уже разогрелся и не захотел останавливаться на полученном:)↵

**P.P.S.**↵
На всякий случай, отмечу, что я глубоко уважаю Михаила [user:MikeMirzayanov,2016-05-09] Мирзаянова, Максима [user:Zlobober,2016-05-09] Ахмедова, Глеба [user:GlebsHP,2016-05-09] Евстропова и всех остальных причастных к созданию и функционированию Codeforces и у меня нет никаких претензий, только предложения по улучшению:)↵
Now it's closer:)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian WasylF 2016-05-10 17:07:09 2
en2 English WasylF 2016-05-10 15:54:17 106 update pictures
ru2 Russian WasylF 2016-05-10 15:54:13 104 update pictures
en1 English WasylF 2016-05-09 23:07:59 1429 Initial revision for English translation
ru1 Russian WasylF 2016-05-09 22:53:30 2864 Первая редакция (опубликовано)