2014-02-21 3 views
5

Я занимаюсь исследованиями различных рейтинговых систем. Я нашел несколько хороших, таких как система рейтинга Elo и система рейтинга Glicko. Но все эти системы предназначены для игр, в которых участвуют 2 участника. (шахматы, go)Система оценки для нескольких конкурентов

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

Это шкаф, что я нашел до сих пор: http://sradack.blogspot.com/2008/06/elo-rating-system-multiple-players.html

+0

Система рейтинга Elo также используется в таких играх, как Starcraft 2 и League of Legends (см. Http://leagueoflegends.wikia.com/wiki/Elo_rating_system), где игры включают две команды из 2,3,4 или 5 игроки. – AldurDisciple

+0

Да, но в этих играх есть партии из 2, которые играют друг против друга. По существу 2 команды, играющие друг против друга, представляют собой причудливую версию из двух игроков, играющих друг против друга. Я говорю о играх, где все конкурируют друг с другом. например, соревнование по плаванию. – sublime

+0

@sublime Я нахожу вопрос интересным, но это не типичный вопрос алгоритма - вы не пытаетесь оптимизировать время или пространство (я не думаю). Вы ищете более концептуальные ответы? (Для некоторых обсуждений метатемы концептуальных и практических см. Обсуждение на http://meta.stackexchange.com/questions/108695/algorithms-on-programmers-se-or-stack-overflow) –

ответ

3

Предполагая, что результаты игры в рейтинге всех игроков (а не только определение одного победителя, скажем), вы могли бы относиться к одиночной игре, как N (N-2)/2 индивидуальные игры с двумя игроками, в которых 1-е место обыграло всех, 2-е место заняло 3-е, 4-е и так далее. Затем вы можете применить один из двух-игровых алгоритмов к каждой из этих отдельных игр.

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

Я понятия не имею, создает ли это рейтинговую систему, которая на самом деле полезна, но, конечно, возможно для расширения систем с 2 игроками в корпус N-плеера.

+0

нарушение каждой игры N игроков в N (N-2) игры 2 игроков звучит как хорошая идея, но не кажется практичным. Я уверен, что для этого есть более простое решение. – sublime

+0

@sublime Одно из ключевых понятий многих алгоритмов голосования - это, по сути, разбить вещи на более простые проблемы, а именно на парные сравнения. Я бы предложил создать результат, который вы хотите (интуитивно), тогда, только позже, посмотрите, не является ли производительность неприемлемой. –