Bagaimana cara memulai dengan peringkat dan peringkat berdasarkan data kompetisi berpasangan?

19

Saya menarik dalam mempelajari tentang bagaimana menilai dan memberi peringkat individu dalam suatu kelompok yang hanya berinteraksi / bersaing secara berpasangan (yaitu, sistem seperti sistem peringkat ELO untuk catur).

  • Apakah ada metode masuk atau metode yang lebih akurat dan canggih di luar sana?
  • Apakah ada paket R yang membuat implementasi mudah?
  • Apakah ada metode yang dapat menggunakan informasi tambahan serta hasil pertandingan / permainan?
  • Adakah metode yang bisa lebih baik menggunakan informasi margin kemenangan dan bukannya dikotomi menang / kalah?
  • Apa yang harus saya cari dalam literatur?
ranking rating bradley-terry-model elo dcl
sumber

Jawaban:

13

Mengenai "bagaimana melakukannya dalam R", paket prefmod http://cran.r-project.org/web/packages/prefmod/index.html dimaksudkan untuk analisis preferensi dengan perbandingan berpasangan, peringkat dan peringkat. Ini cocok dengan model Bradley-Terry dan model pola dengan kovariat objek dan subjek. Lihat jawaban saya di sini. Bagaimana menyesuaikan model Bradley-Terry-Luce dalam R, tanpa formula yang rumit? untuk pengantar singkat, atau makalah ini http://www.jstatsoft.org/v48/i10 untuk info lebih lanjut.

Momo
sumber
1
R
8

Saya baru saja menyelesaikan buku yang bagus tentang hal itu. Ini membahas ELO serta banyak metode peringkat lainnya seperti Massey, Colley, dan Keener. Sebagian besar metode dalam buku ini menggunakan pertandingan olahraga sebagai contoh dan menggunakan keduanya menang / kalah dan margin kemenangan sebagai input.

James
sumber
4
Sebuah tinjauan dari buku ini dengan @ Xian.
4

Sejak mengajukan pertanyaan ini, saya telah menemukan banyak kesuksesan dengan paket PlayerRatings untuk R. Itu membuat pembuatan ELO / Glicko dan metode penilaian kinerja penulis sendiri sangat mudah.

dcl
sumber
2

Buku ini tidak bekerja dengan margin tetapi memberikan teori tim peringkat berdasarkan perbandingan berpasangan. Metode Perbandingan yang Dipasangkan oleh Herbert A. David http://www.amazon.com/Method-Paired-Comparisons-Statribution-Monograph/dp/0852640137/ref=sr_1_1?s=books&ie=UTF8&qid=1340424897&sr=1-1&keywords= Metode + perbandingan + berpasangan +

Mengenai margin kemenangan, saya percaya beberapa metode komputer yang digunakan untuk BCS menggabungkan metode perbandingan berpasangan seperti model Bradley-Terry dengan margin kemenangan.

Michael R. Chernick
sumber
Cheers, aku akan melihat mereka.
dcl
5
@ dcl Jika Anda tertarik dengan model Bradley-Terry, dua paket R yang berguna adalah BradleyTerry dan BradleyTerry2 yang dibuat oleh David Firth .
2
Saya ingin menambahkan bahwa penggunaan margin kemenangan dalam peringkat adalah kontroversial karena bisa lebih merupakan faktor strategi daripada ukuran keterampilan yang sebenarnya. Beberapa pelatih tidak akan membiarkan tim mereka menggulung skor setelah mendapatkan keunggulan yang nyaman sementara yang lain mungkin sengaja menggulung untuk membantu dengan peringkat mereka. Ini sangat umum di sepakbola kampus.
Michael R. Chernick
2
Teks David adalah teks klasik yang sangat bagus untuk dilihat. BCS tidak mengizinkan margin kemenangan untuk dimasukkan dalam peringkat komputer selama beberapa tahun sekarang.
kardinal
1
Akan menarik untuk melihat bagaimana metode ini yang tidak melibatkan margin kemenangan dibandingkan dengan sistem yang lebih modern yang dirancang untuk catur dan permainan lainnya, yaitu Glicko, catur metrik dan trueskill.
dcl