Advertisement

TeamSkill Evolved: Mixed Classification Schemes for Team-Based Multi-player Games

  • Colin DeLong
  • Jaideep Srivastava
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7301)

Abstract

In this paper, we introduce several approaches for maintaining weights over the aggregate skill ratings of subgroups of teams during the skill assessment process and extend our earlier work in this area to include game-specific performance measures as features alongside aggregate skill ratings as part of the online prediction task. We find that the inclusion of these game-specific measures do not improve prediction accuracy in the general case, but do when competing teams are considered evenly matched. As such, we develop a “mixed” classification method called TeamSkill-EVMixed which selects a classifier based on a threshold determined by the prior probability of one team defeating another. This mixed classification method outperforms all previous approaches in most evaluation settings and particularly so in tournament environments. We also find that TeamSkill-EVMixed’s ability to perform well in close games is especially useful early on in the rating process where little game history is available.

Keywords

Player rating systems competitive gaming perceptron passive aggressive algorithm confidence-weighted learning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Elo, A.: The Rating of Chess Players, Past and Present. Arco Publishing, New York (1978)Google Scholar
  2. 2.
    Glickman, M.: Paired Comparison Model with Time-Varying Parameters. PhD thesis. Harvard University, Cambridge, Massachusetts (1993)Google Scholar
  3. 3.
    Glickman, M.: Parameter estimation in large dynamic paired comparison experiments. Applied Statistics 48, 377–394 (1999)zbMATHCrossRefGoogle Scholar
  4. 4.
    Herbrich, R., Graepel, T.: Trueskill: A bayesian skill rating system. Microsoft Research, Tech. Rep. MSR-TR-2006-80 (2006)Google Scholar
  5. 5.
    Yukelson, D.: Principles of effective team building interventions in sport: A direct services approach at penn state university. Journal of Applied Sport Psychology 9(1), 73–96 (1997)CrossRefGoogle Scholar
  6. 6.
    DeLong, C., Pathak, N., Erickson, K., Perrino, E., Shim, K., Srivastava, J.: TeamSkill: Modeling Team Chemistry in Online Multi-player Games. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011, Part II. LNCS, vol. 6635, pp. 519–531. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  7. 7.
    Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychological Review 65(6), 386–408 (1958)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., Singer, Y.: Online passive-aggressive algorithms. Journal of Machine Learning Research 7, 551–585 (2006)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Crammer, K., Dredze, M., Pereira, F.: Exact convex confidence-weighted learning. In: Advances in Neural Information Processing Systems, vol. 21, pp. 345–352 (2009)Google Scholar
  10. 10.
    Thurstone, L.: Psychophysical analysis. American Journal of Psychology 38, 368–389 (1927)CrossRefGoogle Scholar
  11. 11.
    Bradley, R.A., Terry, M.: Rank analysis of incomplete block designs: I. the method of paired comparisons. Biometrika 39(3/4), 324–345 (1952)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Coulom, R.: Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 113–124. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  13. 13.
    Huang, T., Lin, C., Weng, R.: Ranking individuals by group comparisons. Journal of Machine Learning Research 9, 2187–2216 (2008)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Menke, J.E., Reese, C.S., Martinez, T.R.: Hierarchical models for estimating individual ratings from group competitions. American Statistical Association (2007) (in preparation)Google Scholar
  15. 15.
    Birlutiu, A., Heskes, T.: Expectation Propagation for Rating Players in Sports Competitions. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 374–381. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Colin DeLong
    • 1
  • Jaideep Srivastava
    • 1
  1. 1.Department of Computer ScienceUniversity of MinnesotaUSA

Personalised recommendations