Жители Тридесятого Царства - заядлые волейболисты. Для обозначения силы игрока в Царстве была введена система рейтингов, основанная на системе рейтингов Эло: каждому $%i$%-му игроку ($%i=1,2,...,n$%) соответствует рейтинг $%R_i$% - вещественное число, являющееся относительной мерой силы игрока. Вероятность того, что игрок $%A$% победит в матче против игрока $%B$%, равняется $$P_A=\frac{1}{1+e^{R_B-R_A}} \space \space \space \space \space \space (1)$$
На протяжении всех веков матч состоял из одной игры (сета), но произошла Великая Волейбольная Революция, после которой все стали играть матчи из двух/трех сетов (до двух побед). В связи с этим, формула (1) стала отражать вероятность победы не в матче, а только в сете. задан 7 Окт '12 21:34 chameleon |
Пусть новые рейтинги-$%R^'_A$% Имеем $%\forall A,B \frac{1}{1+e^{R^'_A-R^'_B}}=\frac{2e^{R_A-R_B}}{(1+e^{R_A-R_B})^3}+\frac{1}{(1+e^{R_A-R_B})^2}=\frac{1+3e^{R_A-R_B}}{(1+e^{R_A-R_B})^3}<=>R^'_A-R^'_B=\ln(\frac{(1+e^{R_A-R_B})^3}{1+3e^{R_A-R_B}}-1)$% Аргумент логарифма определен, так как $%e^{R_A-R_B}>0.$% Тогда пусть $%R^'_A=R_1+\ln(\frac{(1+e^{R_A-R_1})^3}{1+3e^{R_A-R_1}}-1)$%. Тогда $%R^'_A-R^'_B=\ln(\frac{(1+e^{R_A-R_1})^3}{1+3e^{R_A-R_1}}-1)-\ln(\frac{(1+e^{R_B-R_1})^3}{1+3e^{R_B-R_1}}-1)=\ln(\frac{(3e^{2R_A-2R_1}+e^{3R_A-3R_1})(1+3e^{R_B-R_1})}{(3e^{2R_B-2R_1}+e^{3R_B-3R_1})(1+3e^{R_A-R_1})})=$%$%\ln\frac{3e^{2R_A-2R_1}+e^{3R_A-3R_1}+9e^{2R_A-3R_1+R_B}+3e^{3R_A-4R_1+R_B}}{3e^{2R_B-2R_1}+e^{3R_B-3R_1}+9e^{2R_B+R_A-3R_1}+3e^{3R_B-4R_1+R_A}}=2R_A-2R_1-2R_B+2R_1+$%$%+\ln\frac{3+e^{R_A-R_1}+9e^{R_B-R_1}+3e^{R_A+R_B-R_1}}{3+e^{R_B-R_1}+9e^{R_A-R_1}+3e^{R_B+R_A-R_1}}=2R_A-2R_B+\ln\frac{3e^{R_1}+e^{R_A}+9e^{R_B}+3e^{R_A+R_B}}{3e^{R_1}+e^{R_B}+9e^{R_A}+3e^{R_A+R_B}}$%, что должно быть равно$%2R_A-2R_B+\ln\frac{3+e^{R_A-R_B}}{1+3e^{R_A-R_B}}=$%$%\ln\frac{3e^{2R_A-2R_B}+e^{3R_A-3R_B}}{1+3e^{R_A-R_B}}=\ln(\frac{(1+e^{R_A-R_B})^3}{1+3e^{R_A-R_B}}-1)$% Значит, $%\frac{3e^{R_1}+e^{R_A}+9e^{R_B}+3e^{R_A+R_B}}{3e^{R_1}+e^{R_B}+9e^{R_A}+3e^{R_A+R_B}}=\frac{3+e^{R_A-R_B}}{1+3e^{R_A-R_B}}<=>3e^{R_1}+e^{R_A}+9e^{R_B}+3e^{R_A+R_B}+9e^{R_A-R_B+R_1}+$%$%+3e^{2R_A-R_B}+27e^{R_A}+9e^{2R_A}=9e^{R_1}+3e^{R_B}+27e^{R_A}+9e^{R_A+R_B}+3e^{R_A-R_B+R_1}+e^{R_A}+$%$%+9e^{2R_A-R_B}+3e^{2R_A}<=>e^{R_1}(e^{R_A-R_B}+e^{R_1}-6)=e^{R_B}(e^{2R_A-2R_B}+e^{R_A}-6)$% Увеличим $%R_A$% на $%\ln\epsilon$%. Правая часть увеличится на $%e^{R_1}\epsilon$%, а левая на $%e^{R_B}(\epsilon^2+\epsilon)$% Значит, пересчет рейтингов возможен только, если всего есть 2 игрока. отвечен 7 Окт '12 22:03 dmg3 Почти верно. Не учтено, что счет 2:1 в матче может получиться двумя способами. И хорошо бы проверить, удовлетворяет ли данная система рейтингов условию для любой пары $%A,B$%, а не только для $%A,1$%.
(7 Окт '12 22:43)
chameleon
Исправил в ответе
(7 Окт '12 23:11)
dmg3
Странно... А по моим расчетам, последнее равенство не выполняется, т.е. такой пересчет рейтингов в принципе не возможен. Кто из нас ошибся?
(7 Окт '12 23:32)
chameleon
Я( $%$%$%$%
(8 Окт '12 15:11)
dmg3
1
Великолепно Вы написали 10 символов в сообщении :D
(8 Окт '12 17:31)
chameleon
|