Part of Advances in Neural Information Processing Systems 17 (NIPS 2004)
Tzu-kuo Huang, Chih-jen Lin, Ruby Weng
The Bradley-Terry model for paired comparison has been popular in many areas. We propose a generalized version in which paired individual comparisons are extended to paired team comparisons. We introduce a simple algorithm with convergence proofs to solve the model and obtain individual skill. A useful application to multi-class probability estimates using error-correcting codes is demonstrated.