Najprostszy i najskuteczniejszy sposób oceniania i mierzenia umiejętności gracza w środowisku wieloosobowym?

12

Znam algorytm Truskilla, jest dość złożony, ale skuteczny.

Moje pytanie: czy istnieją inne algorytmy / metody określania umiejętności graczy w celu dokładnego pomiaru w rozgrywkach wieloosobowych?

Strzyga
źródło
Myślę, że nieco subiektywny / szeroki, o jakim gatunku gry myślisz? (Nie widzę gry fps i wyścigowej udostępniającej prostą metodę rankingową). Być może powinna to być wspólnotowa wersja wiki i przetworzona na listę algorytmów / metod / oprogramowania pośredniego / czegokolwiek?
Riley Adams,
Większość systemów rankingowych wykorzystuje wskaźniki wygranych, przegranych i dopasowań. Następnie zrób miejsce dla specyficznych warunków gry, więc większość metod powinna działać z drobnymi poprawkami.
Wight,
1
Czy są jakieś problemy patentowe z TruSkill? Microsoft go zbudował i nie wiadomo, że są przyjazne dla społeczności.
deft_code,
2
Jeśli unikniesz algorytmów, które mogą być opatentowane, nie będziesz w stanie zrobić nic praktycznego. Jeśli wiesz, że coś jest opatentowane i mimo to z niego korzystasz, możesz zostać skazany na więcej szkód, jeśli zostaniesz pozwany. Załóżmy więc, że nie, nie jest opatentowany - jest znakiem towarowym, więc nie nazywaj go „TrueSkill”, chyba że korzystasz z Xbox Live.
2
Niestety TrueSkill jest opatentowany, więc używanie go w jakimkolwiek celu może być dla Ciebie niebezpieczne.
Petr Pudlák

Odpowiedzi:

10

Myślę, że żądanie „najprostszego, najskuteczniejszego” jest nierealnym wymogiem, ale z pewnością istnieje kilka dobrych podejść. Zamiast wchodzić w szczegóły, odsyłam do artykułu:

http://www.lifewithalacrity.com/2006/01/ranking_systems.html

Obejmuje to:

  • ELO
  • wariant ELO firmy Days of Wonder
  • TrueSkill (i glicko, który wydaje się być oparty lub przynajmniej podobny do)
  • Ranking eGenesis (dla Tales in the Desert)

Ogólnie rzecz biorąc, zobaczysz, że wszystkie są prawie odmianami tego samego tematu - wybierasz początkową lub średnią wartość dla gracza, a następnie wartości są używane do przewidywania wyniku gry. Różnica między faktycznym wynikiem a przewidywanym wynikiem służy do modyfikowania wyników każdego gracza, a proces powtarza się z poprawionymi wynikami. Ponieważ każda modyfikacja wyników zwiększa dokładność przewidywanego wyniku, wyniki są zbieżne z ich „prawdziwymi” wartościami. (Zakłada się, że jest to gra zręcznościowa, a nie przypadkowa, że ​​umiejętność może być uszeregowana liniowo itp.)

Kylotan
źródło
„najprostszy, najskuteczniejszy” to tylko oszustwo, które zapobiega zmuszaniu go do tworzenia wiki społeczności.
Hendrik Brummermann
7

Zależy od gry. Istnieje kilka problemów, w które możesz wpaść:

  • W przypadku gier, które mają komponent szczęścia i komponent umiejętności (brydż, poker, Magic: the Gathering itp.), Większość algorytmów nie uwzględnia faktu, że słabszy gracz może czasem mieć szczęście. Jeśli twoja gra należy do tej kategorii, musisz popracować. Zasadniczo oznacza to ustalenie, jaki procent to szczęście, a jaki procent umiejętności (trudna sztuczka, ale jeśli już używasz algorytmu opartego na umiejętnościach, takiego jak Elo, możesz wykonać kilka pomiarów wyników, aby dowiedzieć się, jak często algorytm przewiduje zdenerwowanie w porównaniu do tego, jak często to się dzieje). Następnie musisz zmienić algorytm i dokładnie to, na co go zmienić, prawdopodobnie wykracza poza zakres tego pytania.

  • W przypadku gier, w których można manipulować meczami (mogę wybrać grę rankingową z moim przyjacielem), musisz wprowadzić dodatkowe zabezpieczenia, aby uniemożliwić graczom celowe rzucanie meczami.

  • W przypadku gier, w których gracz może „poćwiczyć”, jeśli nie gra regularnie, system może wymagać pewnego rodzaju degradacji czasowej. System Glicko to mod Elo, który dodaje zmienną „niepewność” do rankingu każdego gracza, w oparciu o liczbę gier, w które grali i jak ostatnio w nie grali; im bardziej pewny jest ranking gracza, tym mniej zmienia się on z gry na grę.

  • Oczywiście gry wieloosobowe (darmowe dla wszystkich, oparte na drużynie lub innej strukturze gracza) wymagają specjalnej opieki. Niektóre gry zespołowe ułatwiają ustalenie wkładu poszczególnych osób w porównaniu do innych.

  • Zapytaj również, jaki jest cel twojego systemu oceny / rankingu. W profesjonalnych grach i sportach cel ma charakter statystyczny: ocena jest używana jako predyktor wyniku każdego meczu. Podstawowym celem tutaj jest dokładność. Jednak rzadko tego chcą gracze; zamiast tego chcą progresji, poczucia, że ​​stają się coraz lepsi i wspinają się w szeregach (niezależnie od tego, czy faktycznie stają się lepsi, czy nie). Krótko mówiąc, musisz wziąć pod uwagę kompromis między dokładnością a zabawą.

Ian Schreiber
źródło
Wszystko w projektowaniu jest zawsze równowagą =)
Wight
3

Co uważasz za skomplikowane w TrueSkill ? Myślałem, że jest to prosty algorytm z odpowiednią ilością pokręteł do dostosowania w różnych trybach gry, i redukuje się do Elo, gdy gra jest bezpośrednia z dużą pewnością.

Jeśli szukasz najprostszego sposobu skutecznego oceniania i mierzenia gracza w środowisku dla wielu graczy - polecam TrueSkill.


źródło
Po prostu szukałem alternatywy, którą można łatwiej ulepszyć. Jak to, czego używał Starcraft 2. Ale TrueSkill to dobra miara, po prostu trudniej jest uwzględnić miary wariancji.
Wight,
2

Co z systemem parowym, takim jak elo ? Od wieków jest używany w „normalnych” sportach z doskonałymi wynikami.

W przypadku meczów bezpłatnych dla wszystkich możesz zinterpretować je jako kilka dopasowań parami i przypisać punkty na podstawie względnej klasyfikacji.

drxzcl
źródło