Jak zacząć z oceną i rankingiem na podstawie danych dotyczących konkurencji w parach?

19

Interesuję się uczeniem się, jak oceniać i klasyfikować osoby w grupie, które wchodzą w interakcje / rywalizują tylko w parach (tj. Systemy takie jak system oceny ELO dla szachów).

  • Czy są dostępne jakieś metody przejścia lub bardziej dokładne i zaawansowane metody?
  • Czy są jakieś pakiety R, które ułatwiają wdrożenie?
  • Czy istnieją metody, które mogą wykorzystywać informacje pomocnicze, a także wynik meczu / gry?
  • Czy istnieją metody, które lepiej wykorzystują informacje o marginesie wygranej niż dychotomiczne zwycięstwo / przegrana?
  • Czego powinienem szukać w literaturze?
ranking rating bradley-terry-model elo dcl
źródło

Odpowiedzi:

13

Jeśli chodzi o „jak to zrobić w R”, pakiet prefmod http://cran.r-project.org/web/packages/prefmod/index.html jest przeznaczony do analizy preferencji z porównanymi parami, rankingami i ocenami. Pasuje do modeli Bradleya-Terry'ego i modeli wzorów do zmiennych towarzyszących obiektu i przedmiotu. Zobacz moją odpowiedź tutaj Jak dopasować model Bradley – Terry – Luce do R bez skomplikowanej formuły? na krótkie wprowadzenie lub ten artykuł http://www.jstatsoft.org/v48/i10, aby uzyskać więcej informacji.

Momo
źródło
1
Ponadto, jest to nieco uciążliwe, ale nie strasznie trudno dopasować BT i podobnych modeli „ręcznie” w . R
kardynał
8

Właśnie skończyłem całkiem dobrą książkę na ten temat. Omawia ELO, a także wiele innych metod rankingu, takich jak Massey, Colley i Keener's. Większość metod opisanych w książce wykorzystuje mecze sportowe jako przykład i wykorzystuje zarówno wygraną / przegraną, jak i margines zwycięstwa jako dane wejściowe.

James
źródło
4
Recenzja tej książki przez @ Xi'an.
2

Ta książka nie działa z marginesami, ale zapewnia teorię szeregowania drużyn na podstawie porównań w parach. Metoda porównywania w parze autorstwa Herberta A. Davida http://www.amazon.com/Method-Paired-Comparisons-Statistic-Monograph/dp/0852640137/ref=sr_1_1?s=books&ie=UTF8&qid=1340424897&sr=1-1&ke words= Metoda + + parowania + porównań

Jeśli chodzi o marginesy zwycięstwa, wierzę, że niektóre metody komputerowe stosowane w BCS łączą sparowane metody porównawcze, takie jak model Bradley-Terry z marginesami zwycięstwa.

Michael R. Chernick
źródło
Pozdrawiam ich.
dcl
5
@dcl Jeśli interesują Cię modele Bradley-Terry, dwa przydatne pakiety R to BradleyTerry i BradleyTerry2 stworzone przez Davida Firtha .
2
Chciałem dodać, że stosowanie marginesów zwycięstwa w rankingach jest kontrowersyjne, ponieważ może być bardziej czynnikiem strategii niż prawdziwą miarą umiejętności. Niektórzy trenerzy nie pozwolą swoim zespołom na zwiększenie wyniku po uzyskaniu wygodnego prowadzenia, podczas gdy inni mogą celowo zwiększyć wynik, aby pomóc w ich rankingach. Było to bardzo powszechne w futbolu uniwersyteckim.
Michael R. Chernick
2
Tekst Dawida jest bardzo dobrym tekstem klasycznym. BCS od kilku lat nie pozwala na uwzględnienie marginesu zwycięstwa w komputerowych rankingach.
kardynał
1
Ciekawe byłoby porównanie tych metod, które nie wymagają marży wygranej, z bardziej nowoczesnymi systemami przeznaczonymi do gry w szachy i innych gier, tj. Glicko, szachów i trueskill.
dcl