2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Рейтинг ELO и вероятность победы
Сообщение12.12.2011, 18:00 


28/10/10
6
Рейтинговая система ELO утверждает:

Цитата:
A player's expected score is his probability of winning plus half his probability of drawing. Thus an expected score of 0.75 could represent a 75% chance of winning, 25% chance of losing, and 0% chance of drawing.

см http://en.wikipedia.org/wiki/Elo_rating_system

Т.е.
$E_A = \frac 1 {1 + 10^{(R_B - R_A)/400}}.$

Предположим, ничья невозможна по правилам игры. Есть три игрока A,B,C, рейтинги игроков:
$$R_A=2000$
$$R_B=1809$
$$R_C=1618$

Тогда, согласно формуле должно быть справедливо следующее:
Вероятность того, что A обыграет B равна 0.75
Вероятность того, что B обыграет C равна 0.75

Если же по вышеприведенной формуле пытаться оценить вероятность победы A над C, то получится 0.90

В то время как должно быть 0.875:

Можно ли утверждать, что в википедии ошибка и expected score $E_A не является вероятностью победы одного игрока над другим? Или же я где-то что-то не понял или неправильно посчитал?

 Профиль  
                  
 
 Re: Рейтинг ELO и вероятность победы
Сообщение12.12.2011, 20:45 
Заслуженный участник
Аватара пользователя


11/03/08
9544
Москва
А с чего Вы взяли, что если вероятности выигрыша А у В и В у С равны 0.75, то вероятность выигрыша А у С 0.875? Тут в реальности вообще может быть нетранзитивность. Но даже в "рейтинговом мире" простое приложение вероятностных формул необосновано.

(Оффтоп)

Пример будет, извините, не из шахмат, а из "Своей Игры" (напомню, там право отвечать получает игрок, первым нажавший на кнопку, сообщая этим, что знает ответ). Игрок А знает ответы лишь на лёгкие вопросы, которых 35%, но имеет хорошую реакцию и первым жмёт на кнопку. Игрок Б знает ответы, кроме лёгких, и на средние вопросы (их 20%), но кнопочник слабый. Игрок В знает ответы на все вопросы, включая 45% трудных, но кнопку нажимает всегда последним, кнопочник он никакой. В игре А против Б на 35% вопросов ответ знали оба, но первым жал А, а Б отвечал лишь на 20% средних. А>Б. В игре Б против В Б знал ответы лишь на 55% вопросов, но успевал нажать первым, так что В отвечал лишь на 45% вопросов. Б>В. Но в игре А против В кнопочник А перехватывал 35% лёгких вопросов, но на 65% отвечал В. В>А

1. То, что вычисляется по формуле Эло, не вероятность, а некоторая её оценка, компромисс между точностью приближения и сложностью выражения.

 Профиль  
                  
 
 Re: Рейтинг ELO и вероятность победы
Сообщение13.12.2011, 18:13 
Заслуженный участник
Аватара пользователя


11/03/08
9544
Москва
Вообще интересно, как Вы 0.875 получили.

 Профиль  
                  
 
 Re: Рейтинг ELO и вероятность победы
Сообщение15.12.2011, 13:03 


28/10/10
6
Евгений Машеров в сообщении #515142 писал(а):
Вообще интересно, как Вы 0.875 получили.


Допустим, у игры такие правила: игрок генерирует случайное число, равномерно распределенное в диапазоне $0, M$
Тогда пусть у игрока A $M_A=1$
У игрока B $M_B=0.5$
У игрока C $M_C=0.25$

Побеждает игрок, сгенерировавший бОльшее число.

Тогда вероятность того, что A выиграет у B равна 0.75
Вероятность того, что B выиграет у C равна 0.75
Вероятность того, что A выиграет у C равна 0.875

$1-{\frac{M_i}{M_j} \cdot 0.5}$ при условии $M_j \geqslant M_i$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group