Принцип работы матчмейкинга, или почему бесполезны новые аккаунты?
6457
127
Kael - The Invoker сказал(а):↑Приветствую вас. Вот уже почти 2 года назад Valve опубликовало статью, где очень подробно(вплоть до математического аппарата) рассматривается принцип работы матчмейкинга. Но кажется, что все просто забыли про нее, или намеренно игнорируют, а возможно, просто не могут понять. Меня сначала смешили люди, создающие аккаунты чтобы откалибровать ММР, теперь они вводят меня в недоумение.
В связи с массовостью этого явления тут я бы хотел подробно ответить на вопросы:
Спойлер: "Почему на новом аккаунте проще набрать ММР?"
Спойлер: "Почему игры на новом аккаунте так "штормит", сначала бросает к 2к потом к 4к?"
Спойлер: "Почему не имеет смысла создавать новые аккаунты?"
Надеюсь это будет полезно для многих и мы, вскоре перестанем наблюдать эту печальную тенденцию.
Сам я - выпускник механико-математического факультета ЮУрГУ, в данный момент учусь в МГУ на местном мех-мате, пишу диссертацию, мне знакомы те методы которые использует вальв для подбора игр, они весьма близки к идеальным, хотя сами вальв это отрицают. Все проблемы матчмейкинга же связаны с "плохой" выборкой.
Постановка задачи.
Давайте представим себя на месте математика, перед которым стоит задача собрать 2 команды из пяти человек. Что мы будем делать?
Ну для начала дадим каждому рейтинг:
Чтобы дать этот рейтинг нужна какая-либо стартовая информация о новом игроке, для этого мы придумали калибровку. О том как считается рейтинг во время калибровки, игроку знать лучше не надо, во избежании абуза. Сейчас, как мне известно, это держится в тайне, но можно примерно прикинуть какие параметры влияют на начальный рейтинг.
Многие думают, что на этом все и заканчивается, мы дали рейтинг и выпустили в свободное плаванье, но это далеко не так. Систему придумывали люди, которые знакомы со статистическими методами, и знают, что там много подводных камней для свободного плавания. Мы тоже сомневаемся в том, что игрок получил свой рейтинг адекватно, не смотря на то, что для калибровки нужно отыграть примерно 150 матчей, + 10 калибровочных, этого мало для точной оценки, особенно этого мало, если человек сначала сыграл с новичками, а потом попал к таким же калибровщикам. В связи с этим необходимо ввести параметр, который отвечал бы за точность определения рейтинга, который естественно будет зависеть от количества сыгранных игр. Таким образом ваш рейтинг, что вы видите у себя в профиле - это некоторое среднее, но есть также еще один параметр, который не отображается, он отвечает за погрешность определения этого рейтинга. Естественно, чем больше игр мы сыграли, тем меньше погрешность в определении рейтинга.
Таким образом, у нас есть 2 параметра по которым мы объединяем людей в группы:
1) Рейтинг - среднее.
2) Степень неопределенности - отклонение от среднего.
Спойлер:
1) Тут все довольно просто, нужно чтобы в среднем рейтинг обеих команд был равен, приходится учитывать и разброс тоже, системе это "развязывает руки", если она видит у вас не много игр то она может подобрать противников и союзников значительно сильнее или слабее.
2) Очень важно, чтобы новички играли с новичками, звучит очень логично.
Также немаловажно, чтобы в данный момент искали игру большое количество людей. Тогда у системы будут варианты формирования команд, среди которых она может выбрать наилучший.
При поиске игр, мы имеем огромное количество чисел - ММР игроков, количество сыгранных матчей и возможно, множество других, косвенно влияющих на формирование команд.
Теперь о задачах системы непосредственно в подборе игр, у системы есть 2 важнейших приоритета:
1) Команды должны быть равны по силе, то есть вероятность победы каждой команды должна быть 50%.
2) В самих командах, разброс ММР должен быть наименьшим.
С учетом неопределенности система подбирает матчи, если у игроков большое количество игр, то все нормально, скорее всего силы действительно будут равны. Но если в команды затесались калибровщики, то фактический их опыт не совпадает с опытом зарегистрированным в системе, степень неопределенности высокая, особенно если вы выиграли 5 матчей с новичками, у которых такая же высокая степень неопределенности, а потом проиграли, таким же калибровщикам, но с более низким рейтингом и еще большей степенью неопределенности - эта ситуация очень замедляет оценку точности вашего рейтинга, степень неопределенности может возрасти. Соответственно, большое количество калибровщиков, отодвигает тот порог игр, которые необходимо сыграть для достаточно точной оценки вашего рейтинга, что наносит ущерб всей системе в целом, особенно среди игроков с небольшим количеством сыгранных матчей.
Итог: Вы набиваете на новом аккаунте определенное количество ММР, но это число обладает высокой степенью неопределенности, ведь вы калибровались среди таких же калибровщиков и новичков. С понижением уровня неопределенности, ваш ММР начнет снижаться, особенно если у вас высокий винрейт.
Винрейт должен быть близок к 50%! Чем он ближе к этой отметки, тем адекватней для вас работала система подбора матчей, соотвественно человек с небольшим количеством матчей и высоким винрейтом обладает огромной степенью неопределенности, а значит и ММР его ничего не стоит. После понижения степени неопределенности, вас выведут на чистую воду. Вот например, далеко не ходил взял в соседней теме, у пациента винрейт около 57% при этом очень мало игр сыграно, к чему удивления? Подобные темы вовсе смешны. Еще одна тема, человеу дали ВХС, он сомневается, вин рейт 60%, количесвто игр - 50, смотрим последнюю и чекаем ДБ игроков. У всех игроков, практически винрейт отклоняется от 50% в обе стороны. Только спектра выбилась из теории, но возможно, у нее резко сменился уровень игры за последнее время, поэтому ее так кинуло. Если есть желание - задавайте вопросы с дотабафом, постараюсь ответить на них.
Надеюсь я внес ясность в то положение дел которое преобладает, я не могу видеть всей ситуации целиком, оперировать числами, я лишь высказываю свои мысли о том как система должна работать и как она работает сейчас, скорее всего вальв предусмотрела возможность создания новых аккаунтов, например, отправляя игроков с высокой степенью неопределенности в команды с низкой степенью неопределенности, но тогда новички попавшие в команду к опытным игрокам будут там бесполезны, а это сеет раздор и огорчения.Возможно они разработали метод определение фактически сыгранных игр, но это тоже не точная величина, а ее определение не многим проще разработки системы матчмейкинга. В любом случае, создание новых аккаунтов наносит вред системе матчмейкинга. Подробней с методами определения рейтинга и степени неопределенности, можно ознакомится в той статье которую я привел в начале.Нажмите, чтобы раскрыть...
На самом деле тему можно даже не читать, почему?
Потому что у меня есть сосед по общаге, мейн ак - 1600 ммр
Пацан думает не, чот не то крч, надоело тут в яме сидеть, создам-ка я ак
Оп, оп, еще немножко, оп оп - 3800 ммм, наканецта (не буду писать что он уже слил до 3500, ой, уже написал, но сама суть)
Make Me Suffer сказал(а):↑На самом деле тему можно даже не читать, почему?
Потому что у меня есть сосед по общаге, мейн ак - 1600 ммр
Пацан думает не, чот не то крч, надоело тут в яме сидеть, создам-ка я ак
Оп, оп, еще немножко, оп оп - 3800 ммм, наканецта (не буду писать что он уже слил до 3500, ой, уже написал, но сама суть)Нажмите, чтобы раскрыть...
Да это понятно интуитивно, что откалибровал и сам от себя не ждал, а потом не заметил как скатился обратно, но в чем причина - вот это не совсем очевидно.
Kael - The Invoker сказал(а):↑Да это понятно интуитивно, что откалибровал и сам от себя не ждал, а потом не заметил как скатился обратно, но в чем причина - вот это не совсем очевидно.Нажмите, чтобы раскрыть...
Честно говоря не особо тебя понял, но сам факт что пацан на изичах апнул 2к+ ммр и теперь может даже в него не играть (ибо можно до конца своих дней играть на 3.5 помойке, потому что это не так стыдно как 1600)
Еще кстати добавлю что вр не влияет ни на что, я тут видел много дб где вр 54%+ но - 1400 ммр
Вр 44% - 4400 ммр
Хотя если бы скрины мне не показали - я б не поверил
Поэтому если хотите апнуть норм скил брекет - дергайте кда и хд, забейте на победу
Make Me Suffer сказал(а):↑Честно говоря не особо тебя понял, но сам факт что пацан на изичах апнул 2к+ ммр и теперь может даже в него не играть (ибо можно до конца своих дней играть на 3.5 помойке, потому что это не так стыдно как 1600)Нажмите, чтобы раскрыть...
Ну тут все индивидуально, стыдиться тут не чего, по моему. ММР он ведь больше для себя, себе больше пользы если он адекватно отображается на экране.
Make Me Suffer сказал(а):↑Еще кстати добавлю что вр не влияет ни на что, я тут видел много дб где вр 54%+ но - 1400 ммр
Вр 44% - 4400 ммр
Хотя если бы скрины мне не показали - я б не поверил
Поэтому если хотите апнуть норм скил брекет - дергайте кда и хд, забейте на победуНажмите, чтобы раскрыть...
ВР определяет насколько адекватно ведет себя матчмейкинг. Вот товарища с 54% он недооценил, или он играть стал лучше. Поэтому система будет стремится дать ему противников посильнее ибо он способен на большее. Там же динамическая ситуация, ВР тоже не стоит на месте. А система может брать еще ВР не за все время, а только за определенный период, например. А может быть случайным образом выдергивает твои игры и смотрит на них. Я ведь еще не написал, что одним из критериев адекватности подбора матча является баланс - интеграл разности в золоте на отрезке от последнего нуля до конца матча.
В эту игру попросту неприятно начинать играть. Да, очень важно, чтобы новички играли с новичками, но на практике в доте это никак не реализовано. Если я захожу в лол, то я там действительно по большей части буду играть с такими же нулевыми ребятами, которые сели 1 раз за игру, в доте же ты сразу попадаешь в ад и тебе очень больно. Меня с 1 игры кинуло на ребят с 1.5к игр, а потом еще и быстренько на вхс, при том, что я вообще ничего в игре не соображал и от страха месяц ее не запускал, в лобби крипасов добивал и дотатв рассматривал. Идеальная система.
Kael - The Invoker сказал(а):↑Ну тут все индивидуально, стыдиться тут не чего, по моему. ММР он ведь больше для себя, себе больше пользы если он адекватно отображается на экране.
ВР определяет насколько адекватно ведет себя матчмейкинг. Вот товарища с 54% он недооценил, или он играть стал лучше. Поэтому система будет стремится дать ему противников посильнее ибо он способен на большее. Там же динамическая ситуация, ВР тоже не стоит на месте. А система может брать еще ВР не за все время, а только за определенный период, например. А может быть случайным образом выдергивает твои игры и смотрит на них. Я ведь еще не написал, что одним из критериев адекватности подбора матча является баланс - интеграл разности в золоте на отрезке от последнего нуля до конца матча.Нажмите, чтобы раскрыть...
Также за количество матчей, у меня на аке 1200~ игр, у друга столько же и ни раз горели от того, что за нас 3 пацана с 20-40 играми, а против 4 с 2500+ и 1 с 60~
Поэтому хз, играю пока на своем 3.3~, тоже думаю как-нить создать ак и попробовать взлететь до 4к+ ибо чет помойка эта надоедает (хотя не думаю что там лучше), но чет влом, да и времени особо нет из-за работы, да и мейн очень жирный, игры все дела, хизи кароч
needmore сказал(а):↑В эту игру попросту неприятно начинать играть. Да, очень важно, чтобы новички играли с новичками, но на практике в доте это никак не реализовано. Если я захожу в лол, то я там действительно по большей части буду играть с такими же нулевыми ребятами, которые сели 1 раз за игру, в доте же ты сразу попадаешь в ад и тебе очень больно.Нажмите, чтобы раскрыть...
Зато дота хотябы как-то делится своими данными, хотябы общие черты принципа ее работы можно уловить, а вот лол - закрытый проект, насколько я знаю.
Make Me Suffer сказал(а):↑Также за количество матчей, у меня на аке 1200~ игр, у друга столько же и ни раз горели от того, что за нас 3 пацана с 20-40 играми, а против 4 с 2500+ и 1 с 60~
Поэтому хз, играю пока на своем 3.3~, тоже думаю как-нить создать ак и попробовать взлететь до 4к+, но чет влом, да и времени особо нет из-за работы, да и мейн очень жирный, игры все дела, хизи карочНажмите, чтобы раскрыть...
Да, я тоже видел, некоторых ребят с <100 вызвано.
Kael - The Invoker сказал(а):↑Да, я тоже видел, некоторых ребят с <100 играми в серьезных играх. Не знаю чем это может быть вызвано.Нажмите, чтобы раскрыть...
Мое мнение что основную роль играет кда и хд в подборе и рмм, также возможно еще и гпм и хпм
Ради интереса кстати кто-то тут на форуме создавал тему, где играл одним и тем же сапом (по моему растой) и одно и тоже делал в играх, т.е. шел в мид, старался никого не убивать и просто пушил, также старался не умирать, из 3х акков - 2 вхса и 1 нс, хотя игры у него были одинаковые (именно его), странно там все в общем)
Make Me Suffer сказал(а):↑Мое мнение что основную роль играет кда и хд в подборе и рмм, также возможно еще и гпм и хпм
Ради интереса кстати кто-то тут на форуме создавал тему, где играл одним и тем же сапом (по моему растой) и одно и тоже делал в играх, т.е. шел в мид, старался никого не убивать и просто пушил, также старался не умирать, из 3х акков - 2 вхса и 1 нс, хотя игры у него были одинаковые (именно его), странно там все в общем)Нажмите, чтобы раскрыть...
Вот про ГПМ и ХПМ вальв ничего не говорят, вполне возможно, но доподлинно известно, что баланс, точно является показателем.
Спойлер: "Баланс"
Цитата:Основная цель системы подбора — это сделать игру веселой и интересной, и у нас есть несколько показателей, которые мы используем для оценки качества игры. Один из таких измерителей баланса основан на разнице в заработанном золоте. Если быть более точными, то это интеграл функции разницы золота с течением времени, измеренный с последнего момента в игре, когда разница в золоте была равна нулю. Это легко изобразить на графике разницы в заработанном золоте. Найдите, когда в последний раз график проходил через ноль, а затем измерьте площадь между горизонтальной осью и самим графиком. Обычно, чем меньше эта область, тем более сбалансированной была игра.Нажмите, чтобы раскрыть...
needmore сказал(а):↑В эту игру попросту неприятно начинать играть. Да, очень важно, чтобы новички играли с новичками, но на практике в доте это никак не реализовано. Если я захожу в лол, то я там действительно по большей части буду играть с такими же нулевыми ребятами, которые сели 1 раз за игру, в доте же ты сразу попадаешь в ад и тебе очень больно. Меня с 1 игры кинуло на ребят с 1.5к игр, а потом еще и быстренько на вхс, при том, что я вообще ничего в игре не соображал и от страха месяц ее не запускал, в лобби крипасов добивал и дотатв рассматривал. Идеальная система.Нажмите, чтобы раскрыть...
Когда я начинал мой друган сказал пикать только 2 героев (рики и урсу) наглядно показал что и как делать в этой игре и что именно делать этими персами. Так я и катал на ним игр 200-300 тупо на 2 х. Потом я начал смекать что тут к чему и дальше уже пошло-поехало: стимы про игроков меты анализ пика и т.д. А если с нуля да и самому то даже хз. Да АД правельное слово)
Kael - The Invoker сказал(а):↑Вот про ГПМ и ХПМ вальв ничего не говорят, вполне возможно, но доподлинно известно, что баланс, точно является показателем.
Спойлер: "Баланс"
Нажмите, чтобы раскрыть...
да не, баланс врятли, особенно после 6.83 (вроде), где начались жоские камбеки
сейчас играя изи катку с 20 1 (статистика не героя, а команд) - можно изи её проиграть и будет 24 - 41
Make Me Suffer сказал(а):↑да не, баланс врятли, особенно после 6.83 (вроде), где начались жоские камбеки
сейчас играя изи катку с 20 1 (статистика не героя, а команд) - можно изи её проиграть и будет 24 - 41Нажмите, чтобы раскрыть...
Можно, просто тогда баланс будет отнють не в пользу первой команды, там больше половины заработного золота будет у второй команды и площадь под графиком, будет огромная. Когда баланс "хороший" камбек дает не сильный перелом. Но тут лучше всего на примерах смотреть.
Kael - The Invoker сказал(а):↑Можно, просто тогда баланс будет отнють не в пользу первой команды, там больше половины заработного золота будет у второй команды и площадь под графиком, будет огромная. Когда баланс "хороший" камбек дает не сильный перелом. Но тут лучше всего на примерах смотреть.Нажмите, чтобы раскрыть...
Я не думаю что именно это учитывается
Kael - The Invoker сказал(а):↑Я тебе цитатку скинул от вальв, думаешь они обманывают?Нажмите, чтобы раскрыть...
Я не думаю, я просто вижу что все через анус (нет, почти все)
Мне вот в хотсе система рангов понравилась очень, влом расписывать, но там она лучше.
И да, введите уже при поиске игры "должность", типа сап, мидер и тд
Make Me Suffer сказал(а):↑Я не думаю, я просто вижу что все через анус (нет, почти все)Нажмите, чтобы раскрыть...
Ну это довольно тяжелая задача, особенно когда каждый создает по 7 аккаунтов и калибрует заново. Это увеличивает среднее число необходимых игр для более-менее конкретного определения рейтинга. Приходится брать все параметры в доте и анализировать все, что есть. При этом не известно какой параметр учитывать необходимо, а какой учитывать вредно.
Тогда вот объясни, почему матчмейкинг на хай ммр находит 10 человек, у 4х из которых рейтинг 7к+ и кидает их в одну команду, в то время как у врагов максимальный рейтинг 6800. В итоге перевес по среднему рейтингу - около 500. А дело было в соло матчмейкинге?
romash23 сказал(а):↑Тогда вот объясни, почему матчмейкинг на хай ммр находит 10 человек, у 4х из которых рейтинг 7к+ и кидает их в одну команду, в то время как у врагов максимальный рейтинг 6800. В итоге перевес по среднему рейтингу - около 500. А дело было в соло матчмейкинге?Нажмите, чтобы раскрыть...
Можно пример какой-нибудь, дб игры. Или хотябы скрин, мб видео. Попробую посмотреть. Причин может быть много. Кто выиграл в итоге? С каким перевесом по золоту? Скорее всего разлет по количеству сыгранных игр сыграл роль.
Тема закрыта
-
ЗаголовокОтветов ПросмотровПоследнее сообщение
-
Сообщений:0
Просмотров:0
-
TormenteDesteniesAreCallingMe_steam_76561199241401153 20 Dec 2024 в 21:46Сообщений: 1 20 Dec 2024 в 21:46
Сообщений:1
Просмотров:2
-
Сообщений:5
Просмотров:9
-
Тайлер Дёрден (3)_866007 20 Dec 2024 в 21:24Сообщений: 1 20 Dec 2024 в 21:24
Сообщений:1
Просмотров:4
-
Сообщений:9
Просмотров:23


