forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   Алгоритмика (http://forum.boolean.name/forumdisplay.php?f=21)
-   -   Рейтинг Эло (http://forum.boolean.name/showthread.php?t=19337)

pax 31.07.2014 13:02

Рейтинг Эло
 
Есть такая рейтинговая система в шахматах для двух соперников: http://ru.wikipedia.org/wiki/%D0%A0%...% D0%BB%D0%BE

Есть ли какие-то мысли как ее можно модифицировать для числа игроков, больше чем 2?

Andvrok 31.07.2014 13:38

Ответ: Рейтинг Эло
 
Система эло до определенного времени применялась в МОБА-игре League of Legends идентичным образом, вплоть до числовых значений, если я правильно понял задачу.

pax 31.07.2014 14:31

Ответ: Рейтинг Эло
 
Сама система рассчитана на двух игроков. Мне интересно как модифицировать систему для использования расчета рейтинга в матчах с 2+ игроков.

Подобная система используется в минииграх от mail.ru, так же использовалась на двух соревнованиях по искусственному интеллекту CodeTanks и CodeTroopers.

У меня пока два варианта:
1. Посчитать сумму изменений рейтинга с каждым соперником.
2. Найти наихудшего победителя (по отношению к расчетному игроку) и наилучшего побежденного и посчитать сумму изменений.

Andvrok 31.07.2014 14:40

Ответ: Рейтинг Эло
 
Всё, дошло.

Вот, чего я нарыл: http://gamedev.stackexchange.com/que...an-two-players

pax 31.07.2014 14:47

Ответ: Рейтинг Эло
 
Спасибо. Нашел там ссылку http://elo.divergentinformatics.com/ и похоже там используется сумма по каждому сопернику. Как я думал по первому варианту.

Написал вот такую фигню по симуляции http://microraces.com/rating_simulation_elo.php Галочка "По всем игрокам" вроде подобным образом считает. Но мне не нравится, что на большом числе игроков довольно сильно меняется рейтинг.

Andvrok 31.07.2014 15:03

Ответ: Рейтинг Эло
 
Просмотрел таблички, самое большое изменение рейтинга, что я нашёл - 25, по-моему это вполне себе нормальный результат.

pax 31.07.2014 15:06

Ответ: Рейтинг Эло
 
По тому примеру если стоит галочка, то изменение рейтинга довольно большое:


особенно для топовых игроков:


Когда галочка снята - используется второй вариант, когда ищется наихудший победитель и наилучший побежденный.



Второй вариант мне больше нравится, но может есть еще идеи? Но к сожалению на таком варианте проблемы когда рейтинги игроков практически одинаковы.

Andvrok 31.07.2014 15:17

Ответ: Рейтинг Эло
 
Ставить галочку, и делить результат на 10, вполне годные числа выходят.

pax 31.07.2014 15:29

Ответ: Рейтинг Эло
 
Сделал чтобы коэффициенты зависели от числа игроков в матче. Лучше стало?

Andvrok 31.07.2014 15:41

Ответ: Рейтинг Эло
 
Потыцкал, красивые результаты вылазят только на высоком эло, на том же 2-2.5 и ниже выстреливают личности с +85 эло или около того посреди +11, -7 и т.д.

pax 31.07.2014 15:45

Ответ: Рейтинг Эло
 
Выстреливать должны новички, у которых заездов меньше 30 и рейтинг ниже 2400. Это нормально я думаю.

Andvrok 31.07.2014 15:47

Ответ: Рейтинг Эло
 
Возможно, но не в таких же масштабах. Процентов 200-300% еще можно понять, но не в 8-10 же раз больше получать. Правда, я с этой системой не настолько хорошо знаком, если я в корне неправ, прошу простить.

pax 31.07.2014 15:48

Ответ: Рейтинг Эло
 
Там выстрел идет за счет выигрыша у большого количества более опытных игроков. Покажи пожалуйста пример, который тебе не нравится.

Andvrok 31.07.2014 16:00

Ответ: Рейтинг Эло
 
Вложение 20773
Я понимаю, что у игрока с 6 матчами должа быть более легкая дорога, чем у более опытных, но на деле такая ситуёвина приводит к тому, что ты либо взлетел на винстрике в небывалые высоты и уже оттуда никогда не упадешь, поскольку отнимают понты; либо первые отборочные игры ты ничем не отличился, и сиди до конца веков в низах, потому что подняться будет сложно. Могу даже пример привести: игра League of Legends, благо я достаточно отыграл еще при системе Эло, такие ситуации были там сплошь и рядом, - кто выиграл первые 10 игр, взлетает высоко, и крепко там зацепляется, а кому в первых 10 играх не так повезло потом до конца сезона пытается выкарабкаться.
Собственно, поэтому Riot Games и убрали эту систему, заменив более совершенной.

pax 31.07.2014 16:10

Ответ: Рейтинг Эло
 
Попробую уменьшить коэффициент для новичков. В любом случае будем обкатывать.


Часовой пояс GMT +4, время: 15:58.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot