We propose a novel extension of the Bradley-Terry model to multiplayer games and adapt a recent algorithm by Newman [1] to our model. We demonstrate the use of our proposed method on synthetic datasets and on a real dataset of games of cards.
Figures & tables
Figure 1: Performance of our method on synthetic data. Left: Pearson Correlation between fitted strengths s^i and true strengths si . We plot the median over 100 replications of the correlation for multiple numbers n of players and m of hyper-edges. The colored bands around the points indicate the upper and lower quartiles. Right: Median execution time of the algorithm for multiple values of n and m . Medians are computed over 100 replications.
Rank
Win Rate
HBT
GBT
BT
1
A
A
A
A
2
I
C
B
B
3
C
B
I
I
4
F
I
P
C
5
B
F
C
F
6
P
P
F
P
Table 1: Ranking of the authors based on the various methods. Authors labelled A to Q in alphabetical order.